Séance de cours

Convex Polyhedra et programmes linéaires

Description

Cette séance de cours couvre le concept de polyèdre convexe, en se concentrant sur leurs propriétés et la coque convexe d'un ensemble fini de points. Elle se décline également en programmes linéaires, en discutant des inégalités linéaires, des points réalisables et de la complexité liée à la recherche de représentations à mi-plan. L'instructeur explique la relation entre la polyèdre et les programmes linéaires, soulignant l'importance de la convexité dans les problèmes d'optimisation.

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