МАТЕМАТИЧНА МОДЕЛЬ ЗАДАЧІ СКЛАДАННЯ РОЗКЛАДУ НАВЧАЛЬНИХ ЗАНЯТЬ

Автор(и)

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

DOI:

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

Анотація

 Наведено математичну модель задачі складання розкладу занять у вищому навчальному закладі. Показано, що після тотожних перетворень вона зводиться до канонічного вигляду
екстремальних комбінаторних задач з нелінійною структурою. Розглянуто алгоритм розв’язання задачі, що реалізує схему спрямованого перебору варіантів.

Біографії авторів

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

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

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

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

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

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

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

Посилання

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

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

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

Downloads

Як цитувати

Литвиненко, О., Краліна, Г., & Стьопушкіна, О. (2004). МАТЕМАТИЧНА МОДЕЛЬ ЗАДАЧІ СКЛАДАННЯ РОЗКЛАДУ НАВЧАЛЬНИХ ЗАНЯТЬ. Вісник Національного авіаційного університету, 19(1), 180–186. https://doi.org/10.18372/2306-1472.19.992

Номер

Том 19 № 1 (2004)

Розділ

Фізико-математичні науки

Ліцензія

Автори, які публікуються у цьому журналі, погоджуються з такими умовами:

  1. Автори залишають за собою право на авторство своєї роботи та передають журналу право першої публікації цієї роботи на умовах ліцензії Creative Commons Attribution License, котра дозволяє іншим особам вільно розповсюджувати опубліковану роботу з обов'язковим посиланням на авторів оригінальної роботи та першу публікацію роботи у цьому журналі.

  2. Автори мають право укладати самостійні додаткові угоди щодо неексклюзивного розповсюдження роботи у тому вигляді, в якому вона була опублікована цим журналом (наприклад, розміщувати роботу в електронному сховищі установи або публікувати у складі монографії), за умови збереження посилання на першу публікацію роботи у цьому журналі.

  3. Політика журналу дозволяє і заохочує розміщення авторами в мережі Інтернет (наприклад, у сховищах установ або на особистих веб-сайтах) рукопису роботи, як до подання цього рукопису до редакції, так і під час його редакційного опрацювання, оскільки це сприяє виникненню продуктивної наукової дискусії та позитивно позначається на оперативності та динаміці цитування опублікованої роботи (див. The Effect of Open Access).