Question: (14 points) The MLRC wants to assign a student worker to each afternoon tutoring slot. There are 6 students interested in this job, and each

 (14 points) The MLRC wants to assign a student worker to

(14 points) The MLRC wants to assign a student worker to each afternoon tutoring slot. There are 6 students interested in this job, and each can be assigned one day at most. The MLRC director assigns desirability values for each possible assignment, based on the student's preferences and other considerations. She wants to find the assignments that will maximize the sum of these desirability values. These values are given in the following table: Desirabilities Monday Tuesday Wednesday Thursday Friday Anne Bruce Chuck Denise Evan Fran w hot win a. Find all possible optimal assignments by hand using the Hungarian algorithm, and show your work. What is the maximum total desirability? b. In an optimal solution, who does not get an assignment? c. Formulate this problem mathematically. d. Solve the problem using software (e.g., the IOR Tutorial or Lingo), and hand in a printout of the solution (14 points) The MLRC wants to assign a student worker to each afternoon tutoring slot. There are 6 students interested in this job, and each can be assigned one day at most. The MLRC director assigns desirability values for each possible assignment, based on the student's preferences and other considerations. She wants to find the assignments that will maximize the sum of these desirability values. These values are given in the following table: Desirabilities Monday Tuesday Wednesday Thursday Friday Anne Bruce Chuck Denise Evan Fran w hot win a. Find all possible optimal assignments by hand using the Hungarian algorithm, and show your work. What is the maximum total desirability? b. In an optimal solution, who does not get an assignment? c. Formulate this problem mathematically. d. Solve the problem using software (e.g., the IOR Tutorial or Lingo), and hand in a printout of the solution

Step by Step Solution

There are 3 Steps involved in it

1 Expert Approved Answer
Step: 1 Unlock blur-text-image
Question Has Been Solved by an Expert!

Get step-by-step solutions from verified subject matter experts

Step: 2 Unlock
Step: 3 Unlock

Students Have Also Explored These Related Databases Questions!