Задача учебного расписания: постановка и решение

dc.contributor.authorМуха, В.С.
dc.date.accessioned2025-10-09T12:23:17Z
dc.date.issued2012
dc.description.abstractЗадачу навчального розкладу розглянуто як багатовимірну задачу лінійного програмування. Наведено математичну постановку задачі з визначенням суб’єктів розкладу, цільової функції і системи узгоджених обмежень. Метод і алгоритм розв’язання задачі полягають у приведенні її до стандартної одновимірної задачі лінійного програмування. Обговорено проблеми цілочисельності розв’язку і використання оперативної пам’яті.
dc.description.abstractThe problem of educational timetable is considered as a multidimensional linear programming problem. The mathematical statement of the problem including definitions of timetable subjects, goal function, and systems of concerted restrictions is given. The method and algorithm for solving the problem, consisting in its reduction to a standard one-dimensional linear programming problem, are proposed. The issues of integer solution and main memory usage are discussed.
dc.identifier.citationЗадача учебного расписания: постановка и решение / В.С. Муха // Проблемы управления и информатики. — 2012. — № 6. — С. 125–136. — Бібліогр.: 23 назви. - рос.
dc.identifier.doi10.1615/JAutomatInfScien.v44.i12.70
dc.identifier.issn0572-2691
dc.identifier.udc519.852
dc.identifier.urihttps://nasplib.isofts.kiev.ua/handle/123456789/207549
dc.language.isoru
dc.publisherІнститут кібернетики ім. В.М. Глушкова НАН України
dc.relation.ispartofПроблемы управления и информатики
dc.statuspublished earlier
dc.subjectЭкономические и управленческие системы
dc.titleЗадача учебного расписания: постановка и решение
dc.title.alternativeЗадача навчального розкладу: постановка і розв’язання
dc.title.alternativeEducational Timetable Problem: Formulating and Solving
dc.typeArticle

Файли

Оригінальний контейнер

Зараз показуємо 1 - 1 з 1
Завантаження...
Ескіз
Назва:
13-Mukha.pdf
Розмір:
737.99 KB
Формат:
Adobe Portable Document Format

Контейнер ліцензії

Зараз показуємо 1 - 1 з 1
Завантаження...
Ескіз
Назва:
license.txt
Розмір:
817 B
Формат:
Item-specific license agreed upon to submission
Опис: