Facultad de Ingenierías

Programa de Ingeniería Industrial

Asignatura: Investigación de Operaciones I
Docente: Ing. Katherinne Salas Navarro, PhD
Universidad de la Costa

TALLER DE MODELOS DE REDES

NOMBRES: ______________________________________________________
FECHA: _________________________________

1. Un vuelo de Speedy Airlines está a punto de despegar de Seattle sin escalas a Londres. Existe
cierta flexibilidad para elegir la ruta precisa, según las condiciones del clima. La siguiente red
describe las rutas posibles consideradas, donde SE y LN son Seattle y Londres,
respectivamente, y los otros nodos representan varios lugares intermedios.

Tiempo de vuelo entre ciudades adyacentes

Ciudad
A B C D E F Londres
Seattle 4.6 4.7 4.2 - - - -
A 3.5 3.4 - -
B 3.6 3.2 3.3 -
C 3.5 3.4 -
D 3.4
E 3.6
F 3.8

El viento a lo largo de cada arco afecta de manera considerable el tiempo de vuelo, y, por ende,
el consumo de combustible. Con base en el informe meteorológico actual, junto a los arcos se
muestran los tiempos de vuelo (en horas). Debido al alto costo del combustible, la
administración ha adoptado la política de elegir la ruta que minimiza el tiempo total de vuelo.

a) Trazar una red de las posibles rutas donde los nodos son ciudades, los arcos son rutas aéreas
y los números el tiempo de vuelo en horas (Valor 0.5).
b) Formule el problema de Speedy Airlines como un problema de la ruta más corta (Valor 0.5).
c) Determina la ruta que debe seguir el vuelo de Seattle a Londres usando CPLEX (Valor 1.0).

3.5
4.6 A D
3.4 3.4
A.

3.6

3.2 3.6
4.7 Londres
B E
Seattle
3.8
3.5 3.3
4.2
C
3.4 F
 Facultad de Ingenierías
Programa de Ingeniería Industrial
Asignatura: Investigación de Operaciones I
Docente: Ing. Katherinne Salas Navarro, PhD
Universidad de la Costa

i=arcode origen= { Seattle , A , B , C , D , E , F }

i=arcode destino={ A , B , C , D , E , F , Londres }
Dij=tiempo de vuelo ¿
Si=Capacidad del arco=i→ j

{
X ij = 0 si arci → j no está incluido
1 si arc i → j sí está incluido

n m
Z(min)=∑ ∑ Dij X ij
i=1 j=1

m m

∑ X ij−∑ X j i=Si
j=1 j=1

X ij ∈ { 0,1 }

2. La Texago Corporation tiene cuatro campos de petróleo, cuatro refinerías y cuatro centros de
distribución. Una fuerte huelga en la industria del transporte ha reducido de manera
considerable la capacidad de Texago para enviar petróleo de sus campos a las refinerías y los
productos derivados a los centros de distribución. Use unidades en miles de barriles de petróleo
crudo (y su equivalente en productos refinados); las tablas siguientes muestran el número
máximo de unidades que puede enviar al día de cada campo a cada refinería y de éstas a cada
centro de distribución.

Refinería
Campo
New Orleans Charleston Seattle San Luis
Texas 11 7 2 8
California 5 4 8 7
Alaska 7 3 12 6
Medio Oeste 8 9 4 15

Centro de distribución
Refinería
Pittsburgh Atlanta Kansas City San Francisco
New Orleans 5 9 6 4
Charleston 8 7 9 5
Seattle 4 6 7 8
 Facultad de Ingenierías
Programa de Ingeniería Industrial
Asignatura: Investigación de Operaciones I
Docente: Ing. Katherinne Salas Navarro, PhD
Universidad de la Costa

San Luis 12 11 9 7

La administración de Texago desea elaborar un plan para determinar cuántas unidades debe
enviar de cada campo petrolero a cada refinería y de cada refinería a cada centro de distribución
de manera que se maximice el número total de unidades que llegan a los centros de distribución.

a) Trazar una red de las posibles rutas identificando un origen, un destino y los nodos de
transbordo, de tal forma que se muestre la capacidad de cada arco (Valor 0.5).
b) Formula el problema propuesto como un modelo de flujo máximo (Valor 0.5).
c) Encuentra el plan que maximice el flujo de petróleo de las refinerías a los centros de
distribución usando CPLEX (Valor 1.0).

3. Sunco Oil produces oil at two wells. Well 1 can produce as many as 150,000 barrels per day,
and well 2 can produce as many as 200,000 barrels per day. It is possible to ship oil directly
from the wells to Sunco’s customers in Los Angeles and New York. Alternatively, Sunco could
transport oil to the ports of Mobile and Galveston and then ship it by tanker to New York or Los
Angeles. Los Angeles requires 160,000 barrels per day, and New York requires 140,000 barrels
per day. The costs of shipping 1,000 barrels between two points are shown in the following
Table. Formulate a transshipment model (and equivalent transportation model) that could be
used to minimize the transport costs in meeting the oil demands of Los Angeles and New York.
Find an optimal solution using CPLEX (Valor 1.0).

To ($)
From
Well 1 Well 2 Mobile Galveston N.Y. L.A.
Well 1 0 - 10 13 25 28
Well 2 - 0 15 12 26 25
Mobile - - 0 6 16 17
Galveston - - 6 0 14 16
N.Y. - - - - 0 15
L.A. - - - - 15 0