МАТЕМАТИЧНА МОДЕЛЬ ЗАДАЧІ СКЛАДАННЯ РОЗКЛАДУ НАВЧАЛЬНИХ ЗАНЯТЬ
Наукові журнали НАУ
Переглянути архів Інформація| Поле | Співвідношення | |
| Title |
МАТЕМАТИЧНА МОДЕЛЬ ЗАДАЧІ СКЛАДАННЯ РОЗКЛАДУ НАВЧАЛЬНИХ ЗАНЯТЬ
The mathematical model of the task of compiling the time-table Математическая модель задачи составления расписания учебных занятий |
|
| Creator |
Литвиненко, О.Є.; Інститут інформатики НАУ
Краліна, Г.С.; Інститут інформатики НАУ Стьопушкіна, О.П; Інститут інформатики НАУ |
|
| Subject |
—
519.8 (045) — 519.8 (045) — 519.8 (045) |
|
| Description |
Наведено математичну модель задачі складання розкладу занять у вищому навчальному закладі. Показано, що після тотожних перетворень вона зводиться до канонічного вигляду екстремальних комбінаторних задач з нелінійною структурою. Розглянуто алгоритм розв’язання задачі, що реалізує схему спрямованого перебору варіантів.
The mathematical model of the task of compiling the time-table in High-school has been carried out. It has been showed, that the task may be reduced to canonical form of extrimal combinatorial tasks with unlinear structure after identical transformations. The algorithm of the task’s decision for realizing the scheme of the directed sorting of variants is indicated. Приведена математическая модель задачи составления расписания занятий в высшем учебном заведении. Показано, что после тождественных преобразований она сводится к каноническому виду экстремальных комбинаторных задач с нелинейной структурой. Рассмотрен алгоритм решения задачи, реализующий схему направленного перебора вариантов. |
|
| Publisher |
National Aviation University
|
|
| Contributor |
—
— — |
|
| Date |
2012-07-09
|
|
| Type |
—
— — |
|
| Format |
application/msword
|
|
| Identifier |
http://jrnl.nau.edu.ua/index.php/visnik/article/view/992
|
|
| Source |
Proceedings of National Aviation University; Том 19, № 1 (2004); 180
Вісник Національного авіаційного університету; Том 19, № 1 (2004); 180 Вісник Національного Авіаційного Університету; Том 19, № 1 (2004); 180 |
|
| Language |
uk
|
|