Tema 4: Anlisis de Sensibilidad

TEMA 4: ANALISIS DE SENSIBILIDAD (Software Lindo) 1. Coeficiente de la Funcin Objetivo: Si se cambia el coeficiente de alguna de las variables de la funcin objetivo dentro de los rangos permitidos entonces la solucin ptima no cambia. a. Si el cambio pertenece a una Variable Bsica (B), es decir que tiene valor positivo la funcin objetivo registrar una variacin () Xi 0 i Ci i X1 = X Z1 = Z + Ci Xi b. Si el cambio pertenece a una Variable No Bsica (N), es decir que tiene valor cero (0) la funcin objetivo no registrar variacin () Xi = 0 i Ci i X1 = X Z1 = Zi Ejemplo: Max Z= 100 X1 + 120 X2 + 50 X3 S.A 4 X1 + 8 X2 + 10 X3 480 5 X1 + 6 X2 + 5 X3 600 12 X1 + 8 X2 + 7 X3 540 X1; X2 0 Solucin: X1 = 7,5 Bsica (X1,X2) Variables X1 = 100 X2 = 120 X3 = 50 X2 = 56,25 No Bsica (X3) Rangos Permitidos -40 C1 80 De 60 al 180 -53,33 C2 80 De 66,67 al 200 C3 85 De al 135 X3 = 0 Z = 7.500

Investigacin de Operaciones:

Prof. Wilfredo Daz

Pgina 1

Tema 4: Anlisis de Sensibilidad

Ejemplo Anlisis de Sensibilidad del Software Lindo

1. Cambiar C1 de 100 a 102. De la variable X1 C1 = 102 C1 = 102 100 = 2 Z1 = Z + C1 X1 = 7.500 + 2 * 7,5 = 7.515

Investigacin de Operaciones:

Prof. Wilfredo Daz

Pgina 2

Tema 4: Anlisis de Sensibilidad

2. Cambiar C2 de 120 a 110. De la variable X2 C2 = 110 C2 = 110 120 = -10 Z1 = Z + C2 X2 = 7.500 - 10 * 7,5 = 6.937,5

3. Cambiar C3 de 50 a 70. De la variable X3 C3 = 70 C3 = 70 50 = 20 Z1 = Z = 7.500

2. Trminos Independiente de una restriccin a. Si el cambio hecho al trmino independiente pertenece a una restriccin activa, es decir holgura=0, entonces el valor de la funcin objetivo y punto ptimo cambian. bi , donde i pertenece a una restriccin Activa (Holgura)

Max Zi = Z + bi yi Min Zi = Z - bi yi Donde: bi = - bi

yi: Precio dual

b. Si el cambio hecho al trmino independiente pertenece a una restriccin no activa, es decir holgura 0, entonces el valor de la funcin objetivo y punto ptimo se mantiene. bi , donde i pertenece a una restriccin no Activa (Holgura) X1 = X Z1 = Zi
Investigacin de Operaciones: Prof. Wilfredo Daz Pgina 3

Tema 4: Anlisis de Sensibilidad

Ejemplo Restriccin Activa (R1,R3) Restricciones (bi) R1 = 480 R2 = 600 R3 = 540 Restriccin No Activa (R2) Precio Dual (yi) 10 0 5

Rangos Permitidos -300 b1 60 De 180 al 540 -225 b2 De 375 al -60 b3 900 De 480 al 1440

Ejemplo: 1. Cambiar R1 de 480 a 500. De la restriccin R1 b1 = 500 b1 = 500 480 = 20 Z1 = Z + b1 y1 = 7.500 + 20 * 10 = 7.700

Investigacin de Operaciones:

Prof. Wilfredo Daz

Pgina 4

Tema 4: Anlisis de Sensibilidad

2. Cambiar R2 de 600 a 580. De la restriccin R2 b1 = 580 b2 = 580 600 =- 20 Z1 = Z = 7.500

PRACTICA DE ANALISIS DE SENSIBILIDAD Problema 1: La empresa KAMIR se dedica a la fabricacin de tres productos; A, B y C. El procedimiento de produccin involucra tres operaciones: formacin, acabado e inspeccin. El departamento de ingeniera industrial, ha establecido los siguientes estndares de produccin en cada operacin.

El departamento de contabilidad por su parte, pronostica los siguientes costos e ingresos para la compaa.

Investigacin de Operaciones:

Prof. Wilfredo Daz

Pgina 5

Tema 4: Anlisis de Sensibilidad

