INSTITUTO TECNOLÓGICO SUPERIOR DE

URUAPAN

LICENCIATURA EN
INGENIERÍA INDUSTRIAL

Investigación de Operaciones II

Optimización de redes

Problemario

P R E S E N T A

ASESOR:
Antonio Palomares Diaz

URUAPAN, MICH. Septiembre

2019

Contenido
Ejercicio 1 valor 6 puntos.....................................................................................................0
Ejercicio 2 valor 9 puntos.....................................................................................................0
Ejercicio 3 valor 15 puntos...................................................................................................2

1
2
Ejercicio 1 valor 6 puntos

Diseñe el modelo que se necesita para resolver el programa de producción y determine el programa

Ejercicio 2 valor 9 puntos

El negocio de Bill Binder casi se termina cuando el estado de Colorado estuvo cerca de aprobar la ley
de la botella. Binder’s Beverage elabora bebidas gaseosas para muchas tiendas de abarrotes grandes en
el área. Después de que se descartó la ley de la botella, Binder’s Beverage floreció. En unos cuantos
años, la compañía tuvo una planta más grande en Denver con un almacén al este de la ciudad. El
problema era llevar el producto terminado al almacén, aunque Bill no era bueno con las distancias, sí lo
era con los tiempos. Denver es una ciudad grande con numerosas rutas que podrían usarse de la planta
al almacén, las cuales se indican en la figura 1.

La planta de bebidas gaseosas está localizada en la esquina de North Street y Columbine Street. High
Street también interseca a North y Columbine donde está la planta. Veinte minutos al norte de la planta
por North Street está la I-70, la carretera más importante de este a oeste de Denver.

North Street cruza la I-70 en la salida 135. Toma cinco minutos manejar al este por la I-70 para llegar a
la salida 136. Esta salida conecta la I-70 con High Street y la 6th Avenue. Diez minutos al este por la I-
70 está la salida 137. Esta salida conecta la I-70 con Rose Street y South Avenue.
Desde la planta, toma 20 minutos por High Street, que va en dirección noreste, llegar a West Street.
Lleva otros 20 minutos por High Street llegar a la I-70 y a la salida 136.

Toma 30 minutos por Columbine Street llegar a West Street desde la planta. Columbine Street va hacia
el este y ligeramente al norte.

West Street va de este a oeste. Desde High Street, toma 15 minutos llegar a 6th Avenue por West Street.
Columbine también llega a esta intersección. Desde esta intersección, toma otros 20 minutos por West
Street llegar a Rose Street y otros 15 minutos llegar a South Avenue.

Desde la Salida 136 a 6th Avenue, toma 5 minutos llegar a West Street. 6th Avenue continúa a Rose
Street, para lo cual se requieren 25 minutos. 6th Avenue luego va directamente al almacén. Desde Rose
Street, toma 40 minutos llegar al almacén por 6th Avenue.

En la Salida 137, Rose Street va al suroeste. Toma 20 minutos llegar al cruce con West Street y otros 20
minutos llegar a 6th Avenue. Desde la Salida 137, South Avenue va hacia el sur. Toma 10 minutos
llegar a West Street y otros 15 minutos llegar al almacén.

1
2
Ejercicio 3 valor 15 puntos

El comandante Votachev sale a la fría noche de octubre e inhala profundamente 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 rendido frutos; sus soldados ocupan ahora siete
ciudades de importancia 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 comandante Votachev podrá gobernar con la sabiduría y control
mostrados por sus antecesores comunistas: Lenin y Stalin.

Del otro lado del Océano Pacífico, en la Casa Blanca, se desarrolla 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 comandante Votachev y está determinando un
plan de acción. El presidente 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 Estados
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 describa 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:

3
Todos los aviones, barcos y vehículos pueden transportar tanto soldados como carga. Una vez que el
vehículo 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 países de la OTAN durante las últimas horas para
poder utilizar sus puertos y aeródromos como paradas en las que sus naves puedan reabastecerse de
combustible y suministros antes de proseguir hacia la Federación Rusa. Ella informa al presidente que
se pondrán a disposición de los militares estadounidenses los siguientes puertos y aeródromos en los
países de la OTAN:

El presidente se levanta y se dirige al mapamundi proyectado en medio de la habitación. Observa ahí el

