La compaa XYZ tiene seis tiendas de venta detallista en la ciudad de Raleigh.

La empresa necesita
para atender esas tiendas. La ubicacin de las tiendas y las entregas esperadas por semana

Suponga que la distancia de viaje dentro de la

Ubicacin Entregas cada entrega el vehculo debe regresar al al
Tienda
(millas) esperadas emplazamiento del almacn,
1 (1,0) 4
2 (2,5) 7 X
3 (3,8) 5 T1 1
4 (1,6) 3 T2 2
5 (-5,-1) 8 T3 3
6 (-3,-3) 3 T4 1
T5 -5
Formula: W|| T6 -3

X
r

Ubicacin en X
Posibles ubicaciones
r w Clientes T1 T2 T3 T4
1 4 T1 0 4 8 0
2 7 T2 7 0 7 7
3 5 T3 10 5 0 10
1 3 T4 0 3 6 0
-5 8 T5 48 56 64 48
-3 3 T6 12 15 18 12
Suma 77 83 103 77

Ubicacin en Y
Posibles ubicaciones
r w Clientes T1 T2 T3 T4
0 4 T1 0 20 32 24
5 7 T2 35 0 21 7
8 5 T3 40 15 0 10
6 3 T4 18 3 6 0
-1 8 T1 8 48 72 56
-3 3 T2 9 24 33 27
Suma 110 110 164 124
h. La empresa necesita una nueva planta de almacenamiento
speradas por semana del almacn a cada tienda son:

a de viaje dentro de la ciudad es rectilnea y que despues de Coordenadas de Ubicacin d

ulo debe regresar al almacn. Si no hay restricciones en el
miento del almacn, Dnde debe ubicarse?

Y Entregas
0 w1 4 T
5 w2 7
8 w3 5 O2
6 w4 3
-1 w5 8
-3 w6 3

O1
T5
-6 -5 -4 T6 -3 -2 -1

T5 T6
24 16
49 35
40 30
18 12 Localizacion del almacn
0 16 Opcion 1 X 1
6 0 Y 0
137 109

Distancias recorridas Entregas

O1 - T1 0 4
O1 - T2 6 7
T5 T6 O1 - T3 10 5
4 12 O1 - T4 6 3
42 56 O1 - T5 7 8
45 55 O1 - T6 7 3
21 27 Suma
0 16
6 0
118 166
adas de Ubicacin de las tiendas
9

8
Y T3

T4 7

6 T2
O2
5

3
T1
2

O1 1

6 -3 0
-2 -1 0 1 2 3 X 4
-1

-2

-3

-4

Opcion 2 X 1
Y 5

Recorrido Distancias recorridas Entregas Recorrido

0 O1 - T1 5 4 20
42 O1 - T2 1 7 7
50 O1 - T3 5 5 25
18 O1 - T4 1 3 3
56 O1 - T5 12 8 96
21 O1 - T6 12 3 36
187 Suma 187