Ê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 porte sur les inégalités linéaires, les contraintes actives et les programmes linéaires équivalents. Il explique comment écrire un polytope sous forme d'inégalités, introduit le concept d'équivalent LP, et discute de la forme standard de LP. L'instructeur montre comment introduire de nouvelles variables, des variables de pile et des variables de relâche pour représenter différentes contraintes et formes de LP.