Ê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 les concepts de points extrêmes, de sommets et de solutions réalisables de base dans les polyèdres. Il explique les définitions et les propriétés de ces éléments clés, en les illustrant par des exemples. L'instructeur discute également de la construction des solutions de base et de l'intuition géométrique qui les sous-tend, en soulignant l'importance de l'indépendance linéaire. La séance de cours explore en outre la dégénérescence dans les solutions de base et l'existence de solutions réalisables de base dans les polyèdres bornés. Il se termine par l'optimalité des solutions de base réalisables et décrit un algorithme conceptuel pour trouver des solutions optimales.