EXERCICES Programmation linéaire

Exercices du Chapitre 2

5. Résoudre, par la méthode du simplexe, le programme linéaire de l’exercice 4. :



 4x1 + 3x2 = z[max]
3x1 + 4x2 ≤ 12


 7x 1 + 2x2 ≤ 14
x1 , x2 ≥ 0


6. Résoudre le programme linéaire suivant :



 x1 − 3x2 + 2x3 = z[min]
 3x1 − x2 + 2x3 ≤ 7


−2x1 + 4x2 ≤ 12
−4x1 + 3x2 + 8x3 ≤ 10




x1 , x2 , x3 ≥ 0


7. Résoudre le programme linéaire suivant :


 x1 + 4x2 + x3
 = z[max]
x1 + 2x2 + 2x3 ≤ 8/3

.
x + 2x2 + 3x3 ≥ 7/3
 1


x1 , x2 , x3 ≥ 0

1) à l’aide de variables artificielles et la méthode en deux phases ;

2) en utilisant la méthode des pénalités.

8. Résoudre le programme linéaire :



 x1 + 2x2 = z[max]
 x1 ≤ 1


x1 + x2 ≥ 6
 −x1 + x2 = 3



x1 , x2 ≥ 0.


9. Résoudre le programme linéaire suivant :



 x1 − 2x2 + x3 = z[max]
x1 − 2x2 + x3 ≤ 10



2x1 − 3x2 ≤ 12
−4x1 + 3x2 + 8x3 ≤ 10




x1 , x2 , x3 ≥ 0
