Bases de la programmation linéaire

Cette séance de cours couvre les bases de la programmation linéaire, en se concentrant sur des concepts tels que les solutions de base, les solutions réalisables de base et les solutions optimales. L'instructeur explique la différence entre ces concepts et comment ils se rapportent à la région possible et les fonctions de coût. La séance de cours explore également la méthode simplex et les défis de la résolution de problèmes de programmation d'entiers. L'instructeur fournit des informations sur la génération de solutions pour les problèmes de flux réseau, y compris l'impact des solutions dégénérées et leur correspondance avec de multiples coupures dans le dual. La séance de cours se termine par des détails sur l'examen à venir, y compris le système de notation et les attentes pour les stratégies de résolution de problèmes.