Algorithme simplex en deux phases: introduction et dualité

Cette séance de cours couvre l'algorithme simplex en deux phases, en commençant par l'introduction à la résolution d'un programme linéaire à l'aide de variables slack. L'instructeur explique le processus de trouver une solution réalisable de base, l'introduction d'un problème auxiliaire, et de le convertir en une forme standard. La séance de cours explore ensuite le double problème, en discutant du problème de la maximisation, des contraintes et des variables duales. Enfin, la condition d'optimalité par le théorème de la dualité est explorée, démontrant comment montrer une solution optimale en satisfaisant les contraintes d'égalité à la fois dans les problèmes primaires et duaux.