SOLUCIN

PRACTICA CALIFICADA DE REDES DE OPTIMIZACIN

Escuela Profesional: Ingeniera Industrial
UNSA
Fecha 22 de Enero del 2009

1.

Un producto es manufacturado en tres plantas y embarcado a tres almacenes (los costos de

transporte por unidad aparecen en la tabla siguiente).
Planta
P1
P2
P3
Demanda de cada almacn
a.

W1
20
10
12
200

Almacn
W2
16
10
18
400

W3
24
8
10
100

Capacidad
de la planta
300
500
100

Muestre una representacin en red del problema.

2 ptos.
b.

Si se obliga agotar la capacidad de la planta P 3, desarrolle un modelo de programacin

lineal para minimizacin de costos de transpone.
Xij: Nro de unidades manufacturados en el almacn i y embarcados al almacn j 1.5 ptos.
i=1,2,3 0.5 ptos.
j=1,2,3
Min 20x11+16x12+24x13+10x21+10x22+8x23+12x31+18x32+10x33 1.5 ptos
St
Restricciones de capacidad de planta:
x11+x12+x13300
0.5 ptos.
x21+x22+x23500
0.5 ptos.
x31+x32+x33=100 agotar la capacidad de la planta 3 1.5 ptos.
Restricciones de demanda de los almacene:
x11+x21+x31=200
0.5 ptos.
x12+x22+x32=400
0.5 ptos.
x13+x23+x33=100
0.5 ptos.
xij0
0.5 ptos.

2. La principal mquina de un proceso qumico de produccin es inspeccionada anualmente, siendo

conservada o reemplazada. El costo de mantenimiento y el valor de rescate de esta maquina se presenta
en la tabla siguiente:

Edad (aos):
1
2
3
4
Costo de mantenimiento (miles de $) 700 300 900 1200
Valor de rescate (miles de $)
950 500 200
0
El costo de una mquina nueva es de $ 2 500 000. La vida til de las instalaciones que realizan este
proceso de produccin es de 4 aos al final de lo cual toda la instalacin ser rescatada. La mquina
actual tiene 2 aos. Construya EL MODELO MATEMTICO que permita determinar el plan de
mantenimiento y reemplazo de esta mquina.

Xij = 1, si el arco ij es considerado en la ruta; =0, en caso contrario.

i=01,02,03,,13
j=02,03,04,,14
Min 900x0102+2700x0103+1200x0204+3000x0206+300x0305+2250x0306+-200x1114-500x1214950x1314
ST
Nodo 1:
x0102+x0103=1
Nodo 2:
x0204+x0206-x0102=0
Nodo 3:
x0305+x0306-x0103=0
Nodo 4:
x0409-x0204=0
Nodo 5:
x0507+x0509-x0305=0
Nodo 6:
x0608+x0609-x0206-x0306=0
Nodo 7:
x0710+x0713-x0507=0
Nodo 8:
x0811+x0813-x0608=0
Nodo 9:
x0912+x0913-x0409-x0509-x0609=0
Nodo 10:
x1014-x0710=0
Nodo 11:
x1114-x0811=0
Nodo 12:
x1214-x0912=0
Nodo 13:
x1314-x0713-x0813-x0913=0
Nodo 14:
x1014+x1114+x1214+x1314=1
Xij{0,1}

3.- Dada las capacidades de Flujo de una Red de transporte de fluidos en miles de barriles por da:

Construir el modelo matemtico que permita determinar el flujo mximo de la Red.

Xij: Nro de miles de barriles por da que fluyen por el arco ij
i=1,2,3,4,5,6
j=2,3,4,5,6,7

1.5 ptos.
1 pto.

Max F
St
Restricciones de equilibrio de flujo en cada nodo:
x12+x13+x14-F=0 nodo 1
x26+x24-x12-x42-x62=0 nodo 2
x34+x35-x13-x43-x53=0 nodo 3
x42+x43+x46-x14-x24-x34-x54=0 nodo 4
x53+x54+x56+x57-x35-x65=0 nodo 5
x62+x65+x67-x26-x46-x56=0 nodo 6
x57+x67-F=0 nodo 7
Restricciones de capacidad de arco:
x125
x134
x142
x241
x264
x341
x353
x421
x433
x466
x533
x543
x565
x577
x625
x656
x673
xij0

1 pto.
0.5 ptos.
0.5 ptos.
0.5 ptos.
0.5 ptos.
0.5 ptos.
0.5 ptos.
0.5 ptos.
2.5 ptos.

0.5 ptos

Ing. Efran Murillo Msc.