Ê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 la méthode SIMPLEX pour résoudre les programmes linéaires, en se concentrant sur la recherche du polyèdre et de la base optimale. Il explique les interprétations géométriques, les contraintes actives, les points dégénérés et les sommets adjacents. La séance de cours traite également des bases de lignes et de colonnes, des variables de base et du processus de suppression des variables de la base pour optimiser la solution.