xij 1 2 3 4 5 6 7 8 9 10 11 12 13

1 0 0 0 0 0 0 0 0 0 1 0 0 0
2 0 0 0 0 0 0 0 0 0 0 0 0 0
3 0 0 0 0 0 0 0 0 0 0 0 0 0
4 0 1 0 0 0 0 0 0 0 0 0 0 0
5 1 0 0 0 0 0 0 0 0 0 0 0 0
6 0 0 1 0 0 0 0 0 0 0 0 0 0
7 1 0 0 0 0 0 0 0 0 0 0 0 0
8 0 0 0 0 0 0 0 0 0 0 0 0 0
9 1 0 0 0 0 0 0 0 0 0 0 0 0
10 0 0 0 1 0 0 0 0 0 0 0 0 0
11 0 0 0 0 0 0 0 0 0 0 0 0 0
12 0 0 0 0 0 0 0 0 0 0 0 0 0
13 1 0 0 0 0 0 0 0 0 0 0 0 0
14 0 0 0 0 0 0 0 0 0 0 0 1 0
15 0 0 0 0 0 0 0 0 0 0 0 0 0
16 0 0 0 0 0 0 0 0 0 0 0 0 1
17 1 0 0 0 0 0 0 0 0 0 0 0 0
18 0 0 0 0 0 0 0 0 0 0 0 0 0
19 0 0 0 0 0 0 0 0 0 0 1 0 0
20 0 0 0 0 0 0 0 0 1 0 0 0 0
21 0 0 0 0 0 0 0 0 0 0 0 0 0
22 0 0 0 0 0 0 0 0 0 0 0 0 0
23 0 0 0 0 0 0 0 1 0 0 0 0 0
24 0 0 0 0 1 0 0 0 0 0 0 0 0
25 0 0 0 0 0 0 0 0 0 0 0 0 0
26 0 0 0 0 0 0 0 0 0 0 0 0 0
27 0 0 0 0 0 0 0 0 0 0 0 0 0
28 0 0 0 0 0 0 1 0 0 0 0 0 0
29 0 0 0 0 0 1 0 0 0 0 0 0 0
30 0 0 0 0 0 0 0 0 0 0 0 0 0
31 0 0 0 0 0 0 0 0 0 0 0 0 0
incoming 5 1 1 1 1 1 1 1 1 1 1 1 1

fij 1 2 3 4 5 6 7 8 9 10 11 12 13
1 0 0 0 0 0 0 0 0 0 78 0 0 0
2 0 0 0 0 0 0 0 0 0 0 0 0 0
3 0 0 0 0 0 0 0 0 0 0 0 0 0
4 0 68 0 0 0 0 0 0 0 0 0 0 0
5 0 0 0 0 0 0 0 0 0 0 0 0 0
 6 0 0 28 0 0 0 0 0 0 0 0 0 0
7 0 0 0 0 0 0 0 0 0 0 0 0 0
8 0 0 0 0 0 0 0 0 0 0 0 0 0
9 0 0 0 0 0 0 0 0 0 0 0 0 0
10 0 0 0 73 0 0 0 0 0 0 0 0 0
11 0 0 0 0 0 0 0 0 0 0 0 0 0
12 0 0 0 0 0 0 0 0 0 0 0 0 0
13 0 0 0 0 0 0 0 0 0 0 0 0 0
14 0 0 0 0 0 0 0 0 0 0 0 33 0
15 0 0 0 0 0 0 0 0 0 0 0 0 0
16 0 0 0 0 0 0 0 0 0 0 0 0 14
17 0 0 0 0 0 0 0 0 0 0 0 0 0
18 0 0 0 0 0 0 0 0 0 0 0 0 0
19 0 0 0 0 0 0 0 0 0 0 29 0 0
20 0 0 0 0 0 0 0 0 17 0 0 0 0
21 0 0 0 0 0 0 0 0 0 0 0 0 0
22 0 0 0 0 0 0 0 0 0 0 0 0 0
23 0 0 0 0 0 0 0 59 0 0 0 0 0
24 0 0 0 0 10 0 0 0 0 0 0 0 0
25 0 0 0 0 0 0 0 0 0 0 0 0 0
26 0 0 0 0 0 0 0 0 0 0 0 0 0
27 0 0 0 0 0 0 0 0 0 0 0 0 0
28 0 0 0 0 0 0 13 0 0 0 0 0 0
29 0 0 0 0 0 30 0 0 0 0 0 0 0
30 0 0 0 0 0 0 0 0 0 0 0 0 0
31 0 0 0 0 0 0 0 0 0 0 0 0 0
inflow 0 68 28 73 10 30 13 59 17 78 29 33 14

