Optprob/Распределение предметов между учителями
Материал из DISCOPAL
Версия от 21:16, 26 ноября 2024; StasFomin (обсуждение | вклад)
Проверено: StasFomin 21:16, 26 ноября 2024 (UTC)
Директор школы должен распределить
- преподавание 5 предметов, A1, A2, A3, A4 и A5,
- между 4 учителями, P1, P2, P3 и P4,
- принимая во внимание рейтинги опросов учеников и некоторые ограничения, налагаемые МинОбром.
На основе опросов предыдущих лет мы получили следующие средние оценки (шкала: 0 - плохо, 5 - отлично):
Ограничения гласят
- Учитель P3 не может преподавать предметы A1 и A2.
- Учитель P1 должен вести только один предмет.
- Предметы должны преподаваться все.
- Ни один учитель не может остаться без предметов.
Распределите учителей так, чтобы максимизировать среднюю оценку учителя за предмет.
[ Хронологический вид ]Комментарии
Войдите, чтобы комментировать.