Optimización

Problema Primal-Dual

Profesor: Enrique Faijo B.

Magister en Optimización
Pontificia Universidad Católica de Chile
 Problema Primal -Dual
Características:
Similitudes
• Tanto el problema Primal como Dual me
entregan la misma Función Objetivo.
Diferencias
• Las variables del problema Dual son los
precios sombra del problema Primal.
 Región factible del
problema Primal (Min)
El problema Primal y
Dual entregan la mismo
valor dela función
Objetivo

Región factible del

problema Dual (Max)
 1ro

3ro

2do
 Modelamiento Matemático
Caso: Producción de Pinturas Interiores y
Exteriores
Dado el siguiente problema Primal
Max 5X1+4X2 Problema Dual
S.A. Min 24y1 + 6y2 + y3 +2y4
6X1+4X2<=24 ……y1
6y1 + 1y2 - y3 >= 5
X1+2X2<=6 ……y2
X2 - X1<=1 ……y3 4y1 + 2y2 + y3 +y4 >= 4
X2<=2 ……y4
X1,X2>=0 y1 >=0 y2 >=0 y3>=0 y4>=0
En el problema Dual la Función
En el problema Primal: Objetivo = 24(0,75) + 6(0,5) + 0
x1= 3 x2 = 1,5 Función Objetivo =21 +2(0)= 21
y1= 0,75, y2 = 0,5 y3 = 0 y4=0 y1= 0,75, y2 = 0,5 y3 = 0 y4=0
 Optimización
Modelo de Asignación
Método Húngaro
 Caso Método Húngaro

Un taller mecánico tiene tres trabajadores que pueden realizar tres tareas:
Cambiar Aceite, Lavar Auto y Calibración.
Los mecánicos son externos al taller, por lo tanto, les pide a los mecánicos
que presenten ofertas de lo que creen que es un pago justo para cada una
de las tareas.
Finalmente, el dueño del taller les indicará sobre quién hace cuál tarea.
La siguiente tabla resume las ofertas recibidas:

Cambiar Aceite Lavar Auto Calibración

Mecánico 1 15 10 9
Mecánico 2 9 15 10
Mecánico 3 10 12 8