avance de las tropas y del cargamento procedente de Estados Unidos y que han llegado hasta tres
ciudades estratégicas en la Federación 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 utilizarán
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 también que todos los aviones y transportes parten de Boston o de Jacksonville.
Todos los medios de transporte que han recorrido el Atlántico 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 acarrearán después las tropas y los suministros que los barcos han
descargado en los puertos de la OTAN y los llevarán a las ciudades rusas estratégicas que Votachev no
ha capturado todavía. Todos los aviones Starlifters que han viajado a través del Atlántico tienen que
aterrizar en alguno de los aeródromos de la OTAN para recargar combustible. Entonces, los aviones
transportarán tropas y suministros desde los aeródromos de la OTAN hasta tres ciudades rusas:

4
a) Trace una red que muestre las diferentes rutas que las tropas y suministros pueden tomar para
llegar a la Federación Rusa desde Estados Unidos.

b) Moscú y Washington ignoran cuándo es que

el comandante Votachev lanzará su
siguiente ofensiva. Por ello, los líderes de
ambos países han acordado que las tropas
deben llegar lo más rápido posible a cada
una de las tres ciudades rusas estratégicas.
El presidente de Estados Unidos ha
determinado que la situación es tan
angustiosa que el costo no es un obstáculo
(cuantos aviones Starlifters, medios de
transporte y camiones sean necesarios se
utilizarán para la transferencia de tropas y
cargamento desde Estados Unidos hasta
San Petersburgo, Moscú y Rostov). Por
ello, no existen límites para el número 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 más rápido desde Estados Unidos a cada una de las tres ciudades rusas
estratégicas? Destaque la(s) ruta(s) en la red. ¿Cuánto tiempo le llevará a las tropas y a los
suministros llegar a San Petersburgo, a Moscú y a Rostov?

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

5
introducir tropas en situaciones hostiles. Si el Congreso no da su autorización al presidente para
tal uso de las tropas, el presidente deberá retirarlas antes de 60 días. El Congreso también tiene
el poder de reducir el periodo de 60 días mediante la promulgación de una resolución
concurrente. El presidente sabe que el Congreso no va a autorizar gastos significativos para la
guerra en otro país, en particular cuando los electores han prestado tanta atención a la
disminución 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 mínimo. Cada ciudad rusa se ha puesto en contacto con Washington para comunicarle el
número de soldados y los suministros que necesita como mínimo 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 planeación. 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 avión, barco o camión entre dos ciudades, se incurrirá

6
 en varios costos: de combustible, de mano de obra, de mantenimiento, así como los impuestos y
aranceles apropiados en puertos y aeródromos. A continuación, 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 traído consigo una helada muy fuerte con mucha
nieve. Por ello, el general Lankletter se opone al envío de camiones al área. Convence al
presidente de abastecer a San Petersburgo sólo por vía aérea. Es más, 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 aéreo. Les impone a los militares estadounidenses
un límite de máximo 200 vuelos de Berlín a Rostov y máximo 200 vuelos de Rostov a Londres.
(Los militares estadounidenses no quieren rodear Ucrania y por eso están restringidos por las
peticiones ucranianas.) ¿Cómo satisface el presidente de Estados Unidos los requerimientos
militares de cada ciudad rusa a un costo mínimo? Subraye en la red la ruta que se usará entre
Estados Unidos y la Federación Rusa.

d) Una vez que el presidente da a conocer el número de aviones, barcos y camiones que viajarán
entre Estados Unidos y la Federación Rusa, Tabitha Neal se comunica con cada una de las
ciudades estadounidenses y con los países de la OTAN para indicarles el número de aviones que
deben esperar en los aeródromos, el número 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 aeródromos y a la existencia de horarios de vuelo inalterables, se
puede enviar sólo una cantidad limitada de aviones entre dos ciudades cualesquiera. A
continuación, se incluye una tabla con tales limitaciones para los aviones.

7
Además, debido a que algunos países temen que los ciudadanos se alarmen si demasiados
camiones militares transitan por las carreteras públicas, objetan que una cantidad excesiva de
ellos recorra sus países. Estas objeciones significan que un número limitado de camiones puede
viajar entre determinados puertos y determinadas rutas. Estas limitaciones se enumeran abajo.

Tabitha se entera de que todos los corredores marítimos no tienen limitaciones de capacidad
debido al control estadounidense del Océano Atlántico. 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 Federación Rusa. ¿Cómo maximiza el presidente la cantidad total de
carga quellega a la Federación Rusa? Destaque en la red la(s) ruta(s) usada(s) entre Estados
Unidos y la Federación Rusa.