Taller 1 transporte-diseño de planta metodo ruta mas corta
1. MÉTODO DE LA RUTA MÁS CORTA
Ejercicio 1.
A continuación se muestra una red de distribución internacional que está compuesta por dos fábricas en
Alemania que destinan sus productos al mercado de Estados Unidos, siguiendo las alternativas de
movilización indicadas en la siguiente figura.
BE, ST; fábricas alemanas ubicadas en Berlin (la más pequeña) y Stuttgart.
SE, LA: Centros de Distribución ubicados en Estados Unidos en Seattle y Los Ángeles.
HA: puerto de Hamburgo en Alemania.
BN: puerto de Boston en Estados Unidos.
Determine la ruta más corta para desplazarse desde:
1. Berlin hasta Seattle
2. Berlin hasta Los Ángeles
3. Stutttgart hasta Seattle
4. Stuttgart hasta Los Ángeles
Ejercicio 2.
Un departamento de bomberos atiende una zona amplia que incluye comunidades rurales que tienen
muchos caminos para llegar a cualquiera de ellas desde la estación central. Para casos de emergencia, se
desea determinar la ruta más corta de la estación a cada comunidad, considerando nodos
bidireccionales.
El número corresponde a la distancia (en millas) o costo de transporte
Ejercicio 3.
Una empresa opera un servicio de entregas y recolecciones entre Bogotá y 10 ciudades más (cada
unidad de coordenada corresponde a 25 km). Cuando se recibe la solicitud se envía un camión desde
Bogotá hasta la ciudad solicitante del servicio, tan pronto como sea posible. El servicio rápido y los
costos mínimos de viaje son el objetivo de la organización por lo que es importante que los camiones se
2. vayan por la ruta más corta. Suponga la siguiente red (con distancias dadas en millas) de carreteras y
determine:
a) La ruta más corta hasta el punto 10
b) La ruta más corta hasta la ciudad 7
Ejercicio 4
La siguiente tabla muestra el tiempo en minutos que toma viajar entre diversas localidades de la región
metropolitana.
Localidad de Origen Localidad Destino Tiempo (minutos)
Melipilla Cerrillos 20
Melipilla Maipú 24
Cerrillos Maipú 7
Cerrillos Estacion Central 8
Cerrillos San Joaquin 23
Maipú Estacion Central 8
Estación Central Santiago Centro 4
Estación Central San Joaquin 12
Estación Central Ñuñoa 20
San Joaquin Ñuñoa 4
Santiago Centro Bellavista 8
Santiago Centro Providencia 6
Santiago Centro Ñuñoa 8
Bellavista Las Condes 12
Providencia Las Condes 10
Ñuñoa La Reina 8
La Reina Las Condes 8
Un candidato a Senador tenía que viajar desde Melipilla a Las Condes en el menor tiempo disponible,
cuál es la ruta recomendada?.
Ejercicio 5.
La siguiente tabla muestra los posibles caminos entre diferentes ciudades y el tiempo que se demora
una persona en viajar de una a otra (si no hay dato en una casilla significa que no existe un camino entre
esas ciudades)
Localidad Origen Localidad Destino Tiempo (Horas)
Santiago Curacaví 1
Curacavi Viña del Mar 1,5
Viña del Mar Con Con 0,5
Con Con Zapallar 1,5
Santiago Quillota 1,5
Quillota Con Con 0,5
Quillota Ventanas 1
3. Ventanas Zapallar 0,5
Quillota Papudo 2
Papudo Zapallar 0,3
Santiago Papudo 2,5
Quillota Viña del Mar 2
Curacavi Con Con 1,8
Se desea viajar de Santiago a Zapallar en el menor tiempo posible
MÉTODO DEL TRANSPORTE
Ejercicio 1.
Una empresa del sector textil que opera en toda la península Ibérica dispone de la siguiente
configuración:
Dos plantas de fabricación en Setúbal y Valencia, con capacidades de 900 y 1 500 unidades
respectivamente.
Cuatro almacenes regionales de distribución que sirven a los clientes de sus respectivas zonas en
Barcelona, Madrid, Lisboa y Sevilla con demandas de 700, 800, 500 y 400 unidades.
En los próximos años, la empresa espera un crecimiento de la demanda del orden del 25%, lo cual ha
llevado a la dirección de la misma a plantearse la apertura de una nueva fábrica. A la vista de los
criterios que la empresa estima importantes para la localización de la nueva planta, existen dos
alternativas a considerar: La Coruña (alternativa 1) y Málaga (alternativa 2). La elección recaerá en
aquella que provoque los menores costos de transporte entre las fábricas y los almacenes, dado que
ambas parecen ser igualmente convenientes respecto a otros factores. La siguiente tabla recoge los
costos de transporte unitarios entre cada origen y destino.
Costos
unitarios
Barcelona
Madrid
Lisboa Sevilla
Setúbal 6 4 2 6
Valencia 2 3 7 5
La Coruña 6 4 4 8
Málaga 6 3 4 2
Ejercicio 2.
El U.S. Army Material Command estaba preparando los arreglos finales para mover su transporte de
personal blindado M113 totalmente a oruga desde las diversas instalaciones de fabricación de sus
subcontratistas a las instalaciones de almacenamiento intermedias en Letterkenny, Pennsylvania, para
aquellas unidades destinada a Europa y para algunas bases del ejército dentro de Estados Unidos. El
programa de producción para diciembre, más las unidades disponibles en planta, además de los
requerimientos para diciembre, se muestran a continuación:
Esquema de producción para diciembre
Cleveland, OH 150 unidades más 250
Sur de Charleston, WV 150
Sán José, CA 150
Requerimientos para diciembre
Ejército de EU, Europa vía Letterkenny 300 unidades
Fort Hood, TX 100
Fort Riley, KS 100
MonografiaMetodosdelocalizaciondeinstalacionesdeproduccionyservicios.docIng.PabloA.PérezGosende pablo.gosende@umcc.cu
4. Fort Carson, CO 100
Fort Benning, GA 100
La siguiente figura muestra la ubicación de los puntos de suministro y demanda, así como los costos de
transportación por unidad, desde los puntos de suministro hasta los de demanda. Halle el plan de
reparto con el menor costo posible para diciembre para satisfacer los requerimientos, pero sin exceder
los requerimientos de los programas de producción.
Ejercicio 3.
Una compañía enlata verduras en sus 3 plantas y las transporta por camión hasta sus 4 bodegas.
El cuadro muestra los costos de transporte, la disponibilidad en las unidades de manufactura y las
necesidades en las bodegas.
Desde/Hasta Costo de transporte por unidad Disponibilidad
1 2 3 4
Planta 1 464 513 654 867 75
Planta 2 352 416 690 791 125