ANALISIS DE SENSIBILIDAD

Sensibilidad implica preguntarse qu sucedera s

El Anlisis de Sensibilidad se utiliza para examinar los efectos de cambios en tres reas diferenciadas del problema: (1) Los coeficientes de la funcin objetivo (coeficientes objetivo). Los cambios en los coeficientes objetivos NO afectan la forma de la regin factible, por lo que no afectarn a la solucin ptima (aunque s al valor de la funcin objetivo). (2) Los coeficientes tecnolgicos (aquellos coeficientes que afectan a las variables de las restricciones, situados a la izquierda de la desigualdad). Los cambios en estos coeficientes provocarn cambios sustanciales en la forma de la regin factible. Grficamente (en el caso de 2 variables) lo que vara es la pendiente de las rectas que representan las restricciones.

(3) Los recursos disponibles (los trminos independientes de cada restriccin, situados a la derecha de la desigualdad). Intuitivamente (para 2 variables), los cambios en el RHS suponen desplazamientos paralelos de las rectas asociadas a las restricciones, lo cual har variar la forma de la regin factible y, con ello, a la solucin ptima.

Ejemplo
PROTRAC produce dos lneas de equipo pesado. Una de estas lneas de productos (llamada equipo para remocin de escombros) se destina esencialmente a aplicaciones de construccin. La otra lnea (llamada equipos forestales est destinada a la industria maderera. El miembro ms grande de la lnea de equipos para remover escombro (el E-9) y el miembro mayor de la lnea de equipos forestales (el F-9) se producen en el mismo departamento y con el mismo equipo. Haciendo uso de las predicciones econmicas para el prximo mes, el gerente de mercadotecnia de PROTAC juzga que durante ese periodo ser posible vender los E-9 y los F-9 que la empresa pueda producir. La administracin debe ahora recomendar una meta de produccin para el prximo mes. Es decir, cuntos E-9 y F-9 deben producirse?. En la toma de decisin, los principales factores a considerar son los siguientes:
5

1. PROTRAC tendr una utilidad de $5.000 por cada E-9 que se venda y $4.000 por cada F-9. 2. Cada producto pasa por operaciones mecnicas tanto en el departamento A como en el departamento B 3. Para la produccin del prximo mes, estos dos departamentos tienen disponibles 150 y 160 horas respectivamente. Cada E-9 consume 10 horas en el departamento A y 20 horas en el departamento B, mientras que cada F-9 consume 15 horas en el departamento A y 10 horas en el departamento B.

4. Con objeto de cumplir un compromiso con el sindicato, el total de horas de trabajo que se dedicarn a la verificacin de los productos terminados del prximo mes no puede ser menor en 10% a una meta establecida de 150 horas. Esta actividad se realiza en un tercer departamento que no tiene relacin con los departamentos A y B. Cada E-9 requiere de 30 horas de comprobacin y cada F-9, 10 horas. 5. Con el objeto de mantener su posicin actual en el mercado, la alta gerencia ha decretado que para la poltica de operacin es necesario construir al menos un F-9 por cada 3 E-9. 6. Un consumidor importante ha ordenado un total de por lo menos cinco aparatos (en cualquier combinacin de E-9 y F-9) para el prximo mes, as es que por lo menos debe producirse esa cantidad
7

Planteamiento:
Max Z: 5.000 E + 4.000 F sa 10 E + 15 F 150 20 E + 10 F 160 30 E + 10 F 135 E- 3F 0 E+ F5
E 0 y F 0

A)

Cambios en los trminos independientes La solucin es:

E = 4,5 F=7 y Z = 50.500 Supongamos

a) Que se dispone de una hora adicional en el departamento A (151 horas)

b) Que se dispone de una menos en el departamento A (149 horas) c) Lo anterior pero para el departamento B
9

10

11

12

La solucin ahora es:

Departamento A (1 lado derecho) a) E = 4,45 F = 7,1 y Z = 50.650 b) E = 4,55 F = 7,1 y Z = 50.350

Departamento B (1 lado derecho) c1) E = 4,575 F = 6,95 y Z = 50.675

c2) E = 4,425 F = 7,05 y Z = 50.325

13

 Cambios en los recursos: Los valores que quedan a la derecha de las desigualdades (Right-HandSide) representan la disponibilidad de recursos de la empresa (horas de mano de obra, materias primas, etc.). Los cambios que se puedan producir en estos valores afectarn tambin a la forma de la regin factible y, por extensin, al valor de la solucin ptima. A pesar de ello, si el parmetro que vara lo hace dentro de un rango predeterminado, seremos capaces de predecir (va precios sombra) cmo este cambio afectar a la funcin objetivo, pues la base (conjunto de variables bsicas de la solucin) no variar.

