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

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!