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). Por lo tanto los valores que se utilizan en el modelo podran ser slo referenciales. Lo mismo podra decirse de los lados derechos de las restricciones. Entonces es necesario preguntarse qu pasa con la solucin ptima o con el valor ptimo si algunos valores del modelo estn sujetos a ciertas variaciones. Justamente el anlisis de sensibilidad consiste en determinar las implicancias que tendra variar determinados parmetros dentro del modelo formulado de programacin lineal. Concretamente, el anlisis de sensibilidad se centra en dos puntos: La variacin de los coeficientes de las variables en la funcin objetivo. La variacin de los lados derechos de las restricciones. Inicialmente se presenta el anlisis de sensibilidad para dos variables apoyados en el mtodo grfico, lo que nos permitir comprender ms fcilmente los criterios utilizados en dicho anlisis. Posteriormente extenderemos el anlisis de sensibilidad a problemas con ms de dos variables mediante en el uso del computador. Cambios en los coeficientes de las variables en la funcin objetivo: Grficamente los coeficientes de las variables en la funcin objetivo determinan la pendiente de las rectas de isoutilidad. Por tanto, si un coeficiente vara, la pendiente de las rectas de isoutilidad vara. La variacin de la pendiente de la funcin objetivo puede ser tal que no necesariamente cambie la solucin ptima. Tomemos como referencia la solucin grfica de la produccin de carteras de Enigma S.A. La pendiente de la funcin objetivo (mfo = - 4/3) cambia si uno de los coeficientes de las variables cambia. Mientras este valor est entre la pendiente de la restriccin 2 (m2 = -2) y la pendiente de la restriccin 3 ( m3 = -1), la solucin ptima no cambiar, geomtricamente seguir siendo el punto D. Es 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 2 con 1 habr soluciones ptimas alternativas. Esto es porque en esos casos la pendiente de la funcin objetivo coincide con la de un recurso.

X2
800 700 600 500 B 400 C 300 200 100 F 100 200 300 400 500 E 600 700 800 A restriccin 2 x1 + 0,5 x2 = 600 m=-2 funcin objetivo 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, geomtricamente ya no es el punto D. Si la recta cambi a ms vertical la nueva solucin ptima es el punto E. Si la recta cambi a ms horizontal, la nueva solucin ptima es el punto C. Calculemos ahora cunto puede variar el coeficiente de una variable en la funcin objetivo sin que vare la solucin ptima. Volvamos al problema Enigma S.A. y su produccin de carteras. La pregunta sera cul es el rango de variacin de la utilidad unitaria de la cartera estndar sin que cambie el plan de produccin? La utilidad unitaria actual de la cartera estndar es 20. Reemplacemos dicho valor por uno genrico C1. Entonces la funcin objetivo es:
Max C1 X1 + 15 X2

La pendiente de la recta es:

m fo = C1 15

Para que la solucin ptima no cambie se debe cumplir que:

2 m fo 1 2 C1 1 15

15 C 1 30

La solucin matemtica es que mientras el coeficiente de X1 en la funcin objetivo tenga un valor entre 15 y 30, la solucin ptima siempre ser X1 = 500 y X2 = 200. La interpretacin de la solucin matemtica es: mientras que la utilidad de la cartera estndar tenga un valor entre 15 y 30 soles, el plan de produccin que maximiza la utilidad ser producir 500 carteras estndar y 200 carteras de lujo. El mismo anlisis se podr realizar para determinar el rango de variacin de la utilidad unitaria de la cartera de lujo. La utilidad unitaria actual de la cartera de lujo es 15. Reemplacemos dicho valor por uno genrico C 2. Entonces la funcin objetivo ser
Max 20 X1 + C2 X2

La pendiente de la recta es:

m fo = 20 C2

Para que la solucin ptima no cambie se debe cumplir que:

2 m fo 1 2 20 1 C2

10 C 2 20

