Dualidad y Anlisis de Sensibilidad

Hemos visto como la programacin lineal puede ser usada para resolver una extensa variedad de problemas propios de los negocios, ya sea para maximizar utilidades o minimizar costos. Las variables de decisin en tales problemas fueron, por ejemplo, el nmero de productos a producir, la cantidad de pesos a emplear, etc. En cada caso la solucin ptima no explic cmo podran ser asignados los recursos (ejemplo: materia prima, capacidad de las mquinas, el dinero, etc.) para obtener un objetivo establecido.

A cada problema de programacin lineal se le asocia otro problema de programacin lineal, llamado el problema de programacin dual. La solucin ptima del problema de programacin dual, proporciona la siguiente informacin respecto del problema de programacin original: 1. La solucin ptima del problema dual proporciona los precios en el mercado o los beneficios de los recursos escasos asignados en el problema original. 2. La solucin ptima del problema dual aporta la solucin ptima del problema original y viceversa. Normalmente llamamos al problema de programacin lineal original el problema de programacin primal.

Formulacin del problema dual

El problema dual es un problema de PL auxiliar que se define directa y sistemticamente a partir del modelo de PL original o primal. El problema de programacin lineal (primal) es: Maximizar Z = Ct X sujeto a: AX b X0 Su dual asociado es el problema de PL dado por: Minimizar Z = bt Y sujeto a: At Y C Y0

Relacin de la solucin ptima del problema dual con la solucin ptima del problema primo. La relacin principal entre ellos es que tanto el problema primal como el dual buscan el valor ptimo del sistema.

Solucin Dual Valor ptimo Solucin Primal