Definicin:

Precio dual, valor marginal o precio sombra es el cambio incremental en los beneficios por cambio unitario en el trmino independiente de una restriccin

15

 Ejemplo: Queremos resolver el siguiente problema de PL referido a una compaa que produce dos tipos de lanchas acuticas: Maximizar beneficios = 30 X1 + 80 X2 Sujeto a: 2 X1 + 4 X2 <= 1.000 (horas de mano de obra disponibles) 6 X1 + 2 X2 <= 1.200 (kg. de materia prima disponibles) X2 <= 200 (motores de lancha tipo 2 disponibles) X1, X2 >= 0

(a) Cul es la mejor combinacin productiva? Cul es el beneficio mximo?. (b) Cunto valen los precios sombra? Una vez alcanzada la solucin ptima, qu recurso tiene un valor marginal ms elevado?. (c) Para cada recurso, cul es el rango de tolerancia en el que son vlidos los precios sombra?. (d) Cules son los rangos de tolerancia en que pueden variar los coeficientes objetivo?.

Celda objetivo (Mx.)

Celda Nombre $E$6 z

Valor original 0

Valor final 19000

Celdas de variables Celda Nombre $B$3 x1 $C$3 x2

Valor original 0 0

Valor final 100 200

Entero Continuar Continuar

Restricciones Celda Nombre Valor de la celda Frmula Estado Demora $D$9 b actual 1000 $D$9<=$F$9 Vinculante 0 $D$10 b actual 1000 $D$10<=$F$10 No vinculante 200 $D$11 b actual 200 $D$11<=$F$11 Vinculante 0

Celdas de variables Final Celda Nombre Valor Reducido Coste Objetivo Coeficiente Permisible Aumentar Permisible Reducir

$B$3
$C$3 Restricciones

x1
x2

100
200

0
0

30
80

10
1E+30

30
20

Final
Celda $D$9 Nombre Valor b actual 1000 1000 200

Sombra
Precio 15 0 20

Restriccin
Lado derecho 1000 1200 200

Permisible
Aumentar 66,66666667 1E+30 50

Permisible
Reducir 200 200 20

$D$10 b actual $D$11 b actual

Anlisis:
a) Se observa en el output de SOLVER que lo ptimo ser producir 100 lanchas de tipo 1 y 200 de tipo 2, lo cual nos proporcionar unos beneficios de 19.000

b) El precio dual de la primera restriccin es de 15, lo cual significa que estaramos dispuestos a pagar hasta 15 USD por disponer de una hora ms de mano de obra. El precio dual de la segunda restriccin es 0, lo cual resulta lgico dado que no agotamos toda la materia prima disponible (en el ptimo an nos sobran 200 kg.). Finalmente, estaramos dispuestos a pagar hasta 20 USD por disponer de un motor adicional de tipo 2, lo que convierte este recurso en el de mayor valor marginal.

c) Los precios sombra anteriores son vlidos en los rangos establecidos por el output. As, por ejemplo, nuestros beneficios aumentaran en 15 USD por cada hora extra de que dispusisemos hasta un mximo de 1.066,67 horas, cifra a partir de la cual deberamos replantear el problema para poder hacer un anlisis correcto. Por otro lado, perderemos 15 USD por cada hora que se deduzca de las disponibles inicialmente (1.000) hasta un mximo de 200 horas reducidas (a partir de aqu cabra reprogramar).

d) El coeficiente de X1 puede variar entre 0 y 40 euros sin que por ello cambie la solucin ptima (aunque s los beneficios obtenidos, claro). Por su parte, el coeficiente de X2 podra variar entre 60 e infinito.

 Coste reducido, sabemos que, en la solucin final, si la variable X no tomar un valor estrictamente positivo, es decir, no resulta rentable producir, a menos que su coeficiente objetivo aumente en dicha cantidad

 Ejemplo: Compaa de produccin de televisores. Una compaa produce televisores, equipos Hi-Fi y altavoces utilizando una serie de componentes comunes, tal y como se indica en la tabla inferior. Estos componentes estn disponibles en cantidades limitadas, por lo que se trata de plantear el problema de maximizacin restringida de beneficios sabiendo que la contribucin neta de los tres productos es, respectivamente, de 75 , 50 , y 35 .

