Convex Polyhedra et programmes linéaires

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.