Con

C




Universidad Nacional Mayor
de San Marcos
Facultad de Ingeniera Industrial
Escuela Acadmica Profesional de Ingeniera Industrial


Resolucin de Prctica de Laboratorio

Asignatura: Investigacin Operativa II
Profesor: Ing. Mayta

Integrantes: Cdigo:
Ubills Herrera, Carlos Eduardo 09170164
Yapuchura Mamani, Eder Amarildo 09170154








Ciudad Universitaria, abril de 2014








2014

Prctica de Laboratorio
Problema 1:
Al comienzo del ao 1 se debe comprar una nueva mquina. El costo de mantener una
maquina con aos de antigedad se da en la tabla 1.
El costo de compra al inicio de cada ao se da en la tabla6. No hay valor de intercambio
cuando se reemplaza una mquina. Su objetivo es minimizar el costo total (compra ms
mantenimiento) de tener una maquina por cinco aos. Determine los aos en los que debe
comprar una nueva mquina.
Tabla 1: Tabla2:


1. Solucin:
C
12
=170+38=208
C
13
=170+38+50=258
C
14
=170+38+50+97=355
C
15
=537
C
16
=841
C
23
=190+38=228
C
24
=190+38+50=278
C
25
=375
C
26
=557
C
34
=210+38=248
C
35
=210+38+50=298
C
36
=395
C
45
=250+38=288
C
46
=338
C
56
=300+38=338
Iterando:
M
1
=0
M
2
= min {0+208} = 208
M
3
= min {M
2
+ C
23,
M
1
+ C
13
} = min {208+228,258} = 258
M
4
= min {M
3
+ C
34,
M
2
+ C
24,
M
1
+ C
14
} = min {258+248,208+278, 0+355} = 355
M
5
= min {M
4
+ C
45,
M
3
+ C
35,
M
2
+ C
25,
M
1
+ C
15
} = min {355+258,258+248,208+375,0+537} = 537
M
6
= min {M
5
+ C
56,
M
4
+ C
46,
M
3
+ C
36,
M
2
+ C
26,
M
1
+ C
16
}
= min {537+338,355+338,258+395,208+557,0+841} = 653
Edad al comienzo
del ao
Costo de
mantenimiento para
el ao sgte. ($)
0 38 000
1 50 000
2 97 000
3 182 000
4 304 000

Camino ptimo: 1-3-6. Se deben comprar maquinas nuevas en el ao 1 y 3.

2. Resolucin en LINGO:

3. Resolucin WinQsb:



Problema 2:
Una biblioteca debe construir estantes para colocar 200 libros de 4 pulgadas de alto, 100 libros
de 8 pulgadas de alto y 80 libros de 12 pulgadas de alto. Cada libro tiene 0.5 pulgadas de
espesor. La biblioteca tiene varias formas de almacenar los libros. Por ejemplo se podra
construir un estante de 8 pulgadas de alto para acomodar los libros, y se podra construir un
anaquel de 12 pulgadas de alto para los libros de 12 pulgadas. Otra opcin es construir un
anaquel de 12 pulgadas para guardar todos los libros, la biblioteca cree que cuesta $2300
construir un anaquel de $5 por pulgada cuadrada por almacenaje de libros (suponga que la rea
de almacenaje de un libro est dada por la altura de rea de almacenamiento multiplicada por
el espesor del libro).
Formule y resuelva un problema de trayectoria ms corta que pudiera utilizarse para ayudar a
la biblioteca a determinar cmo colocar los libros a un costo mnimo (sugerencia: se tienen los
nodos 0, 4, 8, 12) con C
IJ
como el costo total de acomodar los libros de altura > y <= j en un solo
anaquel).
1. Solucin:
C
04
=2300+5(100*4) =4300
C
08
=2300+5(150*8) = 8300
C
0-12
=2300+5(190*12) = 13 700
C
48
=2300+5(50*8) =4300
C
4-12
=2300+5(90*12) =7700
C
8-12
=2300+5(40*12) =4700

Iterando:
M
0
=0
M
4
= min {M
0
+ C
04
}= min {0+4300} =4300
M
8
= min {M
4
+ C
48,
M
0
+ C
08
} = min {4300+4300,0+8300} = 8300

M
12
= min {M
8
+ C
8-12,
M
4
+ C
4-12,
M
0
+ C
0-12
} = min {8300+4700,4300+7700,0+13700} = 12000
Camino ms corto: 0-4-12
La mejor opcin es elaborar un anaquel para todos los libros de 4 pulgadas y otro anaquel para
los libros de 8 y 12 pulgadas. El costo sea de 12000.

2. Resolucin WinQsb:


