DISEÑO Y DISTRIBUCIÓN DE

PLANTA

Angie Milene Cáceres Prada

1
Clase 4
2.1. MODELOS BÁSICOS. LOCALIZACIÓN DE UNA SOLA
INSTALACIÓN
1. Método de ponderación de factores

2. Métodos basados en distancias

f ( x, y ) =  wi d i
di : Distancias
minimizar
wi : Pesos ó Costos

➢Método peso promedio

➢Método de la gravedad
➢Método de Weiszfeld (Problema de Weber) 2
➢Método problema de min-max
2.1.2. MODELOS PLANARES

LOS MODELOS PLANARES SE PUEDEN

DIVIDIR DE ACUERDO A:

1.Función objetivo

2.Cálculo de la distancia

3
2.1.2. MODELOS PLANARES
Cálculo de la distancia entre dos puntos

❑ Distancia Cartesiana ❑ Distancia Euclidiana

(Rectangular o Manhattan)

d = x −a + y −b d= (x − a )2 + ( y − b )2

d ' = (x − a ) + ( y − b )
2 2

4
2.1.2. MODELOS PLANARES

FUNCIÓN OBJETIVO

❑ Minimizar la suma total de las distancias

Min  w ( x −a
i i + y −bi )
Los clientes
❑ Minimizar la máxima distancia recorrida están en ai, bi
Min D
sujeto a :
D = max( x − ai + y − bi ) i
5
2.1.2.1. CASO 1. DISTANCIAS RECTILÍNEAS,
MINIMIZANDO LA SUMA TOTAL DE LAS DISTANCIAS
n
Clientes g1 ( x) =  wi x − ai
i =1
i ai bi wi
1 8 7 100 g1(x)
2 5 7 50 Plantas
3 4 9 20
4 2 8 40 x 8 5 4 2 6 2
5 6 3 150 de/a 1 2 3 4 5 6
6 2 1 200 8 1 300 400 600 200 600
5 2 0 50 150 50 150
Clientes

4 3 20 0 40 40 40
2 4 120 80 0 160 0
6 5 150 300 600 0 600
2 6 600 400 0 800 0

total
2.1.2.1. CASO 1. DISTANCIAS RECTILÍNEAS,
MINIMIZANDO LA SUMA TOTAL DE LAS DISTANCIAS
n
Clientes
150 kms desde
cliente 2 a la
g1 ( x) =  wi x − ai
i =1
i ai bi wi planta en 1
1 8 7 100 g1(x)
2 5 7 50 Plantas
3 4 9 20
4 2 8 40 x 8 5 4 2 6 2
5 6 3 150 de/a 1 2 3 4 5 6
6 2 1 200 8 1 0 300 400 600 200 600
5 2 150 0 50 150 50 150
Clientes

4 3 80 20 0 40 40 40
2 4 240 120 80 0 160 0
1970 kms desde 6 5 300 150 300 600 0 600
todos los clientes
2 6 1200 600 400 0 800 0
a la planta en 1
total 1970
2.1.2.1. CASO 1. DISTANCIAS RECTILÍNEAS,
MINIMIZANDO LA SUMA TOTAL DE LAS DISTANCIAS
n

Clientes
g1 ( x) =  wi x − ai
i =1
i ai bi wi
1 8 7 100 g1(x)
2 5 7 50 Plantas
3 4 9 20
4 2 8 40 x 8 5 4 2 6 2
5 6 3 150 de/a 1 2 3 4 5 6
6 2 1 200 8 1 0 300 400 600 200 600
5 2 150 0 50 150 50 150
Clientes

4 3 80 20 0 40 40 40
2 4 240 120 80 0 160 0
6 5 300 150 300 600 0 600
2 6 1200 600 400 0 800 0

total 1970 1190 1230 1390 1250 1390

Óptimo x*=5
2.1.2.1. CASO 1. DISTANCIAS RECTILÍNEAS,
MINIMIZANDO LA SUMA TOTAL DE LAS DISTANCIAS
n

Clientes
200 kms desde el g 2 ( y ) =  wi y − bi
cliente 3 a la i =1
planta en 1
i ai bi wi
1 8 7 100 g2(y)
2 5 7 50 Plantas
3 4 9 20
4 2 8 40 y 7 7 9 8 3 1
5 6 3 150 de/a 1 2 3 4 5 6
6 2 1 200 7 1 0 0 200 100 400 600
7 2 0 0 100 50 200 300
Clientes

