AYUDA A LOS ALIADOS

El comandante Votachev sale a la fra noche de octubre e inhala profundamente el humo

de su cigarrillo, saboreando su calidez. Echa un vistazo a la destruccin que le rodea:
ventanas rotas, edificios incendiados, caminos destrozados, y sonre. Sus dos aos de
trabajo entrenando revolucionarios al este de los Montes Urales han rendido frutos; sus
soldados ocupan ahora siete ciudades de importancia estratgica en la Federacin Rusa:
Kazan, Perm, Yekaterinburg, Ufa, Samara, Saratov y Orenburg. Sin embargo, el sitio
todava no ha terminado. Mira hacia el Oeste. Dada la actual confusin poltica y
econmica en la Federacin Rusa, sabe que en breve sus tropas podrn conquistar San
Petersburgo y Mosc. Entonces, el comandante Votachev podr gobernar con la sabidura
y control mostrados por sus antecesores comunistas: Lenin y Stalin.
Del otro lado del Ocano Pacfico, en la Casa Blanca, se desarrolla una reunin de los
asesores de seguridad mxima y poltica exterior de Estados Unidos. El presidente de
este pas recientemente fue informado de la revolucin comunista dirigida por el
comandante Votachev y est determinando un plan de accin. El presidente recuerda un
octubre semejante de muchos aos atrs, en 1917, y teme la posibilidad de una nueva
era de gobierno comunista radical al que acompae el caos, el derramamiento de sangre,
tensiones crecientes y la posibilidad de una guerra nuclear. Por lo tanto, decide que
Estados Unidos tiene que responder y que debe hacerlo rpido. Mosc ha solicitado
ayuda del ejrcito 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 describa los preparativos que
se estn realizando en Estados Unidos para enviar los soldados y suministros necesarios
a la Federacin Rusa. El general Lankletter informa al presidente que junto con las tropas,
armas, municiones, combustible y suministros, se estn reuniendo aviones, barcos y
vehculos en dos ciudades portuarias con aerdromos: Boston y Jacksonville. Aviones y
barcos transportarn a los soldados y toda la carga a travs del Ocano Atlntico hasta el
continente euroasitico. El general proporciona al presidente una lista de los tipos de
aviones, barcos y vehculos reunidos con una descripcin de cada tipo, la cual se incluye
a continuacin:

Todos los aviones, barcos y vehculos pueden transportar tanto soldados como carga.
Una vez que el vehculo llega a Europa, se queda para apoyar a las fuerzas armadas.
El presidente se dirige entonces a Tabitha Neal, quien ha estado negociando con los
pases de la OTAN durante las ltimas horas para poder utilizar sus puertos y aerdromos
como paradas en las que sus naves puedan reabastecerse de combustible y suministros
antes de proseguir hacia la Federacin Rusa. Ella informa al presidente que se pondrn a
disposicin de los militares estadounidenses los siguientes puertos y aerdromos en los
pases de la OTAN:

El presidente se
levanta
y
se
dirige
al
mapamundi proyectado en medio de la habitacin. Observa ah el avance de las tropas y
del cargamento procedente de Estados Unidos y que han llegado hasta tres ciudades
estratgicas en la Federacin Rusa que no han sido capturadas por el comandante
Votachev. Las tres ciudades son San Petersburgo, Mosc y Rostov. Explica qu tropas y
qu carga se utilizarn para la defensa de las ciudades rusas y para lanzar un
contraataque contra Votachev, con el cual se recapturen las ciudades que ste domina
actualmente. (Al final del caso se muestra el mapa.)
El presidente explica tambin que todos los aviones y transportes parten de Boston o de
Jacksonville. Todos los medios de transporte que han recorrido el Atlntico tienen que
atracar en alguno de los puertos de la OTAN para descargar. Los camiones de sistemas
de carga paletizada que se llevan en los distintos medios de transporte acarrearn
despus las tropas y los suministros que los barcos han descargado en los puertos de la
OTAN y los llevarn a las ciudades rusas estratgicas que Votachev no ha capturado
todava. Todos los aviones Starlifters que han viajado a travs del Atlntico tienen que
aterrizar en alguno de los aerdromos de la OTAN para recargar combustible. Entonces,
los aviones transportarn tropas y suministros desde los aerdromos de la OTAN hasta
tres ciudades rusas.
a) Trace una red que muestre las diferentes rutas que las tropas y suministros
pueden tomar para llegar a la Federacin Rusa desde Estados Unidos.

