Ensimag Rubrique Formation 2022

Recherche opérationnelle - 3MMRO

  • Volumes horaires

    • CM 16.5
    • Projet -
    • TD 16.5
    • Stage -
    • TP -
    • DS -

    Crédits ECTS

    Crédits ECTS 3.0

Objectif(s)

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

Responsable(s)

Zoltan SZIGETI

Contenu(s)

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ôle 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 : une feuille A4 recto-verso manuscrit
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 2023/2024

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