DUALIDAD

Z(MIN) 6Y1 + 8Y2 + 4Y3

S.A
3Y1 + Y2 + 5Y3 >= 7
-4Y1 + 3Y2 + 2Y3 >= 2
7Y1 + 2Y2 - 5Y3 >= 9

Cj 6 8 4 0
Ci Vb Bi Y1 Y2 Y3 S1
M A1 7 3 1 5 -1
M A2 2 -4 3 2 0
M A3 9 7 2 -5 0
Zj 18M 6M 6M 2M -M
Cj - Zj 6 - 6M 8 - 6M 4 - 2M M

Cj 6 8 4 0
Ci Vb Bi Y1 Y2 Y3 S1
M A1 3.14285714286 0 0.1428571429 7.14285714286 -1
M A2 7.14285714286 0 4.1428571429 -0.8571428571 0
6 Y1 1.28571428571 1 0.2857142857 -0.7142857143 0
Zj 10,2M + 7,7 6 4,2M + 1,7 6,2M - 4,2 -M
Cj - Zj 0 6,23 - 4,2M 8,28 - 6,2M M

Cj 6 8 4 0
Ci Vb Bi Y1 Y2 Y3 S1
4 Y3 0.44 0 0.02 1 -0.14
M A2 7.52 0 4.16 0 -0.12
6 Y1 1.6 1 0.3 0 -0.1
Zj 11,36 + 7,52M 6 1,88 + 4,16M 4 -1,16 - 0,12M
Cj - Zj 0 6,12 - 4,16M 0 1,16 + 0,12M

Cj 6 8 4 0
Ci Vb Bi Y1 Y2 Y3 S1
4 Y3 0.40385 0 0 1 -0.1394230769
8 Y2 1.80769 0 1 0 -0.0288461538
6 Y1 1.05769 1 0 0 -0.0913461538
Zj 22.42308 6 8 4 -1.3365384615
Cj - Zj 0 0 0 1.33653846154
 ESTANDARIZACION
Z(MIN) 6Y1 + 8Y2 + 4Y3 + 0S1 + MA1 + 0S2 + MA2 + 0S3 + MA3

3Y1 + Y2 + 5Y3 - S1 + A1 = 7
-4Y1 + 3Y2 + 2Y3 - S2 + A2 = 2
7Y1 + 2Y2 - 5Y3 -S3 + A3 = 9

M 0
A1 S2
1 0
0 -1
0 0
M -M
0 M
M 0 M
A2 S3 A3
0 0 0 2.33333333
1 0 0 -0.5
0 -1 1 1.28571429
M -M M
0 M 0

M 0 M 0 M
A1 S2 A2 S3 A3
1 0 0 0.42857142857 -0.4285714286 0.44
0 -1 1 -0.57142857143 0.57142857143 -8.33333333
0 0 0 -0.14285714286 0.14285714286 -1.8
M -M M -0,14M - 0,85 0,14M + 0,85
0 M 0 0,14M + 0,85 -0,85 + 0,86M

M 0 M 0 M
A1 S2 A2 S3 A3
0.14 0 0 0.06 -0.06 22
0.12 -1 1 -0.52 0.52 1.80769231
0.1 0 0 -0.1 0.1 5.33333333
1,16 + 0,12M -M M -0,36 - 0,52M 0,36 + 0,52M
-1,16 + 0,88M M 0 0,36 + 0,52M -0,36 + 0,48M

M 0 M 0 M
A1 S2 A2 S3 A3
0.13942307692 0.00480769231 -0.00480769231 0.0625 -0.0625
0.02884615385 -0.2403846154 0.24038461538 -0.125 0.125
0.09134615385 0.07211538462 -0.07211538462 -0.0625 0.0625
1.33653846154 -1.4711538462 1.47115384615 -1.125 1.125
M - 1,33 1.47115384615 M - 1,47 1.125 M - 1,123
Variable YB YH YR
Valores
aencontrar 1.05769231 1.80769231 0.40384615
RESTRICCIO Recursos recursos
NES uso de recursos utilizados desigualdad disponibles holgura
R1 3 1 5 7 >= 7 0
R2 -4 3 2 2 >= 2 0
R3 7 2 -5 9 >= 9 0

coeficiente
funcion
objetivo 6 8 4
Z(min) 22.4230769

DUALIDAD
Z(MIN) 6Y1 + 8Y2 + 4Y3
S.A
3Y1 + Y2 + 5Y3 >= 7
-4Y1 + 3Y2 + 2Y3 >= 2
7Y1 + 2Y2 - 5Y3 >= 9