ANALISIS DE SENSIBILIDAD

Problema. Una empresa fabrica dos productos A y B, de los cuales sus utilidades son 2$/u y 5$/u respectivamente. Para elaborar una unidad de A se requiere 4 unidades de la materia prima M y 8 horashombre; para elaborar una unidad de B se requiere 5 unidades de la materia prima M y 3 horas-hombre. Se dispone como mximo 204 unidades de M y como mnimo 184 horas-hombres. El objetivo es saber cuantas unidades de cada producto se debe de fabricar para maximizar las utilidades y cuanto recurso se utiliz.

Planteamiento. x1= nmero de unidades fabricadas del producto A x2= nmero de unidades fabricadas del producto B Mx U ! 2 x 1  5 x 2 (Utilidad en $) a.s. 4 x1  5 x2 e 204 (Disponibilidad mxima de unidades de M) 8 x1  5 x2 u 184 (Disponibilidad mnima de horas-hombre) x1 u 0 y x2 u 0 (No negatividad de las variables de decisin)

120 114 108 102

Solucin grfica
90 84 78 72 66 60 54 48 42 36 30 24 18 12 6 0 : 8.00 X 1 + 3.00 X 2 = 184.00 : 4.00 X 1 + 5.00 X 2 = 204.00 0 10 20 30 P ayoff: 2.00 X 1 + 5.00 X 2 = 182.00

96

40

50

60

70

80

90

100

110

120

130

140

150

160

170

180

190

O ptim al Decisions(X 1,X 2): (11.00, 32.00) : 4.00X 1 + 5.00X 2 < = 204.00 : 8.00X 1 + 3.00X 2 > = 184.00

Interpretacin de la solucin: x1= 11 (se fabricara 11 unidades del producto A) x2= 32 (se fabricara 32 unidades del producto B) U= 182 (la utilidad al producir y vender estos producto seria de 182$) h1= 0 (se utilizo 204 unidades de materia prima M) h2= 0 (se utilizo 184 horas-hombre)

Anlisis de Sensibilidad 1.- Variacin de los recursos, precios sombra variables duales e intervalos de variacin de estos recursos para estos valor de la variable dual. Restricciones Activas. Al incrementar en una unidad el recurso y hallar la nueva solucin ptima, la variacin de la funcin objetivo, es decir, la diferencia entre el nuevo valor y el valor anterior, representa el valor de la variable dual asociada a esta restriccin y significa que por cada unidad que se incremente en ese recurso la funcin objetivo se incrementara en el valor de la variable dual. Restricciones inactivas. Al incrementar en una unidad el recurso y hallar la nueva solucin ptima, notaremos que no hay variacin en el valor de la funcin objetivo, esto quiere decir que el valor de la variable dual asociada a esta restriccin es cero.

Vamos ha proceder a incrementar una unidad al primer recurso para hallar el valor dual asociado a esta restriccin y luego lo haremos con el segundo recurso.

 Geomtricamente se ve en el grfico siguiente. Y Analticamente se procede a resolver el sistema de ecuaciones de todas las restricciones con los cambios y la solucin de este sistema se sustituye en la funcin objetivo y la variacin de este valor ser el valor de la variable dual el precio sombra de la restriccin.

Si incrementamos en una unidad el primer recurso (materia prima M), se tiene:

4 x1  5 x2 ! 205 8 x1  3x2 ! 184

luego

305 x 1 ! 28 226 2 ! x 7

3 17 U ! 2(305 28)  5( 226 7) ! 183  ! 182  14 14

Esto quiere decir que el valor de la variable dual del primer recurso es y1= 17/14, y se interpreta de varias maneras, una de ellas es: Si el primer recurso se incrementa en 14 unidades (pasa de 204 a 218), la funcin objetivo se incrementa en 17 unidades, es decir, para de 182 a 199

96 90 84 78 72 66 60 54 48 P : 8.00 X 1 + 3.00 X 2 = 184.00

