Académique Documents
Professionnel Documents
Culture Documents
Proyecto 1
Leandro Arteaga
Luis Cordoba
Juan Pablo Morales.
Universidad Tecnica Federico Santa Mara
Avenida Espana 1680, Valparaso, Chile
leandro.arteaga@alumnos.usm.cl
luis.cordoba@alumnos.usm.cl
juan.moralesm@alumnos.usm.cl
numero
de tiendas, con ciertas restricciones de capacidad de
a. Este
cada bodega, buscando minimizar los costos de la compan
as que buscan expandir su
problema surge al interior de compan
a rea de abastecimiento, donde es de vital importancia la solucion
al problema, ya que les ayuda en decisiones de inversion a corto
y largo plazo.
Palabras ClavesWarehouse Location problem,Ubicacion de
almacenes, optimizacion, programacion lineal entera
I.
I NTRODUCCI ON
Parametros:
Gij = Gasto por abastecer la tienda i con la bodega j
Cj = Numero de tiendas que puede abastecer la bodega j
Mj = Mantencion de la bodega j
Funcion objetivo:
M inz =
n X
m
m
X
X
(Tij Gij ) + Mj
Aij
i=1 j=1
j=1
Restricciones:
Cada tienda solo puede y debe ser abastecida por una
sola bodega:
m
X
Tij = 1i (1, n)
j=1
C ONCLUSIONES
R EFERENCIAS
[1] BRAHIM HNICH, Prob 034 Warehouse Location problem http:
//ianm.host.cs.st-andrews.ac.uk/CSPLib/prob/prob034/spec.html