Question: State University is scheduling 24 sections of a large computer skills course in the Fall semester. There are eight time slots for these sections, four

State University is scheduling 24 sections of a large computer skills course in the Fall semester. There are eight time slots for these sections, four on Monday/ Wednesday (MW) and four on Tuesday/Thursday (TR). In each time slot, three sections are scheduled. These are shown in the file P06_86.xlsx. The sections will be taught by six instructors. Instructors 1 to 3 must teach at least three sections and no more than four sections each. Instructors 4 to 6 must teach at least four sections and no more than five sections each. The instructors have submitted their top four preferences for time slots, as shown in the file. Four points are awarded for satisfying an instructor’s first preference, three for second preference, two for third preference, and one for fourth preference. These points appear in the file. For example, instructor 1’s preferences are, in decreasing order, MW 9-10, MW 11-noon, MW 1-2, and TR 11-noon. Find an assignment of instructors to sections that maximizes the points from satisfying preferences. Of course, no instructor can teach more than one section in the same time slot.

Step by Step Solution

3.35 Rating (161 Votes )

There are 3 Steps involved in it

1 Expert Approved Answer
Step: 1 Unlock

Assigning instructors to sections Sections scheduled three sections in each time slot MW 910 MW 11no... View full answer

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

Document Format (3 attachments)

PDF file Icon

1497_60b741247ca99_696549.pdf

180 KBs PDF File

Excel file Icon

1497_604600f4b60f6_696549.xlsx

300 KBs Excel File

Word file Icon

1497_60b741247ca99_696549.docx

120 KBs Word File

Students Have Also Explored These Related Practical Management Science Questions!