INSTITUTO TECNOLÓGICO SUPERIOR DE

URUAPAN

LICENCIATURA EN
INGENIERÍA INDUSTRIAL

INVESTIGACION DE OPERACIONES

T2A2 PROBLEMARIO

P R E S E N T A
Zarco Izazaga Karla Paola 19040129

ASESOR INTERNO:
ING. ANTONIO PALOMARES DIAZ

URUAPAN, MICH. OCTUBRE 2021

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.
Con los datos obtenidos después de haber resuelto el problema con el
Software POM-QM, se concluye que la ruta más corta que atraviesa las calles de
la ciudad, que va desde la planta de producción, hasta el almacén solo toma la
cantidad mínima de 60 minutos y la ruta a tomar es la siguiente: (1->2->4->8-
>9->10) la cual esta expresada en la siguiente tabla.
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:

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.
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.
1. Boston
2. Jacksonville
3. Napoles
4. Hamburgo
5. Rotterdam
6. Londres
7. Berlin
8. Estambul
9. San Petersburgo
10.Moscú
11. Rostov
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 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?

MODELO MATEMATICO:
DEFINICION DE VARIABLES
Xij: 1, si el arco ij pertenece a la ruta más 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
Respuesta: RESPUESTA: La ruta más corta estaría establecida asi: BOSTON - LONDRES y
SAN
PETERSBURGO, siendo esta la ruta más corta para el aprovisionamiento de material de
guerra.

DISTANCIA MÍNIMA RECORRIDA = 8180 kilómetros

La ruta más rápida será BOSTON-LONDRES y de ahí a cada una de las tres ciudades
rusas estratégicas San Petersburgo, Moscú y Rostov. Si el tiempo de Boston a Londres
es de 9.6 en avión, 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
estratégicas. Los tiempo minimos se muestran a continuación:
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 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á 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.

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
Resultado: Se muestra la solución de la ruta indicada con el objetivo de reducir los
costos siendo un costo total de 198000 dólares americanos

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.

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

Respuesta: Se muestra la solución de la ruta indicada con el objetivo de maximizar la

cantidad total de carga que llega a la federación rusa, siendo la máxima carga de 3400