x13 x14 x15 x23 x28 x34 x38 x45 x46

0 0 1 0 0 0 0 0 0
25 22 25 18 70 9 54 6 4

1 -1 -1 -1
2 -1 -1
3 1 1 -1 -1
4 1 1 -1
5 1 1
6 1
7
8 1 1
9
10
11
12
13
14
15
16
17
x56 x57 x67 x68 x78 x79 x710 x89 x811 x814
0 1 0 0 0 1 0 0 0 0
3 21 28 53 31 32 58 12 32 84

-1
-1 -1
1 -1 -1
1 1 -1 -1 -1
1 1 -1 -1 -1
1 1
1
1

Conclusion: to have min. distance of 186 days from 1 to 17 point , the distance path shou

1 -- 5 -- 7 -- 9 --11 --13 -- 15 -- 17
 x910 x911 x1011 x1012 x1013 x1113 x1115 x1213 x1215 x1217
0 1 0 0 0 1 0 0 0 0
53 28 62 38 58 15 40 35 36 64

-1 -1
1 -1 -1 -1
1 1 -1 -1
1 -1 -1 -1
1 1 1

1 1

, the distance path should be as following:

-- 17
x1315 x1415 x1416 x1517 x1617
1 0 0 1 0 min
22 38 16 43 56 186
LHS RHS
-1 = -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
-1 -1 0 = 0
1 1 -1 0 = 0
1 -1 0 = 0
1 1 1 = 1
 x13 x14 x15 x23 x28 x34 x38 x45 x46
0 0 0 0 1 0 0 0 0
25 22 25 18 70 9 54 6 4

2 -1 -1
3 1 1 -1 -1
4 1 1 -1
5 1 1
6 1
7
8 1 1
9
10
11
12
13
14
15
16
17
x56 x57 x67 x68 x78 x79 x710 x89 x811 x814
0 0 0 0 0 0 0 0 1 0
3 21 28 53 31 32 58 12 32 84

-1
-1 -1
1 -1 -1
1 1 -1 -1 -1
1 1 -1 -1 -1
1 1
1
1

Conclusion: to have min. distance of 182 days from 2 to 17 point , the distance path should be as following:

2 -- 8 -- 11 -- 13 --15 --17
 x910 x911 x1011 x1012 x1013 x1113 x1115 x1213 x1215 x1217
0 0 0 0 0 1 0 0 0 0
53 28 62 38 58 15 40 35 36 64

-1 -1
1 -1 -1 -1
1 1 -1 -1
1 -1 -1 -1
1 1 1

1 1

ould be as following:
x1315 x1415 x1416 x1517 x1617
1 0 0 1 0 min
22 38 16 43 56 182
LHS RHS
-1 = -1
0 = 0
0 = 0
0 = 0
0 = 0
0 = 0
0 = 0
0 = 0
0 = 0
0 = 0
0 = 0
-1 0 = 0
-1 -1 0 = 0
1 1 -1 0 = 0
1 -1 0 = 0
1 1 1 = 1
 x12 x13 x14 x15 x26 x29 x36 x37 x47
70 50 60 70 25 45 30 20 35

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

Conclusion: to have max flow of 25

x12 x13 x14 x15 x26 x29 x36 x37 x47

70 50 60 70 25 45 30 20 35
x48 x58 x511 x67 x610 x612 x78 x710 x811 x813
25 40 30 35 20 0 50 40 30 60

-1
-1 -1
-1 -1 -1
1 -1 -1
1 1 1 -1 -1

1 1
1 1
1
1

1
1
1
1
1
1
1
1
1
1
: to have max flow of 250 units daily and number of units processed at each center is floowing:

x48 x58 x511 x67 x610 x612 x78 x710 x811 x813
25 40 30 35 20 0 50 40 30 60
x814 x912 x1012 x1013 x1114 x1213 x1215 x1315 x1415 x151
25 45 55 5 60 60 40 125 85 250
1

-1
-1
-1 -1
-1
1 1 -1 -1
1 1 -1
1 1 -1
1 1 1 -1

1
1
1
1
1
1
1
 1
1

x814 x912 x1012 x1013 x1114 x1213 x1215 x1315 x1415 x151
25 45 55 5 60 60 40 125 85 250
Max
250
LHS RHS
0 = 0
0 = 0
0 = 0
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 <= 90
50 <= 120
60 <= 75
70 <= 85
25 <= 25
45 <= 45
30 <= 30
20 <= 20
35 <= 35
25 <= 25
40 <= 40
30 <= 30
35 <= 65
20 <= 75
0 <= 50
50 <= 50
40 <= 40
30 <= 35
60 <= 60
25 <= 70
45 <= 50
55 <= 55
5 <= 65
60 <= 60
60 <= 60
40 <= 90
125 <= 190
85 <= 110