programmation lineaire - Montefiore

Cas dégénerés
Dans l’exemple, on avait une solution unique à un sommet du polyèdre.
Certains cas dégénérés peuvent mener à différentes solutions.
x 2
max x1 + 2x2
s.t. − x1 + x2 ≤ 1
− x1 + x2 ≥ 2
x1, x2 ≥ 0
Quentin Louveaux (ULg - Institut Montefiore) Introduction à l’Analyse Numérique 2009 15 / 27
x1