Se desea saber el nmero de cada tipo de producto que debern producirse de tal manera que se optimice el beneficio por las 8 horas de trabajo del da. Considerando la informacin, se plante el modelo de programacin lineal: Variable de Decisin: X1: nmero de productos tipo A. X2: nmero de productos tipo B. X3: nmero de productos tipo C. Funcin Objetivo: Max Z= 20x1 35x2+45x3 Sujeta a: 2x1+6x2+2x3480 Minutos de Fo rmacin 3x1+6x2+2x3480 Minutos de Inspeccin 2x1+2x2+4x3480 Minutos de Acabado X1, X2 0

Solucin Anlisis de Sensibilidad por el Software Lindo 6.1.

Responda las siguientes preguntas. 1. Determine los rangos de variacin de las variables bsicas en donde la base actual permanece: X2 est entre 22.5 y 135.00. X3 est entre 20.01 y 70. La variable X1 no es bsica, es decir no se recomienda producir del producto A.
Investigacin de Operaciones: Prof. Wilfredo Daz Pgina 6

Tema 4: Anlisis de Sensibilidad

2. Cul es el rango de los recursos en donde la base actual permanece? Para formacin se puede tener entre 480 y (ilimitado) minutos. Para inspeccin se puede tener entre 240 y 480 minutos. Para acabado se puede tener entre 160 y 960 minutos. 3. En cules de las operaciones recomendara usted contratar tiempo extra y por qu? En acabado, por ejemplo con 2 horas ms en acabado se produciran 132 unidades del producto C, actualmente son 96. Con una nueva utilidad de 7,200.00 contra 6,000 que actualmente se obtienen. El intervalo lo permite con una costo de por minuto de U$10. 4. Qu pasara si se programaran 20 minutos extras en el departamento de inspeccin, cambiara la funcin objetivo? No cambiara la funcin objetivo, la cual permanecer igual porque no se afectara la produccin. Los 20 minutos que daran como sobrantes, es decir no se aprovecharan. 5. En cunto se incrementara la utilidad ptima actual si se programan 50 minutos en el departamento de formado? La utilidad ptima seguira siendo la misma que la actual, no habra incremento en la produccin, y los 50 minutos no seran utilizados. 6. Qu pasara con la solucin ptima actual si se programaran 30 minutos de mantenimiento en el departamento de acabado? Si se programan 30 minutos de acabado solo contaramos con 450 minutos para este proceso, lo que afectara la produccin de la siguiente manera: se produciran 51 unidades tipo B y 87 unidades tipo C, para una utilidad ptima de 5,700.00, tenindose una prdida de U$ 300 por el tiempo perdido en mantenimiento. 7. Si se logran reducir los costos de produccin en el producto B en un 25%, cmo se afecta la base actual y el objetivo? Actualmente los costos de produccin del producto B es U$50.00 con 25% menos los costos de produccin sern de U$ 37.50. Por lo tanto la utilidad por unidad producida ser de (U$37.50+U$15.00=U$52.50) y es vendida en U$100.00 por lo que la utilidad ser de U$ 47.50. Esto afectar la funcin objetivo, la que lgicamente aumentar su ptimo a U$6,600.00 produciendo los mismos productos. 8. Si los trabajadores ofrecen trabajar minutos extras a razn de $5/minuto, recomendara usted tiempo extra?, si lo recomienda, en qu departamento y cunto tiempo extra puede programarse sin cambiar la mezcla actual? El modelo recomienda de acuerdo a los intervalos que se pueden contratar minutos extras en inspeccin y acabado, siendo el acabado el de mayor costo. Si hay una disminucin de costo. Se podra aumentar al mximo recomendado de 8 horas extras o sea 480 minutos en acabado para un total de 960 minutos en acabado. Esto permitir ptimo de U$ 10,800.00 con una produccin concentrada en el producto C. que es de mayor rentabilidad.

Investigacin de Operaciones:

Prof. Wilfredo Daz

Pgina 7

Tema 4: Anlisis de Sensibilidad

