Chapitre 1 : Géométrie de la Programmation Linéaire

Dans ce chapitre de Recherche Opérationnelle, nous découvrons les bases de la Programmation Linéaire, depuis la modélisation d’un problème réel jusqu’à sa résolution et son interprétation géométrique. Au programme : • Modélisation d’un problème d’optimisation • Formulation mathématique d’un programme linéaire • Résolution graphique à deux variables • Formes canonique et standard • Variables d’écart • Solutions réalisables et solutions de base • Région réalisable, sommets et caractérisation de l’optimum • Introduction à la méthode du Simplexe Un exemple de production permet d’illustrer progressivement les différents concepts et de faire le lien entre modèle, représentation géométrique et solution optimale.