Cours de Recherche Opéra0onnelle PHAN Thị Hà Dương
Maıtre
de conférences à l’Université Paris 7 Chercheur à l’Ins0tut de Mathéma0ques, Viet Nam

Présenta0on générale • Date début : Novembre 2011 • Date fin : Janvier 2012 • Téléphone : 84 4 7 62 93 17, • Portable : 09 89 555 294 • Courrier : phan@liafa.jussieu.fr, phan.haduong@gmail.com

Descrip0on du module • Problèmes d’op0misa0on sur les graphes : problme d’ordonnancement et méthode de Pert, et flots dans les réseaux et algorithme de Ford Fulkerson, problème du plus courts chemins. • Programma0on linéaire : modélisa0on des problèmes, de la resolu0on graphique au algorithme du simplexe. Problème de la dualité et méthode dual-­‐simplexe. • Modèle de Markov : Simula0on, illustra0ons et applica0ons.

Objec0fs généraux • L’objec0f premier de ce cours est d’acqurir une connaissance approfondie de certaines techniques considérés à l’heure acutelle comme des méthodes de base en Recherche Opera0onnelle. Celles-­‐ci se retrouvent en effet, sous des formes plus complexes, dans les analyses professionnelles de faisabilité ou d’op0misa0on.

Objec0fs spécifiques • Présenter des problèmes d’op0misa0on sur les graphes. • Rappeler des no0ons de l’algèbre linéaire et de la