12.07.2013 Views

programmation lineaire - Montefiore

programmation lineaire - Montefiore

programmation lineaire - Montefiore

SHOW MORE
SHOW LESS

You also want an ePaper? Increase the reach of your titles

YUMPU automatically turns print PDFs into web optimized ePapers that Google loves.

Représentation graphique<br />

x 2<br />

max x1+2x2<br />

(1)<br />

−x1+2x2 ≤ 1 (2)<br />

−x1+ x2 ≤ 0 (3)<br />

4x1+3x2 ≤ 12 (4)<br />

x1, x2 ≥ 0 (5)<br />

(4)<br />

(3)<br />

(2)<br />

0000000000000000<br />

1111111111111111<br />

0000000000000000<br />

1111111111111111<br />

0000000000000000<br />

1111111111111111<br />

0000000000000000<br />

1111111111111111<br />

0000000000000000<br />

1111111111111111<br />

0000000000000000<br />

1111111111111111<br />

0000000000000000<br />

1111111111111111<br />

0000000000000000<br />

1111111111111111<br />

0000000000000000<br />

1111111111111111<br />

x +2x 1 2 =4.8<br />

Quentin Louveaux (ULg - Institut <strong>Montefiore</strong>) Introduction à l’Analyse Numérique 2009 14 / 27<br />

x<br />

1

Hooray! Your file is uploaded and ready to be published.

Saved successfully!

Ooh no, something went wrong!