Los problemas duales son considerados problemas que se resuelven mediante al programacióin lineal, este proceso de dualidad se obtiene de un problema primal. La relación que existe entre ambos procesos radica en que la solución óptima de cualquiera de estos conduce a a la solución optima del otro.

Una ventaja del análisis de dualidad es que es una herramienta útil en la solución de problemas en donde se encuentran más restricciones que variables y además aporta elementos que aumentan sustancialmente la compresión.