214 Capítulo Seis Problemas de optimización de redes
de compra menos precio de canje más costos de operación y
mantenimiento) al final del año i y su canje al final del año j
(donde ahora es el año 0).
j
1 2 3 3.6
i 4.7
0 $8 000 $18 000 $31 000
1 10 000 21 000
2 12 000
La administración desea determinar en qué momento (si se
hace) debe reemplazarse el tractor para minimizar el costo
total de los tractores durante tres años.
a) Formule un modelo de redes para este problema como
un problema de la ruta más corta.
E* b) Formule y resuelva un modelo en hoja de cálculo para
este problema.
6.13 Está a punto de despegar de Seattle uno de los aviones de
Speedy Airlines en un vuelo sin escalas a Londres. Depen-
diendo de las condiciones del clima, existe alguna fle-
xibilidad para elegir la ruta precisa, donde SE y LN son,
respectivamente, Seattle y Londres, y los otros nodos repre-
sentan diversas ubicaciones intermedias.
Los vientos a lo largo de cada una de ellas afectan mucho
el tiempo de vuelo (y por ende, el consumo de combustible).
Caso 6-1
Ayuda a los aliados
El comandante Votachev sale a la fría noche de octubre e inhala pro-
fundamente el humo de su cigarrillo, saboreando su calidez. Echa
un vistazo a la destrucción que le rodea: ventanas rotas, edificios
incendiados, caminos destrozados, y sonríe. Sus dos años de trabajo
entrenando revolucionarios al este de los Montes Urales han ren-
dido frutos; sus soldados ocupan ahora siete ciudades de importan-
cia estratégica en la Federación Rusa: Kazan, Perm, Yekaterinburg,
Ufa, Samara, Saratov y Orenburg. Sin embargo, el sitio todavía no
ha terminado. Mira hacia el Oeste. Dada la actual confusión política
y económica en la Federación Rusa, sabe que en breve sus tropas
podrán conquistar San Petersburgo y Moscú. Entonces, el coman-
dante Votachev podrá gobernar con la sabiduría y control mostra-
dos por sus antecesores comunistas: Lenin y Stalin.
Del otro lado del Océano Pacífico, en la Casa Blanca, se desa-
rrolla una reunión de los asesores de seguridad máxima y política
exterior de Estados Unidos. El presidente de este país recientemente
fue informado de la revolución comunista dirigida por el coman-
dante Votachev y está determinando un plan de acción. El presidente
06-Hillier.indd 214
3.5
A D
3.4
3.4
4.6
3.2 3.6
SE B E LN
3.3
4.
2
3.8
3.5
3.4
C F
De acuerdo con los informes meteorológicos actuales, en los
arcos anteriores se muestran los tiempos de vuelo (en horas)
para este vuelo en especial. Debido a que el combustible que
se consume es muy costoso, la administración de Speedy
Airlines ha establecido la política de optar por la ruta que
minimice el tiempo total de vuelo.
a) ¿Qué papel desempeñan las distancias cuando se inter-
preta este problema como uno de la ruta más corta?
b) Formule y resuelva un modelo en una hoja de cálculo
para este problema.
recuerda un octubre semejante de muchos años atrás, en 1917, y teme
la posibilidad de una nueva era de gobierno comunista radical al que
acompañe el caos, el derramamiento de sangre, tensiones crecientes
y la posibilidad de una guerra nuclear. Por lo tanto, decide que Esta-
dos Unidos tiene que responder y que debe hacerlo rápido. Moscú
ha solicitado ayuda del ejército de Estados Unidos y el presidente
planea enviar tropas y suministros de inmediato.
El presidente se vuelve al general Lankletter y le pide que le des-
criba los preparativos que se están realizando en Estados Unidos para
enviar los soldados y suministros necesarios a la Federación Rusa.
El general Lankletter informa al presidente que junto con
las tropas, armas, municiones, combustible y suministros, se están
reuniendo aviones, barcos y vehículos en dos ciudades portuarias con
aeródromos: Boston y Jacksonville. Aviones y barcos transportarán
a los soldados y toda la carga a través del Océano Atlántico hasta
el continente euroasiático. El general proporciona al presidente una
lista de los tipos de aviones, barcos y vehículos reunidos con una
descripción de cada tipo, la cual se incluye a continuación:
19/12/07 10:30:05
 Caso 6.1 Ayuda a los aliados 215

