programmation lineaire - Montefiore
programmation lineaire - Montefiore
programmation lineaire - Montefiore
Create successful ePaper yourself
Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.
Cas dégénerés<br />
Dans l’exemple, on avait une solution unique à un sommet du polyèdre.<br />
Certains cas dégénérés peuvent mener à différentes solutions.<br />
x 2<br />
max − x1 + x2<br />
s.t. − x1 + x2 ≤ 1<br />
x1, x2 ≥ 0<br />
Quentin Louveaux (ULg - Institut <strong>Montefiore</strong>) Introduction à l’Analyse Numérique 2009 15 / 27<br />
x1