Está en la página 1de 4

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

de compra menos precio de canje más costos de operación y 3.5


mantenimiento) al final del año i y su canje al final del año j A D
(donde ahora es el año 0). 3.4

3.4
j

4.6
1 2 3 3.6

i 4.7 3.2 3.6


SE B E LN
0 $8 000 $18 000 $31 000
1 10 000 21 000 3.3
2 12 000

4.
2

3.8
La administración desea determinar en qué momento (si se 3.5
hace) debe reemplazarse el tractor para minimizar el costo
total de los tractores durante tres años. 3.4
C F
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 De acuerdo con los informes meteorológicos actuales, en los
este problema. arcos anteriores se muestran los tiempos de vuelo (en horas)
para este vuelo en especial. Debido a que el combustible que
6.13 Está a punto de despegar de Seattle uno de los aviones de se consume es muy costoso, la administración de Speedy
Speedy Airlines en un vuelo sin escalas a Londres. Depen- Airlines ha establecido la política de optar por la ruta que
diendo de las condiciones del clima, existe alguna fle- minimice el tiempo total de vuelo.
xibilidad para elegir la ruta precisa, donde SE y LN son,
respectivamente, Seattle y Londres, y los otros nodos repre- a) ¿Qué papel desempeñan las distancias cuando se inter-
sentan diversas ubicaciones intermedias. preta este problema como uno de la ruta más corta?
Los vientos a lo largo de cada una de ellas afectan mucho b) Formule y resuelva un modelo en una hoja de cálculo
el tiempo de vuelo (y por ende, el consumo de combustible). para este problema.

Caso 6-1
Ayuda a los aliados
El comandante Votachev sale a la fría noche de octubre e inhala pro- recuerda un octubre semejante de muchos años atrás, en 1917, y teme
fundamente el humo de su cigarrillo, saboreando su calidez. Echa la posibilidad de una nueva era de gobierno comunista radical al que
un vistazo a la destrucción que le rodea: ventanas rotas, edificios acompañe el caos, el derramamiento de sangre, tensiones crecientes
incendiados, caminos destrozados, y sonríe. Sus dos años de trabajo y la posibilidad de una guerra nuclear. Por lo tanto, decide que Esta-
entrenando revolucionarios al este de los Montes Urales han ren- dos Unidos tiene que responder y que debe hacerlo rápido. Moscú
dido frutos; sus soldados ocupan ahora siete ciudades de importan- ha solicitado ayuda del ejército de Estados Unidos y el presidente
cia estratégica en la Federación Rusa: Kazan, Perm, Yekaterinburg, planea enviar tropas y suministros de inmediato.
Ufa, Samara, Saratov y Orenburg. Sin embargo, el sitio todavía no El presidente se vuelve al general Lankletter y le pide que le des-
ha terminado. Mira hacia el Oeste. Dada la actual confusión política criba los preparativos que se están realizando en Estados Unidos para
y económica en la Federación Rusa, sabe que en breve sus tropas enviar los soldados y suministros necesarios a la Federación Rusa.
podrán conquistar San Petersburgo y Moscú. Entonces, el coman- El general Lankletter informa al presidente que junto con
dante Votachev podrá gobernar con la sabiduría y control mostra- las tropas, armas, municiones, combustible y suministros, se están
dos por sus antecesores comunistas: Lenin y Stalin. reuniendo aviones, barcos y vehículos en dos ciudades portuarias con
Del otro lado del Océano Pacífico, en la Casa Blanca, se desa- aeródromos: Boston y Jacksonville. Aviones y barcos transportarán
rrolla una reunión de los asesores de seguridad máxima y política a los soldados y toda la carga a través del Océano Atlántico hasta
exterior de Estados Unidos. El presidente de este país recientemente el continente euroasiático. El general proporciona al presidente una
fue informado de la revolución comunista dirigida por el coman- lista de los tipos de aviones, barcos y vehículos reunidos con una
dante Votachev y está determinando un plan de acción. El presidente descripción de cada tipo, la cual se incluye a continuación:

06-Hillier.indd 214 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


Caso 6.2 Dinero en movimiento 217

Tabitha se entera de que todos los corredores marítimos no tie- tres ciudades rusas. Decide no tomar en cuenta el costo y en vez de
nen limitaciones de capacidad debido al control estadounidense del ello maximiza la cantidad total de carga que llega a la Federación
Océano Atlántico. Rusa. ¿Cómo maximiza el presidente la cantidad total de carga que
El presidente se percata que debido a las restricciones impues- llega a la Federación Rusa? Destaque en la red la(s) ruta(s) usada(s)
tas no podrá satisfacer todos los requerimientos de refuerzos de las entre Estados Unidos y la Federación Rusa.

San
Boston Perm
Petersburgo
Kazan Ekaterimburgo
Moscú
Samara Ufa
Londres Hamburgo Berlín
Orenburgo
Jacksonville Saratov
Rotterdam
Rostov

Nápoles Estambul

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

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

También podría gustarte