Optimitzaci Assignatura dEstadstica, UAB

Curs 2006/2007

LINDO - Parte 2 Anlisis de sensibilidad con LINDO

Los conceptos propios del anlisis de sensibilidad corresponden a la pregunta: qu ocurrira con la solucin ptima si variamos alguna de las condiciones iniciales? En el mundo real, las condiciones de trabajo no suelen permanecer estticas, sino en continuo estado de cambio. Hay dos maneras de estudiar la sensibilidad de una solucin. La primera de ellas sera volver a resolver todo el problema cada vez que alguno de los datos originales se haya modificado. Obviamente, utilizando este mtodo, podra llevar bastante tiempo determinar todas las variantes cuando nos encontremos ante un conjunto amplio de posibles cambios. La otra forma (Anlisis de Sensibilidad) consistira en, una vez resuelto un problema, analizar cmo afectara a la solucin obtenida y al valor de la funcin objetivo la variacin dentro de un rango tolerable, de uno de los parmetros, manteniendo fijos los restantes. Por supuesto, en caso de que queramos estudiar los efectos de la variacin de ms de un parmetro (o de un parmetro ms all del rango de tolerancia) deberemos reprogramar el problema.

Ejemplo1 World Oil Company puede comprar dos tipos de petrleo crudo: a. Petrleo crudo ligero a un costo de 25 euros por barril b. Petrleo crudo pesado a un costo de 22 euros 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: Crudo Ligero Crudo Pesado GASOLINA 0.45 0.35 TURBOSINA 0.18 0.36 QUEROSENO 0.30 0.20

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 coste total al tiempo que se satisfaga la demanda apropiada. a. Plantear el modelo de programacin lineal Tenemos dos variables: XL= nmero de miles de barriles de petrleo crudo de tipo ligero XP= nmero de miles de barriles de petrleo crudo de tipo pesado El objetivo es minimizar el costo de compra de los dos tipos de petrleo crudo, es decir Minimizar 25 XL + 22 XP Las restricciones son (restricciones de demanda): 0.45 XL + 0.35 XP >= 1260 0.18 XL + 0.36 XP >= 900 0.30 XL + 0.20 XP >= 300

Ejercicio1 a. Escribe el problema anterior en LINDO Utiliza LINDO para resolver el problema Cul es la solucin optima? (XL=1400 mil barriles, XP=1800 mil barriles) Cul es el optimo valor de la funcin objetivo? (74600 euros)

b. c. d.

e.
f.

Cules son las restricciones activas? (restricciones de gasolina y turbosina) 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 ) 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 1270-1260=10 mil barriles ms, el valor de la funcin objetivo se va a subir unos 10*50.909092=50909092 euros. Entonces el costo total se va a subir a=75109.09 euros )

g.

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).

h.

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 euros. Entonces el costo total de petrleo crudo se va a subir a 74658.0805 euros.)

i. 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)

Cerramos ahora la ventana de REPORTS de LINDO y resolvemos el problema otra vez, escogiendo la opcin si en la pregunta de sensibility analysis (anlisis de sensibilidad):

La ventana de REPORTS debe ser la siguiente:

La primera parte de la ventana de REPORTS es la misma cmo antes. La segunda parte incluye el anlisis de sensibilidad. 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 euros 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 euros 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 euros 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)!

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 euros (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.

Ejercicio2

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) 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?.

Al plantear este problema en el programa LINDO, ste nos ofrece el siguiente output:

c. Se observa en el output que lo ptimo ser producir 100 lanchas de tipo 1 y 200 de tipo 2, lo cual nos proporcionar unos beneficios de 19000 euros. d. El precio dual de la primera restriccin es de 15, lo cual significa que estaramos dispuestos a pagar hasta 15 euros 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 euros por disponer de un motor adicional de tipo 2, lo que convierte este recurso en el de mayor valor marginal. e. Los precios duales anteriores son vlidos en los rangos establecidos por el output. As, por ejemplo, nuestros beneficios aumentaran en 15 euros por cada hora extra de que dispusisemos hasta un mximo de 1066.67 horas, cifra a partir de la cual deberamos replantear el problema para poder hacer un anlisis correcto. Por otro lado, perderemos 15 euros por cada hora que se deduzca de las disponibles inicialmente (1000) hasta un mximo de 200 horas deducidas (a partir de aqu cabra reprogramar). f. 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.

Octubre 2006 Maria Zakynthinaki