Professional Documents
Culture Documents
Problem 3) A parent has five (teenage) children and five household chores to assign to them. Past
experience has shown that forcing chores on a child counterproductive. With this in mind, the children
are asked to list their preferences among the five chores, as the following table shows:
The parents modest goal now is to finish as many chores as possible while abiding by the
childrens preferences. Determine the maximum number of chores that can be completed and the
assignments of chores to children.
Problem 4) Consider the minimum cost flow problem shown below, where the bivalues are given by the
nodes, the cijvalues are given by the arcs, and the finiteuijvalues are given in parentheses by the arcs.
Obtain an initial BF solution by solving the feasible spanning tree with basic arcs A C , B A, C
D, and C E, where one of the nonbasic arcs (D A) is a reversearc. Then use the network
simplex method yourself (without an automatic computer routine) to solve this problem.