INSTITUTO TECNOLOGICO SUPERIOR DE LA
MONTAÑA
MATERIA: MODELOS DE OPTIMIZACION DE RECURSOS
TEMA: 2.2 EL MODELO PRIMAL Y EL DUAL
• El modelo dual de un problema de Programación
Lineal consiste en una instancia alternativa de modelamiento
matemático que nos permite rescatar la información del
problema original conocido comúnmente como modelo
primal.
• En consecuencia es suficiente con resolver uno de ellos
(primal o dual) para poder obtener la solución óptima y valor
óptimo del problema equivalente (primal o dual según sea el
caso).
• En consecuencia, con el problema primal en la forma de
maximización, el problema dual está en la forma de minimización.
• Aún más, el problema dual usa exactamente los mismos
parámetros que el problema primal, pero en diferentes lugares, tal
como se resume a continuación.
• 1. Los coeficientes de la función objetivo del problema primal son
los lados derechos de las restricciones funcionales del problema
dual.
• 2. Los lados derechos de las restricciones funcionales del problema
primal son los coeficientes de la función objetivo del problema dual.
• 3. Los coeficientes de una variable de las restricciones funcionales
del problema primal son los coeficientes de una restricción
funcional del problema dual.
Teoremas de Dualidad
• Teorema 1: El dual del dual es el primario
• Teorema 2: Cualquier solución factible del primario da un
valor de mayor que o al menos igual al valor de υ obtenido
para cualquier solución factible del dual
ρ = cx ≥ υ = λb
• Teorema 3: Si los problemas del dual y primario tienen
soluciones factibles, entonces ambos tienen soluciones
óptimas y min ρ = max υ
• Teorema 4: Si el primario o el dual tienen una solución sin
límites, entonces el otro problema no es factible
• Teorema 5: Si el PL tiene solución básica factible óptima
correspondiente a la base B, entonces el vector λ = CB B^-1
es una solución óptima del dual
La importancia de la teoría de la
dualidad
• Permite resolver problemas de programación
lineal de forma más rápida y sencilla.
• Es otra vía para resolver un problema de
programación lineal.
• Facilita profundizar en el contenido económico
del problema original (primal).
• Puede ser utilizada para resolver el caso en que
se debe considerar la introducción de una nueva
variable en el primal una vez que ha de sido
obtenida la solución óptima, sin tener que
resolver completamente el problema.
La siguiente tabla proporciona la descripción de cada uno de los
elementos del problema PRIMAL-DUAL.
• Primal Minimización – Dual Maximización
• Por ejemplo, leyendo la tabla desde izquierda a derecha, es decir,
pasar de un problema primal de minimización a un problema
dual de maximización, tenemos:
• Si el problema primal es de minimización, entonces su
correspondiente dual será uno de maximización.
• Si el problema primal tiene una restricción del tipo >=, la variable
dual asociada a dicha restricción debe ser >=0.
• Si el problema primal tiene una restricción del tipo <=, la variable
dual asociada a dicha restricción debe ser <=0.
• Si el problema primal tiene una restricción del tipo =, la variable
dual asociada a dicha restricción debe ser irrestricta (libre de
signo).
• Si el problema primal tiene una variable >=0, la
correspondiente restricción asociada en el dual debe ser <=.
• Si el problema primal tiene una variable <=0, la correspondiente
restricción asociada en el dual debe ser >=.
• Si el problema primal tiene una variable irrestricta (libre de signo),
la correspondiente restricción asociada en el dual debe ser =.
• Primal Maximización – Dual Minimización
• De forma análoga, interpretando la tabla desde derecha a izquierda, es
decir, pasar de un problema primal de maximización a un problema
dual de minimización, tenemos:
• Si el problema primal es de maximización, entonces su correspondiente
dual será uno de minimización.
• Si el problema primal tiene una restricción del tipo <=, la variable dual
asociada a dicha restricción debe ser >=0.
• Si el problema primal tiene una restricción del tipo >=, la variable dual
asociada a dicha restricción debe ser <=0.
• Si el problema primal tiene una restricción del tipo =, la variable dual
asociada a dicha restricción debe ser irrestricta (libre de signo).
• Si el problema primal tiene una variable >=0, la
correspondiente restricción asociada en el dual debe ser >=.
• Si el problema primal tiene una variable <=0, la correspondiente
restricción asociada en el dual debe ser <=.
• Si el problema primal tiene una variable irrestricta (libre de signo), la
correspondiente restricción asociada en el dual debe ser =.
• https://www.gestiondeoperaciones.net/programacion_lineal/
relaciones-de-dualidad-en-programacion-lineal-como-pasar-
de-primal-a-dual/
• http://www.unizar.es/3w/Materiales/Herramientas/PL/apunt
es/09.pdf
• http://ocw.usal.es/ensenanzas-tecnicas/investigacion-
operativa-i/contenidos/TemasIO-
I_PDF/Cap03%28Dualidad%29_IO-I.pdf
