Variabes x1 x2 e1 e2 e3

Vaeurs de VB
VB Cj 2 4 0 0 0
e1 0 1 3 1 0 0 18
e2 0 1 1 0 1 0 8
e3 0 2 1 0 0 1 14
Zj 0 0 0 0 0 0
Cj-Zj 2 4 0 0 0
x2 4 0.33333333 1 0.33333333 0 0 6
e2 0 0.66666667 0 -0.33333333 1 0 2
e3 0 1.66666667 0 -0.33333333 0 1 8
Zj 1.33333333 4 1.33333333 0 0 24
Cj-Zj 0.66666667 0 -1.33333333 0 0
x2 4 0 1 0.5 -0.5 0 5
x1 2 1 0 -0.5 1.5 0 3
e3 0 0 0 0.5 -2.5 1 3
Zj 2 4 1 1 0 26
Cj-Zj 0 0 -1 -1 0

Solution optimale
Z = 2x1 + 4x2
x1 = 3 x2 = 5 e1 = 0 e2 = 0 e3 = 3
Z = 2*3 + 4 * 5 = 26 Zmax = 26

Caractérisons les ressources

e1 = 0, la ressource 18 est déficitaire
e2 = 0, la ressource 8 est déficitaire
e3 = 3, la ressource 14 est suffisante

Dual
Z = 18y1 + 8y2 + 14y3
y1 = -1; y2 = -1; y3 = 0
Z = -26
Iimite

6
8
14

18
3
4.8