Recherche opérationnelle approfondie (1)

Contenu

Cours et conférences d'approfondissement
Initiation à la recherche/développement
Exposés d'élèves (bibliographie, synthèse).
Thèmes : optimisation dans les graphes et programmation linéaire
Présentation de problèmes industriels
Rappels des bases de la programmation linéaire (P. L) et de l'algorithme du simplexe. Dualité, relations d'exclusion. Génération de colonnes. Initiation aux méthodes intérieures. Eléments de P. L en nombres entiers.
Optimisation dans les graphes : chemins, flots, transports, affectation, tournée. Liens avec la P. L.

Bibliographie

• R. FAURE, B. LEMAIRE, C. PICOULEAU : Précis de recherche opérationnelle (Dunod).6ème édition.