124
4. Application
of the Optimization
Algorithm
Table 4.5a
Data for Nonzero-Cost Arcs in the Initial Configuration
Cost
Limits*
Arc
Nodes coefficient"
number
(i-j)
High
Low
Flow
6
Comments
42
7-S
-3
15
0
15
Energy
45
9-10
-2
20
0
20
Energy
47
13-12
-4
0
0
0
Energy
49
16-17
-3
20
0
20
Irrigation
50
19-20
-2
40
0
40
Irrigation
51
22-23
-4
30
0
30
Irrigation
52
24-25
-3
15
0
15
Irrigation
53
28-29
-4
30
0
30
Irrigation
54
30-31
-3
35
0
35
Irrigation
96
47-46
-4
15
0
15
Energy
99
49-50
-3
20
0
20
Energy \
101
53-52
-5
0
0
0
Energy
Summer
Winter
α All upper and lower flow limits are in 10
4 acre-ft. All costs are in $/acre-ft.
6 Flow is the actual flow in each arc, as defined by the OKA.
Table 4.5b
Data for Dual Variables Associated with Nonzero-Cost Arcs in the Initial
Configuration
Arc
Source
Sink
number
node i
node j
ττζ
ττ,·
c./
qu
y"j
δα
42
7
6
0
0
-3
-3
3
0
45
9
10
0
0
-2
-2
2
0
47
13
12
0
0
-4
-4
4
0
49
16
17
0
0
-3
-3
3
0
50
19
20
0
0
-2
-2
2
0
51
22
23
0
0
-4
-4
4
0
52
24
25
0
0
-3
-3
3
0
53
28
29
0
0
-4
-4
4
0
54
30
31
0
0
-3
-3
3
0
96
47
46
0
0
-4
-4
4
0
99
49
50
0
0
-3
-3
3
0
101
53
52
0
0
-5
-5
5
0
α Increasing the upper bound of each arc by one unit will increase the total revenue
by the corresponding ya value.