GUIA

PROBLEMA

Se necesita localizar un centro de retorno centralizado (CRC) de productos de devolución del retail
originado en diversos centros de la RM (ver mapa) para determinar su disposición (devolución a
proveedores, reutilización, reciclaje, desecho controlado).

8
1 3
9
2
7

10 4
5

Centro $ /Ton-km Tons/Año Latitud Longitud

Centro1 1.000 2.000 7 14
Centro2 1.000 3.000 10 12
Centro3 1.200 4.000 13 14
Centro4 1.800 2.000 13 6
Centro5 1.600 3.500 7 5
Centro6 1.800 2.500 4 2
Centro7 1.500 1.500 5 11
Centro8 1.400 600 3 15
Centro9 1.400 900 2 13
Centro10 1.500 4.000 1 6

Pregunta: dónde se debería ubicar el CRC bajo el criterio de costo anual de transporte ?
PROBLEMA

Suponga que se desea ubicar una planta agroindustrial que se surtirá de materia primas de varios
centros agrícolas y enviará a CDs en regiones, teniendo como alternativa alguna localización sobre
el eje Norte-Sur (eje Y) (Santiago con Y =0). La tabla siguiente muestra los flujos anuales
proyectados hacia y desde la planta y la tarifa en Dolares por Tonelada – kilómetro por transporte.

Nodo Fuentes/Mercados Miles Toneladas/año USD/Ton-km Altura

Fuentes Chillán 16000 4 -400

Mat.primas Talca 18000 4 -250

San Fernando 22000 4 -150

Antofagasta 6000 5 1400

CD de La Serena 8000 5 470

Destino Los Angeles 12000 5 -500

Osorno 14000 5 -1000

Mano de Obra
(disponibilidad) W mo

SBD 0,875
a) Con respecto a Costo de Transporte anual, cuál ubicación
SFD 0,125 conviene (muestre el costo).

TERRENO (valor costo) W terreno b) Suponga que San Bernardo -SBD (Y= - 30) y San Fernando -
SFD (Y= -150) son dos ubicaciones factibles y que se han
SBD 0,250 calculado los pesos locales con AHP con los datos
mostrados. Cuál es el vector de prioridad global de
SFD 0,750
(SBD,SFD)T?

AMBIENTAL (restricciones) W ambiental

SBD 0,250

SFD 0,750
 Mano de
Costotransporte Obra Terreno Ambiental

Costotransporte 1 3 1/5 1/3

Mano de Obra 1 3 1/3

Terreno 1 3

PROBLEMA

Una planta eléctrica en el Norte utiliza carbón a una tasa de 50 toneladas por día. También utiliza
materiales de mantención, reparación y operación (MRO) a razón de 500 kilos diarios. El carbón
proviene de Bolivia y los materiales de Iquique. El carbón cuesta 0,02 USD/Kilo en tanto que el
material MRO cuesta 20 USD/Kilo, en promedio ambos. El costo de mantener inventarios en la
planta es de 25% del costo. Los MRO sólo se transportan por Camión. Las opciones de transporte
son:

Tren (carbón):

Tiempo de espera = 15 días

1) Tren completo (79 carros de 200 ton c/u) a 15000 USD por tren

Camión (carbón y MRO):

Tiempo de espera = 4 días. Hay 4 alternativas:

2) Entre 5 y 10 ton a 0,14 USD/kilo por carga completa más un costo fijo por salida = 100
USD
3) Entre 12,5 y 20 ton a 0,12 USD/kilo por carga completa más un costo fijo por salida = 100
USD
4) TL pequeño (consolidado) (20 ton) por 2000 USD /camión
5) TL grande (consolidado) (30 ton) por 2600 USD /camión

El inventario de seguridad es el doble del consumo durante el tiempo de espera de reabasteci-

miento.

A) Que medio recomendaría Ud. para cada uno de los productos (MRO, Carbon)? (justifique
con cálculos).
B) Para carbón, por camión que opción es preferible?
PROBLEMA

Lancor S.A. suministra motores eléctricos a TIEM Co. un fabricante de elevadores de carga. Lancor
tiene la responsabilidad de suministrar a su costo el transporte como parte del acuerdo de largo
plazo con TIEM bajo un modelo colaborativo del suministro. El gerente de distribución de Lancor
tiene 3 opciones de servicio para el reparto: Tren, Multimodal Tren-Camión TL, y Camión LTL. TIEM
compra 50.000 unidades promedio al año a un precio de contrato de USD500 por unidad, y asigna
25% anual del valor al costo de mantención del inventario para ambas compañías. Se espera llevar
un stock de seguridad de 50% del consumo en el tiempo de entrega.

Modo Tiempo de tránsito (dias) Tarifa (USD/unidad) Tamaño del envío en Unds.

Tren 16 25 10000

Multimodal 10 44 7000

Camión LTL 4 88 5000

a) Que modo de transporte recomienda Ud. a Lancor?

b) Cual es el costo logístico anual de TIEM?

PROBLEMA

Considere los siguientes datos de un VRP con 9 clientes y vehículos de capacidad 23 unidades para
reparto en la RM. En la tabla se expresan las distancias bajo la diagonal y los ahorros sobre la
diagonal, además de las cargas en donde el nodo 1 representa el CD (ver mapa aprox.)

o/d 1 2 3 4 5 6 7 8 9 10
1
2 25 39 48 25 18 5 0 1 5
3 43 29 48 14 8 0 3 2 23
4 56 34 52 55 47 15 3 6 20
5 43 43 72 45 77 36 19 26 49
6 61 68 96 71 27 50 36 47 86
7 29 49 72 71 36 40 39 46 57
8 41 66 81 95 65 66 31 78 66
9 48 72 89 99 65 62 31 11 83
10 71 91 114 108 65 46 43 46 36

Demanda 4 6 5 4 7 3 5 4 4
 8
1 3
9
2
7

10 4
5

a) Por el método de C&W cuáles son los mejores tours por vehículo? (dibuje sobre plano).
b) Cuánto recorren cada uno?

PROBLEMA

Frutcorp S.A. reparte cajas de productos congelados para raciones escolares de colegios, para lo
cual cuenta con una flota uniforme de 6 camiones repartidores de capacidad 100 cajas. Frutcorp
estima que su costo por Km. recorrido es de US$ 5 (entre depreciación, mantención, personal,
combustible, y administración). El Jefe de Despacho ha estado enviando embarques directos
usando un camión por cada cliente. Ud. llega a Frutcorp y le solicitan optimizar los costos. Se
plantean las siguientes interrogantes para un programa de despachos típico:

a) Cuanto podría ahorrar Frutcorp en su distribución diaria?

b) Como Ud. organizaría las rutas de los camiones? (fundamentar con cálculos). Dibuje los
recorridos.

Ubicaciones, cargas y distancias se muestran en las siguientes tablas.

 Carga
X Y (cajas)

Bodega
Central 0 0

Colegio1 7 -2 40

Colegio2 9 -7 45

Colegio3 1 -6 20

Colegio4 0 4 40

Colegio5 6 5 52

Colegio6 7 -9 56

CD C1 C2 C3 C4 C5

CD -

C1 7,3 -

C2 11,4 5,4 -

C3 6,1 7,2 8,1 -

C4 4,0 9,2 14,2 10,0 -

C5 7,8 7,1 12,4 12,1 6,1 -

C6 11,4 7,0 2,8 6,7 14,8 14,0

Respuestas

1. Para una solución manual podemos usar la fórmula del costo total TC con d2 , de esta
forma se obtienen:

X* = Σ Xn Dn Fn / Σ Dn Fn = 232.690.000/33.850.000 = Latitud 6,874

Y* = Σ Yn Dn Fn / Σ Dn Fn = 279.530.000/33.850.000 = Longitud 8,258

2. Parte a) Para determinar con respecto a costo la ubicación preferida se calcula el costo con
la función de TC por reemplazo directo de los parámetros, se obtiene:

X= -

Y= - 30.00

Costo Total = 209,080,767 San Bernardo

X= -

Y= - 150.00

Costo Total = 175,088,657 San Fernando

Podemos decir que San Fernando es preferido a San Bernardo con respecto al TC.

