D Santos Slides

SCTM 2005
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
SCTM 2005
Modulo I
Hi & Lois, en "Discrete Location Theory", Mirchandani y Francis

SCTM 2005
Modulo I
"location, location, location"

I
http://www.entrepreneur.com/mag/article/0,1539,226855,00.html
El fundador de McDonald "location, location, location"
SCTM 2005
Modulo I

I

I
http://www.chooseenterprise.com/downloads/smallbuguide.doc
Conrand Hilton los tres factores ms importantes para

conseguir el xito de un hotel: "location, location, location"
SCTM 2005
Modulo I

I

I
http://www.chooseenterprise.com/downloads/smallbuguide.doc
Conrand Hilton los tres factores ms importantes para

conseguir el xito de un hotel: "location, location, location"
I
http://www.pharmj.com/Editorial/20001007/comment/bs_location.html
Charles Forte (Lord Forte) sobre el xito de sus hoteles:

SCTM 2005
Modulo I
Euro Working Group on Locational Analysis (EWGLA)

http://www.vub.ac.be/EWGLA/
SCTM 2005
Modulo I

Grupo Espaol de Localizacin (GELOCA)

http://www.um.es/geloca/
SCTM 2005
Modulo I

Grupo Espaol de Localizacin (GELOCA)

http://www.um.es/geloca/
Informs. Section on Locational Analysis (SOLA)

http://www.ent.ohiou.edu/ thale/sola/sola.html
SCTM 2005
Modulo I
Bibliografa
Daskin, M.S. (1995) Network and discrete location. Models,

algorithms, and applications.
Drezner Z. Editor (1995) Facility location. A survey of

applications and methods.
Drezner, Z. and H.W. Hamacher (2002) Facility location.

Applications and theory.
Eiselt, H.A. and G. Laporte (1989) Competitive spatial

models. EJOR 39, 231-242
SCTM 2005
Modulo I
Nmero de centros que deben ser instalados
Lugares donde deben ser instalados los centros
Caractersticas de los centros
Asignacin de la demanda a los centros
Momento en que deben estar instalados los centros
SCTM 2005
Modulo I
SCTM 2005
Modulo I
SCTM 2005
Modulo I
SCTM 2005
Modulo I
SCTM 2005
Modulo I
Elementos implicados:
localizacin asignacin eleccin transporte
SCTM 2005
Modulo I
Instalaciones
preferible la proximidad a los usuarios
[ escuelas, hospitales, supermercados ]
preferible el alejamiento de la poblacin
[ centrales nucleares ]
Objetivos:
minisum minimax maximin
[ privado pblico no deseado ]
SCTM 2005
Modulo I
El problema de Weber
I
"Determinar el punto (x, y ) que minimiza la suma de las

distancias eucldeas ponderadas entre ese punto y n puntos
dados (ai , bi ), i = 1, ..., n."
n
n
o
X
min f (x, y ) =
wi di (x, y )
(x,y )
i=1
p
donde di (x, y ) = (x ai )2 + (y bi )2 .
SCTM 2005
Modulo I
I

dados (ai , bi ), i = 1, ..., n."
n
n
o
X
min f (x, y ) =
wi di (x, y )
(x,y )
i=1
p
I
(ai , bi ) localizacin de clientes
SCTM 2005
Modulo I
I

dados (ai , bi ), i = 1, ..., n."
n
n
o
X
min f (x, y ) =
wi di (x, y )
(x,y )
i=1
p
I
wi coste de transporte por unidad de distancia desde el

punto de suministro al cliente i en (ai , bi )
SCTM 2005
Modulo I
I

dados (ai , bi ), i = 1, ..., n."
n
n
o
X
min f (x, y ) =
wi di (x, y )
(x,y )
i=1
p
I
wi coste de transporte por unidad de distancia desde el

punto de suministro al cliente i en (ai , bi )
(x, y ) localizacin del punto de suministro

SCTM 2005
Modulo I
El problema de Weber y el punto de Torricelli
SCTM 2005
Modulo I
SCTM 2005
Modulo I
SCTM 2005
Modulo I
SCTM 2005
Modulo I
Modelos de cubrimiento y de los p centros

Cubrimiento total:
Determinar el mnimo nmero de centros y su localizacin de manera
que todo punto de demanda est cubierto por al menos un centro
SCTM 2005
Modulo I

