El Problema Dual - Primal
El modelo matemático de programación lineal que hemos venido desarrollando en las
sesiones anteriores, se conoce como el problema primal. El problema dual es una
definición matemática estrechamente relacionada, que se deriva directamente del
problema primal.
En la mayor parte de los casos de los modelos de PL, el dual se define para varias
formas del primal, dependiendo del sentido de optimización (maximización o
minimización), de los tipos de restricciones (> , < , =) y del signo de las variables (no
negativas y no restringidas).
La solución óptima del problema dual proporciona los precios o los beneficios de los
recursos asignados en el problema primal original.
La forma estándar del modelo primal, incluye variables de holgura y superávit o de
exceso; tiene tres propiedades:
Todas las restricciones son ecuaciones (con lado derecho no negativo)
Todas las variables son no negativas
El sentido de optimización puede ser maximización o minimización.
Relaciones del modelo Primal - Dual
La forma estándar del primal se utiliza para confeccionar el tablero simplex inicial; y
la solución del problema dual se obtiene directamente de la tabla simplex primal
óptima y viceversa.
1) Cuando el modelo primal es de un problema de maximización, el modelo dual es
un problema de minimización y viceversa.
2) El número de variables del modelo primal será igual al número de restricciones
del modelo dual; y el número de restricciones del modelo primal será igual al
número de variables del modelo dual y viceversa.
3) Las constantes del lado derecho en las restricciones del modelo primal, son los
coeficientes de la función objetivo del modelo dual.
4) Las constantes del lado derecho en las restricciones del modelo dual, son los
coeficientes de la función objetivo del modelo primal.
5) Cada columna de los coeficientes de las restricciones en el modelo primal, se
convierte en los coeficientes de la fila de las restricciones del modelo dual.
6) En el modelo primal las variables se representan con Xi; y las variables en el
modelo primal se representan con Yi.
1
Aplicamos las relaciones con un ejemplo:
Construir el modelo dual a partir del siguiente modelo primal
Maximizar: Z = 2 x1 + 3 x2 + 2 x3
Sujeto a: x1 + 2 x2 + 3 x3 < 4
2 x1 + x2 + x3 < 6
X1, x2, x3 > 0
Modelo primal modelo dual
Nº de variables = 3 Nº de restricciones = 3
Nº de restricciones = 2 Nº de variables = 2
F. O. = Maximizar F. O. Minimizar
Restricciones: < restricciones: >
Modelo dual:
Minimizar: C = 4 y1 + 6 y2
Sujeto a: y1 + 2 y2 > 2
2 y1 + y2 > 3
3 y1 + y2 > 2
y1, y2 > 0
Coeficiente variables primal Coeficientes variables dual
Restric. X1 x2 x3 LD Restric. y1 y2 LD
1ra. 1 2 3 4 1ra. 1 2 2
2da. 2 1 1 6 2da. 2 1 3
Max. Z 2 3 2 3ra. 3 1 2
Min. C 4 6
1ra. 2da.
Col. Col.
2
PROBLEMAS Modelo Dual - Primal
1. Construir el modelo dual a partir de los siguientes modelos primal
a) Maximizar: Z = 60 x1 + 90 x2
Sujeto a: -2 x1 + 2 x2 < 3
-3 x1 + 6 x2 < 12
2 x1 + 2 x2 < 13
x1, x2 > 0
b) Maximizar: Z = -10 x1 + 20 x2
Sujeto a: x1 + 2 x2 < 4
2 x1 - 3 x2 > 6
x1, x2 > 0
c) Maximizar: Z = 3 x1 + 2 x2 + 5 x3
Sujeto a: x1 + 2 x2 + x3 < 430
3 x1 + 2 x3 < 460
x1 + 4 x2 < 420
x1, x2, x3 > 0
d) Maximizar: Z = 10 x1 + 20 x2
Sujeto a: x1 + 2 x2 = 4
2 x1 - 3 x2 < 7
x1, x2 > 0
Hallar la solución del modelo dual y primal y comparar los resultados del tablero óptimo de cada uno
2). La empresa NBM produce y vende mensualmente dos tipos de maquinaria: manual y
eléctrica. Cada máquina manual es vendida con un ingreso de 40 $; y cada máquina
eléctrica produce un ingreso de 60 $. Ambas maquinas tienen que ser procesada a través de
dos operaciones: ensamble y empaque. El número de horas de cada operación para producir
un tipo de máquina y sus capacidades, se muestra en la siguiente tabla.
OPERACION Hora requeridas por tipo de máquina Capacidades
MANUAL ELECTRICA mensuales (horas)
Ensamble 3 2 2000
Empaque 1 2 1000
Considerando el modelo dual como un problema de precios, determinar los precios a los
cuales la empresa NBM debería valorar sus recursos, de tal manera que pueda determinar el
mínimo valor total, al cual estaría dispuesto a arrendar las horas de capacidad de sus líneas
de operación (ensamble y empaque). Formular el modelo primal y dual y hallar sus
soluciones con ayuda de software. Analice y comente las variables y los resultados de cada
modelo dual y primal.
