3.2. The Operational
Policy Problem (Problem
HI)
Iteration 5
99
Arc
-&.,·
? Su
State In kilter?
(1, 2)
0
-2
2
0
2 = «12
Β
Yes
(1, 3)
0
-3
5
2
0 = hz
A
Yes
(2, 3)
2
-3
1
0
1 > hz
Β
Yes
(2, 4)
2
-3
3
2
1 > k t
A*
No
(3, 2)
3
-2
1
2
0 = lz2 A
Yes
(3, 4)
3
-3
6
6
1 = hz
A
Yes
(4,1)
3
0
0
0
2 < hi
A,
No
1. Arc (3, 4) has been brought into kilter.
2. Arc (2, 4) is still out of kilter.
3. State of arc is A 2 ; reduce / 2 4 to hi.
4. Find path from node 2 to node 4 by labeling procedure.
Labeling procedure
Node
Label
2
(4-, 1)
1
(2-, 1)
3
Cannot be labeled; (1, 3) is in kilter
4
Cannot be labeled; a flow decrease drives
(4, 1) more out of kilter
Nonbreakthrough has occurred.
X=
{1,2},X= {3,4},ilf = {(1,3), (2,4)},Μ = Φ,Ζ) = πηη(2,2) =
2, D = does not exist, D f = 2.
New π values: πι = 0,7r 2 = 2,7r 3 = τ 4 = 5.
Recompute state of each arc.