UNIVERSIDAD CATOLICA DE

SANTA MARIA
ESCUELA PROFESIONAL DE
INGENIERIA INDUSTRIAL
CURSO: INVESTIGACION DE
OPERACIONES I

PRESENTADO A: ING. EFRAIN R. MURILLO QUISPE

PROBLEMA CASO DE ESTUDIO

AYUDA A LOS ALIADOS
Juan Alonso Bellido Ziga
GRUPO 04
SECCION B Brayant Abrahan Shurik Mendoza Ramos
Andrea Camila Polanco Delgado
Andrea Fernanda Salas Yupanqui
Gildo Emerson Zavala Ayala
 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:
1. Trace una red que muestre las diferentes rutas que las tropas y suministros pueden
tomar para llegar a la Federacin Rusa desde Estados Unidos.

Realizar una red donde muestre las diferentes rutas que las tropas y suministros
pueden tomar para llegar a la Federacin Rusa desde Estados Unidos

3 # CAMIONES 9
# CAMIONES
# CAMIONES
# CAMIONES
# BARCOS
1 # BARCOS 4
# BARCOS # CAMIONES
# CAMIONES

# CAMIONES

5 # CAMIONES 10
# AVIONES # CAMIONES
# BARCOS
# BARCOS # AVIONES
# BARCOS # AVIONES 6
# AVIONES
2
# AVIONES

7
# AVIONES

11
8
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.
 2. Cunto tiempo le llevar a las tropas y a los suministros llegar a San Petersburgo, a
Mosc y a Rostov?

Tipo de Nombre Capacidad Velocidad Datos

Transporte considerados
Millas/Hora Km/Hora
para calculo
Avin Starlifter 150 toneladas 400 644
del tiempo
Barco Transporte 240 toneladas 35 56
Vehculo Carga 16 toneladas 60 97
Politizada
#Vehculos por 15
Barco
3 9
HAMBURGO 1880 SAN PETERSBURGO

4
1 2200 2120
8250 ROTTERDAN
BOSTON 6900
7950 9800 2450
7250 6200 5 2970
10
8300 8900 NAPOLES 2890 MOSCU
1980
9400
2 6 2300
JACKSONVILLE 7900 LONDRES 2040
1700 2760 2470
10100 7 2800
1280 1600 2860
9200 ESTAMBUL 11
990
ROSTOV
8
1730
BERLIN

Se armaran 6 modelos de Red.

Modelo Red Hacia San Petersburgo, Barcos y Camiones.
[8250,1]
[9800,2]

3
[10130,3]
HAMBURGO [9100,4]
1 1880 [10920,5]
8250 [6900,1]
BOSTON 9800 9

6900 [8900,2]
SAN PETERSBURGO
7950
2 4
2200
JACKSONVILLE 8900 ROTTERDAN

[7950,1] Tiempo total

9400 [9400,2]

5 2970 162.5 Horas

NAPOLES 6.77 Das
Modelo Red Hacia Mosc, Barcos y Camiones.
[8250,1]
[9800,2]

HAMBURGO
1
8250 [10370,3]
BOSTON 9800 [6900,1] 2120 [9350,4]
6900 [8900,2] [10840,5]
7950 10
2 4

JACKSONVILLE 8900 ROTTERDAN 2450 MOSCU

[7950,1]
9400 [9400,2] Tiempo total
2890
5 148.47 Horas
NAPOLES 6.18 Das

Modelo Red Hacia Rostov, Barcos y Camiones.

[8250,1]
[9800,2]

HAMBURGO
1
8250 [10720,3]
BOSTON 9800 [6900,1] [9660,4]
6900 [8900,2] [10750,5]
7950 2470 11
2 4

JACKSONVILLE 8900 ROTTERDAN 2760 ROSTOV

2800
[7950,1]
9400 [9400,2] Tiempo total
5 151.67 Horas
NAPOLES 6.32 Das
Modelo Red Hacia San Petersburgo, Aviones.
[6200,1]
[7900,2]

1
LONDRES
BOSTON 6200
1980
[8300,1] [8180,3]
7250 8300 [10340,7]
[10100,2]
7900 [8530,8]
7 9
2 SAN PETERSBURGO
ESTAMBUL 2040
10100
JACKSONVILLE
[7250,1]
9200 [9200,2] Tiempo total
1280
8 12.7 Horas
BERLIN 0.53 Das
Modelo Red Hacia Mosc, Aviones.
[6200,1]
[7900,2]

1
LONDRES
BOSTON 6200

[8300,1] 2300 [8500,3]