Cubrimiento total:
Cubrimiento maximal:
Determinar las localizaciones de un mximo de p centros de manera
que la demanda cubierta sea mxima
SCTM 2005
Modulo I

Cubrimiento total:
Cubrimiento maximal:
Determinar las localizaciones de un mximo de p centros de manera
que la demanda cubierta sea mxima
p-centros:
Determinar el conjunto de las localizaciones de p centros que minimiza el mximo de las distancias entre cada nodo de demanda y el
centro asignado
SCTM 2005
Modulo I

Cubrimiento total:
puntos de demanda localizaciones candidatas

distancias nodos de demanda-localizaciones candidatas distancia de
cubrimiento
Determinar: mnimo nmero de centros y su localizacin que cubren toda
la demanda [Pueden ser necesarios demasiados centros (coste alto)]
SCTM 2005
Modulo I

Cubrimiento total:

cubrimiento
Cubrimiento maximal [relajar la restriccin de cubrimiento total]:

datos de cubrimiento total nmero de centros p demanda
Determinar: localizaciones de un mximo de p centros que maximizan la

demanda cubierta
SCTM 2005
Modulo I

Cubrimiento total:

cubrimiento
Cubrimiento maximal [relajar la restriccin de cubrimiento total]:

datos de cubrimiento total nmero de centros p demanda
Determinar: localizaciones de un mximo de p centros que maximizan la

demanda cubierta
p-centros [relajar la distancia de cubrimiento] : nodos de demanda
localizaciones candidatas distancias nmero de centros p
Determinar: las localizaciones de los p centros de forma que toda la

demanda sea cubierta y la distancia de cubrimiento sea mnima
SCTM 2005
Modulo I
Modelo de las p medianas
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
SCTM 2005
Modulo I
20
A
15
B
15
14
C
6
12
8
14
13
5
F
G
20
H
20
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
G
25
19
20
13
14
18
0
20
H
34
17
12
22
8
27
20
0
SCTM 2005
Modulo I
Cubrimiento total (s=10)

20
A
15
B
15
14
C
6
12
8
14
13
5
F
G
20
H
20
SCTM 2005
Modulo I

20
A
15
B
15
6
14
C
6
12
8
14
13
5
F
20
20
Cubrimiento maximal (s=10,

p=1)
20
A
15
B
15
14
C
6
12
8
14
13
5
F
G
20
H
20
SCTM 2005
Modulo I

20
A
15
B
15
6
14
1-centro [s=19]
20
12
15
B
15
14
20
G
20

p=1)
20
A
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
H
20
SCTM 2005
Modulo I

20
A
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

p=1)
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
H
20
SCTM 2005
Modulo I
20
A
15
B
15
14
C
6
12
8
14
13
5
F
G
20
H
20
SCTM 2005
Modulo I
Cubrimiento maximal (s=10, p=1)
20
A
15
B
15
14
C
6
12
8
14
13
5
F
G
20
H
20
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
SCTM 2005
Modulo I
1-mediana
20
A
15
B
15
14
C
6
12
8
14
13
5
F
G
20
H
20
SCTM 2005
Modulo I
Localizacin competitiva
Mercado:
Espacio:
Tipo de economa
continuo
Problema del seguidor
en redes
Problema del lder
discreto
Abrir y cerrar centros
Demanda:
Variables de decisin:
Distribucin
Elasticidad (inelstica
elstica)
Nmero de centros y
localizacin
Precios
Regla de decisin
Niveles de produccin
Propiedades del centro
Momento de entrada en el
mercado
Objetivo: Maximizar
beneficios
SCTM 2005
Modulo I
Modelo lder-seguidor
Problema del seguidor

Existen p centros pertenecientes a una firma A (lder). Una firma B
(seguidora) desea entrar en el mercado con r centros situndose en
las localizaciones que maximizan la demanda captada.
Problema del lder
El mercado est vaco. Una firma A (lder) desea entrar en el mercado
con p centros, situndose en las localizaciones que le proporcionan la
mxima demanda captada, suponiendo que una firma B (seguidora)
entrar en el futuro comportndose como una seguidora.
SCTM 2005
Modulo I
Espacio lineal
A B
SCTM 2005
Modulo I
Espacio discreto
SCTM 2005
Modulo I
Redes
SCTM 2005
Modulo I
Modelo lder-seguidor. Parmetros.
I = conjunto de puntos de demanda.
J = conjunto que contiene los puntos candidatos para instalar

