Optimisation linéaire : contraintes actives

Cette séance de cours introduit le concept de contraintes actives dans le contexte de l’optimisation linéaire, où trouver une solution optimale implique d’identifier quelles contraintes sont actives. À travers des exemples, l’instructeur explique comment les contraintes actives impactent le processus d’optimisation, montrant qu’ignorer les contraintes inactives peut simplifier le problème. En identifiant et en se concentrant sur les contraintes actives, on peut transformer un problème d’optimisation avec des contraintes d’inégalité en un problème avec des contraintes d’égalité, conduisant à une solution plus rationalisée.