Documente Academic
Documente Profesional
Documente Cultură
Anlisis de Sensibilidad
Mg. Giovana Valverde A.
El anlisis de sensibilidad es el estudio de la forma en la que se afecta a la solucin optima al realizarse cambios en los coeficientes de un Modelo de Programacin Lineal. Utilizando este anlisis podemos responder a preguntas como las siguientes: Cmo afectar a la solucin ptima un cambio en uno de los coeficientes de la funcin objetivo? Cmo afectar a la solucin ptima un cambio en el valor del lado derecho de una restriccin?
Mg. Giovana Valverde A. 2
Anlisis de Postoptimalidad
Ya que el anlisis de sensibilidad se ocupa de la forma en que los cambios anteriores afectan a la solucin ptima, el anlisis no comienza hasta que se obtiene, precisamente, la solucin ptima al problema de PL original. De ah que se le denomine Anlisis de
Postoptimalidad.
As pues, pese al cambio en alguno de los parmetros de la formulacin original que dan paso a un nuevo problema, no ser necesario volver a resolver el problema desde el inicio.
Mg. Giovana Valverde A.
Parmetros Sensibles
Un objetivo fundamental del Anlisis de Sensibilidad es identificar los parmetros sensibles, (los parmetros cuyos valores no pueden cambiar, sin que cambie la solucin ptima ). Para los parmetros no sensibles, es de gran utilidad determinar el intervalo de valores permisibles para el cual la solucin ptima no cambia.
Mg. Giovana Valverde A. 7
10
16
Un carpintero fabrica sillas, mesas y banquitos, su produccin est limitada por lo siguiente: l dispone por semana 36 listones.
Para cada silla requiere 4 listones de madera. Para cada mesa requiere 4 listones de madera. Para cada banquito requiere 2 listones de madera.
Ejemplo 1
20
Solucin
Variables de decisin:
X1: cantidad de sillas a producir X2: cantidad de mesas a producir X3: cantidad de banquitos a producir
Estandarizando
Max z= 200 x1 + 300 x2 + 150 x3+ 0 s1 + 0 S2 s.a: Solucin = 36 4 x1 + 4 x2 +2 x3 + S1 bsica S2 = 48 3 x1 + 6 x2 +3 x3 + inicial x 1 , x2 , x3 , S 1 , S 2 0 Max z - 200 x1 - 300 x2 150 x3 - 0 s1 - 0 S2 = 0
4 x1 + 4 x2 + 2 x3 36 3 x1 + 6 x2 + 3 x3 48 x1, x2, x3 0
Mg. Giovana Valverde A. 21
Restriccin de No negatividad
22
Tabla ptima
Solucin ptima
Z Z S1 S2 Z S1 X2 Z
(Ultima Iteracin)
X2 -300 4 6 0 0 1 0 0 1
X3 -150 2 3 0 0 0 0 1/2
S1 0 1 0 0 1 0 25 1/2
-1/4
S2 0 0 1 50 -2/3 1/6
100/ 3
bj 0 36 48 2400 4 8 2500 2 7
23 Mg. Giovana Valverde A.
1 0 0 1 0 0 1 0 0
Z Z X1 X2 1 0 0
X1 0 1 0
X2 0 0 1
X3 0 0
S1 25 1/2
-1/4
S2
100/3
bj 2500 2 7
-1/3 1/3
X1 X2
-1/3 1/3
24
Coef X1= 4 y1 + 3 y2 200= 4 (0) + 3 (200/3) 200 = 0 Coef X2= 4 y1 + 6 y2 400= 4 (0) + 6 (200/3) 400 = 0 Coef X3= 2 y1 + 3 y2 150= 2 (0) + 3 (200/3) 150 = 50
Z Z X1 X2 1 0 0 X1 0 1 0 X2 0 0 1 X3 50 0 1/2 S1 0 1/2
-1/4
Por la Propiedad 1:
x1 x2
S2
200/3
bj 2500 2 7
26
-1/3 1/3
Por la Propiedad 1:
Paso 1: x1 200
Paso 2: x2
Coef X1= 4 y1 + 3 y2 200= 4 (25) + 3 (100/3) 200 = 0 Coef X2= 4 y1 + 6 y2 400= 4 (25) + 6 (100/3) 400 = 0 Coef X3= 2 y1 + 3 y2 200= 2 (25) + 3 (100/3) 200 = -50
Los multiplicadores Simplex no cambian Z Z X1 X2 1 0 0 X1 0 1 0 X2 0 0 1 X3 -50 0 1/2 S1 25 1/2
-1/4
S2
100/3
bj 2500 2 7
28
-1/3 1/3
12 ( 200 ,300 ) 1 4
S2
100/3
bj 2500 2 7 3200 2 14
Qu pasa si las utilidades por silla, mesa y banquito cambian a s/300, s/600 y s/200 respectivamente?
-1/3 1/3
200/3
0 1/2
-1/2
-1/3 2/3
Con el cambio de s/150 a s/200 en la utilidad por banquito, el valor de la funcin objetivo ha mejorado, aument de s/2500 a s/3200, con lo cual se tendra que producir 2 sillas y 14 banquitos por semana.
Mg. Giovana Valverde A. 29
30
1 / 2 1 / 3 (y1,y2) = (0,100) 1/ 4 1/ 3
S1= 0 0 = 0 S2=100 0 = 100
Multiplicadores Simplex
Z X1 X2
1 0 0
Por la Propiedad 2:
x1 x2 x3
32
4y1 + 6y2 600 = 4(0) + 6(100) -600 = 0 2y1 + 3y2 200 = 2(0) + 3(100) -200 = 100
Mg. Giovana Valverde A. 31 Mg. Giovana Valverde A.
Qu pasa si la disponibilidad de madera por semana aumenta a 42 listones y la disponibilidad de mano de obra por semana disminuye a 40 horas?
Por la Propiedad 3:
x1 1 2 x = 2 1 4 1 3 42 23 3 = 13 40 17 6
INTERPRETACIN: Con los cambios realizados en los Coeficientes Bsicos y no bsicos no se ha modificado el valor de la FO.
Z= 200 (23/3) + 300 (17/6) + 150 (0) =2383.33 El cambio no favorece al valor de la funcin objetivo porque su valor mximo disminuye de s/2500 a s/2383.33
33 Mg. Giovana Valverde A. 34
horas de mano de obra que se requieren para cada banquito son 4 y 2 respectivamente?
Z Z X1 X2 1 0 0
X1 0 1 0
X2 0 0 1
X3 0 0 1/2
S1 25 1/2 -1/4
bj 2500 2 7
35
36
x1 x2
INTERPRETACIN: Con los cambios realizados en los Coeficientes Tecnolgicos no se ha modificado el valor de la FO.
1 / 2 1 / 3 4 4 / 3 = 1/ 4 1/ 3 2 1 / 3
Mg. Giovana Valverde A. 37
38
x1 x2 x3 x4
1 / 2 1 / 3 6 1 = 1 / 4 1 / 3 6 1 / 2
39
40
42
Ejemplo 2
Esta empresa ensambla tres tipos distintos de Artculos. Cada ensamble requiere tres operaciones sucesivas. Se requiere determinar el numero de unidades de cada articulo que maximizara la utilidad. A continuacin su representacin primal y dual:
Mg. Giovana Valverde A. 43
Primal Max z = 3x1 + 2x2 + 5x3 s.a.: x1 + 2x2 + x3 430 3x1 + + 2x3 460 420 x1 + 4x2 x1,x2,x3 0 Solucin ptima: x1 = 0 , x2 = 100 , x3 = 230 , z = 1350 s.a.:
Dual
Min y = 430y1 + 460y2 + 420y3
Sol. Bas.
z x2 x3 s3
x1 4 -1/4 3/2 2
x2 x3 0 0 1 0 0 0 1 0
s1 1 0 -2
s2 2 1/2 1
s3 0 0 0 1
Supongamos que se desea ampliar sus lneas de ensamble incrementando en 40% la capacidad diaria de cada lnea a 602, 644 y 588 minutos respectivamente. Entonces: x2 x3 s3 = 1/2 -1/4 0 -2 1/2 1 0 0 1 602 644 588 = 140 322 28
1/2 -1/4
Las variables bsicas actuales son x2, x3 y s3 son factibles en los valores 140, 322 y 28. La utilidad optima asociada es 1890 dlares.
45 Mg. Giovana Valverde A. 46
La nueva solucin es atractiva desde el punto de vista del incremento en la utilidad, pero su puesta en practica llevara tiempo. Se hizo otra propuesta para cambiar la capacidad de holgura de la operacin 3 (s3 = 20 minutos) a la capacidad de 400. La solucin resultante es: x2 - 0 450 110 x3 s3 = 0 -2 1 0 1 460 400 = 230 -40
47
La nueva solucin es no factible debido a s3 = -20. Aplicamos el mtodo simplex dual para recuperar la factibilidad.
Sol. Bas.
x1 4 - 2
x2 0 1 0
x3 0 0 1 0
s1 1 0 -2
s2 2 - 1
s3 0 0 0 1
z x2 x3 s3
3/2 0
Sol. Bas.
z x2 x3 s1
x1 5 -1
x2 0 1 0
x3 0 0 1 0
s1 0 0 0 1
s2 s3 5/2 0 - 0 -
Otra forma de ver el efecto que causa alterar las disponibilidades (vector b), es hallar el rango en el que la solucin actual sigue siendo factible. Supongamos que nos interesa determinar el rango de factibilidad de la capacidad de la operacin 1. Esto se logra remplazando al vector b con:
3/2 0
La solucin optima permanece esencialmente inalterada. Lo cual significa que el cambio propuesto en la asignacin de la capacidad no es ventajoso en este caso.
Mg. Giovana Valverde A. 49
La cantidad D1 representa el cambio en la capacidad de la operacin 1 arriba y abajo del nivel actual de 430. La solucin actual seguir siendo factible mientras XB=B-1 b 0. Es decir: x2 x3 = s3 0 -2 - 0 1 0 1 430 + d1 460 420 = 100 + d1/2 230 20 2d1 0 0 0
La primera condicin nos da D1>=-200, la segunda es independiente de D1 y la tercera nos da D1<=10. Esto equivale a decir:
51
52
Supongamos que se esta cambiando el diseo de los artculos y que ese cambio requerir la adicin de una cuarta operacin en las lneas de produccin. La capacidad diaria de la nueva operacin es de 500 minutos y los tiempos por unidad para los tres productos en esta operacin son 3, 1 y 1 minuto respectivamente. Es decir: 3x1 + x2 + x3 500
Mg. Giovana Valverde A. 53
La solucin ptima actual es x1=0, x2=100 y x3=230 y, al reemplazar esos valores en la restriccin notamos que la satisfacen. Por lo tanto, esta restriccin es redundante, no cambia la solucin ptima. En vez de ello supongamos que los tiempos por unidad en la cuarta operacin son de hecho 3, 3 y 1minuto, respectivamente. Es decir: 3x1 + 3x2 + x3 500 Esta restriccin no estar satisfecha por la solucin optima actual. Por consiguiente debemos aumentar la nueva restriccin a la tabla simplex optima actual como sigue:
Mg. Giovana Valverde A. 54
Sol. Bas.
x1 4 - 2 3
x x3 s1 s2 s3 s4 0 0 1 0 1 1
2
bj
z x2 x3 s3 s4
1 0 0
Sol. Bas.
x1 4 - 3/2 2
x2 x3 0 1 0 0 0 0 1 0
s1 1 0 -2
s2 s3 s4 2
bj
- 0 0 1 0 0
z x2 x3 s3
3/2 0 3
0 0 -2 1
Como x2 y x3 son bsicas hay que sustituir sus coeficientes de restriccin en el rengln de s4.
Mg. Giovana Valverde A. 55
s4 9/4 0 0 -3/2 1/4 0 1 -30 La aplicacin del mtodo simplex dual producir la nueva solucin ptima x1=0, x2=90, x3=230 y z=1330 dlares
Mg. Giovana Valverde A.
56
Supongamos que la compaa tiene una nueva poltica de precios para igualar a la competencia. Las utilidades por unidad bajo la nueva poltica son de 4, 3 y 4 dlares por los artculos respectivamente. Es decir: Max z = 4x1 + 3x2 + 4x3
Entonces calculamos los multiplicadores simplex: 1/2 -1/4 0 ( 3,4,0 ) 0 1/2 0 -2 1 1 = ( 3/2,5/4,0 )
57
Coeficiente de x1 = 3/2 + 3*5/4 + 0 4 = 5/4 Coeficiente de s1 = 3/2 0 = 3/2 Coeficiente de s2 = 5/4 0 = 5/4 Se observa que con c1 = 5/4 la solucin todava es ptima.
58
10