linking
0 0 0 0 0 0 0 0 0 -12 0 0 0
0 0 0 0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0 0 0 0
0 -22 0 0 0 0 0 0 0 0 0 0 0
-90 0 0 0 0 0 0 0 0 0 0 0 0
0 0 -62 0 0 0 0 0 0 0 0 0 0
-90 0 0 0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0 0 0 0
-90 0 0 0 0 0 0 0 0 0 0 0 0
0 0 0 -17 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0 0 0 0
-90 0 0 0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0 0 -57 0
 0 0 0 0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0 0 0 -76
-90 0 0 0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0 -61 0 0
0 0 0 0 0 0 0 0 -73 0 0 0 0
0 0 0 0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 -31 0 0 0 0 0
0 0 0 0 -80 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 -77 0 0 0 0 0 0
0 0 0 0 0 -60 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0 0 0 0

point 1 2 3 4 5 6 7 8 9 10 11 12 13
x 50 92 4.43 70.62 36.35 20.25 65 80.47 44.26 55.37 90.76 90.2 30.95
y 50 2.429 86.08 29.6 35 93.31 94.51 75.15 8.05 46.94 52.43 87.33 69.92
point x y dist
1 50 50 0 63.44 58.13 29 20.26 52.55 47 39.51 42.34 6.183 40.84 54.86 27.57
2 92 2.429 63.44 0 121 34.55 64.47 116 95.95 73.62 48 57.62 50 84.92 91
3 4.43 86.08 58.13 121 0 87 60.21 17.4 61.17 76.83 87.61 64.24 92.66 85.78 31.05
4 70.62 29.6 29 34.55 87 0 34.7 81.22 65.16 46.6 34.05 23.09 30.45 61 56.57
5 36.35 35 20.26 64.47 60.21 34.7 0 60.46 66 59.63 28.12 22.45 57.13 75.06 35.3
6 20.25 93.31 52.55 116 17.4 81.22 60.46 0 44.78 62.9 88.58 58.17 81.51 70.2 25.72
7 65 94.51 47 95.95 61.17 65.16 66 44.78 0 24.78 88.92 48.54 49.33 26.19 42
8 80.47 75.15 39.51 73.62 76.83 46.6 59.63 62.9 24.78 0 76.24 37.75 24.94 15.59 49.8
9 44.26 8.05 42.34 48 87.61 34.05 28.12 88.58 88.92 76.24 0 40.45 64.28 91.63 63.29
10 55.37 46.94 6.183 57.62 64.24 23.09 22.45 58.17 48.54 37.75 40.45 0 35.81 53.33 33.54
11 90.76 52.43 40.84 50 92.66 30.45 57.13 81.51 49.33 24.94 64.28 35.81 0 34.9 62.32
12 90.2 87.33 54.86 84.92 85.78 61 75.06 70.2 26.19 15.59 91.63 53.33 34.9 0 61.75
13 30.95 69.92 27.57 91 31.05 56.57 35.3 25.72 42 49.8 63.29 33.54 62.32 61.75 0
14 89.52 72.81 45.63 70.43 86.12 47.17 65.23 72.24 32.73 9.345 79 42.84 20.42 14.53 58.64
15 81.67 32.14 36.36 31.44 94.21 11.33 45.41 86.69 64.56 43 44.49 30.18 22.24 55.85 63.25
16 17 83.28 46.87 110 12.88 75.88 52 10.55 49.31 64 80 52.85 80 73.31 19.31
17 87.28 57.62 38.05 55.39 87.6 32.6 55.71 75.94 43.09 18.8 65.64 33.64 6.253 29.85 57.66
18 83.66 8.733 53.26 10.42 111 24.6 54.13 106 87.78 66.49 39.41 47.54 44.27 78.87 80.76
19 96.9 45.53 47.11 43.39 101 30.73 61.45 90.32 58.44 33.86 64.62 41.55 9.232 42.33 70.32
20 59.64 16.51 34.85 35.26 88.82 17.09 29.76 86.32 78.19 62.23 17.55 30.73 47.53 77.13 60.63
21 71.84 45.48 22.3 47.53 78.69 15.93 37 70.35 49.5 30.89 46.5 16.53 20.16 45.7 47.64
22 92.31 29.09 47.2 26.66 105 21.7 56.28 96.53 70.89 47.56 52.46 41 23.4 58.28 73.71
23 73.09 63.56 26.78 64 72.26 34.05 46.52 60.64 32 13.74 62.55 24.29 20.89 29.28 42.62
24 21.41 9.609 49.49 70.92 78.34 53.12 29.49 83.71 95.45 88.22 22.9 50.47 81.51 104 61.06
25 11.83 34.79 41.09 86.42 51.83 59 24.52 59.13 80 79.62 42 45.21 80.88 94.35 40
26 6.887 42.58 43.75 94.08 43.57 65 30.41 52.46 78 80.47 50.88 48.68 84.45 94.57 36.42
27 43.33 52 6.981 69.48 51.69 35.34 18.39 47.28 47.69 43.74 44 13.08 47.44 58.67 21.74
28 86 86.83 51.51 84.61 81.59 59.26 71.76 66.08 22.36 12.93 89.16 50.29 34.72 4.218 57.6
29 26.94 91.63 47.59 110 23.18 75.87 57.37 6.894 38.19 56 85.36 53 74.9 63.41 22.08
30 29.07 55.64 21.68 82.39 39.16 49 21.85 38.69 53 55 50 27.71 61.78 68.86 14.41
16 7.4 24 49.91 87.27 62.15 63.47 31 70.5 91.06 89.19 40.16 53.18 88.08 104 51.61
14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31
0 0 0 0 0 0 0 1 0 1 0 0 0 1 0 1 0 0
0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0
0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1
0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1

