Optprob/Распределение предметов между учителями

Задача зарезервирована: Sfirstov 22:39, 22 декабря 2023 (UTC)

Директор школы должен распределить

• преподавание 5 предметов, A1, A2, A3, A4 и A5,
• между 4 учителями, P1, P2, P3 и P4,
• принимая во внимание рейтинги опросов учеников и некоторые ограничения, налагаемые МинОбром.

На основе опросов предыдущих лет мы получили следующие средние оценки (шкала: 0 - плохо, 5 - отлично):

Ограничения гласят

• Учитель P3 не может преподавать предметы A1 и A2.
• Учитель P1 должен вести только один предмет.
• Предметы должны преподаваться все.
• Ни один учитель не может остаться без предметов.

Распределите учителей так, чтобы максимизировать среднюю оценку учителя за предмет.

[ Хронологический вид ]Комментарии

(нет элементов)

Войдите, чтобы комментировать.