Séance de cours

Bases de la programmation linéaire

Description

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.

À 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.