Tomemos el siguiente problema:
El tableau óptimo luego de agregar las variables de holgura
y
es:
Ahora supongamos que en vez de 12 unidades en la primera restricción
tenemos sólo 11. Esto es equivalente a obligar que la variable
tome el valor 1. Escribiendo las restricciones a partir del
tableau óptimo se obtiene:
Si se obliga que
valga 1 y mantenemos
en cero, la nueva solución sería z = 21, y=1,
x=4. Ya que todas las variables son no-negativas esta es la
solución óptima.
En general, cambiando el valor del lado derecho de 12 a
en la primera restricción cambia el tableau a:
Esto representa un tableau óptimo mientras los valores del lado
derecho sigan siendo no-negativos. En otras palabras necesitamos que
esté entre -2 y 3 para que la base no cambie. Para cualquier
en ese rango, el valor óptimo será
. Por ejemplo con
igual a 2, el nuevo valor de la función objetivo será 24
con y=4 y x=1.
Análogamente, si cambiamos el valor en la segunda restricción
de 5 a
se obtiene un valor de la función objetivo igual a
en el tableau final, mientras
.
El concepto más importante en análisis de sensibilidad
es el precio sombra
de una restricción: Si el coeficiente del lado derecho de una
restricción (RHS) cambia en un valor
en el planteo original, el valor de la función objetivo cambia en
. El precio sombra
se puede encontrar en el tableau óptimo. Este corresponde al valor
de -(ci-zi) de la variable de holgura
.
En este caso
(ver en la columna de
) y
(columna de
). El valor
es el valor marginal del recurso asociado con la restricción i.
Por ejempli el valor actual de la función objetivo es 22, nosotros
podriamos aumentar en 2 su valor si aumentamos el coeficiente del lado
derecho de la segunda restricción en un
. En otras palabras, el valor marginal del recurso 2 es lo que nosotros
pagariamos por aumentar el coeficiente del lado derecho de la segunda restricción
en 1 unidad.
En resumen, cambiar los coeficientes del lado derecho de una restricción
es igual a asignar un valor dado a la variable de holgura. Esto nos da
el precio sombra y los rangos.