Anlisis de

sensibilidad
1
Introduccin
La asignacin de probabilidades a los
eventos es una tarea difcil que muchos
gerentes pueden mostrarse difcil a hacer,
por lo menos con cierto grado de
exactitud. En algunos casos prefieren
decir creo que la probabilidad de que
este evento ocurra est entre 0.5 y 0.7.
2
Bajo estas circunstancias, como en cualquier
aspecto de decisin gerencial, es til realizar
un anlisis de sensibilidad para determinar
cmo afecta a la decisin la asignacin de
probabilidades.

El anlisis de sensibilidad concierne el
estudio de posibles cambios en la solucin
ptima disponible como resultado de hacer
cambios en el modelo original.
3
Dualidad

Dualidad resulta de buscar relaciones que
permitan obtener informacin adicional de
un problema de optimizacin general. Esto,
traducido nos conduce a relaciones
primal-dual.
4
5
6
7
8
Sensibilidad
Cuando desarrollamos modelos de
programacin lineal, si deseamos que
reflejen la realidad, tendremos que prestar
mucha atencin a la tarea de recopilacin
de valores numricos de modo tal que
stos sean confiables y exactos en lo que
respecta a los coeficientes.
9
10
11
12
13
14
15
16
La empresa textil Saco fabrica 4 productos, que pasan un
determinado tiempo por los siguientes operaciones de estampado,
secado, control y empaquetado, obteniendo ganancias por unidad
de producto que son $300, $200, $500 y $400. En la siguiente tabla
se muestran los datos de tiempos (minutos) de operaciones por tipo
de producto.
PROBLEMA DE DUALIDAD Y ANLISIS DE
SENSIBILIDAD:

OPERACIONES
A1
(Minutos)
A2
(Minutos)
A3
(Minutos)
A4
(Minutos)
TIEMPO
DISPONIBLE
(Minutos)
Estampado 2 4 2 5 1000
Secado 4 3 2 1 800
Control 2 1 4 2 550
Empaquetado 1 4 1 3 440
17
a) Determinar el plan de produccin ptimo.
b) Si se pudiera conseguir tiempo adicional de la operacin de mayor valor
cual sera.
c) Cul es el intervalo de variacin de utilidad del producto ms rentable.
d) Usando el software LINDO verifique las respuestas obtenidas.


La empresa requiere determinar lo siguiente:
FUNCIN OBJETIVO
Max Z = 300X1+ 200X2+500X3+400X4
Sujeto a:
2x1+4x2+2x3+5x4+ S1<= 1000 mins op estampado
4x1+3x2+2x3+1x4+ S2 <=800min op de secado.
2x1+1x2+4x3+2x4+ S3 <=550 min op de control
1x1+4x2+1x3+3x4+ S4<=440min op empaquetado.

X1, X2, X3, X4 >=0
VARIABLES:
X1=unidades producidas de tipo A1
X2=unidades producidas de tipo A2
X3=unidades producidas de tipo A3
X4=unidades producidas de tipo A4
18
Cambio de coeficiente de la FO de una variable NO
BASICA:

19
a) Determinar el plan de produccin ptimo.

Z=$ 90400.00
X1=175 unidades de producto A1
X2=0 unidades de producto A2
X3=7 unidades de producto A3
X4=86 unidades de producto A4
S1=206 minutos sobrantes de la operacin de estampado
S2=0 se emplea todo el tiempo disponible de la operacin de secado
S3=0 se emplea todo el tiempo disponible de la operacin de control
S4=0 se emplea todo el tiempo disponible de la operacin de
empaquetado.
20
b) Si se pudiera conseguir tiempo adicional de la operacin de mayor valor cual sera

La operacin ms valiosa son los minutos de la operacin de control porque por cada
minuto adicional se paga $ 106.66


c) Cul es el intervalo de variacin de utilidad del producto ms rentable.
El producto ms rentable es el A1 que se encuentra en el intervalo de:

300-19.999 C1 300+639.999
280.001 C1 939.999
Que genera una mayor utilidad.


21
LP OPTIMUM FOUND AT STEP 3
OBJECTIVE FUNCTION VALUE
1) 90400.00

VARIABLE VALUE REDUCED COST
X1 175.000000 0.000000
X2 0.000000 166.666672
X3 7.000000 0.000000
X4 86.000000 0.000000
ROW SLACK OR SURPLUS DUAL PRICES
2) 206.000000 0.000000
3) 0.000000 6.666667
4) 0.000000 106.666664
5) 0.000000 60.000000
NO. ITERATIONS= 3
RANGES IN WHICH THE BASIS IS UNCHANGED:
OBJ COEFFICIENT RANGES

VARIABLE CURRENT ALLOWABLE ALLOWABLE
COEF INCREASE DECREASE
X1 300.000000 639.999939 19.999998
X2 200.000000 166.666656 INFINITY
X3 500.000000 49.999996 290.909088
X4 400.000000 99.999992 125.000000


e) Usando el programa LINDO verifique las respuestas obtenidas.
22
23