A

B
C
D
E
F
G
H

A
B
C
D
E
A 3 F
B 1 G
C 2 H
D 3
E 1
F 0 CF
G 4 CG
H 1 HC
BC
CE
AE
A B C D E F G
0 4 3 6 2 5 8
4 0 2 4 3 4 7
3 2 0 3 1 2 5
6 4 3 0 4 5 8
2 3 1 4 0 3 6
5 4 2 5 3 0 3
8 7 5 8 6 3 0
6 5 3 6 4 1 3

Distancia x Demanda
A B C D E F G
0 4 6 18 2 0 32
12 0 4 12 3 0 28
9 2 0 9 1 0 20
18 4 6 0 4 0 32
6 3 2 12 0 0 24
15 4 4 15 3 0 12
24 7 10 24 6 0 0
18 5 6 18 4 0 12

98
118
107 CG 24
108
95
119
H
6
5
3
6
4
1
3
0

H Total
6 68
5 64
3 44
6 70
4 51
1 54
3 74
0 63
 A B C D E
A 0 4 6 8 7
B 4 0 2 4 3
C 3 2 0 3 1
D 6 5 3 0 4
E 2 3 1 4 0
F 5 4 2 5 3
G 8 7 5 8 6
H 6 5 3 6 4

3 A B C D E
1A 0 4 12 24 7
2B 12 0 4 12 3
3C 9 2 0 9 1
1D 18 5 6 0 4
0E 6 3 2 12 0
4F 15 4 4 15 3
1G 24 7 10 24 6
H 18 5 6 18 4
F G H
8 11 9
4 7 5
2 5 3
5 8 6
3 6 4
0 3 1
3 0 4
1 3 0

F G H Total
0 44 9 100
0 28 5 64
0 20 3 44
0 32 6 71
0 24 4 51
0 12 1 54
0 0 4 75
0 12 0 63
 A B C D
A 0 15 24 36
B 15 0 15 27
C 24 15 0 12
D 36 27 12 0
E 56 47 32 20
F 42 33 18 30
G 35 44 29 41
H 38 47 32 44
I 20 35 44 56
J 8 23 16 28

COSTO FIJO a b c d
a 50 0 2.25 3.6 5.4
b 30 2.25 0 2.25 4.05
c 60 3.6 2.25 0 1.8
d 20 5.4 4.05 1.8 0
e 40 8.4 7.05 4.8 3
f 80 6.3 4.95 2.7 4.5
g 40 5.25 6.6 4.35 6.15
h 30 5.7 7.05 4.8 6.6
i 70 3 5.25 6.6 8.4
j 80 1.2 3.45 2.4 4.2

demanda 8 10 7 12

COSTO FIJO
a 50 0 22.5 25.2 64.8
b 30 18 0 15.75 48.6
c 60 28.8 22.5 0 21.6
d 20 43.2 40.5 12.6 0
e 40 67.2 70.5 33.6 36
f 80 50.4 49.5 18.9 54
g 40 42 66 30.45 73.8
h 30 45.6 70.5 33.6 79.2
i 70 24 52.5 46.2 100.8
j 80 9.6 34.5 16.8 50.4
 CA 110 0 22.5 0 21.6
CB 90 18 0 0 21.6
CD 80 28.8 22.5 0 0
CE 100 28.8 22.5 0 21.6
CF 140 28.8 22.5 0 21.6
CG 100 28.8 22.5 0 21.6
CH 90 28.8 22.5 0 21.6
CI 130 24 22.5 0 21.6
CJ 140 9.6 22.5 0 21.6

CHA 140 0 22.5 0 21.6

CHB 120 18 0 0 21.6
0
CHD 110 28.8 22.5 0 0
CHE 130 28.8 22.5 0 21.6
CHF 170 28.8 22.5 0 21.6
CHG 130 28.8 22.5 0 21.6

CHI 160 24 22.5 0 21.6

CHJ 170 9.6 22.5 0 21.6

CHDA 160 0 22.5 0 0

CHDB 140 18 0 0 0

CHDE 150 28.8 22.5 0 0

CHDF 190 28.8 22.5 0 0
CHDG 150 28.8 22.5 0 0

CHDI 180 24 22.5 0 0

CHDJ 190 9.6 22.5 0 0

CHDBA 190 0 0 0 0
 CHDBE 180 18 0 0 0
CHDBF 220 18 0 0 0
CHDBG 180 18 0 0 0

CHDBI 210 18 0 0 0
CHDBJ 220 9.6 0 0 0

Algoritmo Drop
INTERACION CF
ABCDEFGHIJ 500

A B C D
A 0 22.5 25.2 64.8
B 18 0 15.75 48.6
C 28.8 22.5 0 21.6
D 43.2 40.5 12.6 0
E 67.2 70.5 33.6 36
F 50.4 49.5 18.9 54
G 42 66 30.45 73.8
H 45.6 70.5 33.6 79.2
I 24 52.5 46.2 100.8
J 9.6 34.5 16.8 50.4

