Задача учебного расписания: постановка и решение
Задачу навчального розкладу розглянуто як багатовимірну задачу лінійного програмування. Наведено математичну постановку задачі з визначенням суб’єктів розкладу, цільової функції і системи узгоджених обмежень. Метод і алгоритм розв’язання задачі полягають у приведенні її до стандартної одновимірної з...
Збережено в:
| Дата: | 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 |
irk-123456789-207549 |
|---|---|
| record_format |
dspace |
| fulltext |
|
| spelling |
irk-123456789-2075492025-10-12T00:22:00Z Задача учебного расписания: постановка и решение Задача навчального розкладу: постановка і розв’язання Educational Timetable Problem: Formulating and Solving Муха, В.С. Экономические и управленческие системы Задачу навчального розкладу розглянуто як багатовимірну задачу лінійного програмування. Наведено математичну постановку задачі з визначенням суб’єктів розкладу, цільової функції і системи узгоджених обмежень. Метод і алгоритм розв’язання задачі полягають у приведенні її до стандартної одновимірної задачі лінійного програмування. Обговорено проблеми цілочисельності розв’язку і використання оперативної пам’яті. 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. 2012 Article Задача учебного расписания: постановка и решение / В.С. Муха // Проблемы управления и информатики. — 2012. — № 6. — С. 125–136. — Бібліогр.: 23 назви. - рос. 0572-2691 https://nasplib.isofts.kiev.ua/handle/123456789/207549 519.852 10.1615/JAutomatInfScien.v44.i12.70 ru Проблемы управления и информатики application/pdf Інститут кібернетики ім. В.М. Глушкова НАН України |
| institution |
Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| collection |
DSpace DC |
| language |
Russian |
| topic |
Экономические и управленческие системы Экономические и управленческие системы |
| spellingShingle |
Экономические и управленческие системы Экономические и управленческие системы Муха, В.С. Задача учебного расписания: постановка и решение Проблемы управления и информатики |
| description |
Задачу навчального розкладу розглянуто як багатовимірну задачу лінійного програмування. Наведено математичну постановку задачі з визначенням суб’єктів розкладу, цільової функції і системи узгоджених обмежень. Метод і алгоритм розв’язання задачі полягають у приведенні її до стандартної одновимірної задачі лінійного програмування. Обговорено проблеми цілочисельності розв’язку і використання оперативної пам’яті. |
| format |
Article |
| author |
Муха, В.С. |
| author_facet |
Муха, В.С. |
| author_sort |
Муха, В.С. |
| title |
Задача учебного расписания: постановка и решение |
| title_short |
Задача учебного расписания: постановка и решение |
| title_full |
Задача учебного расписания: постановка и решение |
| title_fullStr |
Задача учебного расписания: постановка и решение |
| title_full_unstemmed |
Задача учебного расписания: постановка и решение |
| title_sort |
задача учебного расписания: постановка и решение |
| publisher |
Інститут кібернетики ім. В.М. Глушкова НАН України |
| publishDate |
2012 |
| topic_facet |
Экономические и управленческие системы |
| url |
https://nasplib.isofts.kiev.ua/handle/123456789/207549 |
| citation_txt |
Задача учебного расписания: постановка и решение / В.С. Муха // Проблемы управления и информатики. — 2012. — № 6. — С. 125–136. — Бібліогр.: 23 назви. - рос. |
| series |
Проблемы управления и информатики |
| 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-10-12T01:09:59Z |
| last_indexed |
2025-10-13T01:09:26Z |
| _version_ |
1845826962113691648 |