En AHP debemos determinar el vector de pesos con respecto al criterio de Costo (TC), por
ejemplo aquí usamos 3 “San Fernando es moderadamente preferible a San Bernardo “( se
puede usar otro valor siempre que sea coherente, e.g. 5,7. Etc. Los cálculos completos
muestran la prioridad global W = [0,538, 0,462]t , o sea San Bernardo es preferible a San
Fernando.

PARTE B)
Ctransp MO Terreno Ambiental Prod. raiz 1/4 W
Ctransp 1.000 3.000 0.200 0.333 0.200 0.669 0.158
MO 0.333 1.000 3.000 0.333 0.333 0.760 0.179
Terreno 5.000 0.333 1.000 3.000 5.000 1.495 0.353
Ambiental 3.000 3.000 0.333 1.000 3.000 1.316 0.310
4.240 1.000

CTRANSP SCL SFD PROD RAIZ W ct Peso crit Prod. Peso crit x W local Prioridad Global
SBD 1 0.333 0.333 0.577 0.250 0.158 0.039 0.538
SFD 3 1 3 1.732 0.750 0.158 0.118 0.462
2.309 Parte b) en Global
San Bernardo es
preferible.
MO SCL SFD PROD RAIZ W mo 50%
SBD 1 7 7 2.646 0.875 0.179 0.157
SFD 0.143 1 0.143 0.378 0.125 0.179 0.022
3.024

TERRENO SCL SFD PROD RAIZ W terr

SBD 1 3 3 1.732 0.750 0.353 0.265
SFD 0.333 1 0.333 0.577 0.250 0.353 0.088
2.309

AMBIENTAL SCL SFD PROD RAIZ W amb

SBD 1 0.333 0.333 0.577 0.250 0.310 0.078
SFD 3 1 3 1.732 0.750 0.310 0.233
2.309
3. La simulación por modo es:
CARBÓN
Dda anual 18250 1,155063291 pedidos anuales
tren completo (79 carros x 200 ton) : 15800
CARBON a b c d

costo
inv total costo h costo transp ordenamiento
modo lote dias inv ciclo carb inv transito inv seg prom ($/ton-año) costo inv costo transp und variab. (*) costo log anual

(dias/365) x 50x 25%xcosto x costo transp x anual inv + transp var

lote/2 365 2xdiasx50 (a+b+c) 1000 h x inv prom (d) (dato) ton/año proporcional + transp fijo
tren 15800 15 7900 750 1500 10150 5 50.750 15000 usd tren - 17.326 68.076
camion5-10 5 4 2,5 200 400 602,5 5 3.013 140 usd/ton 2.555.000 365.000 2.923.013
camion12,5-20 12,5 4 6,25 200 400 606,25 5 3.031 120 usd/ton 2.190.000 146.000 2.339.031
TL chico 20 4 10 200 400 610 5 3.050 2000 usd/camion 1.825.000 1.828.050
TL grande 30 4 15 200 400 615 5 3.075 2600 usd/camion 1.581.667 1.584.742

(*) Costo
salida vehiculo
* N° envíos al
año (dda
anual / lote)
MRO
dda anual 182,5 0,011550633 pedidos anuales
tren completo (79 carros x 200 ton) : 15800
costo
inv total costo h costo transp ordenamiento
MRO materials inv seg prom ($/ton-año) costo inv costo transp und var (*) costo log anual
25%xcosto x anual inv + transp var
modo lote dias inv ciclo mro inv trans 2xdiasx0,5 a+b+c 1000 h x inv prom (dato) costoxton.año proporcional + transp fijo
(dias/365) x 0,5x
lote/2 365
tren 15800 15 7900 7,5 15 7922,5 5000 39.612.500 15000 - 173,26 39.612.673
camion5-10 5 4 2,5 2 4 8,5 5000 42.500 140 usd/ton 25.550 3.650 71.700
camion12,5-20 12,5 4 6,25 2 4 12,25 5000 61.250 120 usd/ton 21.900 1.460 84.610
TL chico 20 4 10 2 4 16 5000 80.000 2000 usd/camion 18.250 98.250
TL grande 30 4 15 2 4 21 5000 105.000 2600 usd/camion 15.817 120.817

Respuestas:
Carbon = Tren
Carbon por camión = TL grande de 30 ton.
MRO = LTL de 5 ton.

4. La simulación de costos de Lancor y Tiem por cada modo de transporte se muestra en las
tablas siguientes:

