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

Материал из DISCOPAL
Версия от 21:16, 26 ноября 2024; StasFomin (обсуждение | вклад)

(разн.) ← Предыдущая | Текущая версия (разн.) | Следующая → (разн.)
Перейти к: навигация, поиск

Проверено: StasFomin 21:16, 26 ноября 2024 (UTC)

Распределение предметов между учителями 2023-12-23 02-17-55 image0.png

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

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

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

Распределение предметов между учителями 2023-12-23 01-35-25 image0.png

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

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

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

📺 видео 📺

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

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

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