Cours 02 : Introduction à la Méthode du Simplexe

Dans ce deuxième cours de Recherche Opérationnelle – Programmation Linéaire, nous introduisons la méthode du Simplexe, avec un bref rappel des notions essentielles du cours précédent. Au programme : Rappel des formes et solutions de base Principe général de la méthode du Simplexe Progression entre solutions de base réalisables Coûts réduits Choix de la variable entrante Choix de la variable sortante et test du rapport Principe d’une itération du Simplexe Introduction à la méthode du dictionnaire Application au problème de production étudié précédemment La vidéo s’arrête juste avant l’étude détaillée de la méthode des dictionnaires, qui sera abordée dans la suite du chapitre.