Metodo Dual

DUALIDAD
El dual es un problema de PL que se obtiene matemáticamente de un modelo primal de PL dado. Los problemas dual y primal están relacionados a tal grado, que la solución simplex óptima decualquiera de los dos problemas conduce en forma automática a la solución óptima del otro.
El concepto de dualidad indica que para cada problema de PL hay una asociación y una relación muy importantecon otro problema de programación lineal, llamado precisamente dual
USOS DE LA FORMULACION DUAL
* Las estructuras duales permiten entre otras cosas:
* a)Resolver problemas lineales que tienen más restricciones que actividades. Como el grado de dificultad en resolver un programa línea por medio de una computadora está en función del número de filas de la matriz A y no en el número de columnas,al aplicarse la dualidad a un problema primal donde m > n, se obtiene otro problema lineal donde el número de filas n es menor al número de columnas m.
* b) Hacer interpretaciones económicas delas soluciones óptimas de los problemas de programación lineal.
* c)Crear nuevos algoritmos para la solución de problemas de redes de optimización.
* d)Generar métodos como el dual simplespara el análisis de sensibilidad de los programas de programación lineal
.
PROPIEDADES DEL PRIMAL Y DEL DUAL
* a) Si el Primal es un problema de Maximización (Minimización), el Dual es un problemade Minimización (Maximización).
*  b) Los valores de los recursos del Primal son los valores de los coeficientes de la función objetivo del Dual. Y los valores de los coeficientes de la funciónobjetivo del Primal son los valores de los recursos del Dual.
* c) La matriz de los coeficientes tecnológicos del Dual es la matriz transpuesta de los coeficientes tecnológicos del Primal. Y como(AT)T=A entonces el Dual(Dual)=Primal.
* d) El número de restricciones del Primal es igual al número de variables de decisión del Dual, es decir, por cada restricción del Primal existe una...