Anlisis de sensibilidad con grficos

Al encontrar la solucin ptima de un problema, las utilidades (o costos) y los lados derecho de consideraron fijos y exactos. Sin embargo estas cantidades pueden ser slo aproximadas o estar sujetas a variaciones (p.e: si se est negociando el precio de un producto con un cliente). !or lo tanto los valores "ue se utili#an en el modelo podr$an ser slo referenciales. %o mismo podr$a decirse de los lados derechos de las restricciones. &ntonces es necesario preguntarse "u' pasa con la solucin ptima o con el valor ptimo si algunos valores del modelo est n sujetos a ciertas variaciones. (ustamente el an lisis de sensibilidad consiste en determinar las implicancias "ue tendr$a variar determinados par metros dentro del modelo formulado de programacin lineal. )oncretamente, el an lisis de sensibilidad se centra en dos puntos: %a variacin de los coeficientes de las variables en la funcin objetivo. %a variacin de los lados derechos de las restricciones. *nicialmente se presenta el an lisis de sensibilidad para dos variables apoyados en el m'todo gr fico, lo "ue nos permitir comprender m s f cilmente los criterios utili#ados en dicho an lisis. !osteriormente extenderemos el an lisis de sensibilidad a problemas con m s de dos variables mediante en el uso del computador. Cambios en los coeficientes de las variables en la funcin objetivo: +r ficamente los coeficientes de las variables en la funcin objetivo determinan la pendiente de las rectas de isoutilidad. !or tanto, si un coeficiente var$a, la pendiente de las rectas de isoutilidad var$a. %a variacin de la pendiente de la funcin objetivo puede ser tal "ue no necesariamente cambie la solucin ptima. ,omemos como referencia la solucin gr fica de la produccin de carteras de Enigma S.A. %a pendiente de la funcin objetivo (mfo = - 4/3) cambia si uno de los coeficientes de las variables cambia. -ientras este valor est' entre la pendiente de la restriccin . (m2 = -2) y la pendiente de la restriccin / ( m3 = -1), la solucin ptima no cambiar , geom'tricamente seguir siendo el punto 0. &s decir, la solucin ptima del problema no cambiar mientras el valor de la pendiente de la funcin objetivo se encuentre en el rango:
- 2 m fo - 1

Si la pendiente de la funcin objetivo coincide exactamente con 1. con 12 habr soluciones ptimas alternativas. &sto es por"ue en esos casos la pendiente de la funcin objetivo coincide con la de un recurso.

X2
<66 ;66 :66 966 B 866 C /66 .66 266 F 266 .66 /66 866 966 E :66 ;66 <66 A restriccin 2 x1 + 0,5 x2 = 600 m=-2 funcin ob eti!o 20 x1 + 15 x2 = 13 000 m=-4/3

solucin ptima
restriccin 3 0,5 x1 + 0,5 x2 = 350 m=-1

Regin factible
D

X1

Si la pendiente de la funcin objetivo excede el rango, la solucin ptima cambia, geom'tricamente ya no es el punto 0. Si la recta cambi a m s vertical la nueva solucin ptima es el punto &. Si la recta cambi a m s hori#ontal, la nueva solucin ptima es el punto ). )alculemos ahora cu nto puede variar el coeficiente de una variable en la funcin objetivo sin "ue var$e la solucin ptima. 3olvamos al problema Enigma S.A. y su produccin de carteras. %a pregunta ser$a 4cu l es el rango de variacin de la utilidad unitaria de la cartera est ndar sin "ue cambie el plan de produccin5 %a utilidad unitaria actual de la cartera est ndar es .6. 7eemplacemos dicho valor por uno gen'rico )2. &ntonces la funcin objetivo es:
Max C1 X1 + 15 X2

%a pendiente de la recta es:

m fo = C1 15

!ara "ue la solucin ptima no cambie se debe cumplir "ue:

2 m fo 1 2 C1 1 15

15 C 1 30

%a solucin matem tica es "ue mientras el coeficiente de "1 en la funcin objetivo tenga un valor entre 29 y /6, la solucin ptima siempre ser "1 = 966 y "2 = .66. %a interpretacin de la solucin matem tica es: mientras "ue la utilidad de la cartera est ndar tenga un valor entre 29 y /6 soles, el plan de produccin "ue maximi#a la utilidad ser producir 966 carteras est ndar y .66 carteras de lujo. &l mismo an lisis se podr reali#ar para determinar el rango de variacin de la utilidad unitaria de la cartera de lujo. %a utilidad unitaria actual de la cartera de lujo es 29. 7eemplacemos dicho valor por uno gen'rico ) .. &ntonces la funcin objetivo ser
Max 20 X1 + C2 X2

%a pendiente de la recta es:

m fo = .6 ).