Tipo de transporte Nombre Capacidad Velocidad

Avión C-141 Starlifter 150 tons 400 millas por hora
Barco Transporte 240 tons 35 millas por hora
Vehículo Carga paletizada 16 000 kilogramos 60 millas por hora
Camión de sistemas

Todos los aviones, barcos y vehículos pueden transportar tanto El presidente de Estados Unidos ha revelado los siguientes datos
soldados como carga. Una vez que el vehículo llega a Europa, se acerca de la distancia de las rutas disponibles entre las ciudades.
queda para apoyar a las fuerzas armadas.
El presidente se dirige entonces a Tabitha Neal, quien ha estado
negociando con los países de la OTAN durante las últimas horas Desde Hasta (Kilómetros)
para poder utilizar sus puertos y aeródromos como paradas en las
Boston Berlín 7 250 km
que sus naves puedan reabastecerse de combustible y suministros
Boston Hamburgo 8 250
antes de proseguir hacia la Federación Rusa. Ella informa al presi-
dente que se pondrán a disposición de los militares estadounidenses
Boston Estambul 8 300
los siguientes puertos y aeródromos en los países de la OTAN: Boston Londres 6 200
Boston Rotterdam 6 900
Boston Nápoles 7 950
Puertos Aeródromos Jacksonville Berlín 9 200
Jacksonville Hamburgo 9 800
Nápoles Londres Jacksonville Estambul 10 100
Hamburgo Berlín Jacksonville Londres 7 900
Rotterdam Estambul Jacksonville Rotterdam 8 900
Jacksonville Nápoles 9 400
Berlín San Petersburgo 1 280
El presidente se levanta y se dirige al mapamundi proyectado Hamburgo San Petersburgo 1 880
en medio de la habitación. Observa ahí el avance de las tropas y del Estambul San Petersburgo 2 040
cargamento procedente de Estados Unidos y que han llegado hasta
Londres San Petersburgo 1 980
tres ciudades estratégicas en la Federación Rusa que no han sido
Rotterdam San Petersburgo 2 200
capturadas por el comandante Votachev. Las tres ciudades son San
Nápoles San Petersburgo 2 970
Petersburgo, Moscú y Rostov. Explica qué tropas y qué carga se uti-
lizarán para la defensa de las ciudades rusas y para lanzar un con-
Berlín Moscú 1 600
traataque contra Votachev, con el cual se recapturen las ciudades que Hamburgo Moscú 2 120
éste domina actualmente. (Al final del caso se muestra el mapa.) Estambul Moscú 1 700
El presidente explica también que todos los aviones y transpor- Londres Moscú 2 300
tes parten de Boston o de Jacksonville. Todos los medios de trans- Rotterdam Moscú 2 450
porte que han recorrido el Atlántico tienen que atracar en alguno de Nápoles Moscú 2 890
los puertos de la OTAN para descargar. Los camiones de sistemas de Berlín Rostov 1 730
carga paletizada que se llevan en los distintos medios de transporte Hamburgo Rostov 2 470
acarrearán después las tropas y los suministros que los barcos han Estambul Rostov 990
descargado en los puertos de la OTAN y los llevarán a las ciudades Londres Rostov 2 860
rusas estratégicas que Votachev no ha capturado todavía. Todos los Rotterdam Rostov 2 760
aviones Starlifters que han viajado a través del Atlántico tienen que Nápoles Rostov 2 800
aterrizar en alguno de los aeródromos de la OTAN para recargar
combustible. Entonces, los aviones transportarán tropas y suminis-
Dada la distancia y la velocidad del transporte utilizado entre
tros desde los aeródromos de la OTAN hasta tres ciudades rusas:
cada par de ciudades, ¿de qué manera puede el presidente movi-
a) Trace una red que muestre las diferentes rutas que las tropas lizar tropas más rápido desde Estados Unidos a cada una de las
y suministros pueden tomar para llegar a la Federación Rusa tres ciudades rusas estratégicas? Destaque la(s) ruta(s) en la red.
desde Estados Unidos. ¿Cuánto tiempo le llevará a las tropas y a los suministros llegar
b) Moscú y Washington ignoran cuándo es que el comandante a San Petersburgo, a Moscú y a Rostov?
Votachev lanzará su siguiente ofensiva. Por ello, los líderes de c) El presidente de Estados Unidos encuentra un solo problema
ambos países han acordado que las tropas deben llegar lo más con el primer plan: tiene que convencer al Congreso de la urgen-
rápido posible a cada una de las tres ciudades rusas estratégicas. cia de este despliegue militar. De acuerdo con la Ley de Poderes
El presidente de Estados Unidos ha determinado que la situa- de Guerra, se requiere que el presidente en turno consulte al
ción es tan angustiosa que el costo no es un obstáculo (cuantos Congreso antes de introducir tropas en situaciones hostiles. Si
aviones Starlifters, medios de transporte y camiones sean nece- el Congreso no da su autorización al presidente para tal uso
sarios se utilizarán para la transferencia de tropas y cargamento de las tropas, el presidente deberá retirarlas antes de 60 días.
desde Estados Unidos hasta San Petersburgo, Moscú y Rostov). El Congreso también tiene el poder de reducir el periodo de 60
Por ello, no existen límites para el número de soldados ni para días mediante la promulgación de una resolución concurrente.
la cantidad de carga que se pueden transferir entre cualesquiera El presidente sabe que el Congreso no va a autorizar gastos
ciudades. significativos para la guerra en otro país, en particular cuando

