15 At Blair General Hospital, six types of surgical operations are performed. The types of operations each surgeon is qualified to perform (indicated by an X) are given in Table 95. Suppose that surgeon 1 and surgeon 2 dislike each other and cannot be on duty at the same time. Formulate

an IP whose solution will determine the minimum number of surgeons required so that the hospital can perform all types of surgery.

Transcribed Image Text:

TABLE 95 Surgeon 1 1 2 X X 2 3 4 X 5 6 Operation 3 x x 4 x X X X X 6 X x