Séance de cours

Inégalités linéaires et équivalent LP

Description

Cette séance de cours porte sur les inégalités linéaires, les contraintes actives et les programmes linéaires équivalents. Il explique comment écrire un polytope sous forme d'inégalités, introduit le concept d'équivalent LP, et discute de la forme standard de LP. L'instructeur montre comment introduire de nouvelles variables, des variables de pile et des variables de relâche pour représenter différentes contraintes et formes de LP.

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