RL RL

TOPICOS EN
INVESTIGACION
OPERATIVA
SEMANA 3 SESION 1-1
PL. ANLISIS DE
SENSIBILIDAD
Programa Acadmico CPEL
RL
OBJETIVO DEL CURSO
Proporcionar una estructura bsica para
la comprensin de los mtodos
cuantitativos (Investigacin Operativa)
que describa los conocimientos y las
prcticas de su uso en el campo de la
gestin empresarial.
Dr. (c ) Ricardo Lpez Guevara
2
RL
ANLISIS DE SENSIBILIDAD
El anlisis de sensibilidad es el estudio de la forma en
que los cambios en los coeficientes de un programa
lineal afectan a la solucin ptima.
Con el anlisis de sensibilidad se puede responder a
las siguientes preguntas:
1. Cmo afectar un cambio en un coeficiente de la
funcin objetivo a la solucin ptima?
2. Cmo afectar un cambio en el valor del lado
derecho de una restriccin a la solucin ptima?
El anlisis de sensibilidad, solo se inicia cuando se
ha obtenido la solucin ptima del problema
original de PL.
Dr. (c ) Ricardo Lpez Guevara
3
RL
EJEMPLO
RMC es una empresa que produce diversos productos
qumicos.
En un proceso de produccin en particular se utilizan tres
materias primas para elaborar dos productos: un aditivo
para combustible y una base disolvente.
El aditivo para combustible se vende a empresas petroleras
y se utiliza en la produccin de gasolina y otros
combustibles relacionados.
La base disolvente se vende a varias empresas qumicas y
se utiliza tanto para productos de limpieza para el hogar
como industriales.
Para formar el aditivo para combustible y la base disolvente
se mezclan las tres materias primas segn tabla adjunta.
4
Dr. (c ) Ricardo Lpez Guevara
RL
EJEMPLO contina
5
Dr. (c ) Ricardo Lpez Guevara
NECESIDADES DE MATERIA PRIMA POR TONELADA
PRODUCTOS MATERIA PRIMA 1 MATERIA PRIMA 2 MATERIA PRIMA 3
ADITIVO PARA
COMBUSTIBLE
2/5 0 3/5
BASE
DISOLVENTE
1/2 1/5 3/10
La produccin de RMC est limitada por la disponibilidad de las tres materias
primas. Paro el periodo de produccin actual, RMC tiene disponibles las
cantidades siguientes de cada una de las materias primas.
MATERIA PRIMA CANTIDADES DISPONIBLES
PARA LA PRODUCCION
MATERIA PRIMA 1 20 TONELADAS
MATERIA PRIMA 2 5 TONELADAS
MATERIA PRIMA 3 21 TONELADAS
RL
EJEMPLO contina
6
Dr. (c ) Ricardo Lpez Guevara
El departamento de control de calidad ha analizado las cifras de
produccin, asignando todos los costos correspondientes, y para ambos
productos lleg a precios que resultarn en una contribucin a la utilidad de
US$ 40 por cada tonelada de aditivo para combustible producido y de US$
30 por cada tonelada de base disolvente producida. La administracin de
RMC, despus de un anlisis de la demanda potencial, ha concluido que
los precios establecidos asegurarn la venta de todo el aditivo para
combustible yde toda la base disolvente que se produzca.
El problema de RMC es determinar cuntas toneladas de cada producto
deber producir para maximizar la contribucintotal a la utilidad.
S usted estuviera a cargo de la programacin de la produccin para RMC,
Qu decisin tomara?, esto es, Cuntas toneladas de aditivo para
combustible y cuntas toneladas de base disolvente producira usted para
el periodo actual de produccin?
RL
Formulacin matemtica:
7
Dr. (c ) Ricardo Lpez Guevara
EJEMPLO contina
1 2
1 2
2
1 2
1 2
40 30
:
2 1
20 1
5 2
1
5 2
5
3 3
21 3
5 10
, 0
Max x x
Sujeto a
x x Materia prima
x Materia prima
x x Materia prima
x x
+
+ s
s
+ s
>
RL
SOLUCIN GRFICA CON
WINQSB
8
Dr. (c ) Ricardo Lpez Guevara
RL
SOLUCIN GRFICA CON
WINQSB
9
Dr. (c ) Ricardo Lpez Guevara
Punto
Extremo.
Solucin
ptima.
(25,20)
RL
SOLUCIN GRFICA CON
WINQSB
10
Dr. (c ) Ricardo Lpez Guevara
Recta de la
Funcin
Objetivo
1 2
40 30
1600 40(25) 30(20)
Z x x = +
= +
Punto
Extremo.
Solucin
ptima.
(25,20)
RL
ECUACIN DE UNA LNEA
RECTA
La ecuacin GENERAL de una lnea recta
tiene la forma:
y = mx + b, donde
11
Dr. (c ) Ricardo Lpez Guevara
PENDIENTE INTERSECCION Y
y = cunto arriba
x = cun lejos
m = pendiente o gradiente (cun inclinada es la lnea)
b = la interseccin Y (donde la lnea se cruza con el eje Y)
RL
NOTACIONES
12
Dr. (c ) Ricardo Lpez Guevara
Hay varias "notaciones" diferentes: pero todas
significan lo mismo, slo cambian las letras.
Aqu estamos usando y =mx +b
Pero algunos autores usan tambin:
y =mx +c
o tambin Y =ax +b
RL
PENDIENTE DE UNA RECTA
Es el grado (medida) de inclinacin de una
recta, la razn de cambio (m) en y con
respecto al cambio en x.
13
Dr. (c ) Ricardo Lpez Guevara
RL
PENDIENTE DE UNA RECTA
Ejemplo 1
14
Dr. (c ) Ricardo Lpez Guevara
Por lo tanto y =2x +1
2
2
1
1
m
b
= =
=
RL
PENDIENTE DE UNA RECTA
Ejemplo 2
15
Dr. (c ) Ricardo Lpez Guevara
Por lo tanto
y = - 3x + 0
o
Y =- 3x
3
3
1
0
m
b
= =

