Anda di halaman 1dari 4

Pengembalian Utara

Alternatif Utara Timur Selatan Barat Tenggara 0


0 0 0 2 1 0 1
1 7 9 6 2 7 2
2 12 15 10 3 18 3
3 20 18 16 4 19 4
4 24 20 19 5 32 5
5 29 27 21 6 33

Pengembalian Timur
Alternatif Utara Timur Selatan Barat Tenggara 0
0 0 0 2 1 0 1
1 7 9 6 2 7 2
2 12 15 10 3 18 3
3 20 18 16 4 19 4
4 24 20 19 5 32 5
5 29 27 21 6 33

Pengembalian Selatan
Alternatif Utara Timur Selatan Barat Tenggara 0
0 0 0 2 1 0 1
1 7 9 6 2 7 2
2 12 15 10 3 18 3
3 20 18 16 4 19 4
4 24 20 19 5 32 5
5 29 27 21 6 33

Pengembalian Barat
Alternatif Utara Timur Selatan Barat Tenggara 0
0 0 0 2 1 0 1
1 7 9 6 2 7 2
2 12 15 10 3 18 3
3 20 18 16 4 19 4
4 24 20 19 5 32 5
5 29 27 21 6 33

Pengembalian Tenggara
Alternatif Utara Timur Selatan Barat Tenggara 0
0 0 0 2 1 0 1
1 7 9 6 2 7 2
2 12 15 10 3 18 3
3 20 18 16 4 19 4
4 24 20 19 5 32 5
5 29 27 21 6 33

Alokasi Salesmen

f1* x1* f2* x2* f3* x3* f4* x4* f5*


0 0 0 0 2 0 1 0 0
7 1 9 1 11 0 4 1 8
12 2 16 1 22 1 23 0 23
20 3 22 2 28 1 29 0 30
24 4 29 1 35 1 36 0 41
29 5 35 2 37 0 38 0 47
0 1 2 3 4 5 f1* x1*
0 0 0
0 7 7 1
0 7 12 12 2
0 7 12 20 20 3
0 7 12 20 24 24 4
0 7 12 20 24 29 29 5

f2(s) = r2(x) + f1*(s-x2)


0 1 2 3 4 5 f2* x2*
0 0 0
7 9 9 1
12 16 15 16 1
20 21 22 18 22 2
24 29 27 25 20 29 1
29 33 35 30 27 27 35 2

f3(s) = r3(x) + f2*(s-x3)


0 1 2 3 4 5 f3* x3*
2 2 0
11 6 11 0
18 22 10 22 1
24 28 19 16 28 1
31 35 26 25 19 35 1
37 41 32 32 28 21 37 0

f4(s) = r4(x) + f3*(s-x4)


0 1 2 3 4 5 f4* x4*
1 1 0
1 4 4 1
23 13 5 23 0
29 24 14 6 29 0
36 30 25 15 7 36 0
38 37 31 26 16 8 38 0

f5(s) = r5(x) + f4*(s-x5)


0 1 2 3 4 5 f5* x5*
0 0 0
4 8 8 1
23 11 19 23 0
29 30 22 20 30 1
36 36 41 23 33 41 2
38 43 47 42 36 33 47 2

x5*
0
1
0
1
2
2