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

Muestre en un plano cartesiano su s

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 bi wi
1 36 34 37 1 19 25 28
2 15 5 67 2 48 42 68
3 5 25 8 3 36 40 46
4 33 19 28 4 42 42 51
5 34 36 16 5 18 32 20
6 28 47 2 6 34 4 45
7 15 19 53 7 21 41 55
8 7 42 49 8 46 8 40
9 29 18 60 9 31 18 16
10 11 50 33 10 48 1 67
stre en un plano cartesiano su solución
Utilizando el algorítmo add, decida qué instalaciones se van a abrir y qué instalación atiende a qué cliente con base en las siguientes tabla de costos

B B C D E F COSTOS FIJOS
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
siguientes tabla de costos
 EJERCICIO 1

CASO 1
A
Cliente ai bi wi wi ai wi bi A 0
1 36 34 37 1332 1258 B 32
2 15 5 67 1005 335 C 45
3 5 25 8 40 200 D 17
4 33 19 28 924 532 E 43
5 34 36 16 544 576 F 22
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 CV
a 121
Suma 353 7142 8790 b 130
c 155
x* y* d 103
a) 20.23 24.90 e 109
b) 21.3 29.5 f 87

CASO 2

Cliente ai bi wi wi ai wi bi
1 19 25 28 532 700 CF
2 48 42 68 3264 2856 FA 19
3 36 40 46 1656 1840 FB 23
4 42 42 51 2142 2142 FC 34
5 18 32 20 360 640 FD 43
6 34 4 45 1530 180 FE 32
 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 CF

FAB 33
x* y* FAC 44
a) 37.14 25.89 FAD 53
b) 34.3 25.3 FAE 42

COMPARACIÓN CASO 1 Y 2
CF
FACB 58
Como se puede observar, en el caso 1 la diferencia entre los resultados con pesos diferentes y FACD 78
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 FACE 67
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 Como el costo total mínimo d
diferentes, ya que tiene en cuenta la importancia de los clientes al momento de decidir dónde iteración 3, el algorítmo
ubicar la planta.

COSTO TOTAL MÍNIMO:

UBICACIONES A ABRIR:

CLIENTE
PLANTA QUE LO ATIENDE
 EJERCICIO 2

B C D E F CF
12 43 12 42 12 121 A 10
0 23 20 12 43 130 B 14
1 0 21 35 53 155 C 25
32 30 0 12 12 103 D 34
13 21 23 0 9 109 E 23
6 33 24 2 0 87 F 9

ITERACIÓN 1

CF CT
10 131
14 144
Se selecciona la ubicación f porque es la que
25 180 menor costo tiene
34 137
23 132
9 96

ITERACIÓN 2

A B C D E F CT
0 6 33 12 2 0 72
22 0 23 20 2 0 90
22 1 0 21 2 0 80
17 6 30 24 2 0 122
22 6 21 23 0 0 104
 ITERACIÓN 3

A B C D E F CT
0 0 23 12 2 0 70
0 1 0 12 2 0 59
0 6 30 0 2 0 91
0 6 21 12 0 0 81

ITERACIÓN 4

A B C D E F CT
0 0 0 12 2 0 72
0 1 0 0 2 0 81
0 1 0 12 0 0 80

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

O TOTAL MÍNIMO: 59
ACIONES A ABRIR: F, A, C

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