Êtes-vous un étudiant de l'EPFL à la recherche d'un projet de semestre?
Travaillez avec nous sur des projets en science des données et en visualisation, et déployez votre projet sous forme d'application sur Graph Search.
Cette séance de cours couvre l'analyse de sensibilité locale pour les problèmes de programmation linéaire, en se concentrant sur les changements dans la matrice de contraintes et les coefficients de fonction objective. L'instructeur explique comment déterminer si la base actuelle reste optimale lorsqu'il y a des changements locaux dans le problème. Divers scénarios sont explorés, tels que des changements dans les valeurs du côté droit et l'ajout de nouvelles variables ou contraintes. La séance de cours explore également les implications de ces changements sur la faisabilité et les conditions doptimalité du modèle de programmation linéaire, fournissant des idées sur la façon dadapter la solution sans partir de zéro.