Con base en las siguientes ubicaciones tanto de los clientes como de las fábricas y, de acuerdo con las fórmula

euclidiana y cartesiana, calcule el dato faltante teniendo en cuenta que la fábrica se encuentra en (25

X Y A B
Fábrica 25 30 1 3
2 33 38
3 15
4 42
5 33
6 20 25
7 19
8 28
9 22
10 2
icas y, de acuerdo con las fórmulas de distancia
que la fábrica se encuentra en (25,30)

Euclidiana Cartesiana
29

15.30 18
20.00
14.42 20

13.04 18
14.32 17
19
35.47
a) ¿Cuál es la mejor ubicación para una planta de producción que va a suplir a los siguientes clientes (ambos caso
b) Ahora suponga que todos los clientes tienen el mismo peso. Compare.
c) Compare los resultados de ambos casos
CASO 1 CASO 2

Cliente ai bi wi Cliente ai
1 36 34 37 1 19
2 15 5 67 2 48
3 5 25 8 3 36
4 33 19 28 4 42
5 34 36 16 5 18
6 28 47 2 6 34
7 15 19 53 7 21
8 7 42 49 8 46
9 29 18 60 9 31
10 11 50 33 10 48
s siguientes clientes (ambos casos)? Muestre en un plano cartesiano su solución

CASO 2

bi wi
25 28
42 68
40 46
42 51
32 20
4 45
41 55
8 40
18 16
1 67
Utilizando el algorítmo add, decida qué instalaciones se van a abrir y qué instalación atiende a qué cliente con ba

B B C D E F
A 0 12 43 12 42 12
B 32 0 23 20 12 43
C 45 1 0 21 35 53
D 17 32 30 0 12 12
E 43 13 21 23 0 9
F 22 6 33 24 2 0
ción atiende a qué cliente con base en la siguiente tabla de costos

CF
A 10
B 14
C 25
D 34
E 23
F 9
 EJERCICIO 1

A B EUCLIDIANA CARTESIANA
1 3 23 23.09 29
2 33 38 11.31 16
3 22 15 15.30 18
4 9 42 20.00 28
5 33 42 14.42 20
6 20 25 7.07 10
7 32 19 13.04 18
8 28 16 14.32 17
9 36 22 13.60 19
10 2 3 35.47 50
 EJERCICIO 2

CASO 2

Cliente ai bi wi wi ai wi bi
1 19 25 28 532 700
2 48 42 68 1344 1176
3 36 40 46 1008 1120
4 42 42 51 1176 1176
5 18 32 20 504 896
6 34 4 45 952 112
7 21 41 55 588 1148
8 46 8 40 1288 224
9 31 18 16 868 504
10 48 1 67 1344 28

Suma 436 9604 7084

x* y*
a) 22.03 16.25
b) 34.3 25.3

CASO 1

Cliente ai bi wi wi ai wi bi
1 36 34 37 1332 1258
2 15 5 67 555 185
3 5 25 8 185 925
4 33 19 28 1221 703
5 34 36 16 1258 1332
6 28 47 2 1036 1739
7 15 19 53 555 703
8 7 42 49 259 1554
9 29 18 60 1073 666
10 11 50 33 407 1850

Suma 353 7881 10915

x* y*
a) 22.33 30.92
b) 21.3 29.5

COMPARACIÓN CASO 1 Y 2
 Como se puede observar, en el caso 1 la diferencia entre los resultados con pesos diferentes
y con el mismo peso es mínima, mientras que en el caso 2 la diferencia es mucho mayor. De
esto se puede concluir que no siempre los resultados con pesos diferentes y con el mismo
peso van a ser diferentes, sino que esto depende totalmente de los datos que se tengan.
Cuando las localizaciones con ambos métodos dan valores relativamente similares se puede
tener un espectro un poco mayor de espacio para poner la planta ya que se pueden tener en
cuenta ambos resultados, mientras que, si los valores son muy diferentes, como en el caso 2,
se recomienda localizar la planta en las coordenadas que arroja el método con pesos
diferentes, ya que tiene en cuenta la importancia de los clientes al momento de decidir
dónde ubicar la planta.

POR FAVOR PONER PRIMERO LA SOLUCIÓN DEL CASO 1, DESPUES DEL CASO 2 Y AL FINAL LA
COMPARACIÓN ENTRE LOS DOS CASOS
 EJERCICIO 3

A B C D E F CF
A 0 12 43 12 42 12 A 10
B 32 0 23 20 12 43 B 14
C 45 1 0 21 35 53 C 25
D 17 32 30 0 12 12 D 34
E 43 13 21 23 0 9 E 23
F 22 6 33 24 2 0 F 9

ITERACIÓN 1

CV CF CT
a 121 10 131
b 130 14 144
Se selecciona la ubicación f porque es la que
c 155 25 180 menor costo tiene
d 103 34 137
e 109 23 132
f 87 9 96

ITERACIÓN 2

CF A B C D E F CT
FA 19 0 6 33 12 2 0 72
FB 23 22 0 23 20 2 0 90
FC 34 22 1 0 21 2 0 80
FD 43 17 6 30 24 2 0 122
FE 32 22 6 21 23 0 0 104

ITERACIÓN 3

CF A B C D E F CT
FAB 33 0 0 23 12 2 0 70
FAC 44 0 1 0 12 2 0 59
FAD 53 0 6 30 0 2 0 91
FAE 42 0 6 21 12 0 0 81

ITERACIÓN 4
 CF A B C D E F CT
FACB 58 0 0 0 12 2 0 72
FACD 78 0 1 0 0 2 0 81
FACE 67 0 1 0 12 0 0 80

Como el costo total mínimo de la iteración 4 aumenta respecto al costo total mínimo de la
iteración 3, el algorítmo se detiene, por lo tanto el resultado sería el siguiente:

COSTO TOTAL MÍNIMO: 59

UBICACIONES A ABRIR: F, A, C

CLIENTE A B C D E F
PLANTA QUE LO ATIENDE A C C A F F