7250 8300 [10000,7]
[10100,2]
7900 [8850,8]
7 10
2
ESTAMBUL 1700 MOSCU
10100
JACKSONVILLE
[7250,1]
9200 [9200,2] Tiempo total
1600
8 13.2 Horas
BERLIN 0.55 Das
Modelo Red Hacia Rostov, Aviones.

[6200,1]
[7900,2]

1
LONDRES
BOSTON 6200

[8300,1] [9060,3]
7250 8300 [9290,7]
[10100,2]
7900 [8980,8]
2860
7 11
2
ESTAMBUL 990 ROSTOV
10100
JACKSONVILLE
[7250,1] 1730
9200 [9200,2] Tiempo total
8 13.94 Horas
BERLIN 0.58 Das

El Menor tiempo que tarda en cumplir su objetivo de Entregar todos los suministros ser la red
que muestra el mayor tiempo. Y es la primera red Modelo Red Hacia San Petersburgo,
Barcos y Camiones con 162.5 horas, cuando ya se cumpli esta entrega, se tendr por
seguro que los dems suministros ya fueron entregados.

Ojo que para este calculo no se conto con la restriccin del numero de Barcos o Aviones que
pueden salir de cada Ciudad de EE.UU ( Boston y Jacksonville) pues si fuese As una vez acabado
el numero de barcos limite de alguna ciudad, se tomara de la otra y esto puede cambiar el
tiempo mnimo.

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.)

3. 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.
Antes de los Clculos para las restricciones recordemos el siguiente cuadro, adems se
aadi una informacin importante que es, # de camiones por Barcos

Tipo de Nombre Capacidad Velocidad

Transporte Millas/Hora Km/Hora
Avin Starlifter 150 toneladas 400 644
Barco Transporte 240 toneladas 35 56
Vehculo Carga 16 toneladas 60 97
Politizada
#Vehculos por 15
Barco

RED DE TRANSPORTE
DEFINICION DE VARIABLES
Xij: Numero de Unidades que pasa del nodo i al nodo j, siendo que pueden ser Barcos,
Aviones o Camiones
Recordemos que 1 Barco Tripula 15 Camiones con 16 toneladas de capacidad lo que 15 camiones acumula
240 toneladas lo que es justo la capacidad mxima de 1 Barco.
i =1,2,3,4,5,6,7,8
j=3,4,5,6,7,8,9,10,11
MODELO MATEMATICO
Min Z

30000X0103+30000X0104+32000X0105+45000X0106+55000X0107+50000X0108+48
000X0203+44000X0204+56000X0205+49000X0206+61000X0207+22000X0609+280
00X0709+24000X0809+4000X0310+5000X0410+5000X0510+19000X0610+25000X07
10+22000X0810+7000X0311+8000X0411+9000X0511+4000X0611+2000X0711+23000
X0811

St

Origen
240X0103+240X0104+240X0105 + 150X0106+150X0107+150X0108=500000
240X0203+240X0204+240X0205 + 150X0206+150X0207+150X0208=500000

Transbordo Despejando
X0103+X0203-(X0310+X0311)/15=0 15X0103+15X0203-X0310-X0311=0
X0104+X0204-(X0410+X0411)/15=0 15X0104+15X0204-X0410-X0411=0
X0105+X0205-(X0510+X0511)/15=0 15X0105+15X0205-X0510-X0511=0
X0106+X0206-X0609-X0610-X0611=0
X0107+X0207-X0709-X0710-X0711=0
X0108+X0208-X0809-X0810-X0811=0

Destino
150X0609+150X0709+150X0809<=320000
16X0310+16X0410+16X0510+150X0610+150X0710+150X0810=440000
16X0311+16X0411+16X0511+150X0611+150X0711+150X0811=240000

Restricciones Adicionales Despejando

(X0310+X0311)/(X0103+X0203)=15 X0310+X0311-15X0103+15X0203=0
(X0410+X0411)/(X0104+X0204)=15 X0410+X0411-15X0104+15X0204=0
(X0510+X0511)/(X0105+X0205)=15 X0510+X0511-15X0105+15X0205=0
X1106<=200
X0811<=200
X0311<=2500
X0411<=2500
X0511<=2500
End
GINT X0103
GINT X0106
GINT X0809
GINT X0310
GINT X0810
GINT X0611
GINT X0811
GINT X0208
GINT X0410
GINT X0104

GINT X0206
GINTX0609
Rango de Existencia Xij>=0
Resolucion Lindo 6.1

Costo total de $. 253 521 300.00 Dlares para el

traslado de Suministros
Asignacin de Unidades

Origen

BARCOS Y CAMIONES AVIONES

ORIGEN NUMERO TRANSBORDO ORIGEN NUMERO TRANSBORDO
Boston 1083 Hamburgo Boston 1600 Londres
Total 1083 Jacksonville 3333 Berln
Total 4733

Destino

