Planificación de rutas y

optimización de costos
Gestión Logística
 Glosario E

EMBALAJE: Objeto o material destinado a envolver o a contener,

temporalmente, un producto o conjunto de productos durante
su manipulación, su transporte, su almacenamiento o su
presentación para la venta, con miras a protegerlo y facilitar
estas operaciones.

Embalaje comercial: Constituye una unidad de extracción de

pedido
Embalaje de presentación: Es con el cual el producto se presenta
al consumidor en el punto de venta
Embalaje interno: Objeto o material auxiliar de embalaje (papel,
espuma o madera) usado para amortiguar impactos y prevenir
los movimientos de la mercadería dentro del embalaje principal
Embalaje primario: botella, lata, caja, etc
Embalaje secundario: bandeja de cartón con film termocontraíble
Embalaje terciario: También denominado “embalaje de transporte”
 Planificación de rutas y
optimización de costos
Existen una serie de métodos que ayudan a resolver distintos
problemas relacionados con el transporte y la distribución.

Muchas veces, deben utilizarse todos y comparar resultados.

Posteriormente y dado que cada metodología trata un problema
particular, habrán de considerarse todos los tratamientos
particulares para obtener una optimización global.

Cuatro de esos métodos son:

• El problema del agente viajero

• Determinación de tamaño de flota
• Costeo por método de transporte
• Método del centro de gravedad
 1. El problema del agente
viajero
Es un método simplificado, que aunque no garantiza la solución
óptima como lo haría la programación lineal, considera una
muy buena aproximación, basado en los siguientes
parámetros:

s: superficie de reparto
n: número de puntos de reparto en la zona s
d: densidad de reparto: d = n/s
b: ancho de la banda: 2,97
b
d
l: longitud de la ruta: l  0,8  n
d
Ct: capacidad de los transportes o puntos de reparto de cada
vehículo
Cn: demanda de todos los puntos
 1. El problema del agente
viajero
Se pueden contemplar tres casos:

1. Ct >= Cn  Un vehículo, una zona. Ancho de banda constante

2. Ct < Cn Varios vehículos, varias zonas.
3. n muy grande

Ejemplo: Se trata de atender repartos en 56 puntos distribuidos

de una forma más o menos uniforme en una superficie de 40km x
70km. La demanda total de los centros es de 500 unidades de
producto y el vehículo que disponemos cuenta al menos con esa
capacidad. Es decir, Ct >= Cn.
Hallar: a) El ancho de banda
b) Número de anchos de banda
c) La longitud de ruta
d) Representación de la ruta
 1. El problema del agente
viajero
• n = # de puntos de reparto en la Zona s
n = 56 puntos
• s = Superficie de reparto
s = (axb) = (40km x 70km) = 2.800km2
• d = Densidad de reparto
d=n/s (# de puntos/km2) = 56/2800 = 0,02 puntos/km2 =
2 puntos/100km2

a) Ancho de banda

2,97 2,97
b   12,18km
d 0,02
b) Número de anchos de banda
= 70km/12,18km = 5,74 aprox. 6
 1. El problema del agente
viajero
c) Longitud de la ruta
n 56
l  0,8   0,8   316,68  317km
d 0,02

d) Representación de la ruta

12,18
1 2 3 4 5 6
40km
317km

70km
 2. Determinación del tamaño
de la flota
Disponemos de vehículos de capacidad máxima de carga 200
unidades. Existen 10 puntos de entrega de donde se demandan
diferentes cantidades así:

Punto de Entrega 1 2 3 4 5 6 7 8 9 10
Demanda 76 30 140 40 100 54 175 25 20 120

Se tiene un total de 780 unidades.

Con una necesidad de vehículos de:

780 unid/200unid de capacidad = 3,9 aproximadamente 4

vehículos requeridos para la entrega.
 2. Determinación del tamaño
de la flota
1. Asignar las demandas en sentido decreciente
2. Se van cargando vehículos empezando por las mayores
demanda hasta completarlos, anotando cada carga y la
disponibilidad sobrante
Vehículo 1 Vehículo 2 Vehículo 3 Vehículo 4
Disponible

Disponible

Disponible

Disponible
Carga con

Carga con

Carga con

Carga con
Sobrante

Sobrante

Sobrante

Sobrante
Punto de

Punto de

Punto de

Punto de
entrega

entrega

entrega

entrega
Unidad

Unidad

Unidad

Unidad
7 175 25 3 140 60 10 120 80 5 100 100
Total

8 25 0 6 54 6 1 76 4 4 40 60

2 30 30

9 20 10

Ruta
X 6 4 10
 3. Costeo por método de
transporte
Es una clase especial de problema de Programación Lineal. Trata
la situación en la cual se envía un bien de los puntos de origen
(fábricas), a los puntos de destino (almacenes, bodegas,
depósitos).

El objetivo es determinar las cantidades a enviar desde cada

punto de origen hasta cada punto de destino, que minimicen el
costo total de envío, al mismo tiempo que satisfagan tanto los
límites de la oferta como los requerimientos de la demanda.

El modelo supone que el costo de envío de una ruta determinada

es directamente proporcional al número de unidades enviadas
en esa ruta.
 3. Costeo por método de
transporte
Ejemplo:

Pirámides S.A. posee 4 centros de origen (oferta) desde donde se

deben transportar un total de unidades hasta 5 centros de
destino (demanda) diferentes. Los datos de cada oferta y
demanda son los siguientes:
O1 250 D1 150 D1 D2 D3 D4 D5
O2 360 D2 310 O1 10 4 11 7 9
O3 270 D3 240 O2 2 2 4 9 3
O4 120 D4 110 O3 6 8 4 3 12
D5 190 O4 3 5 10 10 7

