9-37a

Network Analysis Maximal Flow

Enter the start node, end node capacity and reverse capacity for each branch and then
press the Solve button. You may use any node as the source or sink. The default values
Source 1 used are the lowest and highest node numbers.
Sink 14 Flow
Data Results
Branch name Start node End node Capacity Reverse Capacity Flow
Branch 1 1 2 4 0 1
Branch 2 1 3 1 1 1
Branch 3 1 4 3 3 1
Branch 4 2 4 1 0 1
Branch 5 3 5 2 2 1
Branch 6 3 6 2 1 1
Branch 7 4 7 1 1 1
Branch 8 5 8 4 4 1
Branch 9 6 3 2 2
Branch 10 6 7 2 1
Branch 11 6 10 3 1
Branch 12 6 13 6 0 3
Branch 13 7 3 1 2
Branch 14 7 6 1 2 1
Branch 15 7 11 2 2
Branch 16 8 4 1 1
Branch 17 8 11 4 0 1
Branch 18 9 5 4 4
Branch 19 9 10 1 0
Branch 20 9 12 3 1 3 Maximum network flow
Iterations 2 1 0 4
Branch 22 3 1 1 1
1-> 2-> 4-> 7-> 4 1 3 3
1-> 3-> 5-> 8-> 5 2 0 1
1-> 4-> 8-> 5-> 10 6 1 3
Branch 26 10 9 0 1
Branch 27 10 13 5 2
Branch 28 11 7 2 2
Branch 29 11 8 0 4
Branch 30 11 13 5 0
Branch 31 12 9 1 3
Branch 32 12 14 5 1
Branch 33 13 6 0 6
Branch 34 13 10 2 5
Branch 35 13 11 0 5
Branch 36 13 14 6 0
Branch 37 14 12 1 5
Branch 38 14 13 0 6
d then
values
9-37a2

Network Analysis Maximal Flow

Enter the start node, end node capacity and reverse capacity for each branch and then
press the Solve button. You may use any node as the source or sink. The default values
Source 1 used are the lowest and highest node numbers.
Sink 14 Flow
Data Results
Branch name Start node End node Capacity Reverse Capacity Flow
Branch 1 1 2 4 0 2
Branch 2 1 3 1 1 1
Branch 3 1 4 3 3
Branch 4 2 4 1 0 1
Branch 5 3 5 2 2 2
Branch 6 3 6 0 0
Branch 7 4 7 0 0
Branch 8 5 8 4 4 3
Branch 9 6 3 0 0
Branch 10 6 7 0 0
Branch 11 6 10 0 0
Branch 12 6 13 0 0
Branch 13 7 3 0 0
Branch 14 7 6 0 0
Branch 15 7 11 0 0
Branch 16 8 4 1 1
Branch 17 8 11 4 0 3
Branch 18 9 5 4 4
Branch 19 9 10 1 0 1
Branch 20 9 12 3 1 1
Branch 21 2 1 0 4
Branch 22 3 1 1 1
Branch 23 4 1 3 3
Branch 24 5 2 0 1
Branch 25 10 6 0 0
Branch 26 10 9 0 1
Branch 27 10 13 5 2 1
Branch 28 11 7 0 0
Branch 29 11 8 0 4
Branch 30 11 13 5 0 3
Branch 31 12 9 1 3
Branch 32 12 14 5 1 1
Branch 33 13 6 0 0
Branch 34 13 10 2 5
Branch 35 13 11 0 5
Branch 36 13 14 6 0 3
Branch 37 14 12 1 5
Branch 38 14 13 0 6
 4 Maximum network flow
Iterations

1-> 2-> 4-> 8-> 5-> 9-> 10-> 13-> 14

1-> 2-> 5-> 8-> 11-> 13-> 10-> 9-> 12-> 14
1-> 3-> 5-> 8-> 11-> 13-> 14
1-> 3-> 5-> 8-> 11-> 13-> 14
1-> 3-> 5-> 8-> 11-> 7-> 6-> 10-> 13-> 14
d then
values