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)".
Secrétariat : Mme Martella accès Algécos, bureau 11, Tel 01 40 27 22 67 email martella@Cnam. fr |
