= +

+ ≤
≤
≤
≥ , ≥

Le PL est sous sa forme canonique, on introduit 3 variables d’écarts pour passer à la forme standard.

= +

+ + =
⎧ + =
⎪
+ =
⎨ ≥ , ≥
⎪
⎩ , , ≥

Tab1

Z 1 3 0 0 0 0 Ratio
2 6 1 0 0 30 5
1 0 0 1 0 10 X
0 1 0 0 1 4 4

Z 1 0 0 0 -3 -12 Ratio
2 0 1 0 -6 6 3
1 0 0 1 0 10 10
0 1 0 0 1 4 X

Z 0 0 -1 /2 0 0 -15 Ratio
1 0 1/2 0 -3 3 X
0 0 -1 /2 1 3 7 7/3
0 1 0 0 1 4 4

Z 0 0 -1 /2 0 0 -15 Ratio
0 10
1 7/3
0 5/3

∗ 3 ∗ 10
= =
4 5/3

3 10 − 10
∗ ∗ ∗
, = + ,0 ≤ 1 Problème avec infinité de solutions
4 −

10 − 7
∗
+( ) ,0 ≤ ≤1  Z*=15