Académique Documents
Professionnel Documents
Culture Documents
Exercice 1
Pour chacun des programmes linéaires suivants :
Donner la forme standard en utilisant les variables d'écart suggérées.
Dresser le tableau initial de la méthode simplexe.
Déterminer le premier pivot.
max Z = 22x1 + 32x2 + 25x3 max Z = 346x1 + 210x2 + 158x3 min Z = −3x1 + 10x2 + 8x3
(e1 ) 3x1 + 4x2 ≤ 18 (e1 ) 25x1 + 42x2 + 28x3 ≤ 210 (e1 ) 5x1 + 12x2 + 6x3 ≤ 20
(e2 ) 5x1 + 2x2 + 1x3 ≤ 27 (e2 ) 36x1 − 26x2 + 54x3 ≤ 390 (e2 ) 2x1 + 2x2 + 2x3 ≥ 3
(e3 ) 2x1 + 6x2 − 3x3 ≤ 15 (e3 ) 42x1 + 34x2 − 61x3 ≤ 345 (e3 ) x1 + 4x2 + 5x3 ≤ 19
(e4 ) 4x1 − 1x2 + 5x3 ≤ 12 (e4 ) 65x1 − 64x2 + 86x3 ≤ 541 (e4 ) 3x2 + 4x3 ≤ 15
x1 , x2 , x3 ≥ 0 x1 , x2 , x3 ≥ 0 x1 , x2 , x3 ≥ 0
Exercice 2
Compléter la 1ère colonne (Base) et discuter la nature des tableaux suivants en justiant
(réalisable, optimal, non borné, dégénéré, non réalisable, innité de solutions optimales) :
T1
Base x1 x2 x3 x4 x5 s.m
0 -1 0 1 -1/4 3
0 0 1 0 1 4
1 -1/3 0 0 4 0
−z 0 3/4 0 0 -3/4 -9
T2
Base x1 x2 x3 x4 x5 s.m
1 0 1 0 0 4
0 1 0 1/2 0 6
3 0 0 −1 1 8
−z -3 0 0 −5/2 0 −30
T3
Base x1 x x x s.m
0 1 1 1 9
2 3 4
1 -3 -1 0 5
−z 0 0 -1 0 -7
T4
Base x1 x2 e1 e2 e3 s.m
0 0 1 1/3 −1/3 2
0 1 0 1/2 0 -7
1 0 0 −1/3 1/3 2
−z 0 0 0 −3/2 −1 −36
max z = x1 + 3x2
min z = −x1 − 2x2
x1 + x2 ≤ 14 −3x1 + 2x2 ≤ 2
(P4 ) −2x1 + 3x2 ≤ 12 (P5 ) −x1 + 2x2 ≤ 4
2x − x2 ≤ 12 x1 + x2 ≤ 5
1
x1 , x2 ≥ 0 x1 , x2 ≥ 0
Exercice 5
On considère les deux
programmes linéaires :
max z = 2x1 + x2
max z = 3x1 + 2x2
2x1 + x2 ≤ 8 3x1 + 4x2 ≤ 6
(P1 ) (P2 )
x1 + x2 ≥ 5
2x1 − 3x2 = 12
x1 , x2 ≥ 0 x1 , x2 ≥ 0
2. En déduire que (P ) admet une innité de solutions optimales et que (P ) est non réali-
sable.
1 2