Celda objetivo (Mx.) Celda Nombre $E$15 BENEFICIOS TOTALES (Z) TELEVISORES

Valor original 16000

Valor final 25000

SOLUCION
Celdas de variables Celda Nombre $E$6 Xi TELEVISORES $F$6 Xi HI-FI $G$6 Xi ALTAVOCES

Valor original 100 100 100

Valor final 200 200 0

Entero Continuar Continuar Continuar

Restricciones Celda Nombre $H$8 CHASIS UTILIZADOS $H$9 TUBO IMAGEN UTILIZADOS $H$10 CONO ALTAVOZ UTILIZADOS $H$11 FUENTE ALIMENTACION UTILIZADOS $H$12 COMPONENTES ELEC. UTILIZADOS

Valor de la celda Frmula Estado Demora 400 $H$8<=$J$8 No vinculante 50 200 $H$9<=$J$9 No vinculante 50 $H$10<=$J$1 800 0 Vinculante 0 $H$11<=$J$1 400 1 No vinculante 50 $H$12<=$J$1 600 2 Vinculante 0

Celdas de variables Celda Nombre $E$6 Xi TELEVISORES $F$6 Xi HI-FI $G$6 Xi ALTAVOCES Restricciones Final Sombra Restriccin Permisible Permisible Lado Valor Precio derecho Aumentar Reducir 400 0 450 1E+30 50 200 0 250 1E+30 50 12,5 0 25 800 450 600 100 1E+30 50 100 50 200 Final Reducido Objetivo Permisible Permisible Valor Coste Coeficiente Aumentar Reducir 200 0 75 25 5 200 0 50 25 12,5 0 -2,5 35 2,5 1E+30

Celda Nombre $H$8 CHASIS UTILIZADOS $H$9 TUBO IMAGEN UTILIZADOS $H$1 0 CONO ALTAVOZ UTILIZADOS 800 $H$1 FUENTE ALIMENTACION 1 UTILIZADOS 400 $H$1 2 COMPONENTES ELEC. UTILIZADOS 600

 Una vez identificados los componentes del informe, su interpretacin es casi inmediata: la solucin ptima sera producir 200 televisores, 200 equipos Hi-Fi, y ningn altavoz. La columna de Coste (Gradiente) Reducido nos indica que no resultar rentable producir altavoces a menos que el beneficio que stos generen aumente en 2,5 (llegando a 37,5 ). Examinando los Rangos de los Coeficientes Objetivo, observamos que la solucin actual no variara si el beneficio generado por cada televisor se moviese en el rango 70-100 , o si el generado por los equipos Hi-Fi lo hiciese en el rango 37,5-75 , o si el de los altavoces no se incrementase en ms de 2,5 . Los Precios Duales determinan, junto con los Rangos del Right-Hand-Side, que estaramos dispuestos a pagar hasta 12,5 por cada unidad adicional de conos hasta un mximo de 100 conos, y hasta 25 por cada unidad adicional de componentes electrnicos hasta un mximo de 50 componentes. Observar que, por el contrario, perderamos 25 por cada componente electrnico que nos quitasen de los 600 disponibles, hasta un mximo de 200 unidades (cifra a partir de la cual ser necesario volver a programar).

X1
2 RESTRICCION 1 RESTRICCION2 RESTRICCION 3 BENEFICIOS POR PRODUCTO (Cj) 8 4 2

X2
0 6 2 1,5

X3
8 1 1,5 0,5 ACTUAL DESIGUALDAD DISPONIBLE 24 20 8 48 20 8

60

30

20

FUNCION OBJETIVO Max Z

280

Celda objetivo (Mx.) Celda Nombre FUNCION OBJETIVO Max Z $B$8 X1

Valor original 0

Valor final 280

Celdas de variables Celda Nombre $B$2 X1 $C$2 X2 $D$2 X3

Valor original 0 0 0

Valor final 2 0 8

Entero Continuar Continuar Continuar

Restricciones Celda

Nombre

Valor de la celda
24 20 8

$E$3 RESTRICCION 1 ACTUAL $E$4 RESTRICCION2 ACTUAL $E$5 RESTRICCION 3 ACTUAL

Estado Demora No $E$3<=$G$3 vinculante 24 $E$4<=$G$4 Vinculante 0 $E$5<=$G$5 Vinculante 0

Frmula

Celdas de variables

Final Celda $B$2 $C$2

