Question
3. [20 marks] In the following table, the numbers along the top row and left column are node numbers. The numbers inside the main
3. [20 marks] In the following table, the numbers along the top row and left column are node numbers. The numbers inside the main body of the table are the maximal flows along the arcs between the nodes (in the indicated direction). The symbol - means that no flow is possible in the given direction. From / To 1 2 3 4 1 2 13 -- 4 3 7 3 -- 4 8 9 15 a. (5 marks) Draw a picture of the network, showing the flow limitation along the arcs (including the dummy arc). Part (b) continues overleaf b. (15 marks) Write the algebraic model which seeks to maximize the total flow from node 1 to node 4. DO NOT SOLVE THE MODEL.
Step by Step Solution
There are 3 Steps involved in it
Step: 1
a Network Diagram 13 1 3 2 4 7 b Algebraic Model Let ...Get Instant Access with AI-Powered Solutions
See step-by-step solutions with expert insights and AI powered tools for academic success
Step: 2
Step: 3
Ace Your Homework with AI
Get the answers you need in no time with our AI-driven, step-by-step assistance
Get Started