Académique Documents
Professionnel Documents
Culture Documents
Exercice 1:
Soit le PL suivant:
M ax Z = 5x1 + 5x2
s.c :
x1 ≤ 100
x2 ≤ 80
2x1 + 4x2 ≤ 400
x1 , x2 ≥ 0
Exercice 2:
Soit le PL suivant:
M ax Z = 10x1 + 9x2 + 7x3
s.c :
2x1 + 3x2 + 5x3 ≤ 450
9
2x1 + x2 + 5x3 ≤ 600
2
3x1 + 2x2 + 6x3 ≤ 600
x1 , x2 , x3 ≥ 0.
1
1. Donner la forme standard de ce PL
2. Compléter le tableau simplexe
3. Poursuivez les calculs pour déterminer la solution optimale.
Exercice 3:
Déterminer les valeurs manquantes dans les deux tableaux de simplexe successifs d'un même PL:
. 6 . . . 6 . .
Valeur VB x1 x2 s1 s2 Valeur VB x1 x2 s1 s2
. s1 20 3 . 1 0 . s1 2 . 3 1 −1
. s2 18 . . . 1 . x1 . 2
3 0 1
3
zj . . . . . zj . . . . .
cj − zj . . . . cj − zj 0 0 . −3
Tableau 1 Tableau 2
Exercice 4:
Résoudre les PL suivants à l'aide de la méthode du simplexe:
M in Z = −x1 + 2x2 M ax Z = 30x1 − 4x2
s.c :
s.c :
2x 1 − x 2 ≤ 5 ;
5x1 − x2 ≤ 30
x1 − x2 ≤ 3 −x1 ≥ −5
x1 ≥ 0, x2 ≤ 0 x1 ≥ 0
Exercice 5:
Soit le PL suivant:
M ax Z = 4x1 + 8x2
s.c :
x1 + x2 ≤ 400
x2 ≤ 250
5x1 + 10x2 ≤ 3000
xi ≥ 0 avec i = 1; 2
2
Après quelques itérations, on obtient le tableau simplexe suivant:
Valeur VB x1 x2 s1 s2 s3
50 0 0 1 1 − 15
250 0 1 0 1 0
1
100 1 0 0 −2 5
zj
cj − zj
Compléter le tableau. Est il optimal ? Si oui justier, sinon trouver le tableau optimal.
Exercice 6:
Résoudre les PL suivants à l'aide de la méthode du simplexe:
M ax Z = x1
M ax Z = 3x1 + 5x2 M ax Z = x1 + x2 s.c :
s.c : s.c :
x1 + x2 ≥ 2
x1 − 2x2 ≤ 6 2x1 + x2 ≥ 3
; ; x1 − x2 ≤ 3
x1 ≤ 10 3x1 + x2 ≤ 35
x2 ≤ 3
x2 ≥ 1 x1 + x2 ≤ 1
x1 + 2x2 ≤ 12
xi ≥ 0 avec i = 1; 2
x1 , x2 ≥ 0
x1 , x2 ≥ 0