El problema dual

Modelo de Programacin Lineal (PL)

En las restricciones un conjunto cualquiera de datos para un modelo de PL, podemos usar los mismos datos para formar
un modelo de PL diferente. El problema resultante se llama DUAL del original. El dual tiene importancia terica,
econmica y computacional.

Establecimiento del Dual:

Regla 1: El nmero de variables del problema dual es igual al nmero de restricciones del problema original (llamado
primal). El nmero de restricciones del problema dual es igual al nmero de variables del problema primal.

Regla 2: Los coeficientes de la FO en el problema dual sern el vector de recursos del primal.

Regla 3: Si el problema primal es un modelo de maximizacin, el dual ser uno de minimizacin. Si el problema primal es
un modelo de minimizacin, el dual ser uno de maximizacin.

Regla 4: Los coeficientes de la primera funcin de restriccin del problema dual son los coeficientes de la primera
variable en las restricciones del problema primal, y en forma anloga para las otras restricciones.

Regla 5: Los lados derechos de las restricciones duales son los coeficientes en la FO del primal.

Regla 6: Si el problema primal es un modelo de maximizacin (minimizacin), entonces asigne a las dems variables
duales el signo contrario que la restriccin correspondiente en el primal ( o ).

Precios Sombra (Shadow Prices)

Algunos valores de los recursos (lado derecho de las restricciones, bj) se pueden incrementar, slo cuando se presenten
razones poderosas en cuanto a que esta modificacin ser benfica. Conocer informacin sobre la contribucin
econmica de los recursos a la medida de desempeo (Z), ser muy til. El Mtodo Simplex proporciona esta
informacin en forma de Precios Sombra, para los recursos respectivos, b1, b2,.. bn.

Precios Sombra: Son los valores de las variables de holgura (hi) en el rengln Z de la tabla simplex ptima. Por lo tanto
cada recurso (bj) tiene un precio sombra hi. Los precios sombra miden el valor marginal de este recurso, es decir, la tasa
a la que Z puede aumentar si se incrementa (un poco) la cantidad que se proporciona del recurso bj. Los PS representan
el valor unitario de un recurso y es la tasa de mejora en el valor ptimo de Z como resultado de incrementar la cantidad
disponible de ese recurso.

Anlisis de Sensibilidad (o Posptimo)

Modelo de Programacin Lineal (PL)
Es un procedimiento que normalmente se ejecuta despus de que se ha encontrado una solucin ptima. Este
determina qu tan sensible es la solucin ptima a que se realicen ciertos cambios en el modelo original. Se
utiliza para determinar el alcance de un coeficiente o de un elemento del lado derecho, para que una solucin
particular siga siendo vlida. Es decir, se refiere a la determinacin de los efectos causados sobre la solucin
ptima, por las variaciones en los parmetros: ci, aij bj.

Este tipo de anlisis se considera siempre parte integral de la solucin de modelos de PL y, de hecho, cualquier
modelo de investigacin de operaciones. Este da al modelo una caracterstica dinmica que permite al analista
verificar cambios en la solucin ptima que pudieran resultar de posibles cambios a futuro en los datos del
 modelo. Las caractersticas dinmicas de los modelos realmente tipifican la mayora de las actividades
comerciales e industriales.

El Anlisis de Sensibilidad se utiliza para examinar los efectos de cambios de tres reas diferenciadas del
problema de PL.

1- Los coeficientes de la funcin objetivo (coeficientes de contribucin, c1, c2, .. cn). Los cambios en los coeficientes
de contribucin NO afectan la forma de la regin factible, por lo que no afectarn a la solucin ptima (aunque
si al valor de la funcin objetivo)

2- Los coeficientes tecnolgicos (aquellos coeficientes que afectan a las variables de las restricciones, situados a la
izquierda de la desigualdad, aij). Los cambios en estos coeficientes provocarn cambios sustanciales en la forma
de la regin factible. Grficamente (en el caso de dos variables) lo que vara es la pendiente de las rectas que
representan las restricciones.

3- Los recursos disponibles (los trminos independientes de cada restriccin, situados a la derecha de la
desigualdad, bj). Intuitivamente (para dos variables), los cambios en los bj suponen desplazamientos paralelos
de las rectas asociadas a las restricciones, lo cual har variar la forma de la regin factible y, con ello, a la
solucin ptima.