!ara "ue la solucin ptima no cambie se debe cumplir "ue:

2 m fo 1 2 20 1 C2

10 C 2 20

%a solucin matem tica es "ue mientras el coeficiente de "2 en la funcin objetivo tenga un valor entre 26 y .6, la solucin ptima siempre ser "1 = 966 y "2 = .66. %a interpretacin de la solucin matem tica es: mientras "ue la utilidad de la cartera de lujo tenga un valor entre .6 y 86 soles, el plan de produccin "ue maximi#a la utilidad ser producir 966 carteras est ndar y .66 carteras de lujo. %os rangos entre los "ue pueden variar los coeficientes de las variables en la funcin objetivo sin "ue var$e la solucin ptima se conocen como rangos de optimalidad . Cambios en los lados derechos de las restricciones:

!ara mostrar el efecto en el cambio del lado derecho de una restriccin, volvamos al modelo de programacin lineal de Enigma S.A. ,omemos inicialmente una restriccin activa, por ejemplo la restriccin ., "ue es:
Restriccin 2: X1 + 0,5 X2 600 #oras $isponibles para Costura

)ambiemos el lado derecho de la restriccin de :66 horas disponibles a 966 horas disponibles, entonces la restriccin . "uedar$a:
Restriccin 2: X1 + 0,5 X2 500 #oras $isponibles para Costura

+eom'tricamente el cambio del lado derecho de un recurso producir un despla#amiento paralelo de la recta de restriccin produci'ndose un cambio en la regin factible. Adem s, como la restriccin es activa, el punto de solucin ptima tambi'n cambia, lo cual se aprecia claramente en el siguiente gr fico. )omo las horas disponibles para )ostura son un recurso limitante (se utili#a la totalidad de dicho recurso y por lo tanto la restriccin es activa) un cambio en la cantidad del recurso disponible no solo cambiar la regin factible y la solucin ptima sino "ue como en este caso el cambio disminuye un recurso limitante, la regin factible disminuye en tama>o (m s dif$cil de cumplir y por lo tanto menos puntos cumplen) y la solucin ptima empeora (la solucin ptima se debe lograr con menos recursos). %gicamente si el cambio aumentara la disponibilidad del recurso limitante, la regin factible aumentar$a en tama>o y la solucin ptima mejorar$a.

X2
<66 ;66 :66 966 B 866

funcin ob eti!o ptima

X2
<66 ;66 :66 966 B 866

&ue!afuncin 'b eti!o ptima

restriccin 2% x 1 + 0,5 x 2 500

restriccin 2 x 1 + 0,5 x 2 600

nue!a solucin ptima

C D

C /66 .66 D 266 F 266 .66 /66 866 966 E :66 A

regin factible

solucin ptima

/66 .66 266

n&e'a regin factible

F ;66 <66

E 866 966 :66

& ;66 <66

X1

266

.66

/66

X1

%a nueva solucin ptima es X1 !00 y X2 "00? el valor ptimo es #$% 12 000. )omo ya anali#amos, la disminucin de un recurso limitante disminuye la utilidad.

Ahora centremos nuestro an lisis en el cambio del lado derecho de una restriccin no activa, por ejemplo la restriccin 8 "ue es:
Restriccin ": X1 + X2 !00 (ote m)nimo $e pro$uccin

)ambiemos el lado derecho de la restriccin de un lote m$nimo de /66 unidades a .66 unidades, entonces la restriccin 8 "uedar$a:
Restriccin ": X1 + X2 200 (ote m)nimo $e pro$uccin

&l cambio del lado derecho de la restriccin se puede apreciar en el siguiente gr fico:

X2
<66 ;66 :66 966 B 866 C /66 .66 D 266 F 266 .66 /66 866 966 E :66 ;66 <66 A funcin ob eti!o ptima

X2
<66 ;66 :66 966 B 866 funcin ob eti!o ptima

regin factible

solucin ptima

C /66 .66 266 F E /66 866 966 :66 A

n&e'a regin factible

D

solucin ptima

X1

266

.66

;66

<66

X1

restriccin 4 x 1 + x 2 300

restriccin 4% x 1 + x 2 200

)omo el lote m$nimo de produccin no es una condicin a cumplir limitante (se excede lo m$nimo re"uerido) un cambio en dicha condicin m$nima cambiar slo la regin factible pero no la solucin ptima. )omo en este caso el cambio en la condicin m$nima disminuye, la regin factible aumenta en tama>o (m s f cil de cumplir y por lo tanto m s puntos cumplen) pero la solucin ptima no cambia (la solucin ptima cumple largamente lo m$nimo re"uerido). %gicamente si el cambio aumentara la condicin m$nima re"uerida, la regin factible disminuir$a de tama>o pero la solucin ptima no cambiar$a necesariamente.