Está en la página 1de 3

max Z  25 X 1  40 X 2  30 X 3

s.a
5 X 1  10 X 2 3 X 3  100
10 X 1  4 X 2  8 X 3  350
X 1  0,5 X 2  6 X 3  20
X1, X 2 , X 3  0

max Z  25 X 1  40 X 2  30 X 3  0S1  0S2  0S3


s.a
5 X 1  10 X 2 3 X 3  S1  100
10 X 1  4 X 2  8 X 3  S2  350
X 1  0,5 X 2  6 X 3  S3  20

Cj 25 40 30 0 0 0
Ci Vb Bi X1 X2 X3 S1 S2 S3 θi
F1 0 S1 100 5 10 3 1 0 0 10
F2 0 S2 350 10 4 8 0 1 0 87,5
F3 0 S3 20 1 0,5 6 0 0 1 40
Zj 0 0 0 0 0 0 0
Cj-Zj 25 40 30 0 0 0
Cj 25 40 30 0 0 0
Ci Vb Bi X1 X2 X3 S1 S2 S3 θi
F1'=1/10*F1 40 X2 10 0,5 1 0,3 0,1 0 0 33,33333333
F2'=F2-4F1' 0 S2 310 8 0 6,8 -0,4 1 0 45,58823529
F3'=F3-F1' 0 S3 15 0,75 0 5,85 -0,05 0 1 2,564102564
Zj 400 20 40 12 4 0 0
Cj-Zj 5 0 18 -4 0 0

Cj 25 40 30 0 0 0
Ci Vb Bi X1 X2 X3 S1 S2 S3 θi
F1''=F1'-0,3F3'' 40 X2 9,23 0,46 1 0 0,1026 0 -0,05 20
F2''=F2'-6,8F3'' 0 S2 292,56 7,13 0 0 -0,3419 1 -1,16 41,04316547
F3''=F3'/5,85 30 X3 2,56 0,13 0 1 -0,0085 0 0,17 20,0
Zj 446,15 22,31 40 30 3,8462 0 3,08
Cj-Zj -421,15 17,69 -10 -30 -3,8462 0 -3,08

Cj 25 40 30 0 0 0
Ci Vb Bi X1 X2 X3 S1 S2 S3 θi
F1'''=F1''-0,46F3''' 40 X2 0,16 0 1,00 -3,54 0,13 0 -0,66
F2'''=F2''-7,13F3''' 0 S2 152 0 0 -54,85 0,13 1,00 -10,54
F3'''=F3''/0,13 25 X1 19,72 1 0 7,7 -0,07 0 1,31
Zj 499,41 25,06 40,00 50,77 3,67 0,00 6,63
Cj-Zj -0,06 0,00 -20,77 -3,67 0,00 -6,63
SOLUCION ÓPTIMA

X 1  19, 72
X 2  0,16
Z  499, 4

Re mplazamos
25(19, 72)  40(0,16)
Z  499, 4

También podría gustarte