36 30 24 18 12 : 4.00 X 1 + 5.00 X 2 = 218.00 6 0 0 O pt 10 20 30 40 50 60 70 80 90 100 110 120 130 140 150 160 170 180 190

: 4.00X 1 + 5.00X 2 < = 218.00 : 8.00X 1 + 3.00X 2 > = 184.00

42

: 2.00 X 1 + 5.00 X 2 = 199.00

(X 1,X 2): (9.50, 36.00)

 8 x1  3 x2 ! 185

Si incrementamos en una unidad el segundo recurso (horas-hombre), se tiene: 313 x ! luego 4 x1  5 x2 ! 204 28
1

223 2 ! x 7

9 5 U ! 2(313 28)  5( 223 7) ! 181  ! 182  14 14

Esto quiere decir que el valor de la variable dual del segundo recurso es y2= -5/14, y se interpreta de varias maneras, una de ellas es: Si el segundo recurso se incrementa en 14 unidades (pasa de 184 a 198), la funcin objetivo se reduce en 5 unidades, es decir, para de 182 a 177

96 90 84 78 72 66 60 54 48 42 36 30 24 18 12 6 0 0 10 20 30 40 50 60 70 80 90 100 110 120 130 140 150 160 170 180 190 : 4.00 X 1 + 5.00 X 2 = 204.00 P ayoff: 2.00 X 1 + 5.00 X 2 = 177.00 : 8.00 X 1 + 3.00 X 2 = 198.00

O ptim al Decisions(X 1,X 2): (13.50, 30.00) : 4.00X 1 + 5.00X 2 < = 204.00 : 8.00X 1 + 3.00X 2 > = 198.00

 Luego el valor del precio sombra para el primer recurso es: y1 = 17/14 y el precio sombra para el segundo recurso es : y2 = - 5/14

Vamos ahora ha ver cuanto se puede aumentar y reducir los recursos de las restricciones activas.

 Lo primero que tenemos que hacer es mover la restriccin hacia arriba y hacia debajo de tal manera que las restricciones sigan siendo activas, los limites de esos movimiento sern los valores que tomara el recurso y esto a su vez representa los valores extremos del intervalo por los cuales se movern los valores del recurso y la diferencia con el valor original del recurso representa el intervalo del incremento del recurso.

 Lo mas que puede subir la primera restriccin de tal manera que sigan siendo activas es que el recurso tome el valor 306,67; es decir se incremente su valor en 308/3 Ver el grafico siguiente

96 90 84 78 72 66 60 54 : 8.00 1 3.00

42 36

24 18 12

10

20

30

40

50

60

70

80

90

100

110

120

130

140

150

160

170

180

190

200

p ti a l e cisions( 1, 2): (-0.00, 61.33) 5.00 2 306.67 : 4.00 1 : 8.00 1 3.00 2 184.00

: 4.00

5.00

306.67 1

 

30

a off: 2.00

5.00

48

184.00

306.60

 

 

 

     

 Lo ms que puede bajar la primera restriccin de tal manera que sigan siendo activas es que el recurso tome el valor 92; es decir se reduce su valor en 112 Ver el grafico siguiente

102 96 90 84 78 72 66 60 54 48 42 36 : 8.00 X 1 + 3.00 X 2 184.00

24 18 12

10

20

30

40

50

60

70

80

90

100

110

120

130

140

150

160

170

180

190

200

O ptim al e cisions(X 1 X 2): (23.00 0.00) : 4.00X 1 + 5.00X 2 < 92.00 : 8.00X 1 + 3.00X 2 > 184.00

"

: 4.00 X 1 + 5.00 X 2

92.00 1

"

30

# %% $

"

a o : 2.00 X 1 + 5.00 X 2

46.00

'

'

" "

&

 Analticamente se hace de la siguiente manera: La primera restriccin se mover entre los puntos de corte con los eje de la segunda restriccin, despus se sustituye esos valores en la primera restriccin y los valores que den son los valores en que pueden cambiar el primer recurso.

 La segunda restriccin corta en los ejes en los puntos (0, 184/3) y (23,0) Si se sustituye esos valores en la primera restriccin nos da los siguientes valore 4(0)  5(184 3) ! 306  2 3
