Universidad Nacional De Ingeniera

UNI-RUACS Sede Regional Estel

Investigacin de Operaciones

Teora de la Dualidad Modelo Primal y su Dual

Orientado por: Ing. Mario Pastrana Moreno

3T1-Industrial

22 De septiembre de 2011

ERICK DANIEL BRIONES LPEZ

MTODO DEL DUAL (TEORIA DE DUALIDAD) Todo problema de programacin lineal tiene asociado con l otro problema de programacin lineal llamado DUAL. El problema inicial es llamado PRIMO y el problema asociado (sombra) es llamado el problema PRIMO. Los dos juntos son llamados problemas duales ya que ambos estn formados por el mismo conjunto de datos. La solucin bsica factible ptima de estos problemas es tal que una puede fcilmente ser usada para la solucin de la otra. La dimensin del problema de programacin lineal influencia la eleccin del clculo del primo o del dual. Si el primo tiene ms ecuaciones que variables, es frecuentemente ms fcil obtener la solucin del dual ya que menor nmero de iteraciones son requeridas. Adems si el primo tiene solucin, el dual tendr solucin. Una vez que el problema dual es formulado, el procedimiento de solucin es exactamente el mismo que para cualquier problema de programacin lineal. Mecnicamente el dual es formulado partiendo del problema primo en la siguiente forma: Si el primo es un problema de Maximizacin, el dual es un problema de Minimizacin y viceversa. 1. Los coeficientes de la funcin objetivo del primo se convierten en las restricciones constantes de las ecuaciones del dual. 2. Las restricciones de las ecuaciones del primo se convierten en los coeficientes de la funcin objetivo del dual. 3. Los coeficientes de las variables del dual en las ecuaciones restrictivas son obtenidas sacando la transpuesta de la matriz de coeficientes del primo (los arreglos de los coeficientes en las columnas del primo se convierten en los coeficientes de las filas en el dual y viceversa). 4. Los signos de la desigualdad son invertidos. 5. Las X variables del primo son remplazadas por Y variables en el dual.

Se Pueden distinguir dos tipos de problemas duales: 1. Duales Simtricos: Para primales que incluyan restricciones de desigualdad 2. Duales Asimtricos: Para primales en forma estndar, es decir, con restricciones de igualdad. Opinin: Si la teora de la Dualidad y sus procedimientos nos dicen cmo se trabaja y con relacin a que se debe trabajar podemos Expresar: El Modelo Primal y su Dual de la Teora de la Dualidad son bsicamente una tcnica que nos permite demostrar y/o comprobar que los casos de la vida real que se hayan resuelto por medio del Mtodo Grafico y el Mtodo Simplex fueron resueltos de la manera correcta adems de que asegura de otra manera que se hayan tomados las decisiones correctas dependiendo del caso; ya sea si el Ing. Desea Maximizar o Minimizar. A nivel profesional es muy confiable utilizar cualquiera de los mtodos, pero no se debe olvidar que las decisiones antes de tomarse deben estar basadas en clculos que respondan a las dudas del profesional, adems de que deben estar altamente relacionadas unas con otras. Se puede decir que el Modelo Primal y su Dual es una forma de afianzar y consolidar conocimientos, tambin una forma de asegurar y/o confirmar que las decisiones tomadas con los mtodos Grafico y Simplex, Fueron las correctas.