14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31
0 0 0 0 0 0 0 84 0 71 0 0 0 84 0 47 0 0
0 0 0 0 51 0 0 0 0 0 0 0 0 0 0 0 0 0
0 0 24 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
40 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
0 0 0 17 0 0 0 0 0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0 0 0 0 0 26 0 0 0
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 67 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 31 0 0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
0 76 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 47 0 0 0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 34
0 0 0 0 0 0 0 0 0 0 0 53 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 76 0
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0 0 0 70 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0 18 0 0 0 0 0 0 0
40 76 24 17 51 47 31 84 67 71 18 53 70 84 26 47 76 34

0 0 0 0 0 0 0 -6 0 -19 0 0 0 -6 0 -43 0 0
0 0 0 0 -39 0 0 0 0 0 0 0 0 0 0 0 0 0
0 0 -66 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
-50 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
0 0 0 -73 0 0 0 0 0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0 0 0 0 0 -64 0 0 0
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
 0 0 0 0 0 0 0 0 -23 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 -59 0 0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
0 -14 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 -43 0 0 0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 -56
0 0 0 0 0 0 0 0 0 0 0 -37 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 -14 0
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0 0 0 -20 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0 -72 0 0 0 0 0 0 0

14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31
89.52 81.67 17 87.28 83.66 96.9 59.64 71.84 92.31 73.09 21.41 11.83 6.887 43.33 86 26.94 29.07 7.4
72.81 32.14 83.28 57.62 8.733 45.53 16.51 45.48 29.09 63.56 9.609 34.79 42.58 52 86.83 91.63 55.64 24