06-Hillier.indd 215 19/12/07 10:30:05

 216 Capítulo Seis Problemas de optimización de redes

los electores han prestado tanta atención a la disminución de hacia Rostov son muy limitadas, de modo que de cada puerto,
la deuda nacional. Por ello decide que es necesario hallar una cuando mucho, se pueden enviar 2 500 camiones a Rostov. El
manera para obtener las tropas y los suministros necesarios gobierno ucraniano es muy sensible respecto a que aviones esta-
para San Petersburgo, Moscú y Rostov a un costo mínimo. dounidenses vuelen surcando su espacio aéreo. Les impone a
Cada ciudad rusa se ha puesto en contacto con Washing- los militares estadounidenses un límite de máximo 200 vuelos
ton para comunicarle el número de soldados y los suministros de Berlín a Rostov y máximo 200 vuelos de Rostov a Londres.
que necesita como mínimo de refuerzo. Tras analizar las soli- (Los militares estadounidenses no quieren rodear Ucrania y
citudes, el general Lankletter ha convertido las peticiones de por eso están restringidos por las peticiones ucranianas.)
tropas, galones de gasolina, etc., en toneladas de carga, a fin de ¿Cómo satisface el presidente de Estados Unidos los reque-
facilitar la planeación. Los requisitos se enumeran abajo. rimientos militares de cada ciudad rusa a un costo mínimo?
Subraye en la red la ruta que se usará entre Estados Unidos y la
Ciudad Requerimientos Federación Rusa.
San Petersburgo 320 000 tons d) Una vez que el presidente da a conocer el número de avio-
Moscú 440 000 tons nes, barcos y camiones que viajarán entre Estados Unidos y
Rostov 240 000 tons la Federación Rusa, Tabitha Neal se comunica con cada una
de las ciudades estadounidenses y con los países de la OTAN
Tanto en Boston como en Jacksonville hay 500 000 toneladas para indicarles el número de aviones que deben esperar en los
disponibles de la carga necesaria. Cuando Estados Unidos decida aeródromos, el número de barcos que atracará en los muelles
enviar un avión, barco o camión entre dos ciudades, se incurrirá y de camiones que se espera recorran los caminos. Desafortu-
en varios costos: de combustible, de mano de obra, de manteni- nadamente, Tabitha se entera de la existencia de diversas res-
miento, así como los impuestos y aranceles apropiados en puertos tricciones adicionales que no se pueden eliminar de inmediato.
y aeródromos. A continuación se hace una lista de dichos costos. Debido al congestionamiento de aeródromos y a la existencia
de horarios de vuelo inalterables, se puede enviar sólo una can-
Desde Hasta Costo tidad limitada de aviones entre dos ciudades cualesquiera. A
continuación se incluye una tabla con tales limitaciones para
Boston Berlín 50 000 dólares por avión los aviones.
Boston Hamburgo 30 000 dólares por transporte
Boston Estambul 55 000 dólares por avión
Boston Londres 45 000 dólares por avión Número máximo
Boston Rotterdam 30 000 dólares por transporte Desde Hasta de aeroplanos
Boston Nápoles 32 000 dólares por transporte Boston Berlín 300
Jacksonville Berlín 57 000 dólares por avión Boston Estambul 500
Jacksonville Hamburgo 48 000 dólares por transporte Boston Londres 500
Jacksonville Estambul 61 000 dólares por avión Jacksonville Berlín 500
Jacksonville Londres 49 000 dólares por avión Jacksonville Estambul 700
Jacksonville Rotterdam 44 000 dólares por transporte Jacksonville Londres 600
Jacksonville Nápoles 56 000 dólares por transporte Berlín San Petersburgo 500
Berlín San Petersburgo 24 000 dólares por avión Estambul San Petersburgo 0
Hamburgo San Petersburgo 3 000 dólares por camión Londres San Petersburgo 1 000
Estambul San Petersburgo 28 000 dólares por avión Berlín Moscú 300
Londres San Petersburgo 22 000 dólares por avión Estambul Moscú 100
Rotterdam San Petersburgo 3 000 dólares por camión Londres Moscú 200
Nápoles San Petersburgo 5 000 dólares por camión Berlín Rostov 0
Berlín Moscú 22 000 dólares por avión Estambul Rostov 900
Hamburgo Moscú 4 000 dólares por camión Londres Rostov 100
Estambul Moscú 25 000 dólares por avión
Londres Moscú 19 000 dólares por avión Además, debido a que algunos países temen que los ciuda-
Rotterdam Moscú 5 000 dólares por camión danos se alarmen si demasiados camiones militares transitan por
Nápoles Moscú 5 000 dólares por camión las carreteras públicas, objetan que una cantidad excesiva de ellos
Berlín Rostov 23 000 dólares por avión recorra sus países. Estas objeciones significan que un número
Hamburgo Rostov 7 000 dólares por camión limitado de camiones puede viajar entre determinados puertos y
Estambul Rostov 2 000 dólares por avión determinadas rutas. Estas limitaciones se enumeran abajo.
Londres Rostov 4 000 dólares por avión
Rotterdam Rostov 8 000 dólares por camión
Desde Hasta Número máximo de camiones
Nápoles Rostov 9 000 dólares por camión
Rotterdam Moscú 600
El presidente se enfrenta a diversas restricciones para poder Rotterdam Rostov 750
satisfacer tales requerimientos. El clima invernal prematuro al Hamburgo Moscú 700
norte de Rusia ha traído consigo una helada muy fuerte con Hamburgo Rostov 500
mucha nieve. Por ello, el general Lankletter se opone al envío Nápoles Moscú 1 500
de camiones al área. Convence al presidente de abastecer a San
Nápoles Rostov 1 400
Petersburgo sólo por vía aérea. Es más, las rutas de camiones