9 3 40 40 0 20 120 160
1880 kms desde
8 4 40 40 40 0 200 280
todos los clientes 3 5 600 600 900 750 0 300
a la planta en 1 1 6 1200 1200 1600 1400 400 0

total 1880
2.1.2.1. CASO 1. DISTANCIAS RECTILÍNEAS,
MINIMIZANDO LA SUMA TOTAL DE LAS DISTANCIAS
n

Clientes
g 2 ( y ) =  wi y − bi
i =1
i ai bi wi
1 8 7 100 g2(y)
2 5 7 50 Plantas
3 4 9 20
4 2 8 40 y 7 7 9 8 3 1
5 6 3 150 de/a 1 2 3 4 5 6
6 2 1 200 7 1 0 0 200 100 400 600
7 2 0 0 100 50 200 300
Clientes

9 3 40 40 0 20 120 160
8 4 40 40 40 0 200 280
3 5 600 600 900 750 0 300
1 6 1200 1200 1600 1400 400 0

total 1880 1880 2840 2320 1320 1640

Óptimo y*=3
2.1.2.1. CASO 1. DISTANCIAS RECTILÍNEAS,
MINIMIZANDO LA SUMA TOTAL DE LAS DISTANCIAS
MÉTODO ALTERNO 1. Ordenar los sitios por coordenadas
2. Calcular los pesos acumulados
3. Calcular el valor medio ( m = suma pesos / 2 )
4. Tomar la coordenada con el menor valor acumulado > m.
(4) (3)

(2) (1)
i ai Wi Acum
4 2 40 40
6 2 200 240
m = 560/2 = 280
3 4 20 260
(5)
2 5 50 310
(6) 5 6 150 460
1 8 100 560

X Y
j bj Wj Acum
a b
6 1 200 200
1 Unicentro 8 7
5 3 150 350
2 Niza 5 7
3 Suba 4 9 2 7 100 450
1 7 50 500
4 Ochenta 2 8 Óptimo: x*=5 y*=3
5 Centro 6 3 4 8 40 540
6 Américas 2 1 3 9 20 560 11
2.1.2.1. CASO 1. DISTANCIAS RECTILÍNEAS,
MINIMIZANDO LA SUMA TOTAL DE LAS DISTANCIAS
MÉTODO ALTERNO 1. Ordenar los sitios por coordenadas
2. Calcular los pesos acumulados
3. Calcular el valor medio ( m = suma pesos / 2 )
4. Tomar la coordenada con el menor valor acumulado > m.
(4) (3)

(2) (1)
i ai Wi Acum
4 2 40 40
6 2 200 240
3 4 20 260
(5)
2 5 50 310
(6) 5 6 150 460 Si el valor
1 8 100 560 acumulado es
exactamente m
X Y
j bj Wj Acum
a b
6 1 200 200
1 Unicentro 8 7
5 3 150 350
2 Niza 5 7
3 Suba 4 9 2 7 100 450
4 Ochenta 2 8 1 7 50 500
5 Centro 6 3 4 8 40 540
6 Américas 2 1 3 9 20 560 12
2.1.2.1. CASO 1. DISTANCIAS RECTILÍNEAS,
MINIMIZANDO LA SUMA TOTAL DE LAS DISTANCIAS
MÉTODO ALTERNO 1. Ordenar los sitios por coordenadas
2. Calcular los pesos acumulados
3. Calcular el valor medio ( m = suma pesos / 2 )
4. Tomar la coordenada con el menor valor acumulado >= m.
(4) (3)

(2) (1)
i ai Wi Acum
4 2 40 40
6 2 200 240
m = 520/2 = 260
3 4 20 260
(5)
2 5 50 310
(6) 5 6 150 460
1 8 60 560
100 520

X Y
a b Óptimo: x*=[4,5]
1 Unicentro 8 7
2 Niza 5 7
3 Suba 4 9
4 Ochenta 2 8
5 Centro 6 3
6 Américas 2 1 13
Bibliografía y referencias

 Material de clase del curso de Logística del departamento de Ingeniería

Industrial de la Universidad de los Andes
 Material de clase del curso de PBL del departamento de Administración,
programa de Suplly chain Managment de la Universidad de los Andes

14