Investigaci n de Operaciones
Rita Martínez 4-751-191
1. En que consiste el programa dual de programación lineal
El programa dual de programación lineal consiste en quecada programa lineal tiene un programa lineal asociado que es denominado dual
La resolución de los problemas duales respecto a los primales se justifica dada la facilidad que sepresenta dados problemas donde el número de restricciones supere al número de variables. Además de tener gran aplicación en el análisis económico del problema.
Otra de lasventajas que presenta es que dado a que el número de restricciones y variables entre problema dual y primal es inverso, se pueden resolver gráficamente problemas que presentendos restricciones sin importar el número de variables.
2. Relaciones entre problemas primales y duales
El número de variables que presenta el problema dual se vedeterminado por el número de restricciones que presenta el problema primal.
El número de restricciones que presenta el problema dual se ve determinado por el número de variablesque presenta el problema primal.
Los coeficientes de la función objetivo en el problema dual corresponden a los términos independientes de las restricciones (RHS), que se ubicandel otro lado de las variables.
Los términos independientes de las restricciones (RHS) en el problema dual corresponden a los coeficientes de la función objetivo en elproblema primal.
La matriz que determina los coeficientes técnicos de cada variable en cada restricción corresponde a la transpuesta de la matriz de coeficientes técnicos delproblema primal.
El sentido de las igualdades y desigualdades se comporta según la tabla de TUCKER, presentada a continuación.
Ejemplos de programación primal y dual
Regístrate para leer el documento completo.