1 Modelo de localización de instalaciones

1.1 Conjuntos
Los siguientes conjuntos facilitan la construcción del modelo:

I: Ciudades en las cuales se tiene demanda y en las que potencialmente se

podrı́a ubicar un almacén. J es un alias de I.

1.2 Parámetros
M : Número suficientemente grande.
Oi : Oferta potencial en la ciudad i de ubicarse un almacén.
Dj : Demanda de una ciudad j.

Disti,j : Distancia por carretera entre las ciudades i y j.

Ki : Coste fijo de operar un centro localizado en la ciudad i.
C: Coste de transporte por kilómetro por unidad transportada.
P : Presupuesto disponible para la operación de almacenes.

1.3 Variables
Xi,j : Cantidad de producto que debe ser enviado de la ciudad i a la ciudad j.
Yi : Variable binaria que es igual a uno si se ubica un almacén en la ciudad i y
cero en otro caso.

1.4 Función objetivo

La función objetivo a minimizar es el coste total de operación, el cual se compone
de los costes de operación de los almacenes y el coste de transporte desde los
almacenes hasta los centros de consumo.
X XX
Minimizar Z = Ki Yi + C Disti,j Xi,j (1)
i∈I i∈I j∈I

1.5 Restricciones
Las siguientes restricciones delimitan el espacio solución para el problema de
localización:

1
 X
Xi,j ≤ Oi ∀i ∈ I (2)
j∈I
X
Xi,j = Dj ∀j ∈ I (3)
i∈I
X
Ki Y i ≤ P (4)
i∈I
X
Xi,j ≤ M Yi ∀i ∈ I (5)
j∈I
Xi,j ≥ 0 ∀i ∈ I, ∀j ∈ I (6)
(
1 se abre el almacén i
Yi = ∀i ∈ I (7)
0 de lo contrario

En la ecuación 2 se garantiza que los productos que se envı́an desde un

almacén ubicado en la ciudad i no excedan la capacidad de ese almacén po-
tencial. La ecuación 3 permite que se satisfaga la demanda de cada uno de los
centros de consumo a partir de los almacenes asignados. La ecuación 4 permite
acotar los recursos destinados a la operación de los almacenes, esta restricción
suele cambiarse por una cantidad de almacenes a utilizar en cuyo caso se dirı́a
que el número de almacenes a abrir debe ser máximo el parámetro asociado.
Finalmente, la ecuación 5 garantiza que únicamente se hacen envı́os desde los
almacenes que se abren. Las ecuaciones 6 y 7 representan los tipos de variables
usados en el modelo.

2 Problema de localización de almacenes, cen-

tros de distribución y fábricas en una cadena
de suministros
2.1 Conjuntos
Los siguientes conjuntos facilitan la construcción del modelo:
I: Almacenes

J: Centros de distribución
K: Productos
L: Fábricas

2.2 Parámetros
Fi : Coste de apertura del almacén i

2
Vk : Volumen de una unidad de producto tipo k
Mi : Capacidad máxima del almacén i
Capl,k : Capacidad de producción de la fábrica l para el producto k
Demj,k : Demanda de producto k en el centro de consumo j

CsT 1i,j,k : Coste de transporte del producto k entre el almacén i y el centro de

consumo j
CsT 2l,i,k : Coste de transporte del producto k entre la fábrica l y el almacén i

p: Cantidad de almacenes a abrir

2.3 Variables
Xi,j,k : Cantidad de producto tipo k que se distribuye desde el almacén i al
centro de consumo j.

Zl,i,k : Cantidad de producto tipo k que se distribuye desde la fábrica l al al-

macén i.
Y i: Variable binaria igual a uno si se abre el almacén i.

2.4 Función objetivo

La función objetivo a minimizar es el coste total de operación, el cual se compone
de los costes de apertura de los almacenes y los costes de transporte desde las
fábricas hasta los almacenes y desde los almacenes hasta los centros de consumo.

X X X
Minimizar CosTot = CsT 2l,i,k ∗Zl,i,k + CsT 1i,j,k Xi,j,k + Fi Yi
l∈L,i∈I,k∈K i∈I,j∈J,k∈K i∈I
(8)

2.5 Restricciones
Las siguientes restricciones delimitan el espacio solución para el problema de
localización:

3
 X
Xi,j,k ≥ Demj,k ∀j ∈ J, k ∈ K (9)
i∈I
X
Zl,i,k ≤ Capl,k ∀l ∈ L, k ∈ K (10)
i∈I
X
Vk Xi,j,k ≤ Mi Yi ∀i ∈ I (11)
j∈J,k∈K
X
Yi = p (12)
i∈I
X X
Xi,j,k = Zl,i,k ∀i ∈ I, k ∈ K (13)
j∈J l∈L
Xi,j,k ≥ 0 ∀i ∈ I, j ∈ J, k ∈ K (14)
Zl,i,k ≥ 0 ∀l ∈ L, i ∈ I, k ∈ K (15)
(
1 se abre el almacén i
Yi = ∀i ∈ I (16)
0 de lo contrario

La ecuación 9 garantiza la satisfacción de la demanda en un centro de dis-

tribución, la ecuación 10 limita la fabricación de productos de acuerdo con las
capacidades establecidas para la fábrica l y la ecuación 11 las capacidades de
los almacenes. La ecuación 12 garantiza que sólo se abran los almacenes que
se quieren abrir, la ecuación 13 muestra el equilibrio en el flujo de productos
desde las plantas hasta los almacenes y desde estos a los centros de distribución.
Finalmente, las ecuaciones 14, 15 y 16 muestran el tipo de variables en cada
caso.