TEMA : TEORIA DUAL PROFESOR : ING. JUAN CARLOS UBILLUS C.
LA TEORIA DUAL EN INVESTIGACION DE OPERACIONES
EL modelo dual es un nuevo programa lineal, derivado del modelo primal (original), el cual es formulado segn un conjunto de reglas de transformacin (Las restricciones del primal se convierten en variables del dual).
Sea un problema primal:
Max Z = 20 x + 30 y St x + 5y <= 20 3x + 2y <= 21 x,y >= 0 Representando el cableado estructural de edificios inteligentes, lo cual puede efectuarse con dos tipos de producto (producto A= sistema calidad A, producto B= sistema calidad B). Con los siguientes recursos mnimos simplificados para fines didcticos:
Producto A Producto B Stock
Conectores (cientos) 1 5 20 Fibra ptica 3 2 21 (miles de $) Utilidad (miles $) 20 30
A partir del modelo primal, se plantea un nuevo problema, cual es determinar en cunto vender los recursos para no ser afectados econmicamente en un mes en el cual no habr produccin por falta de ventas. En otro caso, el dual podra significar en cunto sub-arrendar los recursos (horas mquina, horas hombre calificadas, horas de equipo de inspeccin, horas de energa, horas de local, unidades de los diferentes materiales en stock, etc.). Es decir, lo que se requiere saber para tomar una decisin de los valores mnimos a los cuales sub-contratar nuestros recursos a un tercero.
El nuevo modelo que se plantea para dar solucin al problema planteado se denomina modelo dual, el cual se representa de la siguiente manera:
Min Z = 20 u + 21 v (ganancia mnima esperada para compensar el no estar
produciendo). St 1 u + 3 v >= 20 5 u + 2 v >= 30 u, v >= 0 variables de decisin: u = precio de venta de un m de fibra ptica (recurso i1) Investigacin de Operaciones I Profesor: Mg. Ing. Juan Carlos Ubillus Calmet
v = precio de venta de una unidad de conector (recurso i2)
El modelo representado es el modelo dual del problema original (modelo primal). Donde u, v; sern mis variables de decisin (a cunto vender o alquilar cada unidad de recurso) Restricciones: 1 conexin calidad tipo A = 1 unidad del recurso conector + 3 unidad del recurso fibra ptica 1 conexin calidad tipo B = 5 unidad del recurso conector + 2 unidad del recurso fibra ptica Entonces, en cunto debo vender o alquilar: 1 u + 3 v >= 20 (1 unidad conector + 3 unidad cable => vender en ms de $20) 5 u + 2 v >= 30
Min
Valor de F.O.=190
Max Consideraciones del Modelo Dual: El primal debe estar representado en su forma cannica. Es decir, debe ser un problema de maximizacin y todas las restricciones deben ser del tipo menor igual que. El valor resultante para la Funcin Objetivo del Dual ser igual al valor del Primal. Puede ser til trabajar con el Dual si se tiene demasiadas restricciones o variables. El Dual permite un nuevo enfoque de la conveniencia de sub-contratar nuestros recursos de una manera ptima, en una combinacin de un precio mnimo unitario por recurso garantizndonos un valor mnimo resultante. El Dual nos permite conocer ms un problema y analizarlo bajo un nuevo enfoque para tomar decisiones ms ptimamente.
Ejemplo: Sea un problema primal: Max Z = 20 x + 30 y St 1x + 2y <= 120 1x + 0y <= 60 0x + 1y <= 50 x,y >= 0 En el Dual correspondiente, las restricciones del primal sern las variables del Dual: Min Z = 120 u + 60 v + 50 w (cada tipo de recurso; mn que debe rendir c/u) St 1 u + 1v + 0w >= 20 2 u + 0w + 1w >= 30 u, v ,w >= 0 Investigacin de Operaciones I Profesor: Mg. Ing. Juan Carlos Ubillus Calmet
Ejemplo: Sea un problema primal: Max Z = 150 x1 + 130 x2 St 10x1 + 7x2 <= 900 8x1 + 6x2 <= 750 4x1 + 5x2 <= 500 x, y >= 0 El Dual ser: Min Z = 900 u + 750 v + 500 w (cada tipo de recurso; mn que debe rendir c/u) St 10 u + 8v + 4w >= 150 7 u + 6w + 5w >= 130 u, v ,w >= 0