4( 23)  5(0) ! 92

; / Esto quiere decir que el recurso b1 (92 920 3) que la variacin del primer recurso esta entre los siguientes valores (-112; 308/3), es decir, el primer recurso que tiene un valor de 204 se puede reducir en 112 se puede incrementar en 308/3

 Este procedimiento se repite para la segunda restriccin, y sus resultados son los siguientes: La primera restriccin corta en los ejes en los puntos (0; 40,8) y (51; 0) Si se sustituye esos valores en la segunda restriccin nos da los siguientes resultados 8(0)+3(40,8) = 122,4 8(51)+3(0) = 408 Esto quiere decir que el segundo recurso b2 (122,4; 408) que la variacin del segundo recurso esta entre los siguientes valores (-61,6; 224), es decir, el segundo recurso que tiene un valor de 184 se puede reducir en 61,6 se puede incrementar en 224

2.- Variacin de los coeficientes de la funcin objetivo y rango en los cuales puede cambiar estos valores. Lo que se persigue con esto es ver hasta donde puede cambiar estos coeficientes por separado de tal manera que el punto donde se alcanzo el ptimo en la funcin objetivo siga siendo el mismo. Y esto se logra rotando la funcin objetivo de manera que la funcin objetivo sea paralela a las restricciones activas, es decir, que las pendientes sean iguales en el giro

Los pasos ha seguir son los siguientes: Hallar las pendientes de las ecuaciones lineales de las restricciones activas. Hallar la pendiente de la ecuacin lineal de la funcin objetivo partiendo que no se conoce los valores de los coeficientes. Igualando estas pendientes y despejando el coeficiente que no se conoce, con esto se obtiene los rangos de valores en los cuales puede cambiar este valor, si el giro es menor de 90 hacia abajo hacia arriba. Si el giro es mayor de 90 la variacin es infinita.

 En nuestro caso particular de este problema se tiene que la funcin objetivo sus coeficientes son los siguientes para el producto A su valor es 2 y para el producto B su valor es 5 Queremos saber cuanto podr cambiar el coeficiente del producto A que ahora es 2 de tal manera que el punto donde se alcanz el ptimo no cambie.

 La pendiente de la primera restriccin activa es -4/5 y de la segunda restriccin activa es -8/3 La pendiente de la funcin objetivo partiendo que no se conoce el primer coeficiente, es decir, c1 ser c1/5 Igualamos la pendiente de la primera restriccin con la de funcin objetivo y hallamos el valor de c1 (este giro es menos de 90) y da:

decir, cambia de 2 a 4, se incrementa en 2 unidades. Como la funcin objetivo tiene que girar ms de 90 para ponerse paralela a la segunda restriccin, el valor de c1 es -infinito


c1 4 ! 5 5

c1 ! 4 ,es

 Vamos a repetir el procedimiento pero ahora con el coeficiente c2 y con el valor de c1=2. 2 4 Esto da:  c !  5 c ! 2,5 quiere decir que el coeficiente cambio de 5 a 2,5 se redujo en 2,5 y como la funcin objetivo tiene que girar ms de 90 para ponerse paralela a la segunda restriccin, el valor de c2 es infinito
2 2

 Esto mismo se obtendra planteando el Dual y haciendo el anlisis de sensibilidad en las restricciones del dual. (Se le deja al estudiante que el mismo lo resuelva por esta forma)

Si resolvemos el problema usando SOLVER, este tiene el informe de sensibilidad que es le siguiente:

Nombre VALOR X1 VALOR X2

Valor Igual 11 32

Gradiente reducido

Coeficiente Aumento Disminucin objetivo permisible permisible 0 2 2 1E+30 0 5 1E+30 2,5

Valor Nombre RESTRICCIN 1 RESTRICCIN 2

Restriccin Aumento Disminucin lado Igual precio permisible permisible derecho 204 1,214285714 204 102,6666667 112 184 -0,357142857 184 224 61,6

Sombra