Académique Documents
Professionnel Documents
Culture Documents
{
Max( Z)=2 x 1+3 x 2+ x 3
x 1+ x 2+ x 3≤ 40
P≡ 2 x 1+ x 2−x 3 ≥10
−x 2+ x 3 ≥ 10
x1, x2, x3≥0
Max z =x1-x2+x3
{
2 x 1−x 2−2 x 3 ≤ 4
2 x 1−3 x 2+ x 3 ≤−5
−x 1+ x 2−2 x 3 ≤−1
x1, x2, x3≥0
Max z =3x1+4x2+5x3.
{
x 1+2 x 2+3 x 3 ≥ 5
2 x 1+2 x 2+ x 3 ≥ 6
¿ x 1 , x 2 , x 3≥ 0
Exercice 4. Montrer que le problème linéaire suivant n’admet aucune solution réalisable
(suggestion : utiliser la méthode Big-M).
Max Z=12 x 1+15 x 2+10 x 3
{
x 1 + x 2+2 x 3 ≥ 10
15 x 1 +6 x 2−5 x3 ≤ 30
x 1 +3 x2 +5 x 3 ≤ 18
x 1 , x 2 , x3 ≥ 0
{ x x x {x x x { x x x
P≡¿ Minimize(w)=2 1+ 2+4 3¿ 1+ 2+2 3=3¿ 2 1+ 2+3 3=5¿¿ ¿
1/1