CAMIONES AVIONES
ORIGEN NUMERO TRANSBORDO ORIGEN NUMERO TRANSBORDO
Hamburgo 16245 Mosc Londres 1600 Rostov
Total 16245 o Berln 2133 San
1083 Petersburgo
Barcos Berln 200 Rostov
Berln 1200 Mosc
Total 2933
Resumiendo:
RED DE ASIGNACION DE UNIDADES
9

SAN PETERSBURGO
3
16245 CAMIONES Suministro
entregado
HAMBURGO
319950
1
1083 BARCOS Toneladas
BOSTON
10

1600 AVIONES 6 2133 AVIONES MOSCU

LONDRES Suministro
2
entregado
JACKSONVILLE 1200 AVIONES 439920
Toneladas
3333 AVIONES 8 1600 AVIONES 11

BERLIN ROSTOV
Suministro
entregado
240000
Toneladas

SUMINISTRO TOTAL ENVIADO DE 999 870

TONELADAS
SUMINISTRO INSATISFECHO DE 130
TONELADAS

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.
4. 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.
RED DE FLUJO MAXIMO

3 9

HAMBURGO 0 SAN PETERSBURGO

4
0 700
M ROTTERDAN
BOSTON M
600
1
M M 5 0 10
300 500
500
M NAPOLES 500 MOSCU

M 1000
2 6 200
JACKSONVILLE 600 LONDRES 0
100
750 500
700 7 400
500 300 100
500 ESTAMBUL 11
900
8
ROSTOV
0
BERLIN

Donde M significa, numero por asignar, pero tiene la posibilidad de ser mayor pues no existe restriccin del
numero de barcos, este valor ser reemplazo despus.

RED DE FLUJO MAXIMO PARA BARCOS.

Recordemos que 1 Barco Tripula 15 Camiones
3

HAMBURGO 10
47
1
MOSCU
80 33
BOSTON 4
90 187
40
364 ROTTERDAN B
B 194
S
E 50
364 2
80 90 11 177
100
JACKSONVILLE 5 ROSTOV
194
94
NAPOLES

MODELO MATEMATICO

Variable de Decisin:
Xij: Numero de Barcos que fluyen por el arco i j
i =E,1,2,3,4,5,10,11

j=1,2,3,4,5,10,11,S

Funcin Objetivo : MAX B

Restricciones
XE1+XE2-B=0 X310+X311-X13-X23=0 X10S-X310-X410-X510=0
X13+X14+X15-XE1=0 X410+X411-X14-X24=0 X11S-X311-X411-X511=0
X23+X24+X25-XE2=0 X510+X511-X15-X25=0 B-X10S-X11S=0
XE1<=364 XE2<=364 X13<=80
X14<=90 X310<=47 X511<=94
X15<=194 X311<=33 X10S<=187
X23<=80 X410<=40 X11S<=177
X24<=90 X411<=50 End
X25<=194 X510<=100 RANGO DE EXISTENCIA Xij>

RESOLUCION LINDO 6.1

NUMERO MAXIMO DE
BARCOS PARA ESTE
FLUJO ES DE 364, LO
QUE EQUIVALE 5460
CAMIONES

RED DE FLUJO MAXIMO PARA AVIONES

6 SAN PETERSBURGO
1000
LONDRES
1 0
500
500 1500
BOSTON
500 7
200
1300 300 10 A
A ESTAMBUL 1500 S
E 100 MOSCU
1800 600
300
2 700
8
JACKSONVILLE 100
500 1000
BERLIN
900
11
0
ROSTOV
MODELO MATEMATICO

Variable de Decisin:
Xij: Numero de Aviones que fluyen por el arco i j
i =E,1,26,7,8,9,10,11

j=1,2,6,7,8,9,10,11,S

Funcin Objetivo : MAX A

Restricciones
XE1+XE2-A=0 X79+X710+X711-X17- X10S-X610-X710-X810=0
X27=0
X16+X17+X18-XE1=0 X11S+X116-X611-X711-
X89+X810+X811-X18- X811=0
X26+X27+X28-XE2=0 X28=0
A-X9S-X10S-X11S=0
X69+X610+X611-X16-
X9S-X69-X79-X89=0
X26=0

XE1<=1300 X28<=500 X89<=500

XE2<=1900 X69<=1000 X810<=300
X16<=500 X610<=200 X811<=0
X17<=500 X611<=100 X116<=200
X18<=300 X79<=0 End
X26<=600 X710<=100
X27<=700 X711<=900 RANGO DE EXISTENCIA xij>=0

RESOLUCION LINDO 6.1

NUMERO DE
AVIONES MAXIMO
POR TRANCURIR EN
LA RED DE FLUJO ES
DE 2900.