Ingeniera de Operaciones

Edgar Alexis Martnez S.

Consulta: DUALIDAD EN PROGRAMACIN LINEAL
Cada vez que se plantea y resuelve un problema lineal, existe otro problema nsitamente planteado y que puede ser resuelto, es el considerado problema dual, el cual tiene unas importantes relaciones y propiedades respecto al problema primal que pueden ser de gran beneficio para la toma de decisiones. La solucin de un modelo dual permite obtener interesantes resultados, relativos al anlisis de sensibilidad de los trminos independientes. Para los rangos de valores de los trminos independientes para los que se mantiene la base optima, la solucin del dual nos permite conocer el precio sombra de la restriccin, que ser la variacin de la funcin objetivo por unidad incrementada del trmino independiente de la restriccin. Relaciones entre problemas primales y duales El nmero de variables que presenta el problema dual se ve determinado por el nmero de restricciones que presenta el problema primal. El nmero de restricciones que presenta el problema dual se ve determinado por el nmero de variables que presenta el problema primal. Los coeficientes de la funcin objetivo en el problema dual corresponden a los trminos independientes de las restricciones (RHS), que se ubican del otro lado de las variables. Los trminos independientes de las restricciones (RHS) en el problema dual corresponden a los coeficientes de la funcin objetivo en el problema primal. La matriz que determina los coeficientes tcnicos de cada variable en cada restriccin corresponde a la transpuesta de la matriz de coeficientes tcnicos del problema primal. El sentido de las igualdades y desigualdades se comporta segn la tabla de TUCKER, presentada a continuacin.

06/03/14

Importancia La importancia de la teora de la dualidad se puede resumir, entre otros aspectos, en lo siguiente: Permite resolver problemas de programacin lineal de forma ms rpida y sencilla. Es otra va para resolver un problema de programacin lineal. Facilita profundizar en el contenido econmico del problema original (primal). Puede ser utilizada para resolver el caso en que se debe considerar la introduccin de una nueva variable en el primal una vez que ha de sido obtenida la solucin ptima, sin tener que resolver completamente el problema.

Interpretacin econmica del problema dual El problema primal y dual explican dos aspectos econmicos distintos de un mismo problema. Las variables duales nos vienen a medir el valor de los recursos imputados a la produccin, pero esta valoracin tiene unas caractersticas peculiares, est realizada en trminos de costos de oportunidad. Esto quiere decir que aquellos factores ( o restricciones ) cuyas existencias no quedan agotadas en el programa ptimo establecido, tienen un costo nulo desde el anterior punto de vista, pues bajo el prisma exclusivo del sistema empresarial es un bien libre al estar en exceso. En consecuencia, la funcin objetivo, medir el costo total de los factores imputados a la produccin, valor que ha de igualarse al rendimiento total hallado en la funcin econmica del primal para que se produzca el equilibrio. Explicaremos con ms detalle la interpretacin econmica del problema dual. Para la realizacin de este anlisis vamos a partir del supuesto que se tiene un problema de programacin lineal donde se maximiza el valor de la funcin objetivo, por ejemplo la ganancia. TEOREMAS DE LA DUALIDAD EN PROGRAMACIN LINEAL Si el modelo primal o dual tiene solucin ptima finita entonces su respectivo dual o primal tendrn solucin ptima finita. Si el modelo primal o dual tiene solucin ptima no acotada, entonces su respectivo dual o primal no tendrn solucin, ser un modelo infactible. Si el modelo primal o dual no tiene solucin entonces su respectivo dual o primal no tendrn solucin. Sea "A" un modelo primal cuyo modelo dual es "B", el modelo dual de "B" es igual a "A", es decir "El modelo dual de un dual es un modelo primal".

CONCLUSIONES: De alguna manera la dualidad permite plantear los mismos problemas desde otra perspectiva ampliando las capacidades de desarrollar mejores y ms ptimos modelos para el objetivo planteado.

Ms que tener una perspectiva desde otro punto se puede encontrar soluciones simultneas a los problemas primales y duales. La programacin lineal se ayuda de este tipo de conceptos para permitir al ingeniero de operaciones tomar decisiones con mayor criterio y desde varias perspectivas.

CIBERGRAFA: http://ingenierosindustriales.jimdo.com/herramientas-para-el-ingenieroindustrial/investigacin-de-operaciones/dualidad-en-programacin-lineal/ http://www.ecured.cu/index.php/Teora_de_la_dualidad http://helibeth93.blogspot.com/2013/02/dualidad-en-programacion-lineal.html