Présentation du cours :
Ce cours introduit la discipline de la Recherche Opérationnelle et plus précisément la programmation linéaire qui sert à résoudre des problèmes de gestion et d’aide à la décision. Les problèmes de programmation linéaires sont généralement liés à des problèmes d’allocation de ressources limitées de la meilleure façon possible afin de maximiser ou minimiser un coût. Ce cours permet de familiariser les étudiants aux différents problèmes de programmation linéaire et de leur présenter quelques méthodes de résolution de ces problèmes.
Plan du cours :
Chapitre 0 : Introduction à la Programmation Linéaire
Chapitre I : Formulation d’un programme Linéaire
Chapitre II : Résolution Graphique d’un programme linéaire
Chapitre III : Résolution d’un programme linéaire avec la méthode de simplexe (Maximisation)
Chapitre IV : Méthode du simplexe (cas général) et problèmes irréguliers
Chapitre V : Dualité
Chapitre VI : Analyse Post-optimale