Académique Documents
Professionnel Documents
Culture Documents
Exercice 1 :
Soit le programme primal suivant
max z = 4x1 + 6x2
4x1 + 2x2 ≤ 8
(P)
4x1 − 3x2 ≥ 24
x1 ≥ 0, x2 ≥ 0
1
Exercice 3 :
Résoudre le PL suivant avec la méthode de Simplexe (algébrique)
max z = −x1 + x2
−2x1 + x2 ≤ 1
(P) x1 + 3x2 ≤ 10
x1 ≤4
x1 ≥ 0, x2 ≥ 0
Exercice 4 :
Résoudre le PL suivant avec la méthode de Simplexe (tableau)
max z = x1 + 3x2
x1 + x2 ≤ 14
(P) −2x1 + 3x2 ≤ 12
2x1 − x2 ≤ 12
x1 ≥ 0, x2 ≥ 0
Exercice 5 :
Soit le programme linéaire suivant
min −x1 − 3x2 − 5x3 − x4 − 4x5
x1 + x2 − x3 + x4 =1
(P) 2x1 + 4x2 + 2x4 + x5 = 7
x1 + 5x2 + x4 + 4x5 = 12
x1 ≥ 0, x2 ≥ 0, x3 ≥ 0, x4 ≥ 0, x5 ≥ 0
2
Exercice 6
Soit le programme linéaire suivant :
max z = 5x1 + 4x2
6x1 + 4x2 ≤ 24
x1 + 2x2 ≤ 6
(P)
x2 ≤ 2
−x1 + x2 ≤ 1
x1 , x2 ≥ 0
Exercice 7 :
Utiliser la méthode de Simplexe (tableau) à deux phases pour trouver la solution optimale
du PL suivant :
min 2x1 + 3x2
2x1 + x2 ≤ 16
(P) x1 + 3x2 ≥ 20
x1 + x2 = 10
x1 ≥ 0, x2 ≥ 0