interacion1 CF
SIN A 450 9.6 0 0 0
SIN B 470 0 22.5 0 0
SIN C 440 0 0 12.6 0
SIN D 480 0 0 0 21.6
SIN E 460 0 0 0 0
SIN F 420 0 0 0 0
SIN G 460 0 0 0 0
SIN H 470 0 0 0 0
SIN I 430 0 0 0 0
SIN J 420 0 0 0 0

SIN JA 370 18 0 0 0
SIN JB 390 0 22.5 0 0
SIN JC 360 0 0 12.6 0
SIN JD 400 0 0 0 21.6
SIN JE 380 0 0 0 0
SIN JF 340 0 0 0 0
SIN JG 380 0 0 0 0
SIN JH 390 0 0 0 0
SIN JI 350 0 0 0 0

SIN JFA 290 18 0 0 0

SIN JFB 310 0 22.5 0 0
SIN JFC 280 0 0 12.6 0
SIN JFD 320 0 0 0 21.6
SIN JFE 300 0 0 0 0

SIN JFG 300 0 0 0 0

SIN JFH 310 0 0 0 0
SIN JFI 270 0 0 0 0

SIN JFA 230 18 0 12.6 0

SIN JFB 250 0 22.5 12.6 0

SIN JFD 260 0 0 15.75 36

SIN JFE 240 0 0 12.6 0

SIN JFG 240 0 0 12.6 0

SIN JFH 250 0 0 12.6 0
SIN JFI 210 0 0 12.6 0

SIN JFIA 160 18 0 12.6 0

SIN JFIB 180 0 22.5 12.6 0

SIN JFID 190 0 0 15.75 36

SIN JFIE 170 0 0 12.6 0

SIN JFIG 170 0 0 12.6 0

SIN JFIH 180 0 0 12.6 0
SIN JFIEA 120 18 0 12.6 0
SIN JFIEB 140 0 22.5 12.6 0

SIN JFIED 150 0 0 15.75 48.6

SIN JFIEG 130 0 0 12.6 0

SIN JFIEH 140 0 0 12.6 0
 E F G H I J
56 42 35 38 20 8
47 33 44 45 35 23
32 18 29 32 44 16
20 30 41 44 56 28
0 39 50 25 43 48
39 0 11 14 26 34
50 11 0 25 15 43
25 14 25 0 18 46
43 26 15 18 0 28
48 34 43 46 28 0

e f g h i j Suma variable
8.4 6.3 5.25 5.7 3 1.2 41.1
7.05 4.95 6.6 6.75 5.25 3.45 42.6
4.8 2.7 4.35 4.8 6.6 2.4 33.3
3 4.5 6.15 6.6 8.4 4.2 44.1
0 5.85 7.5 3.75 6.45 7.2 54
5.85 0 1.65 2.1 3.9 5.1 37.05
7.5 1.65 0 3.75 2.25 6.45 43.95
3.75 2.1 3.75 0 2.7 6.9 43.35
6.45 3.9 2.25 2.7 0 4.2 42.75
7.2 5.1 6.45 6.9 4.2 0 41.1

6 9 5 8 11 6

50.4 56.7 26.25 45.6 33 7.2 331.65

42.3 44.55 33 54 57.75 20.7 334.65
28.8 24.3 21.75 38.4 72.6 14.4 273.15
18 40.5 30.75 52.8 92.4 25.2 355.95
0 52.65 37.5 30 70.95 43.2 441.6
35.1 0 8.25 16.8 42.9 30.6 306.45
45 14.85 0 30 24.75 38.7 365.55
22.5 18.9 18.75 0 29.7 41.4 360.15
38.7 35.1 11.25 21.6 0 25.2 355.35
43.2 45.9 32.25 55.2 46.2 0 334.05
 28.8 24.3 21.75 38.4 33 7.2 197.55
28.8 24.3 21.75 38.4 57.75 14.4 225
18 24.3 21.75 38.4 72.6 14.4 240.75
0 24.3 21.75 30 70.95 14.4 234.3
28.8 0 8.25 16.8 42.9 14.4 184.05
28.8 14.85 0 30 24.75 14.4 185.7
22.5 18.9 18.75 0 29.7 14.4 177.15
28.8 24.3 11.25 21.6 0 14.4 168.45
28.8 24.3 21.75 38.4 46.2 0 213.15

22.5 18.9 18.75 0 29.7 7.2 141.15

22.5 18.9 18.75 0 29.7 14.4 143.85

18 18.9 18.75 0 29.7 14.4 151.05

