Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Analisis de Sensibilidad
Analisis de Sensibilidad
Analisis de Sensibilidad
Al efectuar alguno de los cambios anteriores, pueden presentarse los siguientes casos:
1.- La solucin ptima permanece sin cambiar esto es, las variables bsicas y sus valores
permanecen sin cambiar.
2.- Las variables bsicas siguen siendo las mismas, pero sus valores han cambiado la solucin
bsica cambia totalmente.
Los cambios en los coeficientes de la funcin objetivo en el primal (dual) pueden afectar
solamente la optimalidad del primal (dual) o equivalente de la factibilidad de dual (primal).
Los cambios en los coeficientes tecnolgicos de variables no bsicas del primal (dual) pueden
afectar solamente la optimidad del primal (dual), o en forma equivalente la factibilidad del dual
(primal)
Algunas veces, al efectuar modificaciones en una o varias restricciones, puede ocurrir que la
solucin llegue a no ser factible, por ejemplo: si en el siguiente problema se incrementan las
horas de proceso en 35 horas (2da restriccin), analizar los cambios que se realicen despus de la
modificacin.
La fabricacin de dos tipos de cerveza requiere del uso de dos recursos en distintas proporciones.
En el siguiente cuadro se dan los requerimientos de cada tipo de cerveza.
1
CERVEZA TIPO 1 CERVEZA TIPO 2 DISPONIBLILIDAD
Cebada 2kg/lt 4kg/lt 80 Kg.
Hrs. de proceso 1hr/lt 5hr/lt 70 horas
Utilidad $3/ lit. $10/lit.
Formulacin primal; sea X1 cerveza Tipo1, X2 cerveza Tipo 2
EC.NO V.B. X1 X2 S1 S2 BJ
0 Z -3 -10 0 0 0
1 S1 2 4 1 0 80 80/4
2 S2 1 5 0 1 70 70/5=14
EC.NO V.B. X1 X2 S1 S2 BJ
0 Z -1 0 0 2 140 (10)
1 S1 6/5 0 1 -4/5 24 (-4)
2 X2 1/5 1 0 1/5 14 5
Z = 160, X1 = 20, X2 = 10
2
EC.NO V.B. X1 X2 SX3 SX4 BJ
0 Z 0 0 5/6 4/3 620/3
1 X1 1 0 5/6 -2/3 -10/3
2 X2 0 1 -1/6 1/3 65/3
Para lograr el mejor rendimiento marginal se tiene que ver en la tabla final del dual aquella variable que
corresponda a la restriccin primal la que tiene el valor ms alto.
Se observa que los miembros del vector Bj son positivos y tienen la solucin ptima.
Por lo tanto se vuelve la factibilidad del primal y el problema esta resuelto cuando se analizan los
valores de las variables duales y alguna nos indica sobre la conveniencia de invertir en la
adquisicin del recurso i, la primera pregunta que se tiene que responder es la siguiente.
Cunto se puede incrementar el recurso i sin dejar de ganar la contribucin sealada por
la variable dual yj?
Tener en cuenta que el valor de la variable dual permanecer siendo el mismo mientras que el
primal permanezca factible.
Si representa el incremento posible para que la contribucin sealada por la variable dual
bajo anlisis siga contribuyendo a la ganancia en la misma proporcin el clculo seria como
sigue:
Para Y; de la tercera iteracin del primal del problema anterior:
Estos cambios pueden afectar nicamente a los coeficientes de la ecuacin de z y por lo tanto la optimidad
del problema puede ocurrir en los siguientes casos:
Los coeficientes bsicos
Los coeficientes de las variables no bsicas
a.- Coeficientes bsicos
3
En base a la propiedad 1 las variables duales dependen de los coeficientes de las variables
bsicas en la funcin objetivo. Para que la solucin permanezca optima, los nuevos valores
duales deben proporcionar una nueva ecuacin de Z con todos sus coeficientes satisfaciendo las
condiciones de optimalidad.
Supongamos que los coeficientes de la funcin objetivo en el problema anterior (de las cervezas)
cambian de la siguiente manera.
5/6 -4/6
[5,7] = [5(5/6) + 7(-1/6), 5(-4/6) +7(1/3)] = [25/6 - 7/6, -20/6 +7/3]
-1/6 1/3
Y los nuevos coeficientes para X1, X2 en Z son: sustituyendo en las restricciones duales.
Dado que el coeficiente de Y2 es menor que cero, la solucin pierde optimalidad y deben hacerse nuevas
operaciones de rengln para volver a tener una solucin ptima en nuestro ejemplo tenemos:
EC.NO V.B. X1 X2 SX3 SX4 BJ
0 Z 0 0 3 -1 170
1 X1 1 0 5/6 -2/3 20
2 X2 0 1 -1/6 1/3 10
Este tipo de cambio no afecta las variables duales, por consiguiente los valores duales pueden usarse
directamente para checar los coeficientes de la funcin objetivo. Esto se hace verificando la factibilidad de
las nuevas restricciones duales correspondientes y sus nuevos valores. Ejemplo, si se cambia el coeficiente
X2 de 10 a 9 en la funcin objetivo, su restriccin dual cambia de:
4
Dual actual del primal (con el cambio del coeficiente)
Min Y = 80Y1 + 70Y2
S.A. 2Y1 + Y2 3
4Y1 + 5Y2 9
Yj 0
Utilizando los valores duales del (primal de las cervezas)
Y1 = 5/6, Y2 = 4/3 y sustituyendo en la nueva restriccin dual queda:
En el caso de que el valor de la restriccin dual hubiera resultado negativo al sustituir los valores
duales, entonces, la variable primal asociada a esta restriccin dual seria candidata a entrar a la
base.
La realizacin de cambios simultneos en los coeficientes bsicos y no bsicos puede tratarse combinando
los dos procedimientos anteriores.
Primero.- se determinan los nuevos valores duales empleando los nuevos coeficientes de la solucin
inicial en la funcin objetivo para checar la optimidad del primal.
Segundo.- se verifican las nuevas restricciones duales empleando los nuevos coeficientes para ver
la factibilidad del dual (o la optimidad del primal).
Segn la propiedad primal dual. Estos cambios pueden afectar el lado izquierdo de sus restricciones
duales y por lo tanto, a la factibilidad del dual (o de manera equivalente a la optimidad del primal).
Lo importante es que al cambiar los coeficientes de una variable bsica puede afectar directamente los
elementos de la matriz bajo la solucin inicial. Esto puede originar que la solucin sea no factible o no
optima, o puede dejar de ser bsica.
En el caso de que el cambio se realice en una variable no bsica, se forma la nueva restriccin dual,
para ver si la solucin sigue siendo optima, para conocer los coeficientes de la variable no bsica en la
tabla final. Se multiplica la matriz generadora por el vector de los nuevos coeficientes de la variable no
bsica.
Este caso corresponde al efectuar cambios simultneos en los coeficientes en los a i j de una variable no
bsica, que inicialmente estaba a nivel cero. Consecuentemente, la adicin de una nueva variable puede
modificar solamente la optimidad y esta variable entrara a la base si y solo si incrementa Z en (caso de
maximizacin).
Supngase que ahora se ha decidido elaborar un tercer tipo de cerveza X3 y que tiene una contribucin
de $7/litro, producido y consume 2 kgs. Del recurso 1 por litro de cerveza producido y 3 unidades del
recurso 2 por litro producido. El nuevo problema ser:
5
Se nota que aun promete mejoras; se introduce a la base, recordar que para conocer los valores de los
coeficientes tecnolgicos en la tabla final se hace.
5/6 - 2/3 2 5/6 X 2 - 2/3 X 3 10/6 6/3 5/3 - 6/3 - 1/3
= = = =
- 1/6 1/3 3 - 1/6 X 2 + 1/3 X 3 - 2/6 + 1 - 2/6 + 6/6 2/3
Z =180, X1 = 25, X3 = 15
En este caso, es muy simple pues solo requiere que se cheque en primer lugar la efectividad de la
restriccin, en este caso de ser efectiva, simplemente se adiciona en la tabla final y se hace los clculos
necesarios en la base de solucin debiendo examinar el efecto que esta cause en el vector b.
Ejemplo si mercadotecnia nos da restricciones de mercado tales que: para que aparezca la cerveza 2 X2
en el mercado X2 5;
Ec. No. V. B. X1 X2 X3 S1 S2 S3 Bj
0 Z 0 2 0 1/2 2 0 180
1 X1 1 1/2 0 3/4 -1/2 0 25
2 X3 0 3/2 1 -1/4 1/2 0 15
3 X2 0 -1 0 0 0 1 -5
Ec. No. V. B. X1 X2 X3 S1 S2 S3 Bj
0 Z 0 0 0 1/2 2 -2 170
1 X1 1 0 0 3/4 -1/2 1/2 45/2
2 X3 0 0 1 -1/4 1/2 3/2 15/2
3 X2 0 1 0 0 0 -1 5
Solucin ptima.