UNIVERSIDAD LIBRE SECCIONAL CALI

FACULTAD DE INGENIERÍA
INVESTIGACION DE OPERACIONES Prof.: Enrique Echeverri P.
MODELO PRIMERA EVALUACIÓN PARCIAL *

NOMBRE: ________________________________________

1. La red de la figura adjunta indica la distancia en millas entre 8 ciudades. Calcule la ruta más corta para ir
desde la ciudad A a la ciudad H.

4
C F
1 3 2
2
2 E 6 5 H
A 1
3 7
1 2 6
B D G
5 8

¿Existen rutas alternativas igual de cortas a la encontrada? Si es asi, muéstrelas.

2. Se envía gasolina desde las refinerías hacia las terminales a través de una red de oleoductos, que pasan
por las estaciones de bombeo, como se muestra en la figura. La capacidad de cada tramo de tubería está
indicada en los arcos y está en millones barriles. Calcule la capacidad máxima de la red.

ESTACIONES DE
REFINERIAS BOMBEO TERMINALE
S
20 10
A D G
20

80 50
O B F P

15 30
C E H

3. La red de la figura es de una compañía que produce bienes en dos Plantas, los envía a dos almacenes
quienes se encargan de distribuirlos a tres tiendas. Las cifras en rojo corresponden a los costos de envío
de cada planta a cada almacén y de cada almacén a cada tienda. Las cifras en azul entre corchetes,
corresponden a las capacidades de envío entre plantas y almacenes y entre los almacenes y las tiendas.
Las cifras en verde y entre corchetes son las cantidades de suministro de cada planta y las en negro y
entre corchetes las demandas de cada tienda. La gerencia está interesada en conocer cómo sería la
solución de envío a costo mínimo. (Use Excel)

P1 425 [125] A1 470 [100] T1 [–150]

[200]
505 [150]
560
490
[150]
[100]
T2 [–200]
[125]
510 [175] [150]
390 410

600 440 [75]

[300] P2 [200]
A2 T3 [–150]