The mathematical model of the task of compiling the time-table

Authors

  • О.Є. Литвиненко Інститут інформатики НАУ
  • Г.С. Краліна Інститут інформатики НАУ
  • О.П Стьопушкіна Інститут інформатики НАУ

DOI:

https://doi.org/10.18372/2306-1472.19.992

Abstract

 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.

Author Biographies

О.Є. Литвиненко, Інститут інформатики НАУ

д-р техн. наук

(1950) закінчив Харківський інститут радіоелектроніки. Доктор технічних наук, професор. Декан факультету комп’ютерних технологій Інституту інформатики Національного авіаційного університету. Завідувач кафедри комп’ютеризованих систем управління Інституту інформатики Національного авіаційного університету. Напрям наукової діяльності – методи прийняття рішень у складних системах управління.

Г.С. Краліна, Інститут інформатики НАУ

(1983). Студентка п’ятого курсу факультету комп’ютерних технологій Інституту інформатики Національного авіаційного університету. Стипендіат імені академіка
О.І. Кухтенка. Лаборант кафедри комп’ютеризованих систем управління Інституту інформатики Національного авіаційного університету. Напрям наукової діяльності – методи прийняття рішень у складних системах управління.

О.П Стьопушкіна, Інститут інформатики НАУ

(1982). Cтудентка п’ятого курсу факультету комп’ютерних технологій Інституту інформатики Національного авіаційного університету. Стипендіат Верховної Ради України. Лаборант кафедри комп’ютеризованих систем управління Інституту інформатики Національного авіаційного університету. Напрям наукової діяльності – методи прийняття рішень у складних системах управління.

References

Самофалов К.Г., Симоненко В.П. Автоматизация составления расписания занятий в вузе. – К.: МВиССО УССР, 1973. – 45 с.

Лагоша Б.А., Петропавловская А.В. Комплекс моделей и методов оптимизации расписания занятий в вузе // Экономика и математические методы. – 1993. – Т. 29, вып. 4.

Литвиненко А.Е. Метод решения экстремальных комбинаторных задач с нелинейной структурой // Кибернетика. – 1983. – № 5.– С.83–87.

Downloads

How to Cite

Литвиненко, О., Краліна, Г., & Стьопушкіна, О. (2004). The mathematical model of the task of compiling the time-table. Proceedings of National Aviation University, 19(1), 180–186. https://doi.org/10.18372/2306-1472.19.992

Issue

Vol. 19 No. 1 (2004)

Section

PHYSICAL AND MATHEMATICAL SCIENCES

License