Разработка математической модели и ПО для задач составления расписания

| Категория реферата: Рефераты по информатике, программированию
| Теги реферата: мировая торговля, соціологія шпори
| Добавил(а) на сайт: Филофея.

1. Использование двумя группами одного и того же аудиторного фонда для своих лекций автоматически предполагает помещение их в 1 поток

(предполагается, что все лекции учебных групп проходят вместе).

2. Группа(или ее часть), как единица учебного процесса в вузе, может входить в разные потоки, но только по одному раз в каждый из них.

3. Количество потоков не лимитируется.

ЗАНЯТИЯ

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

Обозначим: t – номер рабочего дня недели, t Є Tkr, где

Tkr – множество номеров рабочих дней для группы kr; j – номер пары, j = 1 ,…, J;

J – общее количество пар.

С каждой учебной группой kr потока r в течение недели, согласно учебному плану, проводится Wkr занятий, из которых Sr лекционных и Qkr практических. Обозначим: sr – номер дисциплины в списке лекционных занятий для потока r, sr = 1 ,…,Sr; qkr – номер дисциплины в списке практических занятий для группы kr, qkr = 1 ,…, Qkr.

Предполагается, что лекции проводятся у всех групп потока одновременно и в одной аудитории. Тогда, если по какой-то дисциплине в течение недели проводится более одного занятия, эта дисциплина упоминается в списке лекций или практических занятий столько раз, сколько их предусматривается учебным планом для каждого потока или группы.

ПРЕПОДАВАТЕЛИ

Пусть p – номер (имя) преподавателя, p = 1 ,…, P. Введем в рассмотрение булевы значения [pic]и [pic]:

[pic]

[pic]=

Учебная нагрузка преподавателей планируется до составления расписания занятий, вследствие чего на данном этапе величины [pic]и [pic]можно считать заданными. Для каждого преподавателя p, p = 1 ,…,P, задана также его аудиторная нагрузка - Np часов в неделю.

АУДИТОРНЫЙ ФОНД

Занятия каждого потока могут проводиться только в определенных аудиториях (например, практические занятия по информатике могут проводится только в дисплейных классах). Пусть:

{A1r} – множество аудиторий для лекций на потоке r;

{A2r} – множество аудиторий для практических занятий на потоке r;

A1r – число элементов множества {A1r};

A2r – число элементов множества {A2r};

A1r + A2r – число аудиторий объединения множеств {A1r}?{A2r}.

Аудиторный фонд определяется до начала составления расписания, поэтому множества можно считать заданными.

2.1.2. Переменные