9. Qu paseara si se programara la produccin de 10 unidades del producto A? Si se producen 10 unidades del producto A, las utilidades se reduciran a U$ 5,925.00 o sea se tendra una prdida de U$75.00 con respecto a la utilidad actual. 10. Qu pasara si por cambios en maquinara y procesos el producto A cambiara sus tiempos de fabricacin en a1= (2,3,2) a a1 = (1,2,2) Seguira siendo poco atractivo producir el producto A dado su poca utilidad en comparacin con los productos B y C. de manera que se seguira produciendo la misma cantidad de B y C y por lo tanto obtendramos el mismo ptimo actual. 11. Por polticas de la empresa es necesario producir un nuevo producto con las siguientes caractersticas C4=60, a4 = (2,1,3), Qu recomendara? Remplazar el producto A que no es rentable y producir el nuevo producto segn el anlisis de optimalidad con los parmetros del nuevo producto se vuelve atractivo producirlo, ya que la nueva utilidad neta sera de U$ 9,600.00 con tiempo de procesamiento menor. Esto implica ahorro en maquinaria y horas-hombres. Funcin Objetivo: Max Z= 60x1 35x2+45x3 Sujeta a: 2x1+6x2+2x3480 Minutos de Formacin 1x1+6x2+2x3480 Minutos de Inspeccin 3x1+2x2+4x3480 Minutos de Acabado X1, X2 0

Investigacin de Operaciones:

Prof. Wilfredo Daz

Pgina 8

Tema 4: Anlisis de Sensibilidad

Problema 2: World Oil Company puede comprar dos tipos de petrleo crudo: a. Petrleo crudo ligero a un costo de $ 25 por barril y b. Petrleo crudo pesado a un costo de $ 22 por barril. Cada barril de petrleo crudo, ya refinado, produce tres productos: gasolina, turbosina y queroseno. La siguiente tabla indica las cantidades en barriles de gasolina, turbosina y queroseno producidos por barril de cada tipo de petrleo crudo: Gasolina Turbosina Queroseno 0.45 0.18 0.30 Crudo Ligero 0.35 0.36 0.20 Crudo pesado La refinera se ha comprometido a entregar 1260 mil barriles de gasolina, 900 mil barriles de turbosina y 300 mil barriles de queroseno. Formule un modelo para determinar la cantidad de cada tipo de petrleo crudo por comprar para minimizar el costo total al tiempo que se satisfaga la demanda apropiada. Variables de decisin: XL= nmero de miles de barriles de petrleo crudo de tipo ligero XP= nmero de miles de barriles de petrleo crudo de tipo pesado Funcin Objetivo: El objetivo es minimizar el costo de compra de los dos tipos de petrleo crudo, es decir Min Z= 25 XL + 22 XP Sujeta a: Las restricciones son (restricciones de demanda): 0.45 XL + 0.35 XP >= 1260 Unidad de Gasolina 0.18 XL + 0.36 XP >= 900 Unidad de Turbosina 0.30 XL + 0.20 XP >= 300 Unidad de Queroseno XL, XP >= 0

Investigacin de Operaciones:

Prof. Wilfredo Daz

Pgina 9

Tema 4: Anlisis de Sensibilidad

Responder las siguientes preguntas: 1. Cul es la solucin ptima? Se va a producir 1.400 barriles de petrleo crudo de tipo ligero y 1.800 barriles de petrleo crudo de tipo pesado, con un mnimo costo de $ 74.600 2. Cul es el ptimo valor de la funcin objetivo? Con un mnimo costo de $ 74.600 3. Cules son las restricciones activas? Restriccin 1: de Gasolina y Restriccin 2: Turbosina. 4. Cmo se puede interpretar las columnas de holgura y los precios duales? Restriccin de gasolina: holgura=0, entonces esta restriccin se cumple en igualdad=agotamos las 1260 mil barriles disponibles Restriccin de turbosina: holgura=0, entonces esta restriccin se cumple en igualdad=agotamos las 900 mil barriles disponibles Restriccin de queroseno:, hay una holgura de 480 mil barriles = estamos utilizando 480 mil barriles ms de las permitidas ) 5. Cmo cambiara el precio mnimo del petrleo crudo si la refinera ahora entregue 1270 mil barriles de gasolina en lugar de los 1260 mil barriles? (El precio dual de restriccin de gasolina es -50,909092, es decir, con los 1.270-1.260=10 mil barriles ms, el valor de la funcin objetivo se va a subir unos 10*50,909092 = $ 509,09092. Entonces el costo total se va a subir a=$ 75.109,09)

El -en el precio dual significa que el valor de la funcin objetivo va a aumentar en un problema de minimizacin (como es el problema anterior).

6. Cmo cambiara el precio mnimo del petrleo crudo si la refinera ahora entregue 905 mil barriles de turbosina en lugar de los 900 mil barriles? El precio dual de restriccin de turbosina es -11,616161, es decir, con los 5 mil barriles ms, el valor de la funcin objetivo se va a subir unos 5*11,616161 = $ 58,080805. Entonces el costo total de petrleo crudo se va a subir a $ 74.658,0805.