9
7

1
6

10

2
1. Boston
2. Jacksonville
3. Napoles

11

5
3

4. Hamburgo
5. Rotterdam
6. Londres
7. Berlin
8. Estambul
9. San Petersburgo
10. Mosc
11. Rostov
b) Mosc y Washington ignoran cundo es que el comandante Votachev lanzar su
siguiente ofensiva. Por ello, los lderes de ambos pases han acordado que las tropas
deben llegar lo ms rpido posible a cada una de las tres ciudades rusas estratgicas.
El presidente de Estados Unidos ha determinado que la situacin es tan angustiosa que el
costo no es un obstculo (cuantos aviones Starlifters, medios de transporte y camiones
sean necesarios se utilizarn para la transferencia de tropas y cargamento desde Estados
Unidos hasta San Petersburgo, Mosc y Rostov). Por ello, no existen lmites para el
nmero de soldados ni para la cantidad de carga que se pueden transferir entre
cualesquiera ciudades.
El presidente de Estados Unidos ha revelado los siguientes datos acerca de la distancia
de las rutas disponibles entre las ciudades.

Dada la distancia y la velocidad del transporte utilizado entre cada par de ciudades, de
qu manera puede el presidente movilizar tropas ms rpido desde Estados Unidos a
cada una de las tres ciudades rusas estratgicas? Destaque la(s) ruta(s) en la red.
Cunto tiempo le llevar a las tropas y a los suministros llegar a San Petersburgo, a
Mosc y a Rostov?

MODELO MATEMATICO:
DEFINICION DE VARIABLES
Xij: 1, si el arco ij pertenece a la ruta ms corta
Xij: 0, en caso contrario
MODELO MATEMATICO
Min
7250X17+8250X14+8300X18+6200X16+6900X15+7950X13+9200X27+9800X24+10100X
28+7900X26+8900X25+9400X23+1280X79+1600X710+1730X711+2040X89+1700X810+
990X811+1880X49+2120X410+2470X411+1980X69+2300X610+2860X611+2970X39+28
90X310+2800X311+2200X59+2450X510+2760X511
Origen:

nodos 1 y 2

X13+X14+X15+X16+X17+X18+X23+ X24+X25+X26+X27+X28=1
N3: X13+X23-X39-X310-X311=0
N4: X14+X24-X49-X410-X411=0
N5: X15+X25-X59-X510-X511=0
N6: X16+X26-X69-X610-X611=0
N7: X17+X27-X79-X710-X711=0
N8: X18+X28-X89-X810-X811=0
DESTINO:

nodos 9,10 y 11

X39+X49+X59+X69+X79+X89+X310+X410+X510+X610+X710+X810+X311+X411+X511
+X611+X711+X811=1
Xij>=0
RESULTADOS LINDO

RESPUESTA: La ruta ms corta estara establecida asi: BOSTON - LONDRES y SAN

PETERSBURGO, siendo esta la ruta ms corta para el aprovisionamiento de material de
guerra.
DISTANCIA MNIMA RECORRIDA = 8180 kilmetros
La ruta ms rpida ser BOSTON-LONDRES y de ah a cada una de las tres ciudades
rusas estratgicas San Petersburgo, Mosc y Rostov. Si el tiempo de Boston a Londres
es de 9.6 en avin, 110.1 en barco y 64.2 en vehiculo, entonces los tiempo finales que se
demorara para llegar de Estados Unidos a cada una de las tres ciudades rusas
estratgicas. Los tiempo minimos se muestran a continuacin:

