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

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

A B C D E F
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

CLIENTE A B C D E F
PLANTA QUE LO ATIENDE A C C A F F
 CF
10
14
25
34
23
9

n f porque es la que
o tiene
 total mínimo de la
a el siguiente: