There are two vacancies on each of three committees C_1, C_2, C_3. Adams and Smith are to be assigned two vacancies each, Brown and Jones to one vacancy each. In order to decide how the assignments are to be made, each person is asked to list the committees in order of their preference with 1 for most desirable, 2 for the next most desirable, and 3 for the least desirable. Their Persons/Committees C_1 C2 C3 rating are as follows: Dams Brown Jones Smith [1 3 2 1 2 2 1 3 3 1 3 2] a)Set up the problem of assigning the person to the committees as a assignment/matching problem. You do not need to solve it. b) Suppose that Adams says the committees 1 and 2 are equally attractive and assigns them both a number 1. How would you change the problem formulation. c) Continue with (b), suppose that Brown says that committees 2 and 3 are equally attractive and assigns them both number 1. Set up the corresponding problem.
Answer