45.63 36.36 46.87 38.05 53.26 47.11 34.85 22.3 47.2 26.78 49.49 41.09 43.75 6.981 51.51 47.59 21.68 49.91
70.43 31.44 110 55.39 10.42 43.39 35.26 47.53 26.66 64 70.92 86.42 94.08 69.48 84.61 110 82.39 87.27
86.12 94.21 12.88 87.6 111 101 88.82 78.69 105 72.26 78.34 51.83 43.57 51.69 81.59 23.18 39.16 62.15
47.17 11.33 75.88 32.6 24.6 30.73 17.09 15.93 21.7 34.05 53.12 59 65 35.34 59.26 75.87 49 63.47
65.23 45.41 52 55.71 54.13 61.45 29.76 37 56.28 46.52 29.49 24.52 30.41 18.39 71.76 57.37 21.85 31
72.24 86.69 10.55 75.94 106 90.32 86.32 70.35 96.53 60.64 83.71 59.13 52.46 47.28 66.08 6.894 38.69 70.5
32.73 64.56 49.31 43.09 87.78 58.44 78.19 49.5 70.89 32 95.45 80 78 47.69 22.36 38.19 53 91.06
9.345 43 64 18.8 66.49 33.86 62.23 30.89 47.56 13.74 88.22 79.62 80.47 43.74 12.93 56 55 89.19
79 44.49 80 65.64 39.41 64.62 17.55 46.5 52.46 62.55 22.9 42 50.88 44 89.16 85.36 50 40.16
42.84 30.18 52.85 33.64 47.54 41.55 30.73 16.53 41 24.29 50.47 45.21 48.68 13.08 50.29 53 27.71 53.18
20.42 22.24 80 6.253 44.27 9.232 47.53 20.16 23.4 20.89 81.51 80.88 84.45 47.44 34.72 74.9 61.78 88.08
14.53 55.85 73.31 29.85 78.87 42.33 77.13 45.7 58.28 29.28 104 94.35 94.57 58.67 4.218 63.41 68.86 104
58.64 63.25 19.31 57.66 80.76 70.32 60.63 47.64 73.71 42.62 61.06 40 36.42 21.74 57.6 22.08 14.41 51.61
0 41.43 73.27 15.35 64.35 28.26 63.74 32.55 43.82 18.86 92.92 86.5 88 50.65 14.45 65.35 62.85 95.53
41.43 0 82.45 26.1 23.49 20.29 27 16.57 11.07 32.58 64.33 69.88 75.51 43.2 54.86 80.84 57.61 74.71
73.27 82.45 0 74.82 100 88.37 79.23 66.6 92.79 59.46 73.8 48.77 41.94 40.85 69.1 13 30.16 60.05
15.35 26.1 74.82 0 49 15.45 49.54 19.64 29 15.38 81.51 78.83 81.79 44.31 29.23 69.26 58.25 86.67
64.35 23.49 100 49 0 39.11 25.25 38.61 22.11 55.84 62.26 76.41 83.91 59.19 78.13 100 72 77.78
28.26 20.29 88.37 15.45 39.11 0 47.23 25.06 17.08 29.87 83.6 85.74 90.06 54 42.7 83.78 68.58 92.05
63.74 27 79.23 49.54 25.25 47.23 0 31.44 35 48.94 38.85 51.18 58.84 39.1 75.1 81.93 49.66 52.77
32.55 16.57 66.6 19.64 38.61 25.06 31.44 0 26.23 18.12 61.89 61 65 29.26 43.71 64.39 44 67.93
43.82 11.07 92.79 29 22.11 17.08 35 26.23 0 39.47 73.53 80.68 86.48 54.1 58.08 90.47 68.59 85.06
18.86 32.58 59.46 15.38 55.84 29.87 48.94 18.12 39.47 0 74.71 67.68 69.45 31.91 26.61 54 44.73 76.68
92.92 64.33 73.8 81.51 62.26 83.6 38.85 61.89 73.53 74.71 0 26.94 36 47.76 101 82.21 46.66 20.08
86.5 69.88 48.77 78.83 76.41 85.74 51.18 61 80.68 67.68 26.94 0 9.231 35.91 90.61 58.82 27.05 11.66
88 75.51 41.94 81.79 83.91 90.06 58.84 65 86.48 69.45 36 9.231 0 37.65 90.66 53 25.74 18.59
50.65 43.2 40.85 44.31 59.19 54 39.1 29.26 54.1 31.91 47.76 35.91 37.65 0 55.06 42.84 14.71 45.58
14.45 54.86 69.1 29.23 78.13 42.7 75.1 43.71 58.08 26.61 101 90.61 90.66 55.06 0 59.27 64.93 101
65.35 80.84 13 69.26 100 83.78 81.93 64.39 90.47 54 82.21 58.82 53 42.84 59.27 0 36.06 70.4
62.85 57.61 30.16 58.25 72 68.58 49.66 44 68.59 44.73 46.66 27.05 25.74 14.71 64.93 36.06 0 38.35
95.53 74.71 60.05 86.67 77.78 92.05 52.77 67.93 85.06 76.68 20.08 11.66 18.59 45.58 101 70.4 38.35 0
out n 31
5 C 90 Vehicle Routing Problem (VRP)
1 total distance 687.693 A distributor needs to send trucks with goods to clients.
- Demand of each client must be satisfied by one truck.
1 sum demand 364 - Truck capacity must not be exceeded for any truck.
1 - Total distansce should be minimized.
1 demand
1 1
1 2 17
1 3 4 100
1 4 5
90
1 5 10
1 6 2 80
1 7 13
1 8 19 70
1 9 17
60
1 10 5
1 11 12 50
1 12 7
1 13 14 40
1 14 7
30
1 15 9
1 16 10 20
1 17 17
1 18 20 10
1 19 18
1 20 14 0
0 10 20 30 40 50 60 70 80 90 100
1 21 8
1 22 20
1 23 12
1 24 8
1 25 19 100
1 26 17
90
27 8
28 13 80
29 17
30 6 70
31 16
60

50
outfloinflow balance demand 40
364 0 -364
51 68 17 17 30
24 28 4 4
20
68 73 5 5
0 10 10 10 10

0
0 10 20 30 40 50 60 70 80 90 100
 30

20

10
28 30 2 2
0 13 13 13 0
0 10 20 30 40 50 60 70 80 90 100
40 59 19 19
0 17 17 17
73 78 5 5
17 29 12 12
26 33 7 7
0 14 14 14
33 40 7 7
67 76 9 9
14 24 10 10
0 17 17 17
31 51 20 20
29 47 18 18
17 31 14 14
76 84 8 8
47 67 20 20
59 71 12 12
10 18 8 8
34 53 19 19
53 70 17 17
76 84 8 8
13 26 13 13
30 47 17 17
70 76 6 6
18 34 16 16
 Parameters: 𝑛 = number of points (1 - depot, 2,…,𝑛 - clients)
ds to clients. 𝑑_𝑖𝑗 = distance from point 𝑖 to point 𝑗
y one truck.
ny truck. 𝐷_𝑖 = demand of client 𝑖
𝐶 = capacity of each truck