06-Hillier.indd 216 19/12/07 10:30:05


Tabitha se entera de que todos los corredores marítimos no tie-
nen limitaciones de capacidad debido al control estadounidense del
Océano Atlántico.
El presidente se percata que debido a las restricciones impues-
tas no podrá satisfacer todos los requerimientos de refuerzos de las
Boston
Londres
Jacksonville
Caso 6-2
Dinero en movimiento
Jake Nguyen se mese nerviosamente la bien peinada cabellera. Afloja
su antes perfectamente anudada corbata de seda y se frota las manos
sudorosas en sus pantalones antes inmaculadamente planchados.
Ciertamente hoy no ha sido un buen día para él.
Durante los últimos meses, Jake ha escuchado rumores pro-
venientes de Wall Street: murmullos provenientes de los labios de
banqueros inversionistas y corredores de valores famosos por su
franqueza. Habían mencionado el inminente colapso económico
japonés y lo hacían en voz baja porque creían que al vocalizar sus
temores el colapso sobrevendría más pronto.
Y ahora, sus temores se han hecho realidad. Jake y sus colegas
se reúnen en torno a una pequeña televisión que se dedica exclusi-
vamente al canal Bloomberg. Jake lo contempla con incredulidad
mientras escucha los horrores que ocurren en el mercado japonés.
Y éste está arrastrando consigo a los mercados de todos los demás
países del este asiático en su caída. Se queda inmóvil. Como gerente
de inversiones asiáticas extranjeras en Grant Hill Associates, una
pequeña firma de inversión que se especializa en corretaje de divi-
sas, Jake es responsable de cualquier impacto negativo del colapso. Y
Grant Hill Associates experimentará impactos negativos.
Jake no escuchó las advertencias susurradas acerca de un
colapso japonés. En vez de esto, incrementó mucho la posición de
Grant Hill Associates en el mercado japonés. Debido a que éste
tuvo un desempeño mejor al esperado durante el año pasado, Jake
aumentó las inversiones en Japón de 2.5 a 15 millones de dólares
apenas hace un mes. En ese momento un dólar valía 80 yenes.
En este momento ya no. Jake se percata de que la devaluación
actual del yen significa que un dólar vale 125 yenes. Podrá liqui-
dar estas inversiones sin pérdida en yenes, pero ahora la pérdida en
dólares al efectuar la conversión a la divisa estadounidense va a ser
grande. Respira hondo, cierra los ojos y se prepara mentalmente
para controlar el grave daño.
06-Hillier.indd 217
Caso 6.2 Dinero en movimiento 217
tres ciudades rusas. Decide no tomar en cuenta el costo y en vez de
ello maximiza la cantidad total de carga que llega a la Federación
Rusa. ¿Cómo maximiza el presidente la cantidad total de carga que
llega a la Federación Rusa? Destaque en la red la(s) ruta(s) usada(s)
entre Estados Unidos y la Federación Rusa.
San
Perm
Petersburgo
Kazan Ekaterimburgo
Moscú
Samara Ufa
Hamburgo Berlín
Orenburgo
Saratov
Rotterdam
Rostov
Nápoles Estambul
La meditación de Jake es interrumpida por una voz que lo llama
desde la oficina grande de la esquina. Grant Hill, el director general
de la empresa, grita: “¡Nguyen, ven de inmediato!”
Jake da un brinco y se dirige con renuencia a la oficina que
esconde al furioso Grant Hill. Se alisa el pelo, anuda su corbata y
camina con rapidez hacia el interior de la oficina.
Grant Hill se encuentra con los ojos de Jake al entrar y sigue gri-
tando: “¡No quiero escuchar una sola palabra tuya, Nguyen! ¡Nada
de excusas, simplemente arregla esta debacle! ¡Saca todo mi dinero
de Japón! ¡Mi instinto me dice que esto es sólo el principio! ¡Regresa
el dinero y compra bonos estadounidenses seguros! ¡AHORA! ¡Y
no se te olvide sacar nuestras posiciones de efectivo de Indonesia y
Malasia cuanto antes al mismo tiempo!”
Jake tiene suficiente sentido común para no decir nada. Asiente
con la cabeza, gira sobre sus talones y prácticamente sale corriendo
de la oficina.
Seguro, ya de vuelta en su escritorio, Jake comienza a formular
un plan para sacar las inversiones de Japón, Indonesia y Malasia.
Su experiencia de inversión en mercados extranjeros le ha enseñado
que cuando se juega con millones de dólares, la manera de sacar el
dinero de un mercado extranjero es casi tan importante como en
qué momento hacerlo. Los socios bancarios de Grant Hill Associa-
tes cargan diferentes comisiones por transacciones al convertir una
divisa en otra y remitir grandes cantidades de dinero alrededor del
mundo.
Y ahora, para empeorar las cosas, los gobiernos en Asia orien-
tal han impuesto límites muy estrictos a la cantidad de dinero que
un individuo o compañía puede cambiar de moneda nacional por
una divisa extranjera en lo particular y sacar del país. El objetivo
de esta drástica medida es reducir el flujo hacia fuera de las inver-
siones extranjeras en estos países para prevenir un colapso total en
las economías de la región. Debido a las posiciones en efectivo de
19/12/07 10:30:06