Séance de cours

Solutions de base et polyèdres

Description

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.

À propos de ce résultat
Cette page est générée automatiquement et peut contenir des informations qui ne sont pas correctes, complètes, à jour ou pertinentes par rapport à votre recherche. Il en va de même pour toutes les autres pages de ce site. Veillez à vérifier les informations auprès des sources officielles de l'EPFL.