Preliminar

TEORÍA DE LA DUALIDAD

Durante el desarrollo inicial de la programación lineal se descubrió el concepto de dualidad , esto reveló que asociado a todo problema de programación lineal existe otro problema lineal llamado dual. Por esto cada vez que se plantea y resuelve un problema existe otro problema connatural planteado, y que puede ser resuelto, el cual tiene unas importantes relaciones y propiedades respecto al problema primal que pueden ser de gran beneficio para la toma de decisiones. Los problemas primales y duales se encuentran ligados por una serie de relaciones, saber la existencia de estas puede ser considerado de gran utilidad para la resolución de problemas que parecen no factibles, o que no pueden ser resueltos mediante un método en particular.

IMPORTANCIA DE LA DUALIDAD EN PROGRAMACIÓN LINEAL

La resolución de los problemas duales tiene gran aplicación en el análisis económico del problema.

Otra de las ventajas que presenta es que dado a que el número de restricciones y variables entre problema dual y primal es inverso, se pueden resolver gráficamente problemas que presenten dos restricciones sin importar el número de variables.