Variables: 𝑥_𝑖𝑗 = 1 if a truck goes from node 𝑖 to node 𝑗 (binary)

𝑓_𝑖𝑗 = number of units in a truck going from node 𝑖 to node 𝑗

min⁡∑_(𝑖=1)^𝑛▒∑_(𝑗=1)^𝑛▒ 〖𝑑 _𝑖𝑗 𝑥_𝑖𝑗 〗

∑_(𝑗=1)^𝑛▒ 〖𝑥 _𝑖𝑗=1 ∀𝑖=2,…,𝑛 〗
∑_(𝑗=1)^𝑛▒ 〖𝑥 _𝑗𝑖=1 ∀𝑖=2,…,𝑛 〗
∑_(𝑗=1)^𝑛▒𝑓_𝑗𝑖 −∑_(𝑗=1)^𝑛▒𝑓_𝑖𝑗 =𝐷_𝑖 ∀𝑖=2,…,𝑛
0≤𝑓_𝑖𝑗≤𝐶𝑥_𝑖𝑗 ∀𝑖,𝑗=1,…,𝑛
𝑥_𝑖𝑗∈{0,1} ∀𝑖,𝑗=1,…,𝑛

90 100

90 100
90 100

10 21 23 27 29 ### ### ### ### ###

1 1 1 1 1 1 1 1 1 1
10 21 23 27 29 1 1 1 1 1
4 15 8 30 6 10 10 10 10 10
2 22 14 26 3 4 4 4 4 4
18 19 12 25 16 2 2 2 2 2
20 11 28 31 13 18 18 18 18 18
9 17 7 24 1 20 20 20 20 20
1 1 1 5 10 9 9 9 9 9
10 10 10 1 4 1 1 1 1 1
4 4 4 10 2 10 10 10 10 10
 2 2 2 4 18 4 4 4 4 4
18 18 18 2 20 2 2 2 2 2
20 20 20 18 9 18 18 18 18 18
9 9 9 20 1 20 20 20 20 20
1 1 1 9 10 9 9 9 9 9
10 10 10 1 4 1 1 1 1 1
4 4 4 10 2 10 10 10 10 10
2 2 2 4 18 4 4 4 4 4
18 18 18 2 20 2 2 2 2 2
20 20 20 18 9 18 18 18 18 18
9 9 9 20 1 20 20 20 20 20
1 1 1 9 10 9 9 9 9 9
10 10 10 1 4 1 1 1 1 1
4 4 4 10 2 10 10 10 10 10
2 2 2 4 18 4 4 4 4 4
18 18 18 2 20 2 2 2 2 2
20 20 20 18 9 18 18 18 18 18
9 9 9 20 1 20 20 20 20 20
1 1 1 9 10 9 9 9 9 9
10 10 10 1 4 1 1 1 1 1
4 4 4 10 2 10 10 10 10 10
2 2 2 4 18 4 4 4 4 4
18 18 18 2 20 2 2 2 2 2
20 20 20 18 9 18 18 18 18 18
9 9 9 20 1 20 20 20 20 20
1 1 1 9 10 9 9 9 9 9
10 10 10 1 4 1 1 1 1 1
4 4 4 10 2 10 10 10 10 10
2 2 2 4 18 4 4 4 4 4
18 18 18 2 20 2 2 2 2 2
20 20 20 18 9 18 18 18 18 18
9 9 9 20 1 20 20 20 20 20
1 1 1 9 10 9 9 9 9 9
10 10 10 1 4 1 1 1 1 1
4 4 4 10 2 10 10 10 10 10
2 2 2 4 18 4 4 4 4 4
18 18 18 2 20 2 2 2 2 2
20 20 20 18 9 18 18 18 18 18
9 9 9 20 1 20 20 20 20 20
1 1 1 9 10 9 9 9 9 9
10 10 10 1 4 1 1 1 1 1
4 4 4 10 2 10 10 10 10 10
### ### ### ### ###

x y x y x y x y
1 1 1 1 1 50 50 50 50 50 50 50 50
1 1 1 1 1 55.37 46.94 71.84 45.48 73.09 63.56 43.33 52
10 10 10 10 10 70.62 29.6 81.67 32.14 80.47 75.15 29.07 55.64
4 4 4 4 4 92 2.429 92.31 29.09 89.52 72.81 6.887 42.58
2 2 2 2 2 83.66 8.733 96.9 45.53 90.2 87.33 11.83 34.79
18 18 18 18 18 59.64 16.51 90.76 52.43 86 86.83 7.4 24
20 20 20 20 20 44.26 8.05 87.28 57.62 65 94.51 21.41 9.609
9 9 9 9 9 50 50 50 50 50 50 36.35 35
1 1 1 1 1 55.37 46.94 55.37 46.94 55.37 46.94 50 50
10 10 10 10 10 70.62 29.6 70.62 29.6 70.62 29.6 55.37 46.94
 4 4 4 4 4 92 2.429 92 2.429 92 2.429 70.62 29.6
