a) ¿Cuál es la mejor ubicación para una planta de producción que va a suplir a los siguientes clientes (ambos casos)?

Muest
b) Ahora suponga que todos los clientes tienen el mismo peso. Compare.
c) Compare los resultados de ambos casos.
CASO 1
Cliente ai bi wi
1 36 34 37
2 15 5 67
3 5 25 8
4 33 19 28
5 34 36 16
6 28 47 2
7 15 19 53
8 7 42 49
9 29 18 60
10 11 50 33
Suma 353

Caso 1
Cliente wi ai wi bi
1 1,332 1,258
2 1,005 335
3 40 200
4 924 532
5 544 576
6 56 94
7 795 1,007
8 343 2,058
9 1,740 1,080
10 363 1,650
Suma 7,142 8,790

∑ wi ai
X=
∑ wi

1332 1005 40 924 544 56 795 343

37 67 8 28 16 2 53 49

∑ wi bi
y=
∑ wi
 1258 335 200 532 576 94 1007 2058
37 67 80 28 16 2 53 49

40

35

30

25

20

15

10

0
0.8 1 1.2 1.4 1.6 1.8 2 2.2
EJE X EJE Y

CASO 1
Cliente ai bi wi
1 36 34 37
2 15 5 37
3 5 25 37
4 33 19 37
5 34 36 37
6 28 47 37
7 15 19 37
8 7 42 37
9 29 18 37
10 11 50 37
Suma 370

Caso 1
Cliente wi ai wi bi
1 1,332 1,258
2 555 185
3 185 925
4 1,221 703
5 1,258 1,332
6 1,036 1,739
7 555 703
 8 259 1,554
9 1,073 666
10 407 1,850
Suma 7,881 10,915

∑ wi ai
X=
∑ wi

1332 555 185 1221 1258 1036 555 259

37 67 8 28 16 2 53 49

∑ wi bi
y=
∑ wi

1258 185 925 703 1332 1739 703 1554

37 67 80 28 16 2 53 49

40

35

30

25

20

15

10

0
0.8 1 1.2 1.4 1.6 1.8 2 2
EJE X EJE Y
lientes (ambos casos)? Muestre en un plano cartesiano su solución

CASO 2
Cliente ai
1 19
2 48
3 36
4 42
5 18
6 34
7 21
8 46
9 31
10 48
Suma

Caso 2
Cliente wi ai
1 532
2 3,264
3 1,656
4 2,142
5 360
6 1,530
7 1,155
8 1,840
9 496
10 3,216
Suma 16,191

∑ wi ai
X=
∑ wi
Promedio
1740 363 7142 532 3264
= = 20.23 21.30
60 33 353 28 68

∑ wi bi
y=
∑ wi
 1080 1650 8790 700 2856
= = 20.68 29.50
60 33 425 28 68

2 2.2

CASO 2
Cliente ai
1 19
2 48
3 36
4 42
5 18
6 34
7 21
8 46
9 31
10 48
Suma

Caso 2
Cliente wi ai
1 532
2 1,344
3 1,008
4 1,176
5 504
6 952
7 588
 8 1,288
9 868
10 1,344
Suma 9,604

∑ wi ai
X=
∑ wi
Promedio
1073 407 7881 532 1344
= = 22.33 21.30
60 33 353 28 68

∑ wi bi
y=
∑ wi

666 1850 10915 700 1176

= = 25.68 29.50
60 33 425 28 68

1.8 2 2.2
 CASO 2
bi wi
25 28
42 68
40 46
42 51
32 20
4 45
41 55
8 40
18 16
1 67
Suma 436

Caso 2
wi bi
700
2,856
1,840
2,142
640
180
2,255
320
288
67
11,288

1656 2142 360 1530 1155 1840 496 3216

=
46 51 20 45 55 40 16 67
 1840 2142 640 180 2255 320 288 67
=
46 51 20 45 55 40 16 67

40

35

30

25

20

15

10

0
0.8 1 1.2 1.4 1.6 1.8 2 2.2
EJE X EJE Y

CASO 2
bi wi
25 28
42 28
40 28
42 28
32 28
4 28
41 28
8 28
18 28
1 28
Suma 280

Caso 2
wi bi
700
1,176
1,120
1,176
896
112
1,148
 224
504
28
7,084

1008 1176 504 952 588 1288 868 1344

=
46 51 20 45 55 40 16 67

1120 1176 896 112 1148 224 504 28

=
46 51 20 45 55 40 16 67

40

35

30

25

20

15

10

0
0.8 1 1.2 1.4 1.6 1.8 2 2.2
EJE X EJE Y
 Promedio
16191
= 37.14 34.30
436
11288
= 25.89 25.30
436
 Promedio
9604
= 22.03 34.30
436

7084
= 16.25 25.30
436
EJE X EJE Y
22.03 16.25
34.3 25.3
40
35
30
25
20
15
10
5
0
0.8 1 1.2 1.4 1.6 1.8
EJE X EJE Y
8 1 1.2 1.4 1.6 1.8 2 2.2
EJE X EJE Y
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 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
o total mínimo de la
a el siguiente: