Está en la página 1de 6

Ao de la consolidacin de Mar de Grau

Ingeniera de sistemas

Asignatura:
Investigacin de operaciones

Docente:
Ing. Nivardo A. Romero Huayta

Ciclo:
VI
Integrantes:
- Coral Quiones Rheynech Michael

Huaraz-2016

TAREA de la sesin 08
Contenido de la sesin: El problema Dual. Relacin del modelo Primal Dual.
Programacin: Una semana. Instrucciones

Lea y analice detenidamente el material de la sesin respecto a la Teora de la


Dualidad, Relaciones Primal Dual, luego desarrolla los problemas propuestos.

El coordinador del grupo (cargo rotativo), consolida la Tarea, indicando en una


cartula el nombre de los integrantes, y pega el archivo en la plataforma, nombrndolo
de la siguiente manera: Tarea8_grupo2_JuanPerez.xxx

Problemas
1.- Construir el modelo dual a partir de los siguientes modelos prima
a) Maximizar:
Sujeto a:

Z = 60 x1 + 90 x2
-2 x1 + 2 x2 < 3
-3 x1 + 6 x2 < 12 2
x1 + 2 x2 < 13
x1, x2 > 0

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

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
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
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.
Tiempo de fabricacin por producto (horas)
Maquina

Disponib. Max de
Tiempo (hrs.)

Producto A

Producto B

Producto C

Producto
D

600

390

Utilidad
por
(producto ($)

65

70

55

4
5

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.

Definir 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

Modelo matemtico de Programacin Lineal

Maximizar: 65 X1 + 70 X2 + 55 X3 + 45X4

Sujeto a:
2Xa + 3Xb + 4Xc + 2Xd <= 600

(Maq 1)

3Xa + 2 Xb + 1Xc + 2Xd <= 390

(Maq 2)

Xa, Xb, Xc, Xd >= 0

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


Modelo Dual
Usado 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.

Definir variables de decisin

X1: Cantidad de productos tipo 1


X2: Cantidad de productos tipo 2

Modelo matemtico de Programacin Lineal

Optimizar:
X2

350 X1 + 600

Sujeto a:
3X1 + 1X2 <= 500

(Maq A)

2X1 + 2 X2 <= 650

(Maq B)

X1 + X2 <= 21
X1, X2 >= 0

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