3. Resolucin LINGO:



Problema 3:
El siguiente diagrama describe un sistema de acueductos que se origina en 3 ros (R1, R2, R3) y
termina en una ciudad importante (nodo T) donde los otros nodos son puntos de unin del
sistema.
Utilice unidades de miles de acres- pie, las siguientes tablas muestra la cantidad mxima de
agua que puede bombearse, a travs de cada acueducto cada da.


De/A A B C De/A D E F De/A T
R1 130 115 - A 110 85 - D 220
R2 70 90 110 B 130 95 85 E 330
R3 - 140 120 C - 130 160 F 240

Formule este problema como un problema de flujo mximo; identifique un origen, un destino
y los nodos de transbordo y trace la red completa que muestre la capacidad de cada arco.
1. Solucin:
X
0
-R1- A- D- T = min {245, 130, 110, 220} = 110
X
0
-R1- A- E- T = min {135, 20, 85, 330} = 20
X
0
-R1- B- D - T = min {115, 115, 130, 110} = 110
X
0
-R1- B- E- T = min {5, 5, 95, 310} = 5
X
0
-R2- B- E- T = min {270, 90, 90, 305} = 90
X
0
-R2- A- E- T = min {180, 70, 65, 215} = 65
X
0
-R2- C- E- T = min {115, 110, 180, 180} = 110
X
0
-R3- B- F- T = min {260, 140, 85, 240} = 85
X
0
-R3- C- E- T = min {175, 120, 70, 70} = 70
X
0
-R3- C- F- T = min {105, 50, 160, 115} = 50
Total: 715
2. Resolucin en LINGO:


3. Resolucin Winqsb:




Problema 4:
Una compaa fabricara el mismo producto nuevo en dos plantas y despus lo enviara
a dos almacenes. La fbrica 1 puede enviar una cantidad ilimitada por ferrocarril solo
al almacn 1, mientras que la fbrica 2 puede mandar a una cantidad ilimitada por la
misma va solo al almacn 2. Sin embargo, se puede usar camiones de carga
independientes para enviar hasta 50 unidades de cada fbrica a un centro de
distribucin desde el que se pueden enviar hasta 50 unidades a cada almacn. En la
siguiente tabla se muestra el costo unitario de embarque de cada alternativa junto con
las cantidades que se producirn en las fbricas y las cantidades que se necesitan en
los almacenes.


a) Formule la representacin de redes de este problema como un problema de flujo
de costo mnimo
b) Formule un modelo de programacin lineal para este problema.




DE 1 2
FABRICA 1
7 -
FABRICA 2
- 9
CENTRO DE DISTRIBUCIN
2 4
ASIGNACIN
60 90
PRODUCCIN
3
4
80
70
COSTO UNITARIO DE EMBARQUE
CENTROS DE
DISTRIBUCIN
ALMACN
A
1. Resolucin en Storm:


Problema 5:
La Texago Corporation tiene cuatro campos de petrleo, cuatro refineras y cuatro centros de
distribucin. Una fuerte huelga en la industria del transporte ha reducido de manera
considerable la capacidad de Texago para enviar petrleo de sus campos a las refineras y los
productos derivados a los centros de distribucin. Use unidades en miles de barriles de
petrleo crudo (y su equivalente en productos refinados); las tablas siguientes muestran el
nmero mximo de unidades que puede enviar al da de cada campo a cada refinera y de
stas a cada centro de distribucin.

La administracin de Texago desea elaborar un plan para determinar cuntas unidades debe
enviar de cada campo petrolero a cada refinera y de cada refinera a cada centro de
distribucin de manera que se maximice el nmero total de unidades que llegan a los centros
de distribucin.
a. Bosqueje un plano que muestre la ubicacin de los campos, refineras y centros de
distribucin de Texago. Agregue el flujo del petrleo crudo y de los productos del petrleo a
travs de la red de distribucin.
b. Dibuje de nuevo la red alineando en una columna los nodos de los campos, en otra los de
refineras y en una tercera los de centros de distribucin. Despus agregue arcos para mostrar
el flujo posible.
c. Modifique la red del inciso b) para formular este problema como uno de flujo mximo con
slo una fuente, un destino y una capacidad de cada arco.

1. Solucin:
Realizamos la red con los pozos, refineras y centros de distribucin.

Elegimos los siguientes caminos:

Hacia el nodo 10.-

2-6-10; Min {11,5}=5
2-7-10; Min {7,8}=7
2-8-10; Min {2,4}=2
2-9-10; Min {8,12}=8
3-7-10; Min {4,1}=1
3-8-10; Min {8,2}=2
3-9-10; Min {7,12}=7
4-9-10; Min {6,5}=5

