Question: . A hospital ER needs to keep doctors on call, so that a qualified individual is available to perform every medical procedure that might be
. A hospital ER needs to keep doctors on call, so that a qualified individual is available to perform every medical procedure that might be required (there is an official list of such procedures). For each of several doctors available for on-call duty, the additional salary they need to be paid, and which procedures they can perform, is known.
The goal to choose a minimum number of doctors so that each procedure is covered at a minimum cost. The table below indicates which doctors are able to perform each procedure.
|
| Doc 1 | Doc 2 | Doc 3 | Doc 4 | Doc 5 | Doc 6 |
| Procedure 1 | x |
|
| x |
|
|
| Procedure 2 | x |
|
|
| x |
|
| Procedure 3 |
| x | x |
|
|
|
| Procedure 4 | x |
|
|
|
| x |
| Procedure 5 |
| x | x |
|
| x |
| Procedure 6 |
| x |
|
|
|
|
Write the 0/1 integer programming formulation to determine which doctors should be hired in order to ensure that all procedures are covered.
Step by Step Solution
There are 3 Steps involved in it
Get step-by-step solutions from verified subject matter experts
