The management science and information technology Tech offers between 36 and 40 three-hour course sections each semester. Some of the courses are taught by graduate student instructors, whereas 20 of the course sections are taught by the 10 regular, tenured faculty in the department. Before the beginning of each year, the department head sends the faculty a question-naire, asking them to rate their preference for each course using a scale from 1 to 5, where 1 is “strongly preferred,” 2 is “preferred but not as strongly as 1,” 3 is “neutral,” 4 is “prefer not to teach but not strongly,” and 5 is “strongly prefer not to teach this course.” The faculty have returned their preferences, as follows:

 

For the fall semester the department will offer two sections each of 3424 and 4464; three sections of 3434, 3444, 4434, 4444, and 4454; and one section of 3454. The normal semester teaching load for a regular faculty member is two sections. (Once the department head determines the courses, he will assign the faculty he schedules the course times so they will not conflict.) Help the department head determine a teaching schedule that will satisfy faculty teaching preferences to the greatest degree possible.

Course Faculty Member 3424 3434 3444 3454 4434 4444 4454 4464 Clayton 4 1 3 5 5 Houck 3 4 1 2 4 Huang 2 3 2 1 3 4 4 4 Major 1 4 1 oore 1 1 4 4 3 3 Ragsdale 1 3 1 4 1 1 Rakes 3 1 3 1 1 Rees 3 4 3 1 1 Russell 4 1 3 Sumichrast 4 3 1 3 1 2. 2. 3. 2. 2. 2. 2. 3.