DE SISTEMAS

INVESTIGACION DE OPERACIONES

AO DE LA CONSOLIDACION DEL MAR DE GRAU

FACULTAD DE INGENIERA
ESCUELA PROFESIONAL: Ingeniera De Sistemas

CENTRO ULADECH: Huaraz

ASIGNATURA:
Investigacion de
Operaciones

CICLO:
Sexto

DOCENTE TUTOR:
Ing. Romero Huayta Nivardo Alejandro
NOMBRE DEL ESTUDIANTE
Victor Jos Carreo Guerra

FECHA 05 de Mayo del 2016

DE SISTEMAS

INVESTIGACION DE OPERACIONES

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:
Sujeto a:

Z = -10 x1 + 20 x2
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

DE SISTEMAS

INVESTIGACION DE OPERACIONES

Usando variables w: Minimizar: Z = 4w1 - 6w2

Sujeto a:
1w1 2w2 > -10
2w1 + 3w2 > 20
W1, w2 > 0

c) Maximizar:
Sujeto a

Z = 3 x1 + 2 x2 + 5 x3
: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

DE SISTEMAS

INVESTIGACION DE OPERACIONES

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)

Disponib. Max de
Tiempo (hrs.)

Maquina
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

DE SISTEMAS

INVESTIGACION DE OPERACIONES

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
Sujeto
a:

350 X1 + 600

3X1 + 1X2 <= 500

(Maq A)

2X1 + 2 X2 <= 650

(Maq B)

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

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

INVESTIGACION DE OPERACIONES