2 2 2 2 2 83.66 8.733 83.66 8.733 83.66 8.733 92 2.429
18 18 18 18 18 59.64 16.51 59.64 16.51 59.64 16.51 83.66 8.733
20 20 20 20 20 44.26 8.05 44.26 8.05 44.26 8.05 59.64 16.51
9 9 9 9 9 50 50 50 50 50 50 44.26 8.05
1 1 1 1 1 55.37 46.94 55.37 46.94 55.37 46.94 50 50
10 10 10 10 10 70.62 29.6 70.62 29.6 70.62 29.6 55.37 46.94
4 4 4 4 4 92 2.429 92 2.429 92 2.429 70.62 29.6
2 2 2 2 2 83.66 8.733 83.66 8.733 83.66 8.733 92 2.429
18 18 18 18 18 59.64 16.51 59.64 16.51 59.64 16.51 83.66 8.733
20 20 20 20 20 44.26 8.05 44.26 8.05 44.26 8.05 59.64 16.51
9 9 9 9 9 50 50 50 50 50 50 44.26 8.05
1 1 1 1 1 55.37 46.94 55.37 46.94 55.37 46.94 50 50
10 10 10 10 10 70.62 29.6 70.62 29.6 70.62 29.6 55.37 46.94
4 4 4 4 4 92 2.429 92 2.429 92 2.429 70.62 29.6
2 2 2 2 2 83.66 8.733 83.66 8.733 83.66 8.733 92 2.429
18 18 18 18 18 59.64 16.51 59.64 16.51 59.64 16.51 83.66 8.733
20 20 20 20 20 44.26 8.05 44.26 8.05 44.26 8.05 59.64 16.51
9 9 9 9 9 50 50 50 50 50 50 44.26 8.05
1 1 1 1 1 55.37 46.94 55.37 46.94 55.37 46.94 50 50
10 10 10 10 10 70.62 29.6 70.62 29.6 70.62 29.6 55.37 46.94
4 4 4 4 4 92 2.429 92 2.429 92 2.429 70.62 29.6
2 2 2 2 2 83.66 8.733 83.66 8.733 83.66 8.733 92 2.429
18 18 18 18 18 59.64 16.51 59.64 16.51 59.64 16.51 83.66 8.733
20 20 20 20 20 44.26 8.05 44.26 8.05 44.26 8.05 59.64 16.51
9 9 9 9 9 50 50 50 50 50 50 44.26 8.05
1 1 1 1 1 55.37 46.94 55.37 46.94 55.37 46.94 50 50
10 10 10 10 10 70.62 29.6 70.62 29.6 70.62 29.6 55.37 46.94
4 4 4 4 4 92 2.429 92 2.429 92 2.429 70.62 29.6
2 2 2 2 2 83.66 8.733 83.66 8.733 83.66 8.733 92 2.429
18 18 18 18 18 59.64 16.51 59.64 16.51 59.64 16.51 83.66 8.733
20 20 20 20 20 44.26 8.05 44.26 8.05 44.26 8.05 59.64 16.51
9 9 9 9 9 50 50 50 50 50 50 44.26 8.05
1 1 1 1 1 55.37 46.94 55.37 46.94 55.37 46.94 50 50
10 10 10 10 10 70.62 29.6 70.62 29.6 70.62 29.6 55.37 46.94
4 4 4 4 4 92 2.429 92 2.429 92 2.429 70.62 29.6
2 2 2 2 2 83.66 8.733 83.66 8.733 83.66 8.733 92 2.429
18 18 18 18 18 59.64 16.51 59.64 16.51 59.64 16.51 83.66 8.733
20 20 20 20 20 44.26 8.05 44.26 8.05 44.26 8.05 59.64 16.51
9 9 9 9 9 50 50 50 50 50 50 44.26 8.05
1 1 1 1 1 55.37 46.94 55.37 46.94 55.37 46.94 50 50
10 10 10 10 10 70.62 29.6 70.62 29.6 70.62 29.6 55.37 46.94
x y x y x y x y x y x y
50 50 50 50 50 50 50 50 50 50 50 50
26.94 91.63 50 50 50 50 50 50 50 50 50 50
20.25 93.31 55.37 46.94 55.37 46.94 55.37 46.94 55.37 46.94 55.37 46.94
4.43 86.08 70.62 29.6 70.62 29.6 70.62 29.6 70.62 29.6 70.62 29.6
17 83.28 92 2.429 92 2.429 92 2.429 92 2.429 92 2.429
30.95 69.92 83.66 8.733 83.66 8.733 83.66 8.733 83.66 8.733 83.66 8.733
50 50 59.64 16.51 59.64 16.51 59.64 16.51 59.64 16.51 59.64 16.51
55.37 46.94 44.26 8.05 44.26 8.05 44.26 8.05 44.26 8.05 44.26 8.05
70.62 29.6 50 50 50 50 50 50 50 50 50 50
92 2.429 55.37 46.94 55.37 46.94 55.37 46.94 55.37 46.94 55.37 46.94
83.66 8.733 70.62 29.6 70.62 29.6 70.62 29.6 70.62 29.6 70.62 29.6
59.64 16.51 92 2.429 92 2.429 92 2.429 92 2.429 92 2.429
44.26 8.05 83.66 8.733 83.66 8.733 83.66 8.733 83.66 8.733 83.66 8.733
50 50 59.64 16.51 59.64 16.51 59.64 16.51 59.64 16.51 59.64 16.51
55.37 46.94 44.26 8.05 44.26 8.05 44.26 8.05 44.26 8.05 44.26 8.05
70.62 29.6 50 50 50 50 50 50 50 50 50 50
92 2.429 55.37 46.94 55.37 46.94 55.37 46.94 55.37 46.94 55.37 46.94
83.66 8.733 70.62 29.6 70.62 29.6 70.62 29.6 70.62 29.6 70.62 29.6
59.64 16.51 92 2.429 92 2.429 92 2.429 92 2.429 92 2.429
44.26 8.05 83.66 8.733 83.66 8.733 83.66 8.733 83.66 8.733 83.66 8.733
50 50 59.64 16.51 59.64 16.51 59.64 16.51 59.64 16.51 59.64 16.51
55.37 46.94 44.26 8.05 44.26 8.05 44.26 8.05 44.26 8.05 44.26 8.05
70.62 29.6 50 50 50 50 50 50 50 50 50 50
92 2.429 55.37 46.94 55.37 46.94 55.37 46.94 55.37 46.94 55.37 46.94
83.66 8.733 70.62 29.6 70.62 29.6 70.62 29.6 70.62 29.6 70.62 29.6
59.64 16.51 92 2.429 92 2.429 92 2.429 92 2.429 92 2.429
44.26 8.05 83.66 8.733 83.66 8.733 83.66 8.733 83.66 8.733 83.66 8.733
50 50 59.64 16.51 59.64 16.51 59.64 16.51 59.64 16.51 59.64 16.51
55.37 46.94 44.26 8.05 44.26 8.05 44.26 8.05 44.26 8.05 44.26 8.05
70.62 29.6 50 50 50 50 50 50 50 50 50 50
92 2.429 55.37 46.94 55.37 46.94 55.37 46.94 55.37 46.94 55.37 46.94
83.66 8.733 70.62 29.6 70.62 29.6 70.62 29.6 70.62 29.6 70.62 29.6
59.64 16.51 92 2.429 92 2.429 92 2.429 92 2.429 92 2.429
44.26 8.05 83.66 8.733 83.66 8.733 83.66 8.733 83.66 8.733 83.66 8.733
50 50 59.64 16.51 59.64 16.51 59.64 16.51 59.64 16.51 59.64 16.51
55.37 46.94 44.26 8.05 44.26 8.05 44.26 8.05 44.26 8.05 44.26 8.05
70.62 29.6 50 50 50 50 50 50 50 50 50 50
92 2.429 55.37 46.94 55.37 46.94 55.37 46.94 55.37 46.94 55.37 46.94
83.66 8.733 70.62 29.6 70.62 29.6 70.62 29.6 70.62 29.6 70.62 29.6
59.64 16.51 92 2.429 92 2.429 92 2.429 92 2.429 92 2.429
44.26 8.05 83.66 8.733 83.66 8.733 83.66 8.733 83.66 8.733 83.66 8.733
50 50 59.64 16.51 59.64 16.51 59.64 16.51 59.64 16.51 59.64 16.51
55.37 46.94 44.26 8.05 44.26 8.05 44.26 8.05 44.26 8.05 44.26 8.05
70.62 29.6 50 50 50 50 50 50 50 50 50 50
92 2.429 55.37 46.94 55.37 46.94 55.37 46.94 55.37 46.94 55.37 46.94
83.66 8.733 70.62 29.6 70.62 29.6 70.62 29.6 70.62 29.6 70.62 29.6
59.64 16.51 92 2.429 92 2.429 92 2.429 92 2.429 92 2.429
44.26 8.05 83.66 8.733 83.66 8.733 83.66 8.733 83.66 8.733 83.66 8.733
50 50 59.64 16.51 59.64 16.51 59.64 16.51 59.64 16.51 59.64 16.51
55.37 46.94 44.26 8.05 44.26 8.05 44.26 8.05 44.26 8.05 44.26 8.05
70.62 29.6 50 50 50 50 50 50 50 50 50 50
92 2.429 55.37 46.94 55.37 46.94 55.37 46.94 55.37 46.94 55.37 46.94
x y x y x y x y x y
50 50 50 50 50 50 50 50 50 50
50 50 50 50 50 50 50 50 50 50
55.37 46.94 55.37 46.94 55.37 46.94 55.37 46.94 55.37 46.94
70.62 29.6 70.62 29.6 70.62 29.6 70.62 29.6 70.62 29.6
92 2.429 92 2.429 92 2.429 92 2.429 92 2.429
83.66 8.733 83.66 8.733 83.66 8.733 83.66 8.733 83.66 8.733
59.64 16.51 59.64 16.51 59.64 16.51 59.64 16.51 59.64 16.51
44.26 8.05 44.26 8.05 44.26 8.05 44.26 8.05 44.26 8.05
50 50 50 50 50 50 50 50 50 50
55.37 46.94 55.37 46.94 55.37 46.94 55.37 46.94 55.37 46.94
70.62 29.6 70.62 29.6 70.62 29.6 70.62 29.6 70.62 29.6
92 2.429 92 2.429 92 2.429 92 2.429 92 2.429
83.66 8.733 83.66 8.733 83.66 8.733 83.66 8.733 83.66 8.733
59.64 16.51 59.64 16.51 59.64 16.51 59.64 16.51 59.64 16.51
44.26 8.05 44.26 8.05 44.26 8.05 44.26 8.05 44.26 8.05
50 50 50 50 50 50 50 50 50 50
55.37 46.94 55.37 46.94 55.37 46.94 55.37 46.94 55.37 46.94
70.62 29.6 70.62 29.6 70.62 29.6 70.62 29.6 70.62 29.6
92 2.429 92 2.429 92 2.429 92 2.429 92 2.429
83.66 8.733 83.66 8.733 83.66 8.733 83.66 8.733 83.66 8.733
59.64 16.51 59.64 16.51 59.64 16.51 59.64 16.51 59.64 16.51
44.26 8.05 44.26 8.05 44.26 8.05 44.26 8.05 44.26 8.05
50 50 50 50 50 50 50 50 50 50
55.37 46.94 55.37 46.94 55.37 46.94 55.37 46.94 55.37 46.94
70.62 29.6 70.62 29.6 70.62 29.6 70.62 29.6 70.62 29.6
92 2.429 92 2.429 92 2.429 92 2.429 92 2.429
83.66 8.733 83.66 8.733 83.66 8.733 83.66 8.733 83.66 8.733
59.64 16.51 59.64 16.51 59.64 16.51 59.64 16.51 59.64 16.51
44.26 8.05 44.26 8.05 44.26 8.05 44.26 8.05 44.26 8.05
50 50 50 50 50 50 50 50 50 50
55.37 46.94 55.37 46.94 55.37 46.94 55.37 46.94 55.37 46.94
70.62 29.6 70.62 29.6 70.62 29.6 70.62 29.6 70.62 29.6
92 2.429 92 2.429 92 2.429 92 2.429 92 2.429
83.66 8.733 83.66 8.733 83.66 8.733 83.66 8.733 83.66 8.733
59.64 16.51 59.64 16.51 59.64 16.51 59.64 16.51 59.64 16.51
44.26 8.05 44.26 8.05 44.26 8.05 44.26 8.05 44.26 8.05
50 50 50 50 50 50 50 50 50 50
55.37 46.94 55.37 46.94 55.37 46.94 55.37 46.94 55.37 46.94
70.62 29.6 70.62 29.6 70.62 29.6 70.62 29.6 70.62 29.6
92 2.429 92 2.429 92 2.429 92 2.429 92 2.429
83.66 8.733 83.66 8.733 83.66 8.733 83.66 8.733 83.66 8.733
59.64 16.51 59.64 16.51 59.64 16.51 59.64 16.51 59.64 16.51
44.26 8.05 44.26 8.05 44.26 8.05 44.26 8.05 44.26 8.05
50 50 50 50 50 50 50 50 50 50
55.37 46.94 55.37 46.94 55.37 46.94 55.37 46.94 55.37 46.94
70.62 29.6 70.62 29.6 70.62 29.6 70.62 29.6 70.62 29.6
92 2.429 92 2.429 92 2.429 92 2.429 92 2.429
83.66 8.733 83.66 8.733 83.66 8.733 83.66 8.733 83.66 8.733
59.64 16.51 59.64 16.51 59.64 16.51 59.64 16.51 59.64 16.51
44.26 8.05 44.26 8.05 44.26 8.05 44.26 8.05 44.26 8.05
50 50 50 50 50 50 50 50 50 50
55.37 46.94 55.37 46.94 55.37 46.94 55.37 46.94 55.37 46.94