Recherche Opérationnelle Approfondie (1)

Objectifs :
Approfondir (en 2005/2006) un thème majeur de la R. O. : la programmation linéaire, tant au plan pratique que théorique. S'initier à la recherche/développement (notamment en vue du mémoire d'ingénieur) et se préparer à l'oral probatoire.

Description des heures d'enseignements
Cours : 60 heures
Modalités de validation : examen
Cours et conférences d'approfondissement
Initiation à la recherche/développement
Exposés d'élèves (bibliographie, synthèse).
Thèmes 2005/2006 : 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.
Rappel : l'UE R. O. A 1 est commune en 2005/2006 avec l'UE "R. O. et PL avancée B1 (RCP 110)".