. The network of a city sewer system and their capacities are shown below. Remem
ID: 468647 • Letter: #
Question
. The network of a city sewer system and their capacities are shown below. Remember that the arc has both capacity and reverse capacity. For example, row 1 is the flow from node 1 to node 2 and row 2 is the reverse flow from node 2 to node 1. There are seven branches in this network.
From Node
To Node
Fluid Flow
1
2
50
2
1
20
1
3
75
3
1
100
1
4
125
4
1
75
1
5
25
5
1
15
2
4
50
4
2
75
3
4
100
4
3
45
3
5
35
5
3
25
You may use QM for Windows or complete it by hand:
Determine the maximum flow (in hundreds of gallons of water per minute) from node 1 to node 5.
Answer:
Explanation (including any calculations or software output):
From Node
To Node
Fluid Flow
1
2
50
2
1
20
1
3
75
3
1
100
1
4
125
4
1
75
1
5
25
5
1
15
2
4
50
4
2
75
3
4
100
4
3
45
3
5
35
5
3
25
Explanation / Answer
There is no other way from node 1 to node 5 then 1 - 3 - 5 and 1 - 5
Capacity of 1 - 3 - 5 = 75 + 35 = 110 and Capacity of 1 - 5 = 25
Hence the maximum capacity from node to node 5 will be 135 hundreds of gallons of water per minute.
Related Questions
Navigate
Integrity-first tutoring: explanations and feedback only — we do not complete graded work. Learn more.