c) El presidente de Estados Unidos encuentra un solo problema con el primer plan: tiene
que convencer al Congreso de la urgencia de este despliegue militar. De acuerdo con la
Ley de Poderes de Guerra, se requiere que el presidente en turno consulte al Congreso
antes de introducir tropas en situaciones hostiles. Si el Congreso no da su autorizacin al
presidente para tal uso de las tropas, el presidente deber retirarlas antes de 60 das. El
Congreso tambin tiene el poder de reducir el periodo de 60 das mediante la
promulgacin de una resolucin concurrente. El presidente sabe que el Congreso no va a
autorizar gastos significativos para la guerra en otro pas, en particular cuando los
electores han prestado tanta atencin a la disminucin de la deuda nacional. Por ello
decide que es necesario hallar una manera para obtener las tropas y los suministros
necesarios para San Petersburgo, Mosc y Rostov a un costo mnimo.
Cada ciudad rusa se ha puesto en contacto con Washington para comunicarle el nmero
de soldados y los suministros que necesita como mnimo de refuerzo. Tras analizar las
solicitudes, el general Lankletter ha convertido las peticiones de tropas, galones de
gasolina, etc., en toneladas de carga, a fin de facilitar la planeacin. Los requisitos se
enumeran abajo.

Tanto en Boston como en Jacksonville hay 500 000 toneladas disponibles de la carga
necesaria. Cuando Estados Unidos decida enviar un avin, barco o camin entre dos
ciudades, se incurrir en varios costos: de combustible, de mano de obra, de
mantenimiento, as como los impuestos y aranceles apropiados en puertos y aerdromos.
A continuacin se hace una lista de dichos costos.

El presidente se enfrenta a diversas restricciones para poder satisfacer tales

requerimientos. El clima invernal prematuro al norte de Rusia ha trado consigo una
helada muy fuerte con mucha nieve. Por ello, el general Lankletter se opone al envo de
camiones al rea. Convence al presidente de abastecer a San Petersburgo slo por va
area. Es ms, las rutas de camiones hacia Rostov son muy limitadas, de modo que de
cada puerto, cuando mucho, se pueden enviar 2 500 camiones a Rostov.
El gobierno ucraniano es muy sensible respecto a que aviones estadounidenses vuelen
surcando su espacio areo. Les impone a los militares estadounidenses un lmite de
mximo 200 vuelos de Berln a Rostov y mximo 200 vuelos de Rostov a Londres. (Los
militares estadounidenses no quieren rodear Ucrania y por eso estn restringidos por las
peticiones ucranianas.) Cmo satisface el presidente de Estados Unidos los
requerimientos militares de cada ciudad rusa a un costo mnimo?
Subraye en la red la ruta que se usar entre Estados Unidos y la Federacin Rusa.

San Petesburgo = 320000 tn

Moscu = 440000 tn
Rostov = 240000 tn
Boston = 500000
Jacksonville =500000
SOLUCION:
DEFINICION DE VARIABLES
Xij: cantidad de flujo que pasa del nodo i al nodo j
i =1,2,3,4,5,6,7,8
j=3,4,5,6,7,8,9,10,11
MODELO MATEMATICO
Min z =50000 x13 + 30000x14 + 55000x15 + 45000 x16 + 30000x17 + 57000x18 +
48000x23 + 61000x24 + 49000x25 + 44000x26 + 56000x28 +24000 x39 + 28000x59 +
22000x69 + 22000x310 + 4000x410 + 25000x510 + 19000x610 + 5000x710 + 5000x810 +
23000x311 + 7000x411 + 2000x511 + 4000x611 + 8000x711 + 9000x811
St
Salida
x13 + x14 + x15 + x16 + x17 <= 500000
x23 + x24 + x25 + x26 + x27<= 500000
Distribucion
x13 + x23 = x39 + x310 + x311
x14 + x24 = x49 + x410 + x411
x15 + x25 = x59 + x510 + x511
x16 + x26 = x69 + x610 + x611
x17 + x27 = x79 + x710 + x711
x18 + x28 = x89 + x810 + x811
llegada
x38 + x48 + x58 + x68 + x78 = 320000

