Modelización del transporte

Modelos de Distribución Primaria

Erwin Delgado Bravo

Octubre, 2020
 Introducción

Un problema básico en la logística concierne a la distribución de flujos de

carga en una red de transporte que tiene inherente diversas restricciones.
Resolver el problema de producción y/o distribución significa responder
óptimamente:
Cuánto producir en cada fábrica de cada producto y en cada periodo
Desde dónde abastecer cada almacén y cada cliente final
Que existencias mantener en cada periodo y cada almacén de cada producto.

Modelización del transporte

N 2 / 15
 Ejemplo de aplicación

La producción de la industria maderera en Ecuador es generada

mayormente en las provincias de Orellana, Pastaza, Bolívar, El Oro e
Imbabura quienes abastecen las zonas que generan valor agregado a la
madera ubicadas en las provincias de Esmeraldas, Manabí, Guayas, Azuay,
Tungurahua, Pichincha y Los Ríos.

Modelización del transporte

N 3 / 15
 Ubicación geográfica

Modelización del transporte

N 4 / 15
 Ejemplo de aplicación: datos

Se han estimado la producción anual de madera en cada provincia así

como la demanda en los centros de consumo. En la tabla a continuación se
muestran estos datos así como el costo de transporte por unidad de carga
entre cada par de provincias.
Costo unitario por unidad de carga
Consumo
Esmeraldas Manabí Guayas Azuay Tungurahua Pichincha Los Ríos Oferta
Orellana 731 824 638 589 348 372 596 832
Pastaza 498 529 405 357 114 247 363 668
Producción Bolívar 482 339 224 317 106 237 172 601
El Oro 586 367 182 174 407 539 205 725
Imbabura 316 556 611 588 260 129 540 611
Demanda 615 464 428 311 314 691 614

Modelización del transporte

N 5 / 15
Modelización del problema básico de transporte

Orígenes Destinos

Demanda 1
Oferta 1
Demanda 2
Oferta 2
Demanda 3
Oferta 3
Demanda 4

Modelización del transporte

N 6 / 15
 Formulación matemática

Datos:
m Orígenes (Índice i)
n Destino (Índice j)
si : oferta del origen i
dj : demanda del destino j
cij : Costo unitario por unidad de carga desde el origen i al destino j

Variables:
xij : Cantidad a ser transportada desde el origen i al destino j

Modelización del transporte

N 7 / 15
 Formulación matemática

∑∑
Min z= cij xij
i j

sujeto a:
Restricción de la oferta:
∑
xij = si , ∀i = 1, 2, ..., m
j

Restricción de la demanda:
∑
xij = dj , ∀j = 1, 2, ..., n
i

Dominio de las variables:

xij ≥ 0 ∀i, j
Modelización del transporte
N 8 / 15
 Heurística para el problema clásico de transporte
Esquina Noroeste
Costo mínimo
Vogel
La Compañía Childfair tiene tres plantas de producción de carros para
bebés que deben distribuirse a cuatro centros de distribución. En la
siguiente tabla se muestra los datos relevantes del problema.
Distancia
Centro de distribución
1 2 3 4 Oferta
1 800 1300 400 700 12
Planta 2 1100 1400 600 1000 17
3 600 1200 800 900 11
Demanda 10 10 10 10
El costo del flete de cada embarque es de $100 más 0,50 centavos por
Modelización del transporte
milla. N 9 / 15
Modelos de transbordo

Fábricas Almacén Retailers

P1 R1

P2 A1 R2

P3 A2 R3

P4 A3 R4

P5 R5

Modelización del transporte

N 10 / 15
 Formulación matemática del problema del trans-
porte con transbordo

Datos:
p Plantas (Índice i)
r Retailer (Índice k)
a Almacenes (Índice j)
si : Producción de la planta i
dk : Demanda del retailer k
cij : Costo unitario por unidad de carga desde la planta i al almacén j
cjk : Costo unitario por unidad de carga desde el almacén j al retailer k

Variables:
xij : Cantidad a ser transportada desde la planta i al almacén j
yjk : Cantidad a ser transportada desde el almacén j al retailer k

Modelización del transporte

N 11 / 15
 Formulación matemática
∑∑ ∑∑
Min z= cij xij + cjk yjk
i j j k
sujeto a:
Restricción de la oferta:
∑
xij ≤ si , ∀i = 1, 2, ..., p
i
Restricción de la demanda:
∑
yjk ≥ dk , ∀k = 1, 2, ..., r
j

Conservación de flujo:
∑ ∑
xij = yjk , ∀j = 1, 2, ..., a
i k
Dominio de las variables:
Modelización del transporte
12 / 15
x ≥ 0 y ≥ 0 ∀i, j N
 Modelos de localización-asignación clásicos de
transporte
Datos:
p Plantas (Índice i)
r Retailer (Índice k)
a Almacenes (Índice j)
si : Producción de la planta i
dk : Demanda del retailer k
cij : Costo unitario por unidad de carga desde la planta i al centro de
distribución j
cjk : Costo unitario por unidad de carga desde el centro de distribución j al
retailer k
cjmax : Capacidad máxima del centro de distribución j
fj : Costo fijo de instalar el centro de instalación j
Variables:
xij : Cantidad a ser transportada desde la planta i al almacén j
yjk : Cantidad a ser transportada desde el almacén j al retailer k
wj : Variable binaria, la cual es 1 si el centro de distribución j es abierto o
caso contrario. Modelización del transporte
N 13 / 15
 Formulación matemática del problema
localización-asignación

∑∑ ∑∑ ∑
Min z= cij xij + cjk yjk + fj w j
i j j k j

sujeto a:
Restricción de la oferta:
∑
xij ≤ si , ∀i = 1, 2, ..., p
i

Restricción de la demanda:
∑
yjk ≥ dk , ∀k = 1, 2, ..., r
j

Modelización del transporte

N 14 / 15
 Formulación matemática del problema
localización-asignación
Conservación de flujo:
∑ ∑
xij = yjk , ∀j = 1, 2, ..., a
i k

Flujo a centros de distribución or limitación de capacidad:

∑
xij ≤ cjmax wj , ∀j = 1, 2, ..., a
i

Dominio de las variables:

xij ≥ 0 yjk ≥ 0 ∀i, j, k

wj ∈ {0, 1} ∀j
Modelización del transporte
N 15 / 15