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.