Dualidad
Investigación de Operaciones
Este término se origina en un problema de
Programación Lineal (PL); el cual consiste en una definición matemática que se deriva
del método primal, presentando numerosas propiedades que los relacionan y así obtener
un mejor análisis de los problemas planteados; la dualidad se caracteriza
porque pasa de una solución óptima pero no factible y las iteraciones avanzan
hacia la factibilidad.
Este concepto de dualidad indica
que para cada problema de PL hay una asociación y una relación muy importante
con otro problema de programación lineal llamado dual. Por esto es que
generalmente cuando hay un procedimiento de PL, el dual se define para varias
formas del primal.
