Aller au menu Aller au contenu
Une voie, plusieurs choix
Informatique et Mathématiques appliquées
Une voie, plusieurs choix

> Formation > Cursus ingénieur

Recherche opérationnelle - 3MMRO

A+Augmenter la taille du texteA-Réduire la taille du texteImprimer le documentEnvoyer cette page par mail cet article Facebook Twitter Linked In
  • Volumes horaires

    • CM : 16.5
    • TD : 16.5
    • TP : -
    • Projet : -
    • Stage : -
    • DS : -
    Crédits ECTS : 3.0
  • Responsables : Zoltan SZIGETI, Wojciech BIENIA

Objectifs

Introduction aux concepts de base de la Recherche Opérationnelle.

Contenu

1. Théorie des Graphes et applications : connexité, couplages, stabilité, coloration, arbres et arborescences, plus courts chemins, ordonnancement.
2. Programmation linéaire et applications : modélisation, méthode du simplexe, dualité, analyse de sensibilité, théorie des jeux à somme nulle.
3. Notions de théorie de la complexité.

Prérequis

Les bases de l'algèbre linéaire.

Contrôles des connaissances

CONTRÔLE CONTINU :
Type d'évaluation (ex : TP, assiduité, participation) :

SESSION NORMALE :
Type d'examen (écrit, oral, examen sur machine) : examen écrit
Salle spécifique :
Durée : 3 h 00
Documents autorisés : dictionnaires; tous les documents manuscrits et polycopiés; notes de cours
Documents interdits : livres
Matériel interdit : calculatrice
Commentaires :

SESSION DE RATTRAPAGE :idem session normale.

N1=E1
N2=E2

Calendrier

Le cours est programmé dans ces filières :

  • Cursus ingénieur - Tronc Commun - Semestre 6
cf. l'emploi du temps 2020/2021

Informations complémentaires

Code de l'enseignement : 3MMRO
Langue(s) d'enseignement : FR

Le cours est rattaché aux structures d'enseignement suivantes :

Vous pouvez retrouver ce cours dans la liste de tous les cours.

Bibliographie

W. BIENIA : "Introduction à la recherche opérationnelle et optimisation combinatoire", polycopié 2007
V. CHVATAL : "Linear programming", W.H. Freeman Company, 1983
G. FINKE at al: “Recherche Opérationnelle et réseaux” traité IGAT, HERMES, 2002
J.-F. HECHE, T. M. LIEBLING, D. DE WERRA: Recherche opérationnelle pour ingénieurs, Volume 1&2, 2003

A+Augmenter la taille du texteA-Réduire la taille du texteImprimer le documentEnvoyer cette page par mail cet article Facebook Twitter Linked In

mise à jour le 15 janvier 2017

Université Grenoble Alpes