x39 + x49 + x59 + x69 + x79 = 440000

x310 + x410 + x510 + x610 + x710 = 240000
x410 <= 2500
x710 <= 2500
x810 <= 2500
x310 <=200
x510 <=200
x13>0
x14>0
x15>0
x16>0
x17> 0
x18>0
x23>0
x24>0
x25>0
x26>0
x27>0
x28>0

LINDO

RESPUESTA: Se muestra la solucin de la ruta indicada con el objetivo de reducir los

costos siendo un costo total de 198000 dlares americanos

d) Una vez que el presidente da a conocer el nmero de aviones, barcos y camiones que
viajarn entre Estados Unidos y la Federacin Rusa, Tabitha Neal se comunica con cada
una de las ciudades estadounidenses y con los pases de la OTAN para indicarles el
nmero de aviones que deben esperar en los aerdromos, el nmero de barcos que
atracar en los muelles y de camiones que se espera recorran los caminos.
Desafortunadamente, Tabitha se entera de la existencia de diversas restricciones
adicionales que no se pueden eliminar de inmediato.
Debido al congestionamiento de aerdromos y a la existencia de horarios de vuelo
inalterables, se puede enviar slo una cantidad limitada de aviones entre dos ciudades
cualesquiera. A continuacin se incluye una tabla con tales limitaciones para los aviones.

Adems, debido a que algunos pases temen que los ciudadanos se alarmen si
demasiados camiones militares transitan por las carreteras pblicas, objetan que una
cantidad excesiva de ellos recorra sus pases. Estas objeciones significan que un nmero
limitado de camiones puede viajar entre determinados puertos y determinadas rutas.
Estas limitaciones se enumeran abajo.

Tabitha se entera de que todos los corredores martimos no tienen limitaciones de

capacidad debido al control estadounidense del Ocano Atlntico.

El presidente se percata que debido a las restricciones impuestas no podr satisfacer

todos los requerimientos de refuerzos de las 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
Federacin Rusa. Cmo maximiza el presidente la cantidad total de carga que llega a la
Federacin Rusa? Destaque en la red la(s) ruta(s) usada(s) entre Estados Unidos y la
Federacin Rusa.

SOLUCION
DEFINICION DE VARIABLES
Xij: cantidad de flujo que pasa del nodo i al nodo j
i =1,2,3,4,5,6,7,8
j=3,4,5,6,7,8,9,10,11
MODELO MATEMATICO
Max F
St.
Origen:

X13+ X14+ X15+ X16+ X17+ X18-F=0

X23+ X24+ X25+ X26+ X27+ X28-F=0

N3: X31+X32-X93-X103-X113=0
N4: X41+X42-X94-X104-X114=0
N5: X51+X52-X95-X105-X115=0
N6: X61+X62-X96-X106-X116=0
N7: X71+X72-X97-X107-X117=0
N8: X81+X82-X98-X108-X118=0
Destino: F-X39-X49-X59-X69-X79-X89=0
F-X310-X410-X510-X610-X710-X810=0
F-X311-X411-X511-X611-X711-X811=0
RESTRICCIONES DE CAPACIDAD
X16<=500
X17<=300
X18<=500

X26<=600
X27<=500
X28<=700
X310<=1500
X311<=1400
X410<=700
X411<=500
X510<=600
X511<=750
X69<=1000
X610<=200
X611<=100
X79<=500
X710<=300
X711<=0
X89<=0
X810<=100
X811<=900
Xij>=0

UTILIZANDO LINDO

RESPUESTA: Se muestra la solucin de la ruta indicada con el objetivo de maximizar la

cantidad total de carga que llega a la federacin rusa, siendo la mxima carga de 3400