1. El documento describe el problema dual en programación lineal. El problema dual se define sistemáticamente a partir del problema primal original y ambos problemas están estrechamente relacionados porque la solución óptima de uno proporciona la solución óptima del otro.
2. Se presentan cuatro ejemplos numéricos de problemas primales y sus correspondientes problemas duales para ilustrar cómo construir el problema dual a partir del primal.
0 calificaciones0% encontró este documento útil (0 votos)
74 vistas3 páginas
1. El documento describe el problema dual en programación lineal. El problema dual se define sistemáticamente a partir del problema primal original y ambos problemas están estrechamente relacionados porque la solución óptima de uno proporciona la solución óptima del otro.
2. Se presentan cuatro ejemplos numéricos de problemas primales y sus correspondientes problemas duales para ilustrar cómo construir el problema dual a partir del primal.
1. El documento describe el problema dual en programación lineal. El problema dual se define sistemáticamente a partir del problema primal original y ambos problemas están estrechamente relacionados porque la solución óptima de uno proporciona la solución óptima del otro.
2. Se presentan cuatro ejemplos numéricos de problemas primales y sus correspondientes problemas duales para ilustrar cómo construir el problema dual a partir del primal.
1. El documento describe el problema dual en programación lineal. El problema dual se define sistemáticamente a partir del problema primal original y ambos problemas están estrechamente relacionados porque la solución óptima de uno proporciona la solución óptima del otro.
2. Se presentan cuatro ejemplos numéricos de problemas primales y sus correspondientes problemas duales para ilustrar cómo construir el problema dual a partir del primal.
Descargue como PDF, TXT o lea en línea desde Scribd
Descargar como pdf o txt
Está en la página 1/ 3
PROBLEMA DUAL
PROFESOR: JOSÉ JOVANI CARDIEL ORTEGA
MAESTRÍA EN INGENIERÍA INDUSTRIAL
INVESTIGACIÓN DE OPERACIONES ALUMNO: EDDER ANALLI SÁNCHEZ ACOLT
1. DUALIDAD El problema dual se define sistemáticamente a partir del modelo de PL primal (u original). Los dos problemas están estrechamente relacionados en el sentido de que la solución óptima de uno proporciona automáticamente la solución óptima al otro. En la mayoría de los tratamientos de PL, el dual se define para varias formas del primal según el sentido de la optimización (maximización o minimización), los tipos de restricciones (≤, ≥ o =), y el signo de las variables (no negativas o irrestrictas). Nuestra definición del problema dual requiere expresar el problema primal en la forma de ecuación, (todas las restricciones son ecuaciones con lado derecho no negativo, y todas las variables son no negativas). Este requerimiento es consistente con el formato de la tabla inicial simplex. De ahí que cualesquier resultados obtenidos a partir de la solución óptima primal se aplican directamente al problema dual asociado. Las ideas clave para construir el dual a partir del primal se resumen como sigue: 1. Asigne una variable dual por cada restricción primal. 2. Construya una restricción dual por cada variable primal. 3. Los coeficientes de restricción (columna) y el coeficiente objetivo de la variable primal j-ésima definen respectivamente los lados izquierdo y derecho de la restricción dual j-ésima. 4. Los coeficientes objetivo duales son iguales a los lados derechos de las ecuaciones de restricción primales. 5. Las reglas que aparecen en la tabla 4.1 rigen el sentido de optimización, la dirección de las desigualdades y los signos de las variables en el dual. Una forma fácil de recordar el tipo de restricción en el dual (es decir ≤, ≥ o =) es que si el objetivo dual es de minimización (es decir, apunta hacia abajo), entonces todas las restricciones serán del tipo $ (es decir, apuntan hacia arriba). Lo opuesto aplica cuando el objetivo dual es de maximización (Hamdy , 2012). Cada problema de programación lineal tiene un segundo problema asociado con el. Uno se denomina primal y el otro dual. Los 2 poseen propiedades muy relacionadas, de tal manera que la solución óptima a un problema proporciona información completa sobre la solución óptima para el otro
