Teoría de La Dualidad
Teoría de La Dualidad
Teoría de La Dualidad
1. Problema Dual:
Cada problema de programación lineal (Primal) está estrechamente relacionado con otro problema
simétrico a él, denominado problema dual.
El dualismo es una teoría que surge como consecuencia de una profundización en el estudio de la
programación lineal porque la distribución de los recursos y la formación de los precios son dos
aspectos del mismo problema. Entonces la doble formulación de la programación lineal no se debe
considerar como un simple ejercicio matemático, sino que una y otra versión del problema viene a
explicar dos aspectos económicos distintos para una misma situación problémica. Una propiedad
fundamental de la relación entre el primal y el dual es que la solución óptima de cualquiera de estos
problemas proporciona la solución óptima para el otro.
2. Importancia:
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.
-
Propiedad 6 (Complementariedad): Si x’ es óptimo de (P) e y’ de (D) entonces:
(y’A – c)x’ = 0 e y’(Ax’ – b) = 0
Esta propiedad nos dice que: las variables duales y las variables de holgura son
complementares.