programmation lineaire - Montefiore

Points extrêmes et sommets
Définition
Soit P un polyèdre. Un point x ∈ P est un point extrême de P s’il n’existe pas deux
points y, z ∈ P tels que x soit une combinaison convexe de y et z.
Définition
Soit P un polyèdre. Un point x ∈ P est un sommet de P si il existe c ∈ R n tel que
c T x < c T y pour tout y ∈ P et y = x.
Quentin Louveaux (ULg - Institut Montefiore) Introduction à l’Analyse Numérique 2009 18 / 27