Calcular el costo total de la ruta generada.

 3. Costeo por método de
transporte
Para cada columna y cada renglón elegible, calcule la diferencia,
entendida como la diferencia aritmética entre el menor costo y
el que le sigue en orden incremental, en ese renglón.

En el renglón o columna, donde exista la mayor diferencia, se

selecciona la variable que entra como la de menor costo entre
las que quedan (en caso de empate se elige arbitrariamente). El
valor se coloca en la casilla del menor costo.
 3. Costeo por método de
transporte
Restricciones de oferta

X11+X12+X13+X14+X15=250
X21+X22+X23+X24+X25=360
X31+X32+X33+X34+X35=270
X41+X42+X43+X44+X45=120

Restricciones de demanda

X11+X12+X13+X14=150
X21+X22+X23+X24=310
X31+X32+X33+X34=240
X41+X42+X43+X44=110
X51+X52+X53+X54=190
3. Costeo por método de
transporte
3. Costeo por método de
transporte
 3. Costeo por método de
transporte

Costo Total= 250*4+30*2+60*2+80*4+190*3+160*4+110*3+120*3

Costo Total= 1000+60+120+320+570+640+330+360
Costo Total=3.400
 4. Método del Centro de
Gravedad
Se basa en determinar la localización óptima del almacén que
minimice los costes totales para unas plantas dadas, unos
mercados y demandas y unas tarifas de transporte.
Suponemos que existen vías de comunicación directa entre
cada punto (por lo que se utiliza el concepto de distancia
cartesiana entre dos puntos), o bien se supone que hay una
red de comunicaciones perpendiculares en forma de
cuadrículas, para lo que se utiliza la suma de ordenadas y
abscisas como distancia.
 4. Método del Centro de
Gravedad
Ejemplo:

Supongamos que existen dos plantas de producción que

abastecen a tres mercados entre los que se desea situar un
almacén. La localización de los mercados y centros de
producción viene reflejada en el siguiente cuadro:
 4. Método del Centro de
Gravedad
El centro de gravedad o localización más adecuada para el
almacén lo resolvemos de la siguiente forma:

X
 (V  T  x )
i i i
Y
 (V  T  y )
i i i

 (V  T )
i i  (V  T )
i i

Donde:

Vi es el flujo de los productos de cada centro de producción o

mercado
Ti es el coste de transporte de cada una de las situaciones
(unidad/kilómetro)
xi e yi las coordenadas donde se ubican cada uno de los mercados
y centros de producción
 4. Método del Centro de
Gravedad
Aplicando la expresión anterior a nuestro ejemplo, obtendremos
las coordenadas (x e y), que minimizan los costes, y por lo
tanto, sabremos dónde se debería ubicar el almacén.

(3000 x 5 x 2) + (4000 x 5 x 7) + (2500 x 10 x 1) + (3000 x 10 x 6) + (1500 x 10 x 8)

X  4,71
(3000 x 5) + (4000 x 5) + (2500 x 10) + (3000 x 10) + (1500 x 10)

(3000 x 5 x 7) + (4000 x 5 x 3) + (2500 x 10 x 4) + (3000 x 10 x 4) + (1500 x 10 x 8)

X  4,80
(3000 x 5) + (4000 x 5) + (2500 x 10) + (3000 x 10) + (1500 x 10)

Por consiguiente, la localización óptima vendría definida por las

coordenadas (4,71 ; 4,80)
 4. Método del Centro de
Gravedad
Gráficamente quedaría de la siguiente forma:
 Ejercicios de Clase
Luego de revisar la teoría y como parte del segundo punto de
taller de clase resolver:

1. Construya S.A. se encarga de atender 72 almacenes dedicados

a la venta de materiales de obras y construcción en toda el
área metropolitana. Los 72 almacenes se encuentran
distribuidos en una superficie de 350km por 70km. Se tiene
que la demanda total de los almacenes es de 1200 unidades y
Contruya S.A. dispone de los vehículos necesarios para la
entrega de los productos.
Calcular: a) El ancho de banda
b) Número de anchos de banda
c) La longitud de ruta
d) Representación de la ruta
 Ejercicios de Clase
2. La empresa Alpinos Ltda. es un operador logístico que dispone
de vehículos de capacidad máxima de carga de 500 unidades,
es responsable de realizar la entrega de mercancía en 27
tiendas de alimentos diferentes. Las demandas de cada tienda
son:
Punto de 1 2 3 4 5 6 7 8 9 10 11 12 13 14
Entrega
Demanda 250 60 130 140 30 100 60 50 50 70 250 120 320 240

Punto de 15 16 17 18 19 20 21 22 23 24 25 26 27
Entrega
Demanda 30 40 300 450 350 200 200 130 40 40 270 30 50

Calcular el tamaño de la flota

 Ejercicios de Clase
3. Muebles Ltda. posee 4 centros de origen (oferta) desde donde se
deben transportar un total de unidades hasta 5 centros de
destino (demanda) diferentes. Los datos de cada oferta y
demanda son los siguientes:

O1 100 D1 60 D1 D2 D3 D4 D5
O2 40 D2 30 O1 12 11 3 5 10
O3 30 D3 70 O2 4 10 14 8 7
O4 50 D4 30 O3 3 7 11 9 12
D5 30 O4 8 3 9 8 4

Calcular el costo total de la ruta por el método del transporte.