Investigacin de Operaciones:

Prof. Wilfredo Daz

Pgina 10

Tema 4: Anlisis de Sensibilidad

7. Cmo cambiara el precio mnimo del petrleo crudo si la refinera ahora entregue 400 mil barriles de queroseno en lugar de los 300 mil barriles? (400-300=100 y 100<480) El precio dual de la restriccin de queroseno es cero, es decir, nada va a cambiar si relajamos la restriccin por unidades menos de holgura=480 mil barriles) Las columnas OBJECTIVE COEFFICIENT RANGES determinan la cantidad mxima en que podemos aumentar / disminuir los coeficientes objetivos sin variar la solucin ptima.

Coeficientes actuales de la funcin objetivo

Cantidad mxima en que los coeficientes de la funcin objetivo se pueden aumentar sin variar la solucin ptima

Cantidad mxima en que los coeficientes de la funcin objetivo se pueden disminuir sin variar la solucin ptima

Por ejemplo, el precio del petrleo crudo ligero se puede aumentar hasta 25+3,285714= $ 28,285714 por barril sin afectar la solucin ptima. Del mismo modo un incremento en el precio del petrleo crudo pesado a un costo de 22+28= $ 50 por barril no afectar los valores de XL y XP en la solucin ptima. Es decir, la cantidad de miles de petrleo crudo pesado ser 1800 mil barriles, como antes, aunque el costo de este tipo de petrleo se suba a $ 50 por barril. Observar que, dentro de los rangos especificados, los cambios en uno de los coeficientes objetivo no alterarn la solucin ptima (nmero de miles de barriles XL y XR) , pero s harn variar el valor final de la funcin objetivo (mnimo coste total)!

Investigacin de Operaciones:

Prof. Wilfredo Daz

Pgina 11

Tema 4: Anlisis de Sensibilidad

Las columnas RIGHTHAND SIDE RANGES determinan la cantidad mxima en que podemos aumentar / disminuir los trminos independientes de cada restriccin, situados a la derecha de la desigualdad (=RHS righthand side) sin variar los valores de los precios reducidos y los precios duales.

Valores actuales (trminos independientes) situados a la derecha de la desigualdad de cada restriccin

Cantidad mxima en que los trminos independientes de cada restriccin se pueden aumentar

Cantidad mxima en que los trminos independientes de cada restriccin se pueden disminuir

Como ya hemos comentado, el precio dual asociado a una restriccin nos informa de cunto mejorara el valor de la funcin objetivo si relajsemos la restriccin en una unidad. Ello nos da una idea de la cantidad que estaramos dispuestos a pagar por cada unidad adicional del recurso asociado. Por supuesto, no es posible seguir aumentando indefinidamente los recursos disponibles sin que ello afecte a la clasificacin actual de variables bsicas y no bsicas. La informacin que el output nos proporciona es, precisamente, el rango en el cual este precio sombra es vlido. As, en la primera de las restricciones anteriores, podramos aumentar el nmero de miles de barriles de gasolina disponibles hasta un total de 2250 miles (1260+990) de barriles sin cambiar los valores de los precios duales, incrementando con ello el valor de la funcin objetivo en unos $ 50400,0011 (990*50,909092) (ver la columna de los precios duales!). El valor INFINITY significa que ningn cambio en la cantidad en el lado derecho de la desigualdad de una restriccin afectar los valores de los precios duales ni los valores de los precios reducidos. Problema 3: El siguiente problema de Programacin Lineal refiere a una compaa que produce dos tipos de lanchas acuticas: Maximizar beneficios = 30 X1 + 80 X2 Sujeto a: 2 X1 + 4 X2 <= 1000 (horas de mano de obra disponibles) 6 X1 + 2 X2 <= 1200 (kg. de materia prima disponibles) X2 <= 200 (motores de lancha tipo 2 disponibles) Se pide: a. Escribir el problema en LINDO b. Resolver el problema y hacer un anlisis de sensibilidad c. Cul es la mejor combinacin productiva? Cul es el beneficio mximo? d. Cunto valen los precios duales? Una vez alcanzada la solucin ptima, qu recurso tiene un valor marginal ms elevado? e. Para cada recurso, cul es el rango de tolerancia en el que son vlidos los precios duales? f. Cules son los rangos de tolerancia en que pueden variar los coeficientes objetivo?
Investigacin de Operaciones: Prof. Wilfredo Daz Pgina 12