Documente Academic
Documente Profesional
Documente Cultură
Bsica Solucin X1 X2 S1 S2 S3 S4
Z 21 0 0 3 1 0 0
4 2
X1 3 1 0 1 1 0 0
4 2
X2 3 0 1 1 3 0 0
2 8 4
S3 5 0 0 3 5 1 0
2 8 4
S4 1 0 0 1 3 0 1
2 8 4
d1 d2 0 0 0 0
Bsica Solucin X1 X2 S1 S2 S3 S4
1 Z 21 0 0 3 1 0 0
4 2
d1 X1 3 1 0 1 1 0 0
4 2
d2 X2 3 0 1 1 3 0 0
2 8 4
0 S3 5 0 0 3 5 1 0
2 8 4
0 S4 1 0 0 1 3 0 1
2 8 4
d = 0 para las variables de holgura
Nuevo valor de Z
3
Z 21 3d1 d 2
2
3 1 1
s1 : (1) d1 d 2 0
4 4 8
1 1 3
s2 : (1) d1 d 2 0
2 2 4
3 1 1
s1 : d1 d 2 0
4 4 8
1 1 3
s2 : d 1 d 2 0
2 2 4
Por lo tanto tenemos las siguientes condiciones de
optimalidad simultneas.
Supongamos que la funcin objetivo cambia de
Z = 5 X1 + 4 X 2 a Z = 4 X 1 + 7 X2
d1 (4 5) 1
d 2 (7 4) 3
3 1 1
s1 : (1) (3) 0
4 4 8
1 1 3
s2 : (1) (3) 0
2 2 4
3 1 3 1
s1 : 0....( satisfecha )
4 4 8 8
1 1 9 13
s2 : 0....( satisfecha )
2 2 4 4
3
Z 21 3(1) (3)
2
9
Z 21 3
2
Z 22.5