Professional Documents
Culture Documents
ESQUEMA DE CONTENIDOS_________________________________________
Cambios en los
coeficientes
tecnolgicos
Cambios en los
coeficientes de la
funcin objetivo
Anlisis de
Sensibilidad
Cambios en los
recursos (RHS)
EJEMPLOS
LINDO
EXCEL
INTRODUCCIN____________________________________________________
En el mundo real, las condiciones de trabajo no suelen permanecer estticas, sino en continuo estado
de cambio. As las cosas, son usuales las variaciones en los precios (tanto de productos finales como
de materias primas, mano de obra, etc.), y en las cantidades de recursos disponibles. Adem
s,
continuamente se producen cambios en los mtodos productivos y mejoras tecnolgicas que logran
aumentar la productividad. El Anlisis de Sensibilidad (o de Post-optimalidad) se encar
ga
precisamente de estudiar cmo afectara a la solucin ptima obtenida y a la funcin objetivo
el
cambio (dentro de un rango predeterminado) de uno de los parmetros, manteniendo fijos l
os
restantes. Por ejemplo, si nuestros contables estiman al revisar los clculos que los beneficios por
cada unidad de producto vendida son de 5,5 en vez de la estimacin inicial de 5 , o si resulta que
ahora disponemos de recursos adicionales (cmo diez horas ms de mano de obra, o de una nueva
mquina), el Anlisis de Sensibilidad nos ayudar a conocer cmo afectarn estos cambios a l
a
solucin ptima obtenida y a los beneficios totales. Conviene hacer notar que este tipo de anlisis tan
slo tiene sentido para modelos lineales no enteros (no se usa en modelos enteros ni cuadrticos).
OBJETIVOS
Introducirse en los conceptos propios del anlisis de sensibilidad, los cuales responden
a lapregunta: qu ocurrira con la solucin ptima si variamos alguna de las condiciones inicia
les
CONOCIMIENTOS PREVIOS
Previo a este math-block, es conveniente haber trabajado los math-blocks siguientes: Introduccin a
la Investigacin Operativa, PL - PLE con Excel y LINDO y Aplicaciones de la PL.
(2)
s
coeficientes provocarn cambios sustanciales en la forma de la regin factibl
e.
Grficamente (en el caso de 2 variables) lo que vara es la pendiente de las rectas que
representan las restricciones.
(3)
10 X + 20 Y
3 X + 1 Y >= 9
1 X - 3 Y >= 5
Coeficientes Tecnolgicos
Recursos
(RHS)
Se observa rpidamente que el Anlisis de Sensibilidad est ntimamente relacionado con lo que
en el mundo de las hojas de clculo (Excel, Lotus 123, etc.) se conoce como Anlisis
de
Escenarios o what-if analysis: Qu ocurrira si el beneficio producido por la lnea de artculos
B aumentase en un 10%?, Qu sucedera si los trabajadores hiciesen una hora extra retribuida
un 50% ms que una normal?, etc. As, vemos cmo el Anlisis de Sensibilidad no slo tiene que
50X + 120Y
2X + 4Y <= 80
3X + Y <= 60
END
LP OPTIMUM FOUND AT STEP
2400.000
VARIABLE
X
VALUE
0.000000
REDUCED COST
10.000000
20.000000
0.000000
ROW
2)
3)
SLACK OR SURPLUS
0.000000
40.000000
NO. ITERATIONS=
DUAL PRICES
30.000000
0.000000
funcin objetivo (2.400), nos interesa ahora destacar el resto de la informacin que se n
os
proporciona y que se explica en los cuadros anteriores. As, utilizando la columna de cost
e
reducido, sabemos que, en la solucin final, la variable X no tomar un valor estrictament
e
positivo a menos que su coeficiente objetivo aumente en ms de 10 unidades (es decir, pase de
ser 50 a ser mayor de 60); a partir de la columna de carencia o excedente (Slack or Surplus),
deducimos que la primera de las restricciones se cumple en igualdad (agotamos las 80 unidades
disponibles), mientras que en la segunda estamos utilizando 40 unidades menos de l
as
permitidas (hay una carencia de 40 unidades). Finalmente, el precio dual (o precio sombra)
toma un valor de 30 en la primera de las restricciones, lo que significa que nos saldra rentable
pagar hasta 30 unidades ms por relajar esta restriccin en una unidad (disponer de
81
unidades en vez de 80) siempre que los dems parmetros sigan fijos. Como es lgico, el precio
dual de la segunda restriccin es 0, puesto que no nos saldra a cuenta pagar por otra unidad de
un recurso que no hemos agotado.
Veamos ahora cul sera el output extra del programa al escoger la opcin SENSIBILIT
Y
(RANGE) ANALYSIS
mo
Reports>Range):
(opcin
tambin
seleccionable
CURRENT
X
Y
COEF
50.000000
120.000000
ROW
2
3
CURRENT
RHS
80.000000
60.000000
desde
la
barra
de
men
co
aumentar/disminuir los
coeficientes objetivo sin
variar la solucin ptima
DECREASE
INFINITY
20.000000
(1) Cambios en los Coeficientes Objetivo: Distinguiremos entre variables bsicas, que son
las que toman valores no nulos en la solucin ptima (Y en nuestro ejemplo), y variables n
o
bsicas, las cuales toman el valor 0 (X en este caso). Por lo que respecta al coeficiente objetivo
asociado a la variable no bsica (50), la solucin actual (X = 0, Y = 20) seguir siendo vli
da
siempre que ste no exceda de 60 (su incremento permitido es de 10 unidades); si e
ste
coeficiente excediese de 60, la variable pasara a ser bsica, cambiando as la sol. ptima. Por lo
que respecta al coeficiente objetivo asociado a la variable bsica (120), la solucin actual ser
vlida siempre que ste no disminuya en ms de 20 unidades.
Observar que, dentro de los rangos especificados, los cambios en uno de los coeficient
es
objetivo no alterarn la solucin ptima, pero s harn variar el valor final de la funcin objetivo.
(2) Cambios
en
los
Coeficientes
a
innovaciones tecnolgicas o a mejoras en la productividad. Este tipo de cambios no producir
variacin alguna en la funcin objetivo, pero s alterar sustancialmente la forma de la regin
factible, por lo que la solucin ptima tambin variar. Su anlisis puede llegar a ser m
uy
complejo, motivo por el cual lo omitiremos.
(3) Cambios en los recursos: Los valores que quedan a la derecha de las desigualdade
s
(Right-Hand-Side) 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 afectar
n
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.
Como ya hemos comentado, el precio dual asociado a una restriccin nos informa de cunt
o
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 recurs
os
disponibles sin que ello afecte a la clasificacin actual de variables bsicas y no bsicas. L
a
informacin que el output nos proporciona es, precisamente, el rango en el cual este preci
o
sombra es vlido. As, en la primera de las restricciones anteriores, podramos aumentar lo
s
recursos disponibles hasta un total de 240 unidades (80+160), incrementando con ello el valor de
la funcin objetivo en unas 4.800 unidades (160*30).
Ejemplo: Queremos resolver el siguiente problema de PL referido a una compaa que produce
dos tipos de lanchas acuticas:
Maximizar beneficios =
Sujeto a:
2 X1 + 4 X2
6 X1 + 2 X2
X2
X1, X2
30 X1 + 80 X2
<=
<=
<=
>=
1)
19000.00
VARIABLE
X1
X2
ROW
2)
3)
4)
VALUE
100.000000
200.000000
REDUCED COST
0.000000
0.000000
SLACK OR SURPLUS
0.000000
200.000000
0.000000
NO. ITERATIONS=
DUAL PRICES
15.000000
0.000000
20.000000
CURRENT
COEF
30.000000
80.000000
CURRENT
RHS
1000.000000
1200.000000
200.000000
(a)
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 19.000 .
(b)
El precio dual de la primera restriccin es de 15, lo cual significa que estaramos dispuestos
a pagar hasta 15 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 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 por cada hora extra de que dispusisemos
NO. ITERATIONS=
19000.00
VALUE REDUCED COST
15.000000 0.000000
0.000000200.000000
20.000000 0.000000
SLACK OR SURPLUS DUAL PRICES
0.000000 -100.000000
0.000000 -200.000000
Como se esperaba, la solucin del dual son los precios sombra del primal. Anlogamente, los
precios sombra del dual (en valor absoluto) coinciden con la solucin del primal.
compaa
produce
televisores,
equipos
Hi-Fi
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 .
Chasis
Tubo de imgenes
Conos de altavoces
Fuente de alimentacin
Televisor
1
1
2
1
Hi-Fi
Altavoces
0
0
1
0
Disponibilidad
450
250
800
450
Componentes electrnicos
600
Elegimos las opciones Respuestas y Sensibilidad. Excel nos dar el siguiente output:
VALOR PTIMO DE
LA FUNCIN OBJ.
SOLUCIN PTIMA
CARNCIA O EXCEDENTE
(SLACK OR SURPLUS)
Producto
N peticiones
A
2000
B
500
COSTE REDUCIDO
PRECIOS DUALES
C
1200
RANGOS DE LOS
COEFICIENTES OBJ.
RANGOS DEL
RIGHT-HAND-SIDE
Mquina
Capacidad
la
I
1500
II
1500
III
1000
Producto A
Producto B
Producto C
Mquina
I
1
1.2
Una vez identificados los componentes del informe, su interpretacin 0.9
es casi inmediata:
Mquina II
1.3
1.4
1.2
solucin
ptima
200 televisores, 200 equipos
Hi-Fi, y ningn 1.2
altavoz. La columna
Mquina
III sera producir1.1
1
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 l
os
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, qu
e
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 electrnico
s
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 20
0
unidades (cifra a partir de la cual ser necesario volver a programar).
de las mquinas empleadas. Las capacidades de produccin para la semana siguiente, y los costes
unitarios, se expresan de esta forma:
a) Usar un modelo del transporte para desarrollar un diseo de produccin de costo mnimo
para productos y mquinas.
b) Existe una solucin alternativa al diseo ptimo de produccin?
Si el director de produccin quisiera disear el mnimo coste de tener el nmero ms pequeo
posible de cambios de elaboracin de productos sobre las diferentes mquinas, qu solucin
recomendara? (solucin alternativa que d un menor nmero de mquinas haciendo cada producto)
Resolucin:
Es necesario observar que aunque el modelo que resuelve este problema es de transporte, el
problema en s mismo es de produccin. Sin embargo, los modelos de transporte se adapt
an
adecuadamente a este tipo de problemas. Adems, hay que llamar la atencin sobre el hecho de que
las tres primeras restricciones son de desigualdad porque establecen las capacidades mximas de
cada mquina.
La definicin de las variables de decisin es la usual, llamando Aj al nmero de unidades del
producto A que se fabrican en la mquina j-sima, Bj al nmero de unidades del producto B que se
fabrican en la mquina j-sima y Cj al nmero de unidades del producto C que se fabrican en
la
mquina j-sima
Solucin:
a) De acuerdo con la salida que muestra el LINDO, la manera ptima de produccin es l
a
siguiente:
Mquina I: 300 unidades del producto A y 1200 unidades del producto C.
Mquina II: 1200 unidades del producto A.
Mquina III: 500 unidades del producto A y 500 unidades del producto B
con un costo ptimo de 3990 unidades monetarias.
b) Observando los costos de la solucin ptima, es posible darse cuenta que la variable C2
no es bsica pero presenta un costo nulo. Esta situacin seala la existencia de una soluci
n
Habra que resolver el programa lineal arrastrando los valores del parmetro
dicho parmetro con sentido econmico habra que dar una solucin al programa lineal que podra
representar una minimizacin de costes.