1. Главная
  2. Библиотека
  3. Теория управления
  4. Найти количество временных периодов (р), необходимое дл...
Разбор задачи

Найти количество временных периодов (р), необходимое для построения допустимого расписания, а также min количество аудиторий ( ) в расписании на p периодов для примера СТР: Построить кратчайшие расписания с и аудиториями.

  • Предмет: Теория управления
  • Автор: Кэмп
  • #{
Найти количество временных периодов (р), необходимое для построения допустимого расписания, а также min количество аудиторий ( ) в расписании на p периодов для примера СТР: Построить кратчайшие расписания с и аудиториями.

Условие:

Найти min⁡\min количество временных периодов (р), необходимое для построения допустимого расписания, а также min количество аудиторий ( ρ\rho ) в расписании на p периодов для примера СТР:

m=4,n=4,(rij)=(2022130000211201). m=4, n=4,\left(r_{i j}\right)=\left( \begin{array}{llll} 2 & 0 & 2 & 2 \\ 1 & 3 & 0 & 0 \\ 0 & 0 & 2 & 1 \\ 1 & 2 & 0 & 1 \end{array}\right) .

Построить кратчайшие расписания с ρ\rho и ρ−1\rho-1 аудиториями.

Решение:

Дано:

  • Количество предметов (курсов) m=4m = 4.
  • Количество аудиторий n=4n = 4.
  • Матрица требований rijr_{ij}, где rijr_{ij} — количество часов, необходимых для курса ii в аудитории jj:
(rij)=(2022130000211201) \left(r_{ij}\right) = \left( \begin{array}{cccc} 2 & 0 & 2 & 2 \\ 1 & 3 & 0 & 0 \\ 0 & 0 & 2 & 1 \\ 1 & 2 & 0 & 1 \end{array}\right)

Найти:

  1. Минимальное количество временных периодов pp.
  2. Минимальное количество аудиторий ρ\rho в расписании на pp периодов.
  3. Построить кратчайшие расписания с ρ\rho и ρ−1\rho - 1 аудиториями.

Решение:

Шаг 1: Определим общее количество часов, необ...

Внутри — полный разбор, аргументация, алгоритм решения, частые ошибки и как отвечать на каверзные вопросы препода, если спросит

Попробуй решить по шагам

Попробуй один шаг и продолжи в режиме обучения или посмотри готовое решение

Как определяется минимальное количество аудиторий (ρ), необходимое для построения допустимого расписания, исходя из матрицы требований $r_{ij}$?

Что нужно знать по теме:

Что нужно знать по теме

Алгоритм решения

Топ 3 ошибок

Что спросит препод

Похожие задачи

Похожие задачи

Не нашел нужную задачу?Воспользуйся поиском

AI помощники

Выбери предмет

E
S
А
Б
В
Г
Д
Е
Ж
З
И
К
Л
М
Н
О
П
Р
С
Т
У
Ф
Х
Ц
Ч
Э
Я