FACULTAD DE INGENIERIA

ESCUELA PROFESIONAL DE INGENIERIA DE SISTEMAS

CENTRO ULADECH FILIAL PIURA

ASIGNATURA: Investigacin de Operaciones

CICLO: VI
DOCENTE TUTOR: Ing. Carlos Coello Oballe

INTEGRANTES DE GRUPO:

Castillo Huancas Jesus Salatiel

Cunaique Aguirre Juan Alexander

Herrera Cunyarache Marvin Alberto

Temoche Encalada Frank

Inga Cherre Leslie Jasmin

FECHA: 25-10-2015

1.- Construir el modelo dual a partir de los siguientes modelos primal:

a) Maximizar: Z = 60 x1 + 90 x2
Sujeto a:
-2 x1 + 2 x2 < 3
-3 x1 + 6 x2 < 12
2 x1 + 2 x2 < 13
x1, x2 > 0
Modelo Dual
Usando variables w:
Minimizar: Z = 3w1 + 12w2 + 13w3
Sujeto a:
-2w1 3w2 + 2w3 > 60
2w1 + 6w2 + 2w3 > 90
W1, w2, w3 > 0

b) Maximizar: Z = -10 x1 + 20 x2
Sujeto a:
x1 + 2 x2 < 4
2 x1 - 3 x2 > 6
x1, x2 > 0
Modelo Dual
Acomodamos las inecuaciones primal:
x1 + 2 x2 < 4
- 2 x1 + 3 x2 < - 6
x1, x2 > 0
Usando variables w:
Minimizar: Z = 4w1 - 6w2
Sujeto a:
1w1 2w2 > -10
2w1 + 3w2 > 20
W1, w2 > 0

c) Maximizar: Z = 3 x1 + 2 x2 + 5 x3
Sujeto a:
x1 + 2 x2 + x3 < 430
3 x1 + 2 x3 < 460
x1 + 4 x2 < 420
x1, x2, x3 > 0
Modelo Dual
Usando variables w:
Minimizar: Z = 430w1 + 460w2 + 420w3
Sujeto a:
w1 + 3w2 + w3 > 3
2w1 + 0w2 + 4w3 > 2
w1 + 2w2 + 0w3 > 5
W1, w2, w3 > 0
d) Maximizar: Z = 10 x1 + 20 x2
Sujeto a:
x1 + 2 x2 = 4
2 x1 - 3 x2 < 7
x1, x2 > 0
Modelo Dual
Usando variables w:
Minimizar: Z = 4w1 + 7w2
Sujeto a:
w1 + 2w2 > 3
2w1 - 3w2 > 2
W1, w2 > 0

2). Una Fbrica procesa 4 tipos de productos en dos mquinas. La siguiente tabla
proporciona la informacin requerida de tiempo de fabricacin por producto y su
disponibilidad de tiempo por cada mquina.
Maquina

Tiempo de fabricacin por producto (horas)

Producto A

Producto B

Producto C

Producto D

Disponib.
Max de
Tiempo (hrs.)

600

390

Utilidad por
producto ($)

65

70

55

45

A partir de la formulacin del Modelo Primal que optimiza la utilidad de los productos
fabricados, formular el Modelo Dual, que permita optimizar el costo de alquiler de las
mquinas.
Definicin de las variables de decisin
X1: Cantidad de productos tipo A
X2: Cantidad de productos tipo B
X3: Cantidad de productos tipo C
X4: Cantidad de productos tipo D
Luego el Modelo matemtico de Programacin Lineal ser:
Maximizar: 65 X1 + 70 X2 + 55 X3 + 45 X4
Sujeto a:
2Xa + 3Xb + 4Xc + 2Xd <= 600
(Maquina 1)
3Xa + 2 Xb + 1Xc + 2Xd <= 390
(Maquina 2)
Xa, Xb, Xc, Xd >= 0

Modelo matemtico de PL con: cuatro variables y dos restricciones.

Modelo Dual
Usando variables w:
Maximizar: Z = 690w1 + 390w2
Sujeto a:
2w1 + 3w2 > 65
3w1 + 2w2 > 70
4w1 + 1w2 > 55
2w1 + 2w2 > 45
W1, w2, w3 > 0

3). Una empresa, cuenta con dos mquinas para elaborar dos tipos de productos: 1 y
2. Cada producto tiene que pasar por la mquina A y despus por la mquina B. El
producto 1 requiere 3 horas de la mquina A y 2 horas de la mquina B, mientras que
el producto 2 requiere 1 hora de la mquina A y 2 horas de la mquina B.
La capacidad disponible de las mquina A y B son 500 y 650 horas semanales
respectivamente.
El producto A deja 350 $ y el segundo producto B deja 600 $ por concepto de
utilidades. Por escasez de materia prima, la empresa no puede producir ms de 21
unidades en total.
Formule el modelo de Programacin lineal que optimice la utilidad. Formule el modelo
Dual que permite determinar el costo de arrendamiento de cada mquina.
Definicin de las variables de decisin
X1: Cantidad de productos tipo 1
X2: Cantidad de productos tipo 2
Luego el Modelo matemtico de Programacin Lineal ser:
Optimizar:
Sujeto a:

350 X1 + 600 X2
3X1 + 1X2 <= 500
2X1 + 2 X2 <= 650
X1 + X2 <= 21
X1, X2 >= 0

(Maquina A)
(Maquina B)

Modelo Dual
Usando variables w:
Minimizar: Z = 500w1 + 6500w2 + 21w3
Sujeto a:
3w1 + 2w2 + 1w3 > 350
1w1 + 2w2 + 1w3 > 600
W1, w2, w3 > 0