Investigación de Operaciones Astrid de los Santos

TEORÍA DE LA DUALIDAD Y ANÁLISIS DE SENSIBILIDAD

Primal Dual

Maximización Minimización

Los coeficientes de la Los lados derechos de las Los coeficientes de una

función objetivo del restricciones funcionales variable de las restricciones
problema primal son los del problema primal son los funcionales del problema
lados derechos de las coeficientes de la función primal son los coeficientes
restricciones funcionales objetivo del problema dual. de una restricción funcional
del problema dual. del problema dual.

Los parámetros de una Los coeficientes de

restricción (funcional) la función objetivo
en cualquier problema en un problema son
son los coeficientes de los valores del lado
una variable en el otro. derecho en el otro.
Investigación de Operaciones Astrid de los Santos

RELACIONES PRIMAL DUAL

Propiedad de dualidad débil, si X Propiedad de dualidad fuerte, si

es una solución factible para el X* es una solución óptima para el
problema primal y Y es una problema primal y Y* es una
solución factible para el problema solución óptima para el problema
dual, entonces dual, entonces
Cx ≤ yb Cx* = y*b

Estas dos propiedades implican que cx ˂ yb

para soluciones factibles si una o ambas son
no óptimas para sus problemas respectivos,
mientras que la igualdad se cumple cuando
ambas son óptimas.