Задача учебного расписания: постановка и решение
Задачу навчального розкладу розглянуто як багатовимірну задачу лінійного програмування. Наведено математичну постановку задачі з визначенням суб’єктів розкладу, цільової функції і системи узгоджених обмежень. Метод і алгоритм розв’язання задачі полягають у приведенні її до стандартної одновимірної з...
Saved in:
| Date: | 2012 |
|---|---|
| Main Author: | |
| Format: | Article |
| Language: | Russian |
| Published: |
Інститут кібернетики ім. В.М. Глушкова НАН України
2012
|
| Series: | Проблемы управления и информатики |
| Subjects: | |
| Online Access: | https://nasplib.isofts.kiev.ua/handle/123456789/207549 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| Journal Title: | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| Cite this: | Задача учебного расписания: постановка и решение / В.С. Муха // Проблемы управления и информатики. — 2012. — № 6. — С. 125–136. — Бібліогр.: 23 назви. - рос. |
Institution
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 |