PRIMAL-DUAL

Yij
Xbi

Zj-Cj
Z

V.BSICAS X1 X2 H1
H2
S1 Xbi
efecto primal
H1
3
5
1
0 0
75 VE = Min(Zj-Cj) tal que Zj-Cj<0
H2
5
3
0
1 0
60 VE=X2
S1
-1
0
0
0 1
-4 VS = Min(Xbi/Yi,ve) tal que Xbi>=0 y Yi,ve>0
Zj-Cj
-40 -50
0
0 0
0 VS = Min(75/5,60/3,no) = 15 ==> H1
x2
0.6
1
0.2
0 0
15 EP = abs((Zve-Cve)*Xbvs/Yvs,ve) =abs(-50*75/5)
h2
3.2
0
-0.6
1 0
15 VE =x1
s1
-1
0
0
0 1
-4 VS=h2
-10
0
10
0 0
750 EP =abs(-10*15/3.2)=46.875
x2
0
1 0.3125 -0.1875 0 12.1875
x1
1
0 -0.188 0.3125 0 4.6875
s1
0
0 -0.188 0.3125 1 0.6875 ptimo
0
0 8.125 3.125 0 796.875

efecto dual
VS = Min(Xbi) tal que Xbi<0
VS = S1
Xbi>=0 y Yi,ve>0
VE = MIN(ABS((Zj-Cj)/Yvs,j) tal que Zj-Cj>=0 y Yvs,j<0
15 ==> H1
VE =no existe
Yvs,ve) =abs(-50*75/5) ED = abs((Zve-Cve)*Xbvs/Yvs,ve)
VS = S1
VE = no existe