Está en la página 1de 4

Funcin objetivo Z = 5 X1 + 4 X2

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

Una forma conveniente de calcular el nuevo costo reducido


es agregar una nueva fila superior y una nueva columna ms
a la izquierda de la tabla ptima, como lo muestran las reas
sombreadas en la siguiente ilustracin.

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

1ro. Obtener el costo reducido de s1 y s2


Para calcular el nuevo costo reducido para cualquier variable
(o el valor de z), multiplique los elementos de su columna por
los elementos correspondientes que aparecen en la columna
a la extrema izquierda,smelos y reste el elemento en la fila
superior de la suma.

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

Los resultados muestran que los cambios propuestos


mantendrn la solucin actual ptima con un nuevo valor de
Z. Si cualquier condicin no se satisface, debe determinarse
una nueva solucin .
Nuevo valor de Z
3
Z 21 3d1 d 2
2
Sustituyendo d1 = -1 y d2 = 3

3
Z 21 3(1) (3)
2
9
Z 21 3
2
Z 22.5