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

Материал из DISCOPAL
Перейти к: навигация, поиск
(Массовая правка: замена Категория:OptimizationProblems на {{Cat4Term2|{{FULLPAGENAME}}|OptimizationProblems}})
 
(не показаны 3 промежуточные версии 2 участников)
Строка 1: Строка 1:
 
<!-- p24 -->
 
<!-- p24 -->
 
{{checked|}}
 
{{checked|}}
 +
 +
[[File:Назначение предметов на аудитории_2023-12-23_03-23-35_image0.png|right|256px]]
 +
 
В университете «Синергия» собираемся ежедневно<ref>Чтобы упростить размер модели, мы рассматриваем один день преподавания предмета</ref> преподавать 150 предметов.  
 
В университете «Синергия» собираемся ежедневно<ref>Чтобы упростить размер модели, мы рассматриваем один день преподавания предмета</ref> преподавать 150 предметов.  
  
Строка 213: Строка 216:
 
Сколько и каких комнат арендовать, и как назначить предметы на эти аудитории, чтобы было подешевле и все студенты поместились?
 
Сколько и каких комнат арендовать, и как назначить предметы на эти аудитории, чтобы было подешевле и все студенты поместились?
 
{{enddiv}}
 
{{enddiv}}
{{reserve-task|[[Участник:Анна_Дмитриенко,_М05-204|Анна_Дмитриенко,_М05-204]] 10:35, 26 октября 2023 (UTC)}}
 
  
[[Категория:OptimizationProblems]]
+
{{Cat4Term2|{{FULLPAGENAME}}|OptimizationProblems}}

Текущая версия на 11:59, 23 декабря 2023

Назначение предметов на аудитории 2023-12-23 03-23-35 image0.png

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

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

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

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

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

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

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

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

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