=
RL
PENDIENTE DE UNA RECTA
Pendiente positiva
Cuando la recta es creciente (al aumentar los
valores de x aumentan los de y), su pendiente
es positiva, en la expresin analtica m>0
16
Dr. (c ) Ricardo Lpez Guevara
RL
PENDIENTE DE UNA RECTA
Pendiente Negativa
Cuando la recta es decreciente (al aumentar
los valores de x disminuyen los de y), su
pendiente es negativa, en la expresin
analtica m<0
17
Dr. (c ) Ricardo Lpez Guevara
RL
PENDIENTE DE UNA RECTA
Pendiente Nula
Cuando la recta es constante se dice que
tiene pendiente nula, en la expresin analtica
m=0
18
Dr. (c ) Ricardo Lpez Guevara
RL
19
Dr. (c ) Ricardo Lpez Guevara
Recta-
Pendiente
Limite
Superior
Recta-
Pendiente
Limite
Inferior
ANALISIS DE SENSIBILIDAD DE LA
FUNCION OBJ ETIVO
RL
20
Dr. (c ) Ricardo Lpez Guevara
Pendiente
Limite
Superior de
la recta de la
de FO
Pendiente
Limite
Inferior de la
recta de la
FO
ANALISIS DE SENSIBILIDAD DE LA
FUNCION OBJ ETIVO
RL
21
Dr. (c ) Ricardo Lpez Guevara
Entonces, el punto extremo (25,20) ser la solucin optima siempre que:
Pendiente de la recta B pendiente de la recta de la funcin objetivo pendiente de
la recta A.
ANALISIS DE SENSIBILIDAD DE LA FUNCION OBJETIVO
RL
ANALISIS DE SENSIBILIDAD DE LA
FUNCION OBJ ETIVO
22
Dr. (c ) Ricardo Lpez Guevara
En la figura anterior, la recta de la restriccin de la materia prima 1 es:
A: 2/5 X1 + 1/2 X2 20
Resolviendo esta ecuacin en funcin de X2, podemos escribir la ecuacin de
la recta A en forma pendiente - interseccin:
1/2 X2 = - 2/5 X1 + 20
X2 = - 4/5 X1 + 40
Pendiente de recta A.
Intersecci n de la recta
A con el eje X2.
Por lo que la pendiente de la RectaAes 4/5y su interseccin con el
eje x2 es40.
RL
23
Dr. (c ) Ricardo Lpez Guevara
En la figura anterior tambin, la recta de la restriccin de la materia prima 3 es:
B: 3/5 X1 +3/10 X2 21
Resolviendo esta ecuacin en funcin de X2, podemos escribir la ecuacin de
la recta B en forma pendiente - interseccin:
3/10 X2 = - 3/5 X1 + 21
X2 = - 2 X1 + 70
Pendiente de recta B.
Intersecci n de la recta
B con el eje X2.
Por lo que la pendiente de la Recta Bes 2y su interseccin con el eje
x2 es70.
ANALISIS DE SENSIBILIDAD DE LA
FUNCION OBJ ETIVO
RL
24
Dr. (c ) Ricardo Lpez Guevara
Ahoraquehemoscalculado laspendientesdelasrectas AyB, para
queel puntoextremo(25,20)puedaser optimo, debemostener:
Ahoraveamoslaformageneral delapendientedelarectade
la funcin objetivo. Supongamos que C1 indica la
contribucin a la utilidad por tonelada de aditivo para
combustible, C2lacontribucinalautilidadpor toneladade
basedisolvente, yZel valor delaF.O. Entonces:
Z=C1X1+C2X2
- 2 pendiente de la recta de la funcin objetivo - 4/5
ANALISIS DE SENSIBILIDAD DE LA
FUNCION OBJ ETIVO
RL
25
Dr. (c ) Ricardo Lpez Guevara
Z=C1X1+C2X2
Resolviendo en funcin de X2 nos da la forma pendiente -
interseccindelarectadelaF.O.
1
2 1
2 2
C Z
X X
C C
| |
= +
|
\ .
1
2
4
2
5
C
C
s s
- 2 pendiente de la recta de la funcin objetivo - 4/5
Y reemplazando en la funcin requerida:
ANALISIS DE SENSIBILIDAD DE LA
FUNCION OBJ ETIVO
RL
26
Dr. (c ) Ricardo Lpez Guevara
Calculamosel rango deoptimalidadparaC1, el coeficientedel
aditivoparacombustible, mantenemosC2, el coeficientedela
basedisolvente, ensuvalor inicial C2=30. Entonces, quedaas:
1
4
2
30 5
C
s s De la desigualdad del lado izquierdo, tenemos:
1
2
30
C
s
Es decir:
1
1
60
60
C
y
C
s
s
ANALISIS DE SENSIBILIDAD DE LA
FUNCION OBJ ETIVO
RL
27
Dr. (c ) Ricardo Lpez Guevara
1
4
2
30 5
C
s s
De la desigualdad del lado derecho, tenemos:
1
4
30 5
C
s
Por lo que:
1
1
120
24
5
24
C
C
s =
s
1
24 C >
ANALISIS DE SENSIBILIDAD DE LA
FUNCION OBJ ETIVO
RL
28
Dr. (c ) Ricardo Lpez Guevara
1
24 60 C s s
Combinando estos limites para C1, obtendremos el rango de
optimalidad para el coeficiente de utilidad para el aditivo para
combustible.
El rango de optimalidad para C1 le dice a la gerencia de RMC que,
manteniendolosdemscoeficientessinmodificar, lacontribucinala
utilidaddel aditivoparacombustiblepuedeser cualquier cifraentre$
24 por tonelada y $ 60 por tonelada y seguirn siendo optimas las
cantidades aproducir de 25 toneladas de aditivo para combustible y
20toneladasdebasedisolvente.
ANALISIS DE SENSIBILIDAD DE LA
FUNCION OBJ ETIVO
RL
29
Dr. (c ) Ricardo Lpez Guevara
2
20 50 C s s
Comprobemos que para el caso de C2, obtendremos el rango de
optimalidadparael coeficientedeutilidadparalabasedisolvente.
Nota: Cuando la rotacin de larectade la funcin objetivo alrededor
de un punto optimo extremo hace que larectade lafuncin objetivo
sehagavertical, entonces no existirningn limite superior o ningn
limiteinferior delapendiente.
ANALISIS DE SENSIBILIDAD DE LA
FUNCION OBJ ETIVO
RL
30
Dr. (c ) Ricardo Lpez Guevara
Qu pasa al
cambiar la
pendiente
(dismi nuye) de
la funcin
objetivo?
ANALISIS DE SENSIBILIDAD DE LA
FUNCION OBJ ETIVO
Ahora supongamos
que se reduce el
aditivo para
combustible a $20,
sigue siendo la
solucin ptima.
RL
31
Dr. (c ) Ricardo Lpez Guevara
Se crea una nueva
REGION FACTIBLE?,
NO, SIGUE IGUAL.
El punto Extremo es
otro y la solucin
ptima es otra.
ANALISIS DE SENSIBILIDAD DE LA
FUNCION OBJ ETIVO
Nueva solucin:
X1=18.75 y X2 =25
RL
32
Dr. (c ) Ricardo Lpez Guevara
ANALISIS DE SENSIBILIDAD DE LA
FUNCION OBJ ETIVO
CONCLUSIONES:
1. Al cambiar un coeficiente de una funcin objetivo se
modificalapendientedelarectadelafuncinobjetivo,
perolareginfactiblepermaneceinalterada.
2. Si el cambio en el coeficiente de la funcin objetivo es
pequeo, el puntoextremo queproporcion lasolucin
ptima para el problema original tal vez proporciones
anlasolucinptima.
3. Sinembargo, si el cambioenel coeficientedelafuncin
objetivo es muy grande, un punto extremo diferente
proporcionarunasolucinptimanueva.
RL
33
Dr. (c ) Ricardo Lpez Guevara
Ahora veamos como un cambio en el valor del lado derecho de una
restriccinpuedeafectar lareginfactibleyquizscausar uncambioen
lasolucinptimadel problema.
Veamos como ejemplo, que pasa si se consiguen 3 toneladas
adicionales de la materia prima 3. En este caso, el lado derecho de la
tercerarestriccinsemodificade21a24, 3/5X1 +3/10X2 24.
Si resolvemos grficamente, la RF se agranda y hay un nuevo punto
extremopor loquelanuevasolucinptimaser:
X1=100/3yX2=40/3.
Yel valor delanuevafuncinobjetivoes:
40(100/3)+30(40/3)=1,733.33.
Entonces, lautilidadadicional aparececonunatasade$133.33/ 3
ANALISIS DE SENSIBILIDAD DEL
LADO DERECHO
RL
34
Dr. (c ) Ricardo Lpez Guevara
Entonces, lautilidadadicional aparececonunatasade
$133.33 / 3 =$ 44.44 por cada tonelada de la materia prima 3
agregada.
Aestamejoraseconocecomo preciodual. Aqu el precio dual parala
restriccindelaMP3esde$44.44por tonelada.
Es decir si aumentamos en una tonelada el lado derecho de la
restriccin de la MP 3. el valor de la F.O. mejorar en $ 44.44. De
manera alterna, si reducimos en una tonelada el lado derecho de la
restriccindelaMP3, laF.O. empeoraren$44.44.
NOTA: El precio dual se puede usar solo para pequeos cambios del
ladoderecho.
ANALISIS DE SENSIBILIDAD DEL
LADO DERECHO
RL
RESULTADOS CON LINDO 6.1
35
Dr. (c ) Ricardo Lpez Guevara
LP OPTIMUM FOUND AT STEP 2
OBJECTIVE FUNCTION VALUE
1) 1600.000
VARIABLE VALUE REDUCED COST
X1 25.000000 0.000000
X2 20.000000 0.000000
ROW SLACK OR SURPLUS DUAL PRICES
2) 0.000000 33.333332
3) 1.000000 0.000000
4) 0.000000 44.444443
NO. ITERATIONS= 2
RANGES IN WHICH THE BASIS IS UNCHANGED:
OBJ COEFFICIENT RANGES
VARIABLE CURRENT ALLOWABLE ALLOWABLE
COEF INCREASE DECREASE
X1 40.000000 20.000000 16.000000
X2 30.000000 19.999998 10.000000
RIGHTHAND SIDE RANGES
ROW CURRENT ALLOWABLE ALLOWABLE
RHS INCREASE DECREASE
2 20.000000 1.500000 6.000000
3 5.000000 INFINITY 1.000000
4 21.000000 9.000000 2.250000
max 40 x1 + 30 x2
st
0.4 x1 + 0.5 x2 <= 20
0.2 x2 <= 5
0.6 x1 + 0.3 x2 <= 21
RL
Cambios en los recursos (lado derecho)
El valor posible de incremento del lado derecho de un
recursoeslimitado. Si el valor fueraincrementadomsall
del lmitesuperior, quizscambielafuncinobjetivo, pero
por unvalor diferenteal preciosombra.
As, el precio sombra slo es relevante dentro de los
lmites. Si se hace un cambio que exceda estos lmites,
entonces el problema deber ser resuelto para indagar el
efectodel cambio.
Ntese que la informacin de sensibilidad del LD que
arrojan los reportes, NOnos dice cmo cambialadecisin
ptima(valores delas variables dedecisin); simplemente
explica el modo en que cambia el V.Obj a medida que
cambiael LD.
36
RL
Ejemplo Anlisis de Sensibilidad
Resol ver con LI NDO
RL
Tenemos.
Ejemplo Anlisis de Sensibilidad
RL
A cont i nuaci n anal i zamos l os r espect i vos
i nt er val os.
Ejemplo Anlisis de Sensibilidad
RL
Al r esol ver con LI NDO, t enemos:
Ejemplo Anlisis de Sensibilidad
RL
RL
Cambios en los recursos (lado derecho)
Si el signo de
la restri ccin
es
Precio Dual
es
Precio
Sombra
Una
interpretacin

No Positivo No Negativo Aumentan

costos

No Negativo No Negativo Aumentan

ganancias
=
Positivo,
Negativo o
Cero
No Negativo
En general, para las restricciones:
42
RL
Cambios en los recursos (lado derecho)
Variables de Holgura o Exceso
43
RL
Costos reducidos
El costo reducido de cualquier variable de decisin se define
como cunto tendra que cambiar el coeficiente de dicha
variable, en la funcin objetivo, para tener un valor ptimo
positivo
Tienesentido cuando algunavariabletienevalor cero (0) en la
solucin ptima (variable no bsica). De lo contrario si una
variable ya es positiva en la optimalidad, su costo reducido es
cero.
Un cambio en el coeficiente (contribucin unitaria, costos
unitarios, etc.) deunavariableno bsicapuedehacer questa
aparezca en la solucin ptima (se vuelva bsica). El costo
reducidomedaesacantidad.
44
RL
FI N CLASE
Dr. (c) Ricardo Lpez Guevara
45 de 45