TALLER TRANSPORTE

El caso del Reparto

La firma Mauro & Co. tiene una casa Matriz y 5 sucursales. Con un solo camin de reparto,
debe recorrer, comenzando con la casa Matriz, todas las sucursales y finalizar en la casa
Matriz. En qu orden debe recorrerse las sucursales de modo de minimizar la distancia total
recorrida?

Matriz Suc1 Suc2 Suc3 Suc4 Suc5

Matriz 0 10 2 34 18 12
Suc1 10 0 20 9 11 3
Suc2 2 20 0 12 4 11
Suc3 34 9 12 0 21 5
Suc4 18 11 4 21 0 10
Suc5 12 3 11 5 10 0

Ubicacin funerarias

La Nockem Casket Company suministra a las funerarias atades por todo el estado de
California. Las funerarias para el territorio de un almacn en particular se localizan como se
muestra en la siguiente figura.

Supongamos que las ubicaciones de las funerarias (.) y el nmero asociado de atades para
cada funeraria representan un despacho sencillo diario. Si la compaa tiene 6 camiones con
capacidad para 20 atades cada uno, desarrolle un plan de ruta usando el mtodo del barrido
(en sentido contrario a las manecillas del reloj, comenzando en el norte). Coloque su diseo en
el mapa. Cuntos camiones se usan actualmente y cul es la distancia total de viaje para el
diseo de la ruta?

Cadena de abastecimiento

Dos fbricas de automviles, P1 y P2, estn conectadas a tres distribuidores, D1, D2 y D3, por
medio de dos centros de trnsito, T1 y T2, de acuerdo con la red que se muestra en la
siguiente figura. Las cantidades de la oferta en las fbricas P1 y P2, son de 1000 y 1200
automviles, y las cantidades de la demanda en las distribuidoras D1, D2 y D3, son de 800,
900 y 500 automviles. El costo de envo por automvil (en decenas de dlares) entre los
nodos, se muestra en los arcos de conexin de la red.

1
Los costos de operacin (decenas de dlares/automvil) en las fbricas 1 y 2 son de 8 y 12
respectivamente. Formule un modelo de PL que minimice los costos logsticos del sistema y
responda lo siguiente:

1. Cul es el valor de la Funcin Objetivo?

2. Interprete la solucin ptima
3. Qu sucede con la funcin objetivo y la solucin ptima si los costos logsticos entre la
Planta 1 y Distribuidor 2 se incrementan a 7?
4. Existe la posibilidad de manufacturar 5 automviles solicitados por un nuevo cliente?
5. Cul es la interpretacin del precio sombra de la distribuidora 1?

Red de distribucin

A continuacin se muestra una red de distribucin internacional que est compuesta por dos
fbricas en Alemania que destinan sus productos al mercado de Estados Unidos, siguiendo las
alternativas de movilizacin indicadas en la siguiente figura.
 HA

BN
BE
SE R

NY
40
LA BO
ST
NO

LI

BE, ST; fbricas alemanas ubicadas en Berlin (la ms pequea) y Stuttgart.

SE, LA: Centros de Distribucin 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 ms corta para desplazarse desde:

1. Berlin hasta Seattle

2. Berlin hasta Los ngeles
3. Stutttgart hasta Seattle
4. Stuttgart hasta Los ngeles