Professional Documents
Culture Documents
Modulo I
Problemas de Localizacin
Dolores R. Santos Peate
Departamento de Mtodos Cuantitativos en Economa y Gestin
Universidad de Las Palmas de Gran Canaria
drsantos@dmc.ulpgc.es
Marzo 2005
Problemas de Localizacin
SCTM 2005
Modulo I
Problemas de Localizacin
SCTM 2005
Modulo I
http://www.entrepreneur.com/mag/article/0,1539,226855,00.html
Problemas de Localizacin
SCTM 2005
Modulo I
http://www.entrepreneur.com/mag/article/0,1539,226855,00.html
http://www.chooseenterprise.com/downloads/smallbuguide.doc
Problemas de Localizacin
SCTM 2005
Modulo I
http://www.entrepreneur.com/mag/article/0,1539,226855,00.html
http://www.chooseenterprise.com/downloads/smallbuguide.doc
http://www.pharmj.com/Editorial/20001007/comment/bs_location.html
Problemas de Localizacin
SCTM 2005
Modulo I
Problemas de Localizacin
SCTM 2005
Modulo I
Problemas de Localizacin
SCTM 2005
Modulo I
Problemas de Localizacin
SCTM 2005
Modulo I
Bibliografa
Problemas de Localizacin
SCTM 2005
Modulo I
Problemas de Localizacin
SCTM 2005
Modulo I
Problemas de Localizacin
SCTM 2005
Modulo I
Problemas de Localizacin
SCTM 2005
Modulo I
Problemas de Localizacin
SCTM 2005
Modulo I
Problemas de Localizacin
SCTM 2005
Modulo I
Elementos implicados:
localizacin asignacin eleccin transporte
Problemas de Localizacin
SCTM 2005
Modulo I
Instalaciones
[ centrales nucleares ]
Objetivos:
minisum minimax maximin
[ privado pblico no deseado ]
Problemas de Localizacin
SCTM 2005
Modulo I
El problema de Weber
I
(x,y )
i=1
p
donde di (x, y ) = (x ai )2 + (y bi )2 .
Problemas de Localizacin
SCTM 2005
Modulo I
El problema de Weber
I
(x,y )
i=1
p
donde di (x, y ) = (x ai )2 + (y bi )2 .
I
Problemas de Localizacin
SCTM 2005
Modulo I
El problema de Weber
I
(x,y )
i=1
p
donde di (x, y ) = (x ai )2 + (y bi )2 .
I
Problemas de Localizacin
SCTM 2005
Modulo I
El problema de Weber
I
(x,y )
i=1
p
donde di (x, y ) = (x ai )2 + (y bi )2 .
I
Problemas de Localizacin
SCTM 2005
Modulo I
Problemas de Localizacin
SCTM 2005
Modulo I
Problemas de Localizacin
SCTM 2005
Modulo I
Problemas de Localizacin
SCTM 2005
Modulo I
Problemas de Localizacin
SCTM 2005
Modulo I
Problemas de Localizacin
SCTM 2005
Modulo I
Problemas de Localizacin
SCTM 2005
Modulo I
Problemas de Localizacin
SCTM 2005
Modulo I
Problemas de Localizacin
SCTM 2005
Modulo I
Problemas de Localizacin
SCTM 2005
Modulo I
Problemas de Localizacin
SCTM 2005
Modulo I
p-medianas:
puntos de demanda localizaciones candidatas distancias nodos de demanda-localizaciones candidatas demanda nmero de
centros p
Determinar las localizaciones de los p centros que minimizan la distancia total de desplazamiento
Problemas de Localizacin
SCTM 2005
Modulo I
20
A
15
B
15
14
C
6
12
8
14
13
5
F
G
20
H
20
Problemas de Localizacin
SCTM 2005
Modulo I
Localidades
A
B
C
D
E
F
G
H
A
0
18
32
12
26
7
25
34
B
18
0
15
6
9
11
19
17
C
32
15
0
20
6
25
20
12
D
12
6
20
0
14
5
13
22
E
26
9
6
14
0
19
14
8
F
7
11
25
5
19
0
18
27
Table: Distancias
Problemas de Localizacin
G
25
19
20
13
14
18
0
20
H
34
17
12
22
8
27
20
0
SCTM 2005
Modulo I
15
B
15
14
C
6
12
8
14
13
5
F
G
20
H
20
Problemas de Localizacin
SCTM 2005
Modulo I
15
B
15
6
14
C
6
12
8
14
13
5
F
20
20
15
B
15
14
C
6
12
8
14
13
5
F
G
20
H
20
Problemas de Localizacin
SCTM 2005
Modulo I
15
B
15
6
14
1-centro [s=19]
20
12
15
B
15
14
20
G
20
15
B
15
14
C
6
12
8
14
13
5
F
G
20
H
20
14
13
5
H
20
12
8
14
13
C
6
Problemas de Localizacin
H
20
SCTM 2005
Modulo I
15
B
15
6
14
1-centro [s=19]
20
12
15
B
15
6
14
20
14
20
20
1-mediana
20
15
B
15
20
14
13
5
H
20
12
15
B
15
14
G
20
C
6
12
8
8
14
13
12
8
14
13
C
6
H
20
14
13
5
F
G
20
Problemas de Localizacin
H
20
SCTM 2005
Modulo I
20
A
15
B
15
14
C
6
12
8
14
13
5
F
G
20
H
20
Problemas de Localizacin
SCTM 2005
Modulo I
20
A
15
B
15
14
C
6
12
8
14
13
5
F
G
20
H
20
Problemas de Localizacin
SCTM 2005
Modulo I
1-centro [s=19]
20
A
15
B
15
14
C
6
12
8
14
13
5
F
G
20
H
20
Problemas de Localizacin
SCTM 2005
Modulo I
1-mediana
20
A
15
B
15
14
C
6
12
8
14
13
5
F
G
20
H
20
Problemas de Localizacin
SCTM 2005
Modulo I
Localizacin competitiva
Mercado:
Espacio:
Tipo de economa
continuo
en redes
discreto
Demanda:
Variables de decisin:
Distribucin
Elasticidad (inelstica
elstica)
Nmero de centros y
localizacin
Precios
Regla de decisin
Niveles de produccin
Momento de entrada en el
mercado
Objetivo: Maximizar
beneficios
Dolores R. Santos Peate
Problemas de Localizacin
SCTM 2005
Modulo I
Modelo lder-seguidor
Problemas de Localizacin
SCTM 2005
Modulo I
Modelo lder-seguidor
Espacio lineal
A B
Problemas de Localizacin
SCTM 2005
Modulo I
Modelo lder-seguidor
Espacio discreto
Problemas de Localizacin
SCTM 2005
Modulo I
Modelo lder-seguidor
Redes
Problemas de Localizacin
SCTM 2005
Modulo I
wi = demanda en el punto i I .
Problemas de Localizacin
SCTM 2005
Modulo I
1 si se instala un centro en j
0 en otro caso.
yj =
xi =
1 si D(i, Y ) = D(i, X )
0 en otro caso.
donde, para i I y K J, se define la distancia desde i al
conjunto K , D(i, K ), de la forma:
zi =
Problemas de Localizacin
SCTM 2005
Modulo I
wi x i +
iI
wi zi
(1)
iI
sujeto a:
X
yj = r
(2)
jJ
xi + zi 1, i I
X
xi
yj , i I
(3)
(4)
jRi
zi
yj , i I
(5)
jTi
yj , xi , zi {0, 1}, i I , j J
donde
Ri = {j J : d (i, j) < d (i, X )}
Ti = {j J : d (i, j) = d (i, X )}
Dolores R. Santos Peate
Problemas de Localizacin
(6)
SCTM 2005
Modulo I
Modelo lder-seguidor
15
22
2
24
18
18
16
12
6
5
25
Problemas de Localizacin
SCTM 2005
Modulo I
Modelo lder-seguidor
Nodos
1
2
3
4
5
6
7
Demanda
1
0
15
37
55
24
60
18
15
2
15
0
22
40
38
52
33
10
3
37
22
0
18
16
30
41
12
4
55
40
18
0
34
12
59
18
5
24
38
16
34
0
36
25
5
6
60
52
30
12
36
0
57
24
Problemas de Localizacin
7
18
33
41
59
25
57
0
11
SCTM 2005
Modulo I
Modelo lder-seguidor (p = 1, r = 1)
15
22
2
24
18
3
16
18
15
24
18
25
7
Problemas de Localizacin
3
16
5
25
22
12
18
4
12
6