Наведено математичну модель задачі складання розкладу занять у вищому навчальному закладі. Показано, що після тотожних перетворень вона зводиться до канонічного вигляду екстремальних комбінаторних задач з нелінійною структурою. Розглянуто алгоритм розв'язання задачі, що реалізує схему спрямованого перебору варіантів.
Приведена математическая модель задачи составления расписания занятий в высшем учебном заведении. Показано, что после тождественных преобразований она сводится к каноническому виду экстремальных комбинаторных задач с нелинейной структурой. Рассмотрен алгоритм решения задачи, реализующий схему направленного перебора вариантов.
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.
