Задача учебного расписания: постановка и решение
Задачу навчального розкладу розглянуто як багатовимірну задачу лінійного програмування. Наведено математичну постановку задачі з визначенням суб’єктів розкладу, цільової функції і системи узгоджених обмежень. Метод і алгоритм розв’язання задачі полягають у приведенні її до стандартної одновимірної з...
Збережено в:
| Опубліковано в: : | Проблемы управления и информатики |
|---|---|
| Дата: | 2012 |
| Автор: | |
| Формат: | Стаття |
| Мова: | Russian |
| Опубліковано: |
Інститут кібернетики ім. В.М. Глушкова НАН України
2012
|
| Теми: | |
| Онлайн доступ: | https://nasplib.isofts.kiev.ua/handle/123456789/207549 |
| Теги: |
Додати тег
Немає тегів, Будьте першим, хто поставить тег для цього запису!
|
| Назва журналу: | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| Цитувати: | Задача учебного расписания: постановка и решение / В.С. Муха // Проблемы управления и информатики. — 2012. — № 6. — С. 125–136. — Бібліогр.: 23 назви. - рос. |
Репозитарії
Digital Library of Periodicals of National Academy of Sciences of Ukraine| id |
nasplib_isofts_kiev_ua-123456789-207549 |
|---|---|
| record_format |
dspace |
| spelling |
Муха, В.С. 2025-10-09T12:23:17Z 2012 Задача учебного расписания: постановка и решение / В.С. Муха // Проблемы управления и информатики. — 2012. — № 6. — С. 125–136. — Бібліогр.: 23 назви. - рос. 0572-2691 https://nasplib.isofts.kiev.ua/handle/123456789/207549 519.852 10.1615/JAutomatInfScien.v44.i12.70 Задачу навчального розкладу розглянуто як багатовимірну задачу лінійного програмування. Наведено математичну постановку задачі з визначенням суб’єктів розкладу, цільової функції і системи узгоджених обмежень. Метод і алгоритм розв’язання задачі полягають у приведенні її до стандартної одновимірної задачі лінійного програмування. Обговорено проблеми цілочисельності розв’язку і використання оперативної пам’яті. The 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. ru Інститут кібернетики ім. В.М. Глушкова НАН України Проблемы управления и информатики Экономические и управленческие системы Задача учебного расписания: постановка и решение Задача навчального розкладу: постановка і розв’язання Educational Timetable Problem: Formulating and Solving Article published earlier |
| institution |
Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| collection |
DSpace DC |
| title |
Задача учебного расписания: постановка и решение |
| spellingShingle |
Задача учебного расписания: постановка и решение Муха, В.С. Экономические и управленческие системы |
| title_short |
Задача учебного расписания: постановка и решение |
| title_full |
Задача учебного расписания: постановка и решение |
| title_fullStr |
Задача учебного расписания: постановка и решение |
| title_full_unstemmed |
Задача учебного расписания: постановка и решение |
| title_sort |
задача учебного расписания: постановка и решение |
| author |
Муха, В.С. |
| author_facet |
Муха, В.С. |
| topic |
Экономические и управленческие системы |
| topic_facet |
Экономические и управленческие системы |
| publishDate |
2012 |
| language |
Russian |
| container_title |
Проблемы управления и информатики |
| publisher |
Інститут кібернетики ім. В.М. Глушкова НАН України |
| format |
Article |
| title_alt |
Задача навчального розкладу: постановка і розв’язання Educational Timetable Problem: Formulating and Solving |
| description |
Задачу навчального розкладу розглянуто як багатовимірну задачу лінійного програмування. Наведено математичну постановку задачі з визначенням суб’єктів розкладу, цільової функції і системи узгоджених обмежень. Метод і алгоритм розв’язання задачі полягають у приведенні її до стандартної одновимірної задачі лінійного програмування. Обговорено проблеми цілочисельності розв’язку і використання оперативної пам’яті.
The 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.
|
| issn |
0572-2691 |
| url |
https://nasplib.isofts.kiev.ua/handle/123456789/207549 |
| citation_txt |
Задача учебного расписания: постановка и решение / В.С. Муха // Проблемы управления и информатики. — 2012. — № 6. — С. 125–136. — Бібліогр.: 23 назви. - рос. |
| work_keys_str_mv |
AT muhavs zadačaučebnogoraspisaniâpostanovkairešenie AT muhavs zadačanavčalʹnogorozkladupostanovkaírozvâzannâ AT muhavs educationaltimetableproblemformulatingandsolving |
| first_indexed |
2025-12-07T20:59:39Z |
| last_indexed |
2025-12-07T20:59:39Z |
| _version_ |
1850884677827559424 |