Anlisis de Sensibilidad usando el Tabloide Optimo en un modelo de PL.

La idea general consiste en determinar rangos de variacin de los parmetros del LP de forma de
mantener una cierta base ptima, teniendo en cuenta que una solucin bsica es factible slo si todas
las variables bsicas tienen un valor no negativo. Debido a que el estudio de la variacin simultnea de
varios parmetros puede ser difcil, nos centraremos en primer lugar en modificaciones de un parmetro
a la vez manteniendo los restantes fijos. Estudiaremos las siguientes posibilidades:

Cambio del Coeficiente en la Funcin Objetivo de una Variable No Bsica

En la base ptima del problema (1.1) la nica variable de decisin no bsica es x2. Dicha variable, posee
como coeficiente en la funcin objetivo: c2 = 30. Llamaremos cj al coeficiente en la funcin objetivo de la
variable j. Como x2 no est en la base, sera interesante determinar el valor de c2 necesario para que la
variable x2 sea incorporada a la base ptima.
Debido a que slo se est cambiando el coeficiente de una variable en la funcin objetivo, la regin
factible del problema no se ve alterada, es decir, no se ve modificada la factibilidad del ptimo actual.
Slo puede ocurrir que la solucin actual deje de ser la ptima si c2 crece lo suficiente. Para determinar
dicho valor, incorporemos explcitamente una variacin al coeficiente c2 y veamos su efecto sobre el
tabloide ptimo
Debido a que la modificacin es en una variable no bsica, slo se ve alterado el gradiente reducido de
la variable no bsica modificada, es decir, c2 z2. Para que la base no se altere, el gradiente de x2 debe
seguir siendo no negativo (caso maximizacin): c2 z2 = 5 + 0 5
En este caso, cualquier variacin inferior a 5 no cambiara la base. Un incremento exactamente igual a 5
implica que x2 puede pasar a ser una variable bsica (ptimo alternativo). Valores mayores a 5
representan un cambio en el ptimo y requerir efectuar iteraciones adicionales para obtener la nueva
solucin ptima. De todas formas, antes de asegurar que haya cambiado la solucin ptima, se debe
verificar que efectivamente pueda entrar a la base la variable a la que se le ha modificado su coeficiente
en la funcin objetivo. A modo de ejemplo, consideremos un incremento = 10. En este caso,
chequeamos que la variable x2 pueda entrar (Cuadro 1.2). En este caso, slo puede salir x1, x2 puede
entrar con valor 1,6 (2/(5/4)=8/5). Luego, el nuevo valor de la funcin objetivo resulta:
znueva = zactual + x2 (c2 z2) = 280 + 1,6 5 = 288

La iteracin se completa en el Cuadro 1.3, donde se verifica el nuevo valor mximo de la funcin
objetivo y la combinacin de valores de las variables bsicas. Si bien en este caso basto slo una
iteracin para determinar el nuevo ptimo, en general pueden requerirse varias iteraciones. En este
ejemplo la primera restriccin sigue siendo activa, pero en trminos generales puede cambiar la
condicin de una restriccin (pasar de activa a no activa o viceversa). En suma, si el cambio del
coeficiente de una variable no bsica es lo suficiente para alterar el ptimo, se est trasladando el
ptimo de un punto extremo a otro, en ningn caso se altera la regin
factible del problema
Cambio del Coeficiente en la Funcin Objetivo de una Variable Bsica
El estudio de variaciones en coeficientes en la funcin objetivo de variables bsicas sigue la misma lgica
de la variacin de coeficientes en la funcin objetivo de variables no bsicas. La idea es determinar
cmo varan los cj zj de todas variables y obtener a partir de dichas modificaciones un rango en el cual
la base se ve inalterada. Evidentemente, una modificacin de este tipo no afectada la regin factible y
slo puede cambiar la optimalidad de la solucin actual si la variacin es lo suficientemente importante.
Para ilustrar el anlisis consideremos una variacin sobre el coeficiente c1, es decir, modifiquemos el
valor del coeficiente en la funcin objetivo de la variable x1. La incorporacin del parmetro
al tabloide final original del problema (Cuadro 1.1) se ve en forma explcita en el siguiente Cuadro:

Por lo tanto, el parmetro debe variar en el rango de optimalidad: 4 20

Para mantener la base ptima. En caso que la variacin supere este rango cambiar la combinacin de
variables en la base y el valor de la funcin objetivo. Si el valor de se mantiene en el rango, las
variables no cambian de valor y la nueva magnitud de la funcin objetivo queda definida por:
znueva = zactual +(x1)
Si el valor de se sale del rango definido en (4 20) cambia la base y ser necesario iterar para
determinar el nuevo valor de las variables bsicas. Consideremos por ejemplo = 40 y veamos el efecto
sobre la solucin ptima. Incorporando el nuevo valor de c1 el tabloide deja de ser ptimo (Cuadro 1.5),
en este caso conviene ingresar la variable h2 con valor 4. Completando la iteracin (Cuadro 1.6) se
verifica que se ha alcanzado el ptimo. En este caso se obtiene h1 = 16, h2 = 4, x1 = 4 y x2 = x3 = 0, con
valor de funcin objetivo igual a 400. El nuevo valor de z se podra haber predicho en trminos del
gradiente reducido de la variable entrante y el valor que toma la variable:
znueva = zactual + h2 (10 + 1/2) =40 = 360 +( h2)10 = 400
Luego, un cambio en el coeficiente de una variable bsica fuera de su rango de optimalidad implica un
cambio de la base ptima y por lo tanto un desplazamiento a otro punto extremo de la regin factible
(puede ser ms de una iteracin). Por otro lado, un cambio dentro del rango de optimalidad modifica los
cj zj , pero mantiene la base.