Question: Example 7 . 9 . [ A Maximum - Flow Problem ( Past Exam Question ) ] A parent has five children and five household
Example A MaximumFlow Problem Past Exam Question A parent has five children and five household chores ie tasks to assign to them. Past experience has shown that forcing chores on a child is counterproductive ie not productive With this in mind, the children are asked to list their preferences among the five chores, as the following table shows:
tableChildPreferred chores or or or
The parent wants as many chores as possible to finish while abiding by ie satisfying the children's preferences. Draw the corresponding maximum flow network graph, showing and explaining the nodes, arcs, and any relevant parameters. Then, formulate this problem as a maximum flow network model.
Step by Step Solution
There are 3 Steps involved in it
1 Expert Approved Answer
Step: 1 Unlock
Question Has Been Solved by an Expert!
Get step-by-step solutions from verified subject matter experts
Step: 2 Unlock
Step: 3 Unlock
