FACULTAD DE CIENCIAS QUMICAS EGAII MA OTN FINANZAS

LABORATORIO DE REDES
RUTA MS CORTA

1.- RentCar est desarrollando un plan de reposicin de su flotilla de automviles para un horizonte de
planeacin de 4 aos, que comienza el 1 de enero de 2001 y termina el 31 de diciembre de 2004. Al iniciar
cada ao se toma la decisin de si un auto se debe mantener en operacin o se debe sustituir. Un automvil
debe estar en servicio durante 1 ao como mnimo, y 3 aos como mximo. La tabla siguiente muestra el
costo de reposicin en funcin del ao de adquisicin del vehculo y los aos que tiene en funcionamiento.

TABLA DE DATOS

TABLA DE RESULTADOS

Juan Jos Cisneros Rivera

FACULTAD DE CIENCIAS QUMICAS EGAII MA OTN FINANZAS

GRFICAS

RUTA MS CORTA = 2001 2003 2005 = $12,500

Un automvil adquirido al iniciar 2001 (nodo 1) se debe reemplazar pasados 2 aos, al iniciar 2003 (nodo 3).
El auto de reposicin debe estar en servicio hasta el final de 2004. El costo total de esta poltica de reposicin
es $12,500 ($5400 + $7100)

Juan Jos Cisneros Rivera

FACULTAD DE CIENCIAS QUMICAS EGAII MA OTN FINANZAS

2.- Un minero ha quedado atrapado en una mina, la entrada a la mina se encuentra ubicada en el nodo 1, se
conoce de antemano que el minero permanece atrapado en el nodo 9, para llegar a dicho nodo hay que
atravesar una red de tneles que van conectados entre s. El tiempo de vida que le queda al minero sin recibir
auxilio es cada vez menor y se hace indispensable hallar la ruta de acceso al nodo 9 ms corta. Las distancias
entre nodos de la mina se encuentran en la siguiente grfica dadas en cientos de metros. Resuelva mediante
cualquier paquete de herramientas de investigacin operativa que permita establecer la ruta ms corta para
poder as auxiliar al minero.

TABLA DE DATOS

TABLA DE RESULTADOS

Juan Jos Cisneros Rivera

FACULTAD DE CIENCIAS QUMICAS EGAII MA OTN FINANZAS

GRFICAS

RUTA MS CORTA = 1 3 5 4 6 9 con una distancia de 1600 mts

Juan Jos Cisneros Rivera

FACULTAD DE CIENCIAS QUMICAS EGAII MA OTN FINANZAS

ARBOL DE EXPANSIN MNIMA

3.- En el transporte intermodal, los camiones remolque cargados se mueven entre las terminales de ferrocarril
colocando la caja en carros especiales (camas bajas). La figura 6.7 muestra la ubicacin de las principales
terminales de ferrocarril en Estados Unidos, y las vas actuales de FC. El objetivo es decidir cules vas se
deben revitalizar para manejar el trfico intermodal. Por otra parte, todas las terminales se pueden enlazar,
en forma directa o indirecta, de tal modo que se minimice la longitud total (en millas) de las vas
seleccionadas. Determine los segmentos de vas de ferrocarril que se deben incluir en el programa de
revitalizacin.

TABLA DE DATOS

TABLA DE RESULTADOS

Juan Jos Cisneros Rivera

FACULTAD DE CIENCIAS QUMICAS EGAII MA OTN FINANZAS

GRAFICAS

Longitud Mnima = 4,980 millas

Juan Jos Cisneros Rivera

FACULTAD DE CIENCIAS QUMICAS EGAII MA OTN FINANZAS

4.- En la figura se ven las distancias, en millas, de las conexiones factibles que unen nueve pozos marinos de
gas natural con un punto de entrega en tierra. Como la ubicacin del pozo 1 es la ms cercana a la costa,
tiene capacidad de bombeo y de almacenamiento suficiente para bombear la produccin de los ocho pozos
restantes hasta el punto de entrega. Determine la red mnima de tubera que una las bocas de pozo con el
punto de entrega.

TABLA DE DATOS

TABLA DE RESULTADOS

Juan Jos Cisneros Rivera

FACULTAD DE CIENCIAS QUMICAS EGAII MA OTN FINANZAS

GRFICAS

Red Mnima de Tubera = 41 millas

Juan Jos Cisneros Rivera

FACULTAD DE CIENCIAS QUMICAS EGAII MA OTN FINANZAS

5.- La maderera Wirehouse talar rboles en ocho zonas de la misma rea. Para esto debe desarrollar un
sistema de camiones de tierra para tener acceso a cualquier zona desde cualquier otra. La distancia (en
millas) entre cada par de zona es:

1 2 3 4 5 6 7 8

1 -- 1.3 2.1 0.9 0.7 1.8 2.0 1.5

2 1.3 -- 0.9 1.8 1.2 2.6 2.3 1.1

3 2.1 0.9 -- 2.6 1.7 2.5 1.9 1.0

4 0.9 1.8 2.6 -- 0.7 1.6 1.5 0.9

5 0.7 1.2 1.7 0.7 -- 0.9 1.1 0.8

6 1.8 2.6 2.5 1.6 0.9 -- 0.6 1.0

7 2.0 2.3 1.9 1.5 1.1 0.6 -- 0.5

8 1.5 1.1 1.0 0.9 0.8 1.0 0.5 --

El problema es determinar los pares de zonas entre los que deben construirse caminos para conectar todas
con una longitud total mnima de caminos.

TABLA DE DATOS

TABLA DE RESULTADOS

Juan Jos Cisneros Rivera

FACULTAD DE CIENCIAS QUMICAS EGAII MA OTN FINANZAS

GRFICAS

Longitud total mnima de camino = 5.20 millas

Juan Jos Cisneros Rivera

FACULTAD DE CIENCIAS QUMICAS EGAII MA OTN FINANZAS

FLUJO MXIMO

6.- Tres refineras envan un producto de gasolina a dos terminales de distribucin a travs de una red de
ductos. Cualquier demanda que no se pueda satisfacer por medio de la red se adquiere de otras fuentes. Hay
tres estaciones de bombeo que sirven a la red de ductos, como se muestra a continuacin:

El producto va por la red en las direcciones que indican las flechas. La capacidad de cada segmento de
tubera se ve directamente en los arcos, y est en millones de barriles por da. Determinar la capacidad
mxima de la red.

TABLA DE DATOS

TABLA DE RESULTADOS

Juan Jos Cisneros Rivera

FACULTAD DE CIENCIAS QUMICAS EGAII MA OTN FINANZAS

GRFICA

Capacidad Mxima de la Red = 110 millones de barriles/da

Juan Jos Cisneros Rivera

FACULTAD DE CIENCIAS QUMICAS EGAII MA OTN FINANZAS

7.- PetroChem, una refinera de petrleo localizada en el ro Mississippi al sur de Baton Rouge, Luisiana, est
diseando una nueva planta para producir combustible disel. La figura muestra la red de los principales
centros de procesamiento y la tasa del flujo existente (en miles de galones de combustible). La gerencia de
PetroChem busca determinar la cantidad mxima de combustible que puede fluir a travs de la planta, del
nodo 1 al nodo 7.

TABLA DE DATOS

TABLA DE RESULTADOS

Juan Jos Cisneros Rivera

FACULTAD DE CIENCIAS QUMICAS EGAII MA OTN FINANZAS

GRAFICAS

Cantidad Mxima de Galones = 10,000

Juan Jos Cisneros Rivera