el problema dual y el método dual simplex.docx

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.