Lead Time Dda.dia Inv Seg 50%

tren 16 137.0 1,096
multimodal 10 137.0 685
camion LTL 4 137.0 274

Opcion Lote Inv Tiem Inv Transp. Tiem Inv Seg Tiem Inv total Tiem Costo h de Inv. Tiem Costo inv anual Tiem Costo Transp Lancor
tren 10000 5000 2,192 1,096 8,288 125 1,035,959 1,250,000
multimodal 7000 3500 1,370 685 5,555 125 694,349 2,200,000
camion LTL 5000 2500 548 274 3,322 125 415,240 4,400,000

Respuestas: a) Lancor elige Tren 1,250,000

b) Costo Log. Tiem es: 1,035,959

Obs. si responde la suma : 2,285,959 está incorrecto

5. Se realiza la asignación con el método de C&W obteniendo dos rutas.

AHORRO CLIENTE NUEVO CARGA CHECK RUTA

86 6, 10 6, 10 11 OK 6, 10 C1
83 9, 10 9 15 OK 6, 10, 9 C1
78 8, 9 8 20 OK 6, 10, 9, 8 C1
77 5, 6 5 24 NO
66 8, 10 ESTAN
57 7, 10 7 23 OK 6, 10, 9, 8, 7 C1
55 4, 5 4, 5 9 4, 5 C2
50 6, 7 ESTAN
49 5, 10 ESTAN
48 3, 4 3 15 OK 4, 5, 3 C2
48 2, 4 2 19 OK 4, 5, 3, 2 C2

Como se pregunta por los mejores tours considerar que C&W da los clientes por ruta
pero no asegura el Min. Recorrido por lo que se aplica la heurística de “Inserción del
nodo más cercano” considerando la estimación de recorrido como la vuelta en
redondo desde el CD (no sólo el nodo más cercano, que sería una estrategia best-
first).

Aplicación a ruta C1

6 10 9 8 7
122 142 96 82 58

6 10 9 8
130 143 108 101

6 9 10
187 119 177

6 10
194 178

6
214
Aplicación a ruta C2 1

2 3 4 5
50 86 112 86

3 4 5
97 115 111

4 5
162 169

5
194

En resumen y el gráfico correspondiente:

Con heuristica
C1 1-7-8-9-10-6-1 214
C2 1-2-3-4-5-1 194
La respuesta correcta es con algoritmo,
si se resuelve "al ojo" no sirve.

Nota: Mejor solución con VRP Solver (como referencia)

C1 1,8,9,10,6,7,1 203
C2 1,2,3,4,5,1 194

15 8
14 1 3
13 9
12 2
11 7
10
9
8
7
6 10 4
5 5
4
3
2 6
1
0 1 2 3 4 5 6 7 8 9 10 11 12 13 14
6. Se aplica el algoritmo de Clark y Wright dando 3 rutas y los Kms recorridos y el costo
equivalente por los Kms totales. Esta se comparan con el método actual de envios
directos. Se obtiene un ahorro en Usd por jornada de 149 Usd.

ahorro nodo nuevo q

20 2.6 2.6 101 <100 infactible
13.3 1.2 1.2 85 <100 ok {1,2} T1
11.7 1.6 6 141 >100 infactible
10.8 3.6 3.6 76 <100 ok {3,6} T2
9.4 2.3 asignados
8 1.5 5 153 >100 infactible
6.8 2.5 5 137 >100 infactible
6.2 1.3 asignados
5.7 4.5 4.5 92 <100 {4,5} T3
5.2 2.5 asignados

Kms/vuelta $/km Costo vueltas total us$

T1 24.07 5 120.3351 1 120.3
T2 24.19 5 120.9636 1 121.0
T3 17.89 5 89.46506 1 89.5
330.7638 330.8 costo min

envios directos

dist Kms/vuelta $/km Costo vueltas total us$

C1 7.3 14.6 5 72.8 1 72.8
C2 11.4 22.8 5 114.0 1 114.0
C3 6.1 12.2 5 60.8 1 60.8
C4 4.0 8.0 5 40.0 1 40.0
C5 7.8 15.6 5 78.1 1 78.1
C6 11.4 22.8 5 114.0 1 114.0
479.8 479.8

Ahorro 149.00