Ê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 le concept de dualité dans la programmation linéaire, explorant la relation entre les problèmes primaires et dual. En commençant par une introduction à la dualité, l'instructeur explique le théorème de la dualité et ses implications. La séance de cours se penche ensuite sur l'interprétation des variables doubles et des conditions de relâchement complémentaires. Divers exemples sont fournis pour illustrer l'application de la dualité dans l'optimisation des problèmes de programmation linéaire.