Bases de la programmation linéaire

Cette séance de cours couvre les bases de la programmation linéaire, en se concentrant sur la méthode simplex. Il explique comment trouver des solutions optimales par le déplacement itératif le long des bords d'un polyèdre. L'instructeur discute du concept de bases, de variables non de base et de points dégénérés. La séance de cours traite également du processus d'élimination des variables de la base pour améliorer le coût. De plus, il étudie l'importance de trouver le BFS initial et de traiter la dégénérescence dans le contexte des problèmes de programmation linéaire.