CAMBIOS QUE AFECTAN

LA OPTIMALIDAD

 1. Cambios en los coeficientes

objetivo originales.
2. Adicin de una nueva actividad
econmica (variable) al modelo.

Cambios en los coeficientes de la

funcin objetivo.
Esos cambios slo afectan la optimalidad
de la solucin. Por consiguiente requieren
recalcular los coeficientes del rengln z, con
el siguiente procedimiento:
1. Calcular los valores duales con los
mtodos 1 y 2 de la seccin 4.2.3.
2. Usar los nuevos valores duales en la
frmula 2, seccin 4.2.4, para determinar los
nuevos
coeficientes en el rengln de z.

Se presentarn dos casos:

1. El nuevo rengln de z satisface la
condicin de optimalidad, y la
solucin permanece
sin cambio (sin embargo, el valor
objetivo ptimo puede cambiar).
2. La condicin de optimalidad no se
satisface, y en ese caso se aplica el
mtodo smplex
(primal) para recuperar la
optimalidad.

 En el modelo de TOYCO, suponga que

la empresa tiene nueva poltica de
precios para igualar la competencia.
Bajo la nueva poltica, las utilidades
por unidad son $2, $3 y $4, por los
trenes, camiones y coches,
respectivamente. La nueva funcin
objetivo es:

Las variables duales se calculan con

el mtodo 1, como sigue:

 Los coeficientes del rengln z se

determinan como la diferencia entre los
lados izquierdo
y derecho de las restricciones duales. No
es necesario recalcular los coeficientes de
las variables bsicas x 2 , x 3 y x 6
en el rengln objetivo, porque siempre son
iguales a cero, independientemente de los
cambios hechos a los coeficientes objetivo.

 Ntese que el lado derecho de la

restriccin dual asociada con x 1 es 2, el
coeficiente nuevo en la funcin objetivo
modificada.
Los clculos indican que en la solucin
actual, x 1= 0 trenes, x 2 = 100 camiones
y x 3= 230 coches, permanece ptima. La
nueva utilidad correspondiente se calcula
como 2 x 0 + 3 x
100 + 4x 230 = $1220.

 Ahora suponga que cambia la

funcin objetivo de TOYCO a
Maximizar z =6x 1+ 3x 2+ 4x 3