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

A 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
ión atiende a qué cliente con base en las siguientes tabla de costos

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

CASO 1

Cliente ai bi wi wi ai wi bi
1 36 34 37 1332 1258
2 15 5 67 1005 335
3 5 25 8 40 200
4 33 19 28 924 532
5 34 36 16 544 576
6 28 47 2 56 94
7 15 19 53 795 1007
8 7 42 49 343 2058
9 29 18 60 1740 1080
10 11 50 33 363 1650

Suma 353 7142 8790

x* y*
a) 20.23 24.90
b) 21.3 29.5

CASO 2

Cliente ai bi wi wi ai wi bi
1 19 25 28 532 700
2 48 42 68 3264 2856
3 36 40 46 1656 1840
4 42 42 51 2142 2142
5 18 32 20 360 640
6 34 4 45 1530 180
7 21 41 55 1155 2255
8 46 8 40 1840 320
9 31 18 16 496 288
10 48 1 67 3216 67

Suma 436 16191 11288

x* y*
a) 37.14 25.89
b) 34.3 25.3
 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 qué 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.
 EJERCICIO 2

Cliente
A B C D E F
Ubicación A 0 12 43 12 42 12 A
B 32 0 23 20 12 43 B
C 45 1 0 21 35 53 C
D 17 32 30 0 12 12 D
E 43 13 21 23 0 9 E
F 22 6 33 24 2 0 F

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 ok 1 Selecciona las tres ubicaciones de la respue
ITERACIÓN 3 2 Ahora, debe seelccionar los origen destino

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

Cliente
A B C D E F
Ubicación 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
 CF
10
14
25
34
23
9

n f porque es la que
o tiene

señala F y A y empieza a asignar el menor valor, lo mismo con F y los otros

compara FA con matriz orginal B y valor menor

 compara FAC con matriz orginal B y valor menor

total mínimo de la
a el siguiente:

es ubicaciones de la respuesta y las resalta

lccionar los origen destino de menor costo para saber cuales cliente va a atender cada planta
ID Capital Latitud Longitud
1 Leticia
2 Arauca
3 Medellín
4 Barranquilla
5 Cartagena de Indias
6 Manizales
7 Florencia
8 Yopal
9 Tunja
10 Popayán
11 Valledupar
12 Quibdó
13 Montería
14 San José del Guaviare
15 Inírida
16 Bogotá
17 Santa Marta 11,240 -74,199
18 Riohacha
19 Neiva
20 Villavicencio
21 Pasto
22 Cúcuta
23 Mocoa
24 Armenia
25 Pereira
26 Ibagué
27 Bucaramanga
28 Puerto Carreño
29 San Andrés
30 Cali
31 Mitú
32 Sincelejo
ID Capital Costo Fijo (CF)
1 Leticia $ 10,831,271
2 Arauca $ 13,467,890
3 Medellín $ 18,452,263
4 Barranquilla $ 22,730,231
5 Cartagena de Indias $ 20,573,725
6 Manizales $ 23,654,028
7 Florencia $ 11,863,832
8 Yopal $ 21,765,432
9 Tunja $ 16,021,100
10 Popayán $ 13,257,168
11 Valledupar $ 19,896,628
12 Quibdó $ 9,240,634
13 Montería $ 9,715,340
14 San José del Guaviare $ 9,738,389
15 Inírida $ 8,761,659
16 Bogotá $ 23,987,464
17 Santa Marta $ 18,637,363
18 Riohacha $ 10,397,211
19 Neiva $ 13,615,112
20 Villavicencio $ 20,111,769
21 Pasto $ 12,641,474
22 Cúcuta $ 10,731,339
23 Mocoa $ 10,281,031
24 Armenia $ 22,977,033
25 Pereira $ 21,671,646
26 Ibagué $ 16,839,838
27 Bucaramanga $ 21,522,776
28 Puerto Carreño $ 8,373,737
29 San Andrés $ 23,572,910
30 Cali $ 21,872,639
31 Mitú $ 11,804,361
32 Sincelejo $ 10,346,552
TRM $ 3,780