Вы находитесь на странице: 1из 3

Investigacin de Operaciones I Profesor: Mg. Ing.

Juan Carlos Ubillus Calmet

UNIVERSIDAD NACIONAL DE INGENIERIA


FACULTAD DE INGENIERIA CIVIL

DEPARTAMENTO ACADEMICO DE CONSTRUCCION

CURSO : INVESTIGACION DE OPERACIONES I


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

Оценить