Hacia el nodo 11.-
2-6-11; Min {6,9}=6
3-6-11; Min {5,3}=3
3-7-11; Min {3,7}=3
3-8-11; Min {6,6}=6
4-7-11; Min {3,4}=3
4-9-11; Min {1,11}=3
5-7-11; Min {9,1}=1
5-9-11; Min {15,10}=10

Hacia el nodo 12.-
3-6-12; Min {2,6}=2
4-6-12; Min {7,4}=4
4-8-12; Min {12,7}=7
5-7-12; Min {8,9}=8
5-9-12; Min {5,9}=5

Hacia el nodo13.-
4-6-13; Min {3,4}=3
4-8-13; Min {5,8}=5
5-6-13; Min {8,1}=1
5-8-13; Min {4,3}=3
5-9-13; Min {5,7}=5

Sumando todo los flujos tenemos que el flujo mximo es 108, sin embargo la capacidad de los
pozos es de 116.
Modifique la red del inciso b) para formular este problema como uno de flujo mximo
con slo una fuente, un destino y una capacidad de cada arco.


Elegimos los caminos siguientes:
P-R1- C; Min {31,24} = 24
P-R2- C; Min {23,29} = 23
P-R3- C; Min {26,25} = 25
P-R4- C; Min {36,39} = 36
El flujo mximo es 108 de una capacidad de las refineras de 116 barriles de petrleo crudo (en
miles) que es su capacidad inicial de los 4 pozos (28+24+28+36=116)
2. Resolucin en WinQsb:


3. Resolucin en LINGO:
Sets:
nodes/1..14/;
arcs(nodes,nodes)/1,2 1,3 1,4 1,5 2,6 2,7 2,8 2,9 3,6 3,7 3,8 3,9 4,6
4,7 4,8 4,9 5,6 5,7 5,8 5,9 6,10 6,11 6,12 6,13 7,10
7,11 7,12 7,13 8,10 8,11 8,12 8,13 9,10 9,11 9,12 9,13 10,14 11,14
12,14 13,14 14,1/:cap,flow;
endsets
data:
cap= 28 24 28 36 11 7 2 8 5 4 8 7 7 3 12 6 8 9 4 15 5 9 6 4 8 7 9 5 4
6 7 8 12 11 9 7 29 33 31 24 1000;
enddata
max=flow(14,1);
@for(arcs(i,j):flow(i,j)<cap(i,j));
@for(nodes(i):@sum(arcs(j,i):flow(j,i))=@sum(arcs(i,j):flow(i,j)));






Problema 6:
La compaa Audifile produce aparatos de sonido porttiles. Sin embargo, la
administracin ha decidido subcontratar la produccin de las bocinas necesarias para
dichos aparatos de sonido. Existen tres proveedores. Sus precios por cada embarque de
1000 bocinas se muestran en la siguiente tabla.

Adems, cada proveedor cobrara un costo de envo. Cada embarque llegara a uno de los
dos almacenes de la compaa. Cada proveedor tiene su propia frmula para calcular este
costo segn las millas recorridas hasta el almacn. Estas frmulas y los datos de las millas
se muestran a continuacin.


Cuando una de las dos fbricas requiere un embarque de bocinas para amenizar los bafles,
contrata un camin para traerlo de los almacenes. El costo de embarque se presenta en la
siguiente columna, junto con el nmero de embarques por mes que requiere cada planta.

Cada proveedor puede surtir hasta 10 embarques por mes; pero debido a las limitaciones
de transporte, cada uno puede enviar un mximo de solo 6 embarques por mes a cada
almacn. De manera similar, cada almacn puede enviar hasta 6 embarques por mes a
cada fbrica.
Ahora, la administracin desea desarrollar un plan mensual para determinar cuntos
embarques (si son necesarios) ordenar a cada proveedor, cuntos de ellos debe ir a cada
almacn y cuantos embarques debe enviar a cada almacn a cada fabrica. El objetivo es
minimizar la suma de los costos de compra (incluyendo los cargos de envo) y los costos de
envi desde los almacenes a las fbricas.
a) Trace una red que describa la red de proveedores de Audiofile. Identifique en ella los
nodos de suministro, trasbordo y demanda.

b) Formule este problema como uno de flujo de costo mnimo, con todos los datos
necesarios en la red, adems, incluya un nodo de demanda ficticio que reciba (sin
costo) la capacidad no utilizada por los proveedores.

1. Solucin:



Trace una red que describa la red de proveedores de Audiofile. Identifique en ella los
nodos de suministro, trasbordo y demanda.










2. Solucin: