Académique Documents
Professionnel Documents
Culture Documents
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:
Pgina 1
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:
Pgina 2
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)
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
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:
Pgina 4
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:
Pgina 5
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
Investigacin de Operaciones:
Pgina 7
Investigacin de Operaciones:
Pgina 8
Investigacin de Operaciones:
Pgina 9
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:
Pgina 10
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:
Pgina 11
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