UNIDAD 2: ANÁLISIS DE SENSIBILIDAD

EL PROBLEMA DUAL

Al final de la sesión, el estudiante

Logro de la comprende la programación lineal
sesión utilizando el problema dual
 EL PROBLEMA DUAL

Temas a tratar:
 Problema Primal
 Problema Dual
 EL PROBLEMA DUAL

El problema dual se define sistemáticamente a

partir del modelo de Programación Lineal
primal (también llamado original).
 EL PROBLEMA DUAL

PROBLEMA PRIMAL
Maximizar z = 8 x1 + 12 x2
Restricciones:
5 x1 + 7 x2 ≤ 12
4 x1 + 3 x2 ≤ 10
x1, x 2 ≥ 0
 EL PROBLEMA DUAL

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.
 EL PROBLEMA DUAL

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 (≥ , ≤ , =) y el signo de las
variables (no negativas o irrestrictas)
 EL PROBLEMA DUAL

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.
 EL PROBLEMA DUAL

2. Construya una restricción dual por cada

variable primal.
 EL PROBLEMA DUAL

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.
 EL PROBLEMA DUAL

4. Los coeficientes objetivo duales son iguales

a los lados derechos de las ecuaciones de
restricción primales.
 EL PROBLEMA DUAL
5. Las reglas que aparecen en la tabla Siguiente 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 ≥ , ≤ ) 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.
EL PROBLEMA DUAL
 EL PROBLEMA DUAL

1. Problema
Maximizar z = 5 x1 + 12 x2
Restricciones:
1 x1 + 2 x2 ≤ 10
2 x1 - 1 x2 ≤ 8
x1, x 2 ≥ 0
 EL PROBLEMA DUAL

Se debe ordenar la Función Objetivo y las

restricciones.
z = 5 x1 + 12 x2
1 x1 + 2 x2 ≤ 10
2 x1 - 1 x2 ≤ 8
 EL PROBLEMA DUAL

Armamos la Función Objetivo para el

problema dual, tomando los coeficientes de
las restricciones.

minimizar w = 10 y1 + 8y2
 EL PROBLEMA DUAL

Luego debemos armar nuestras restricciones

para el problema dual.
Tomamos los coeficientes de columna en
columna, cada columna será una restricción.
 EL PROBLEMA DUAL

z = 5 x1 + 12 x2
1 x1 + 2 x2 ≤ 10
2 x1 - 1 x 2 ≤ 8

Se convierte en:
1 y1 + 2 y 2 ≥ 5
 EL PROBLEMA DUAL

z = 5 x1 + 12 x2
1 x1 + 2 x2 ≤ 10
2 x1 - 1 x2 ≤ 8

Se convierte en:
2 y1 + 1 y2 ≥ 12
 EL PROBLEMA DUAL

Finalmente mi problema dual queda:

minimizar w = 10 y1 + 8 y2
Restricciones:
1 y1 + 2 y 2 ≥ 5
2 y1 + 1 y2 ≥ 12
y1, y 2 ≥ 0
 EL PROBLEMA DUAL

2. Problema
Minimizar z = 4 x1 + 6 x2 + 7 x3
Restricciones:
1 x1 + 9 x2 – 3 x3 ≥ 25
3 x1 + 5 x2 + 7 x3 ≥ 32
x1, x 2 ≥ 0
 EL PROBLEMA DUAL

Se debe ordenar la Función Objetivo y las

restricciones.
z = 4 x1 + 6 x2 + 7 x 3
1 x1 + 9 x2 – 3 x3 ≥ 25
3 x1 + 5 x2 + 7 x3 ≥ 32
 EL PROBLEMA DUAL

Armamos la Función Objetivo para el

problema dual, tomando los coeficientes de
las restricciones.

maximizar w = 25 y1 + 32 y2
 EL PROBLEMA DUAL

Luego debemos armar nuestras restricciones

para el problema dual.
Tomamos los coeficientes de columna en
columna, cada columna será una restricción.
 EL PROBLEMA DUAL

z = 4 x1 + 6 x2 + 7 x 3
1 x1 + 9 x2 – 3 x3 ≥ 25
3 x1 + 5 x2 + 7 x3 ≥ 32

Se convierte en:
1 y1 + 3 y 2 ≤ 4
 EL PROBLEMA DUAL

z = 4 x 1 + 6 x2 + 7 x 3
1 x1 + 9 x2 – 3 x3 ≥ 25
3 x1 + 5 x2 + 7 x3 ≥ 32

Se convierte en:
9 y1 + 5 y 2 ≤ 6
 EL PROBLEMA DUAL

z = 4 x1 + 6 x2 + 7 x 3
1 x1 + 9 x2 – 3 x3 ≥ 25
3 x1 + 5 x2 + 7 x3 ≥ 32

Se convierte en:
-3 y1 + 7 y2 ≤ 7
 EL PROBLEMA DUAL
Finalmente mi problema dual queda:
maximizar w = 25 y1 + 32 y2
Restricciones:
1 y1 + 3 y2 ≤ 4
9 y1 + 5 y2 ≤ 6
-3 y1 + 7 y2 ≤ 7
y1, y2 ≥ 0
 EL PROBLEMA DUAL

Resumen:
 Con el problema Dual se puede resolver de
forma mas sencilla problemas que pueden
ser complicados al momento de realizar la
formulación del problema primal.
 Los resultados de las funciones objetivos de
ambos problemas deben ser los mismos.
PREGUNTAS