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

О.Є. Литвиненко, Г.С. Краліна, О.П Стьопушкіна

Анотація


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


Посилання


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

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

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


Повний текст: PDF

Посилання

  • Поки немає зовнішніх посилань.


ISSN 2306-1472 (Online), ISSN 1813-1166 (Print)

Передплатний індекс 86179

Creative Commons License
This work is licensed under a Creative Commons Attribution-NonCommercial-NoDerivs 3.0 Unported License.

Ulrich's Periodicals DirectoryIndex CopernicusDOAJSSMРИНЦWorldCatCASEBSCOCrossRefBASEDRIVERНаціональна бібліотека ім. ВернадськогоНауково-технічна бібліотека НАУ