$D$2 Restricciones Final Celda Nombre $E$3 RESTRICCION 1 ACTUAL $E$4 RESTRICCION2 ACTUAL $E$5 RESTRICCION 3 ACTUAL Valor 24 20 8

Reducido Coste 0 -5
0

Objetivo Coeficiente 60 30
20

Permisible Aumentar 20 5
2,5

Permisible Reducir 4 1E+30

5

Nombre X1 X2
X3

Valor 2 0
8

Sombra Precio 0 10 10

Restriccin Lado derecho 48 20 8

Permisible Aumentar 1E+30 4 2

Permisible Reducir 24 4 1,333333333

En la base optima del problema la nica variable de decisin no bsica es x2. Dicha variable, posee como coeficiente en la funcin objetivo: c2 = 30. Llamaremos cj al coeficiente en la funcin objetivo de la variable j. Como x2 no est en la base, ser interesante determinar el valor de c2 necesario para que la variable x2 sea incorporada a la base optima. Debido a que solo se est cambiando el coeficiente de una variable en la funcin objetivo, la regin factible del problema se ve inalterada, es decir, no se ve modificada la factibilidad del optimo actual. Slo puede ocurrir que la solucin actual deje de ser la optima si c2 crece lo suficiente.

 En este caso, cualquier variacin inferior a 5 no cambiara la base. Un incremento exactamente igual 5 implica que x2 puede pasar a ser una variable bsica (optimo alternativo). Valores mayores a 5 representan un cambio en el optimo y requerira efectuar iteraciones adicionales para obtener la nueva solucin optima.

Cj 0 20 60

Z S1 X3 X1 Zj* Cj - Zj*

X1 60 0 0 0 1 60 0

X2 30 + 5 -2 -2 1,25 35 -5 +
-5 + <= 0 <= 5

X3 20 0 0 1 0 20 0

S1 0 0 1 0 0 0 0

S2 0 10 2 2 -0,5 10 -10

S3 0 10 -8 -4 1,5 10 -10

LD 280 24 8 2

X1 X2 Cj 60 + 30 Z 0 5 0 S1 0 -2 20 X3 0 -2 60 + X1 1 1,25 Zj* 60 + 35 + 1,25 Cj - Zj* 0 -5 -1,25

X3 20 0 0 1 0 20 0

S1 0 0 1 0 0 0 0

S2 S3 0 0 10 10 2 -8 2 -4 -0,5 1,5 10 -0,5 10 + 1,5 0,5 - 10 (-10 - 1,5 )

LD 280 24 8 2

-5 -1,25 <= 0

-10 +0,5 <= 0

-10 -1,5 <= 0

>=-4

<= 20

>= - 20/3

-4 <= <= 20

Cambio en el parmetro bi
Restricciones de tipo

Cambio en b2

Cj
Z

X1 60 0 0 0 1

X2 30 + 5 -2 -2 1,25

X3 20 0 0 1 0

S1 0 0 1 0 0

S2 0 10 2 2 -0,5

S3 0 10 -8 -4 1,5

LD 280 24 8 2

0 20 60

S1
X3 X1

Restriccin del tipo >=

Surco produce tres tipos de barra de caramelo. Cada barra est hecha totalmente de azcar y chocolate. En la tabla se muestran las composiciones de cada barra y la utilidad obtenida con cada barra de caramelo. Se dispone como mximo de 50 onzas de azcar y 100 onzas de chocolate
Cantidad Cantidad de Caramelo de azcar chocolate (onzas) (onzas) Tipo1 1 2 Tipo 2 1 3 Tipo 3 1 1 Ganancia (centavos usd) 3 7 5

Formule el modelo de programacin lineal, resuelva utilizando el mtodo simplex conteste las siguientes preguntas: Interprete los resultados obtenidos Para qu valores de la ganancia de la barra de caramelo Tipo 1, la base actual permanece ptima? Si la utilidad para una barra de caramelo tipo 1 fuera de 5 centavos de dlar, cul sera la solucin ptima Si la utilidad para una barra de caramelo tipo 2 fuera de 13 centavos de dlar, cul sera la nueva solucin ptima. Para qu cantidad de azcar disponible, la base actual permanecer ptima. Qu pasa con los valores de las variables y funcin objetivo, si la cantidad disponible cambia de 50 a 60 onzas de azcar. Se podr contestar esta pregunta si la cantidad disponible es de 30 onzas de azcar, justifique su respuesta. Dentro de que parmetros pude variar la cantidad de chocolate disponible