El problema Dual y el Mtodo Dual Simplex

Introduccin: Asociado a cualquier Programa o Problema Lineal (P.P) (Programa

Principal), existe un problema que se encuentra estrechamente relacionado llamado
PROGRAMA o PROBLEMA DUAL (P.D). La relacin entre el problema principal y el
problema dual es de tal grado que la solucin ptima simplex de cualquiera de los
problemas conduce inmediatamente a la solucin ptima del otro. Cada problema
principal (P.P) de programacin lineal tiene su correspondiente problema dual con las
siguientes caractersticas muy interesantes:
1. En problemas de un gran nmero de restricciones, resolver el problema dual es
ms eficiente que resolver el problema principal.
2. En algunas ocasiones resulta ms sencilla la resolucin del problema dual que la
del problema principal, en trminos de menor nmero de iteraciones.
3. Los valores ptimos de las variables del dual, proporcionan una interpretacin
econmica interesante del problema principal.
4. Algunas veces se puede evitar el uso de las variables artificiales, mediante la
aplicacin del mtodo de solucin Dual Simplex, sobre el problema dual.
5. Facilita el estudio del impacto sobre la optimalidad por cambios en el problema
original.
Toda formulacin de un problema de programacin lineal se puede expresar de la
forma estndar utilizando variables de holgura o superfluas.