Cambios en los coeficientes del lado derecho

Para este tipo de cambios nos concentraremos en las restricciones del tipo  tex2html_wrap_inline332. Para los otros casos se procede en forma análoga.

Tomemos el siguiente problema:
 

  eqnarray57

El tableau óptimo luego de agregar las variables de holgura tex2html_wrap_inline286 y  tex2html_wrap_inline288 es:

displaymath338

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 tex2html_wrap_inline286 tome el valor 1. Escribiendo las restricciones a partir del
tableau óptimo se obtiene:
 

displaymath342

displaymath344

displaymath346

Si se obliga que tex2html_wrap_inline286 valga 1 y mantenemos  tex2html_wrap_inline288 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 tex2html_wrap_inline358  en la primera restricción cambia el tableau a:

displaymath360

Esto representa un tableau óptimo mientras los valores del lado derecho sigan siendo no-negativos. En otras palabras necesitamos que  tex2html_wrap_inline280 esté entre  -2 y  3 para que la base no cambie. Para cualquier tex2html_wrap_inline280 en ese rango, el valor óptimo será  tex2html_wrap_inline368 . Por ejemplo con  tex2html_wrap_inline280 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  tex2html_wrap_inline378  se obtiene un valor de la función objetivo igual a  tex2html_wrap_inline380  en el tableau final, mientras tex2html_wrap_inline310 .

El concepto más importante en análisis de sensibilidad es el precio sombra  tex2html_wrap_inline384 de una restricción: Si el coeficiente del lado derecho de una restricción (RHS) cambia en un valor  tex2html_wrap_inline280 en el planteo original, el valor de la función objetivo cambia en   tex2html_wrap_inline388 . El precio sombra  tex2html_wrap_inline384 se puede encontrar en el tableau óptimo. Este corresponde al valor de -(ci-zi) de la variable de holgura tex2html_wrap_inline392 .
En este caso tex2html_wrap_inline394 (ver en la  columna de tex2html_wrap_inline286 ) y tex2html_wrap_inline398 (columna de tex2html_wrap_inline288 ). El valor  tex2html_wrap_inline384 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  tex2html_wrap_inline404 . 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.