224
Appendix Β. Detailed Solution of the Example
Problem
Table B.3
The Initial Network Configuration"
Μ
I
J
COST
HI
LO
1
239
1
-0
40
40
2
239
2
-0
15
15
3
239
4
-0
30
30
4
239
10
-0
10
10
5
239
14
-0
70
70
6
239
16
-0
12
12
7
239
21
-0
11
11
θ
239
22
-0
20
20
9
239
27
-0
15
15
10
239
28
-0
30
30
11
239
1
-0
20
20
12
239
4
-0
15
15
13
239
14
-0
-0
-0
14
239
16
-0
9
9
15
239
21
-0
-0
•0
16
239
22
-0
30
30
17
239
27
-0
-0
-0
18
239
28
-0
40
40
19
1
2
-0
80
-0
20
2
3
-0
90
-0
21
3
10
-0
70
-0
22
4
5
-0
60
-0
23
5
6
-0
40
-0
24
6
8
-0
70
-0
25
8
10
-0
60
-0
26
10
11
-0
190
-0
27
11
12
-0
190
-0
2ft
14
15
-0
80
-0
29
15
12
-0
80
-0
30
12
18
-0
290
-0
31
16
18
•0
25
-0
32
18
19
-0
300
-0
33
19
26
-0
300
-0
34
22
24
-0
70
-0
35
21
24
-0
50
-0
36
24
26
-0
80
8
37
26
32
-0
330
-0
3ft
28
30
-0
60
-0
39
27
30
-0
50
-0
40
30
3?
-0
95
8
41
5
7
-0
40
-0
4?
7
6
•3
15
-0
43
3
9
-0
55
-0
44
8
9
-0
40
-0
45
9
10
-2
20
-0
46
11
13
-0
250
-0
β
Number of nodes is 240, and number of arcs is 131.