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
- 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 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
Get step-by-step solutions from verified subject matter experts
