Recherche Opérationnelle Approfondie (2)

Objectifs :
Approfondir un thème de la R.O. tant au plan pratique que théorique. S'initier à la recherche/développement (notamment en vue du mémoire d'ingénieur). par des recherches bibliographiques,par des exposés des élèves (préparant à l'oral probatoire) et par des conférences de spécialistes de R.O. en entreprise.

Description des heures d'enseignements
Cours : 60 heures
Modalités de validation : Contrôle continu et dossiers
Cours et conférences d'approfondissement
Initiation à la recherche/développement
Exposés d'élèves (bibliographie, synthèse). Réalisation d'un projet (avec soutenance).
Thèmes 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 : Au premier semestre, l' UE de R. O. A. 1 (RCP 206) est commune avec l'UE "R. O. et PL avancée B1 (RCP 110)".