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

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

A) SOLUCIÓN

CASO 1 CASO 2

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

COORDENADA X* y* COORDENADAS
S PUNTO 20.23 24.9 PUNTO

EJE X EJE Y
PLANTA 20.23 24.9 PLANTA
PROM CLIENTES 21.3 29.5 PROM CLIENTES

30 CLIENTE 40
S 35
25 PLANTA 30
20 25 PLANTA
15 20
15
10
10
5 5

0 0
20 20.2 20.4 20.6 20.8 21 21.2 21.4 24.00 26.00 28.00 30.00 32.00

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

CASO 1 CASO 2

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

COORDENADA X* y* COORDENADAS
S PUNTO 21.30 29.5 PUNTO

EJE X EJE Y
PLANTA 21.30 29.5 PLANTA
PROM CLIENTES 21.3 29.5 PROM CLIENTES

30.0 40
35 CLIENTE
25.0
30
S
20.0 25 PLANTA
15.0 20
15
10.0
10
5.0 5

0.0 0
20.00 25.00 30.00 35.00 40.00 45.00 0.00 5.00 10.00 15.00 20.00 25

C) COMPARACION CASO 1 COMPARACION CAS

Comparando el caso 1 podemos evidenciar que cuando el peso es

variable la distancia entre la planta y el promedio de los clientes es Comparando el caso 2 evidenciamos que si el peso
mayor, mientras que si el peso es el mismo para cada cliente la mejor ubicación de la planta se realizara a una mayor dist
ubicación que se le puede dar a la planta es en la misma ubicación del cada cliente es el mismo la distancia sera men
promedio del cliente.
a los siguientes clientes (ambos casos)? Muestre en un plano cartesiano su solución

CASO 2
X Y
ai bi wi
19 25 28
48 42 68
36 40 46
42 42 51
18 32 20
34 4 45
21 41 55
46 8 40
31 18 16
48 1 67
436

CASO 2

Wi ai Wi bi
532 700
3,264 2,856
1,656 1,840
2,142 2,142
360 640
1,530 180
1,155 2,255
1,840 320
496 288
3,216 67
16,191 11,288

X* y*
37.14 25.89

EJE X EJE Y
 37.14 25.98
34.3 25.3

CLIENTE
S
PLANTA

26.00 28.00 30.00 32.00 34.00 36.00 38.00

CASO 2
X Y
ai bi wi
19 25 28
48 42 28
36 40 28
42 42 28
18 32 28
34 4 28
21 41 28
46 8 28
31 18 28
48 1 28
280

CASO 2

Wi ai Wi bi
47 53
76 70
64 68
70 70
46 60
62 32
49 69
74 36
59 46
76 29
 623 533

X* y*
2.23 1.90

EJE X EJE Y
2.23 1.9
34.3 25.3

CLIENTE
S
PLANTA

5.00 10.00 15.00 20.00 25.00 30.00 35.00 40.00

COMPARACION CASO 2

so 2 evidenciamos que si el peso de cada cliente es diferente, la

ta se realizara a una mayor distancia, mientras que si el peso de
el mismo la distancia sera menor a la ubicación de la planta
Utilizando el algorítmo add, decida qué instalaciones se van a abrir y qué instalación atiende a qué cliente con ba

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

1 ITERACION

CV CF CT
A 121 10 131
B 130 14 144
Se escoge la planta F la cual demuestra
C 155 25 180 un menor costo
D 103 34 137
E 109 23 132
F 87 9 96

2 ITERACION

CF A B C D E
FA 19 0 6 33 12 2
FB 23 22 0 23 20 2
FC 34 22 1 0 21 2
FD 43 17 6 30 0 2
FE 32 22 6 21 23 0

3 ITERACION

CF A B C D E
FAB 33 0 0 23 12 2
FAC 44 0 1 0 12 2
FAD 53 0 6 30 0 2
FAE 42 0 6 21 12 0

4 ITERACION
 CF A B C D E
FACB 58 0 0 0 12 2
FACD 78 0 1 0 0 2
FACE 67 0 1 0 12 0

resultado
CLIENTE A B C D E F
PLANTA A C C A F F
ión atiende a qué cliente con base en las siguientes tabla de costos

COSTO VA COSTOS FIJOS

121 A 10
130 B 14
155 C 25
103 D 34
109 E 23
87 F 9

anta F la cual demuestra

menor costo

F CT
0 72
0 90 se ubica planta en la combinación FA la
0 80 cual demuestra un menor costo
0 98
0 104

F CT
0 70
0 59 se ubica planta en la combinación FAC
0 91 la cual demuestra un menor costo
0 81
F CT
0 72 El algoritmo para aquí ya que el costo
0 81 minimo que refleja la iteracion 4 es
0 80 mayor que el anterior