Ê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 présente les bases de la programmation linéaire, en se concentrant sur la définition des coins, des points extrêmes et des solutions réalisables au sein des polyèdres. Il couvre la forme standard des contraintes en matière d'égalité et d'inégalité, en ajoutant des variables molles et en déterminant des points extrêmes. L'instructeur explique le concept de solutions réalisables de base et l'unicité des points extrêmes dans les polyèdres.