Project team assignment a project-based course assigns students to project teams at the start of the term. For this purpose, each student is asked to examine the set of projects available and to identify three of the alternatives as preferred assignments. A preference of 3 indicates the most preferred project. When these preferences are collected, the instructor assigns the students to project teams, aiming for an optimal assignment of students to terms. The criterion for the assignment is to maximize the total of the preferences assigned. This year, there are 10 available projects and 16 students enrolled. There is a maximum term size between 2 and 4 on each project, according to the nature of the work to be done. It is not permissible for a student to work alone on a project(that is, in a term of size 1). The table below shows the student preferences and the limits for the term sizes. what is the best value of the criterion-that is, the maximum sum of assigned preferences? in the solution of part (a), how many students are assigned to their first choice? What is the maximum number of students who could be assigned to their first choice, if that were the only criterion?

 

Transcribed Image Text:

P1 P2 P3 P4 P5 P6 P7 P8 P9 P10 S1 S2 S3 S4 S5 S6 S7 S8 S9 $10 S11 S12 S13 S14 S15 S16 limit 0 0 0 2 0 3 0 3 0 3 0 3 0 0 оозооо320 3 0 0 2 0 2 2 0 0 0 2 0 0 0 0 0 2 0 0 000 1 2 0 2 03 0 0 0 оозо 2 0 1 3 3 0 0 0 1000 1000 100000 100 0 0 0 0 0 1 2 0 0 20 30 0 0 2 0 3 3 0 0 0 0 3 0 1 1 0 0 1 0 0 0 0 0 0 2 0 0 0 0 0 0 0 0 1 0 0 0 0 1 0 1 зоооооо1 1 2 0 0 0 0 0 0 0 0 0 1 0 0 2 0 0 о 0 3 3 3 4 4 3 3 NN W 2 2 2 P1 P2 P3 P4 P5 P6 P7 P8 P9 P10 S1 S2 S3 S4 S5 S6 S7 S8 S9 $10 S11 S12 S13 S14 S15 S16 limit 0 0 0 2 0 3 0 3 0 3 0 3 0 0 оозооо320 3 0 0 2 0 2 2 0 0 0 2 0 0 0 0 0 2 0 0 000 1 2 0 2 03 0 0 0 оозо 2 0 1 3 3 0 0 0 1000 1000 100000 100 0 0 0 0 0 1 2 0 0 20 30 0 0 2 0 3 3 0 0 0 0 3 0 1 1 0 0 1 0 0 0 0 0 0 2 0 0 0 0 0 0 0 0 1 0 0 0 0 1 0 1 зоооооо1 1 2 0 0 0 0 0 0 0 0 0 1 0 0 2 0 0 о 0 3 3 3 4 4 3 3 NN W 2 2 2