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

Материал из DISCOPAL
Перейти к: навигация, поиск
(Новая страница: «<!-- p24 --> {{checked|}} В университете «Синергия» собираемся ежедневно<ref>Чтобы упростить размер…»)
 
Строка 162: Строка 162:
 
получим сразу важные для нас данные — какой предмет пересекается по времени с каким (не может быть одновременно).
 
получим сразу важные для нас данные — какой предмет пересекается по времени с каким (не может быть одновременно).
  
{{WikiCutBegin|150 предметов}}
+
{{WikiCutBegin|пересечения преподаваемых предметов}}
 
<table><tr><th colspan="2">Overlaps</th></tr><tr><th>A1</th><th>A2</th></tr><tr class="odd"><td>1</td><td>2</td></tr>
 
<table><tr><th colspan="2">Overlaps</th></tr><tr><th>A1</th><th>A2</th></tr><tr class="odd"><td>1</td><td>2</td></tr>
 
<tr><td>1</td><td>5</td></tr>
 
<tr><td>1</td><td>5</td></tr>

Версия 19:56, 17 ноября 2022

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

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

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

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

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

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

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

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

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