Problema Dual: Propiedades y Solución, Diapositivas de Investigación de Operaciones

¡Descarga Problema Dual: Propiedades y Solución y más Diapositivas en PDF de Investigación de Operaciones solo en Docsity!

UNIVERSIDAD BOLIVARIANA

PROBLEMA DUAL

EL PROBLEMA DUAL Todo problema de P.L. tiene asociado un problema simétrico, llamado problema dual, que también es lineal. Para cada variable del problema primal (problema original), existe una restricción en el dual y para cada restricción en el primal, existe una variable en el dual.

Ejemplo : Max Z = 4 x 1

• 3 x 2 s.a x 1

x 2

x 1

• x 2

3 x 1

• x 2

x 2

x j

Propiedades

1._ Si el problema primal tiene una solución básica factible óptima, entonces el dual también tiene una solución básica factible óptima, con el mismo valor para la función objetivo. En el óptimo Z* = Z’* 2._ El dual del problema dual es el primal