un centro y los puntos donde ya existe centro.
X = subconjunto de J formado por los puntos donde estn

ubicados los centros existentes.
wi = demanda en el punto i I .
dij = distancia entre el punto de demanda i (cliente i) y la

localizacin j.
= proporcin de reparto en caso de empate.
SCTM 2005
Modulo I
Modelo lder-seguidor. Variables de decisin.
1 si se instala un centro en j
0 en otro caso.
1 si D(i, Y ) < D(i, X )

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 =
D(i, K ) = min {d (i, j)/j K }.
SCTM 2005
Modulo I
Problema del seguidor. Formulacin.

max
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 )}
(6)
SCTM 2005
Modulo I
15
22
2
24
18
18
16
12
6
5
25
SCTM 2005
Modulo I
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
Table: Distancias y demandas
7
18
33
41
59
25
57
0
11
SCTM 2005
Modulo I
Modelo lder-seguidor (p = 1, r = 1)
lder en nodo 5 seguidor en nodo 3 y captura demanda = 64

lder en nodo 3 seguidor en nodo 6 y captura demanda = 42
15
22
2
24
18
3
16
18
15
24
18
25
7
3
16
5
25
22
12
18
4
12
6

D Santos Slides

Diunggah oleh

Informasi Dokumen

Judul Asli

Hak Cipta

Format Tersedia

Bagikan dokumen Ini

Bagikan atau Tanam Dokumen

Opsi Berbagi

Apakah menurut Anda dokumen ini bermanfaat?

Apakah konten ini tidak pantas?

Hak Cipta:

Format Tersedia

D Santos Slides

Diunggah oleh

Hak Cipta:

Format Tersedia

SCTM 2005

Dolores R. Santos Peate

Hi & Lois, en "Discrete Location Theory", Mirchandani y Francis

"location, location, location"

El fundador de McDonald "location, location, location"

Dolores R. Santos Peate

"location, location, location"

El fundador de McDonald "location, location, location"

Conrand Hilton los tres factores ms importantes para

Dolores R. Santos Peate

"location, location, location"

El fundador de McDonald "location, location, location"

Conrand Hilton los tres factores ms importantes para

Charles Forte (Lord Forte) sobre el xito de sus hoteles:

Dolores R. Santos Peate

Euro Working Group on Locational Analysis (EWGLA)

Dolores R. Santos Peate

Euro Working Group on Locational Analysis (EWGLA)

Grupo Espaol de Localizacin (GELOCA)

Dolores R. Santos Peate

Euro Working Group on Locational Analysis (EWGLA)

Grupo Espaol de Localizacin (GELOCA)

Informs. Section on Locational Analysis (SOLA)

Dolores R. Santos Peate

Daskin, M.S. (1995) Network and discrete location. Models,

Drezner Z. Editor (1995) Facility location. A survey of

Drezner, Z. and H.W. Hamacher (2002) Facility location.

Eiselt, H.A. and G. Laporte (1989) Competitive spatial

Dolores R. Santos Peate

Nmero de centros que deben ser instalados

Lugares donde deben ser instalados los centros

Caractersticas de los centros

Asignacin de la demanda a los centros

Momento en que deben estar instalados los centros

Dolores R. Santos Peate

Nmero de centros que deben ser instalados

Lugares donde deben ser instalados los centros

Caractersticas de los centros

Asignacin de la demanda a los centros

Momento en que deben estar instalados los centros

Dolores R. Santos Peate

Nmero de centros que deben ser instalados

Lugares donde deben ser instalados los centros

Caractersticas de los centros

Asignacin de la demanda a los centros

Momento en que deben estar instalados los centros

Dolores R. Santos Peate

Nmero de centros que deben ser instalados

Lugares donde deben ser instalados los centros

Caractersticas de los centros

Asignacin de la demanda a los centros

Momento en que deben estar instalados los centros

Dolores R. Santos Peate

Nmero de centros que deben ser instalados

Lugares donde deben ser instalados los centros

Caractersticas de los centros

Asignacin de la demanda a los centros

Momento en que deben estar instalados los centros

Dolores R. Santos Peate

Nmero de centros que deben ser instalados

Lugares donde deben ser instalados los centros

Caractersticas de los centros

Asignacin de la demanda a los centros

puntos de demanda localizaciones candidatas

puntos de demanda localizaciones candidatas

puntos de demanda localizaciones candidatas