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

Материал из DISCOPAL
Перейти к: навигация, поиск
Строка 213: Строка 213:
 
Сколько и каких комнат арендовать, и как назначить предметы на эти аудитории, чтобы было подешевле и все студенты поместились?
 
Сколько и каких комнат арендовать, и как назначить предметы на эти аудитории, чтобы было подешевле и все студенты поместились?
 
{{enddiv}}
 
{{enddiv}}
 +
{{reserve-task|[[Участник:Анна_Дмитриенко,_М05-204|Анна_Дмитриенко,_М05-204]] 10:35, 26 октября 2023 (UTC)}}
  
 
[[Категория:OptimizationProblems]]
 
[[Категория:OptimizationProblems]]

Версия 10:35, 26 октября 2023

В университете «Синергия» собираемся ежедневно[1] преподавать 150 предметов.

У каждого предмета есть количество учеников.

Расписание предметов уже составлено (как было удобно лекторам), и чтобы не возится с временами начала-окончания, получим сразу важные для нас данные — какой предмет пересекается по времени с каким (не может быть одновременно).

Аудитории мы арендуем в огромном бизнес-центре (неисчерпаемом, «Бесконечный Замок»©), где есть аудитории двух размеров

  • Большие, на 100 человек, стоимость $25 в день
  • Малые, на 50 человек, стоимость $10 в день.

Стоимость аренды в день — т.е. можно в каждую аудиторию внести все «непересекающиеся» занятия (день тоже «растяжимый»).

В большие точно должны влезть группы студентов по любому предмету, в маленькие — не факт.

Сколько и каких комнат арендовать, и как назначить предметы на эти аудитории, чтобы было подешевле и все студенты поместились?

Задача зарезервирована: Анна_Дмитриенко,_М05-204 10:35, 26 октября 2023 (UTC)

  1. Чтобы упростить размер модели, мы рассматриваем один день преподавания предмета