Question: Apply the Hungarian algorithm explained in the video to the following assignment problem example. Conduct sensitivity analysis on at least two parameters of the model

  1. Apply the Hungarian algorithm explained in the video to the following assignment problem example.
  2. Conduct sensitivity analysis on at least two parameters of the model and investigate its impact on the optimal solution (Hint: increase and decrease two parameters and resolve the model to see if it impacts the optimal assignment. Remember to make one change at a time).

A hospital needs to assign four patients to four operating rooms. Depending on the equipment in each operating room, the cost of assigning each patient to each operating room (in $1000) is given in the following table. Use the Hungarian algorithm to find the optimal assignment.

OR1

OR2

OR3

OR4

Patient 1

4

6

2

8

Patient 2

3

5

7

3

Patient 3

6

2

5

4

Patient 4

4

7

3

6

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 General Management Questions!