La solucin matemtica es que mientras el coeficiente de X2 en la funcin objetivo tenga un valor entre 10 y 20, la solucin ptima siempre ser X1 = 500 y X2 = 200. La interpretacin de la solucin matemtica es: mientras que la utilidad de la cartera de lujo tenga un valor entre 20 y 40 soles, el plan de produccin que maximiza la utilidad ser producir 500 carteras estndar y 200 carteras de lujo. Los rangos entre los que pueden variar los coeficientes de las variables en la funcin objetivo sin que vare la solucin ptima se conocen como rangos de optimalidad . Cambios en los lados derechos de las restricciones:

Para mostrar el efecto en el cambio del lado derecho de una restriccin, volvamos al modelo de programacin lineal de Enigma S.A. Tomemos inicialmente una restriccin activa, por ejemplo la restriccin 2, que es:
Restriccin 2: X1 + 0,5 X2 600 Horas disponibles para Costura

Cambiemos el lado derecho de la restriccin de 600 horas disponibles a 500 horas disponibles, entonces la restriccin 2 quedara:
Restriccin 2: X1 + 0,5 X2 500 Horas disponibles para Costura

Geomtricamente el cambio del lado derecho de un recurso producir un desplazamiento paralelo de la recta de restriccin producindose un cambio en la regin factible. Adems, como la restriccin es activa, el punto de solucin ptima tambin cambia, lo cual se aprecia claramente en el siguiente grfico. Como las horas disponibles para Costura son un recurso limitante (se utiliza 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 que como en este caso el cambio disminuye un recurso limitante, la regin factible disminuye en tamao (ms difcil de cumplir y por lo tanto menos puntos cumplen) y la solucin ptima empeora (la solucin ptima se debe lograr con menos recursos). Lgicamente si el cambio aumentara la disponibilidad del recurso limitante, la regin factible aumentara en tamao y la solucin ptima mejorara.

X2
800 700 600 500 B 400

funcin objetivo ptima

X2
800 700 600 500 B 400

Nuevafuncin Objetivo ptima

restriccin 2 x 1 + 0,5 x 2 500

restriccin 2 x 1 + 0,5 x 2 600

nueva solucin ptima

C D

C 300 200 D 100 F 100 200 300 400 500 E 600 A

regin factible

solucin ptima

300 200 100

nueva regin factible

F 700 800

E 400 500 600

E 700 800

X1

100

200

300

X1

La nueva solucin ptima es X1 = 300 y X2 = 400; el valor ptimo es S/. 12 000. Como ya analizamos, la disminucin de un recurso limitante disminuye la utilidad.

Ahora centremos nuestro anlisis en el cambio del lado derecho de una restriccin no activa, por ejemplo la restriccin 4 que es:
Restriccin 4: X1 + X2 300 Lote mnimo de produccin

Cambiemos el lado derecho de la restriccin de un lote mnimo de 300 unidades a 200 unidades, entonces la restriccin 4 quedara:
Restriccin 4: X1 + X2 200 Lote mnimo de produccin

El cambio del lado derecho de la restriccin se puede apreciar en el siguiente grfico:

X2
800 700 600 500 B 400 C 300 200 D 100 F 100 200 300 400 500 E 600 700 800 A funcin objetivo ptima

X2
800 700 600 500 B 400 funcin objetivo ptima

regin factible

solucin ptima

C 300 200 100 F E 300 400 500 600 A

nueva regin factible

D

solucin ptima

X1

100

200

700

800

X1

restriccin 4 x 1 + x 2 300

restriccin 4 x 1 + x 2 200

Como el lote mnimo de produccin no es una condicin a cumplir limitante (se excede lo mnimo requerido) un cambio en dicha condicin mnima cambiar slo la regin factible pero no la solucin ptima. Como en este caso el cambio en la condicin mnima disminuye, la regin factible aumenta en tamao (ms fcil de cumplir y por lo tanto ms puntos cumplen) pero la solucin ptima no cambia (la solucin ptima cumple largamente lo mnimo requerido). Lgicamente si el cambio aumentara la condicin mnima requerida, la regin factible disminuira de tamao pero la solucin ptima no cambiara necesariamente.