0 18.9 18.75 0 29.7 14.4 154.65
22.5 0 8.25 0 29.7 14.4 147.75
22.5 14.85 0 0 24.75 14.4 149.4

22.5 18.9 11.25 0 0 14.4 135.15

22.5 18.9 18.75 0 29.7 0 143.55

18 18.9 18.75 0 29.7 7.2 115.05

18 18.9 18.75 0 29.7 14.4 117.75

0 18.9 18.75 0 29.7 14.4 133.05

18 0 8.25 0 29.7 14.4 121.65
18 14.85 0 0 24.75 14.4 123.3

18 18.9 11.25 0 0 14.4 109.05

18 18.9 18.75 0 29.7 0 117.45

18 18.9 18.75 0 29.7 7.2 92.55

 0 18.9 18.75 0 29.7 14.4 99.75
18 0 8.25 0 29.7 14.4 88.35
18 14.85 0 0 24.75 14.4 90

18 18.9 11.25 0 0 14.4 80.55

18 18.9 18.75 0 29.7 0 94.95

E F G H I J
50.4 56.7 26.25 45.6 33 7.2
42.3 44.55 33 54 57.75 20.7
28.8 24.3 21.75 38.4 72.6 14.4
18 40.5 30.75 52.8 92.4 25.2
0 52.65 37.5 30 70.95 43.2
35.1 0 8.25 16.8 42.9 30.6
45 14.85 0 30 24.75 38.7
22.5 18.9 18.75 0 29.7 41.4
38.7 35.1 11.25 21.6 0 25.2
43.2 45.9 32.25 55.2 46.2 0

0 0 0 0 0 0 9.6
0 0 0 0 0 0 22.5
0 0 0 0 0 0 12.6
0 0 0 0 0 0 21.6
18 0 0 0 0 0 18
0 14.85 0 0 0 0 14.85
0 0 8.25 0 0 0 8.25
0 0 0 16.8 0 0 16.8
0 0 0 0 24.75 0 24.75
0 0 0 0 0 7.2 7.2

0 0 0 0 0 14.4 32.4
 0 0 0 0 0 7.2 29.7
0 0 0 0 0 7.2 19.8
0 0 0 0 0 7.2 28.8
18 0 0 0 0 7.2 25.2
0 14.85 0 0 0 7.2 22.05
0 0 8.25 0 0 7.2 15.45
0 0 0 16.8 0 7.2 24
0 0 0 0 24.75 7.2 31.95

0 14.85 0 0 0 14.4 47.25

0 14.85 0 0 0 7.2 44.55
0 14.85 0 0 0 7.2 34.65
0 14.85 0 0 0 7.2 43.65
18 14.85 0 0 0 7.2 40.05

0 18.9 11.25 0 0 7.2 37.35

0 18.9 0 21.6 0 7.2 47.7
0 14.85 0 0 24.75 7.2 46.8

0 14.85 0 0 0 14.4 59.85

0 14.85 0 0 0 7.2 57.15

0 14.85 0 0 0 7.2 73.8

18 14.85 0 0 0 7.2 52.65

0 18.9 11.25 0 0 7.2 49.95

0 18.9 0 21.6 0 7.2 60.3
0 14.85 0 0 24.75 7.2 59.4

0 14.85 0 0 24.75 14.4 84.6

0 14.85 0 0 24.75 7.2 81.9
24.75
0 14.85 0 0 24.75 7.2 98.55
18 14.85 0 0 24.75 7.2 77.4

0 18.9 18.75 33 7.2 90.45

0 18.9 0 30 33 7.2 101.7
 18 14.85 0 0 24.75 14.4 102.6
18 14.85 0 0 24.75 7.2 99.9

22.5 14.85 0 0 24.75 7.2 133.65

18 18.9 18.75 33 7.2 108.45

18 18.9 0 30 33 7.2 119.7
Costo Total
91.1
72.6
93.3
64.1
94
117.05
83.95
73.35
112.75
121.1

381.65
364.65
333.15
375.95
481.6
386.45
405.55
390.15
425.35
414.05
307.55
315
320.75
334.3
324.05
285.7
267.15
298.45
353.15

281.15
263.85

261.05
284.65
317.75
279.4

295.15
313.55

275.05
257.75

283.05
311.65
273.3

289.05
307.45

282.55
279.75
308.35
270

290.55
314.95

459.6
492.5
452.6
501.6
478
434.85
468.25
486.8
454.75
427.2

402.4
 419.7
379.8
428.8
405.2
362.05
395.45
414
381.95

337.25
354.55
314.65
363.65
340.05

337.35
357.7
316.8

289.85
307.15

333.8
292.65

289.95
310.3
269.4

244.6
261.9

288.55
247.4

260.45
281.7 50 A
30 B
 60 C
222.6 20 D
239.9 40 E
80 F
283.65 40 G
30 H
248.45 70 I
119.7 80 J