Recherche Opérationnelle (Filière : ASI)

Informations générales

  • ECTS

    ECTS 2

Goal(s)

Ce cours vise à donner aux étudiants des bases en termes de théorie des graphes et programmation linéaire qui peuvent être utiles à tout ingénieur.

Content(s)

- Introduction à la théorie des graphes
- Plus court chemin
- Ordonnancement
- Flot maximum
- Programmation linéaire : introduction
- Le simplexe
- Dualité
Prérequis :

Test

DS (2h)

Calendar

S2

Additional Information

14 h CM + 8 h TD + 2 h DS

Bibliography

BERGE C., Graphes, Gauthier-Villard, 1983.

GONDRAN M., MINOUX M., Graphes et Algorithmes, Eyrolles, 1979.

SAKAROVITCH M., Optimisation Combinatoire, Tomes 1 et 2, Hermann, 1984.

French State controlled diploma conferring a Master's degree

diplôme conférant grade de master contrôlé par l'Etat