Задача учебного расписания: постановка и решение
Задачу навчального розкладу розглянуто як багатовимірну задачу лінійного програмування. Наведено математичну постановку задачі з визначенням суб’єктів розкладу, цільової функції і системи узгоджених обмежень. Метод і алгоритм розв’язання задачі полягають у приведенні її до стандартної одновимірної з...
Gespeichert in:
| Datum: | 2012 |
|---|---|
| 1. Verfasser: | |
| Format: | Artikel |
| Sprache: | Russian |
| Veröffentlicht: |
Інститут кібернетики ім. В.М. Глушкова НАН України
2012
|
| Schriftenreihe: | Проблемы управления и информатики |
| Schlagworte: | |
| Online Zugang: | https://nasplib.isofts.kiev.ua/handle/123456789/207549 |
| Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
| Назва журналу: | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| Zitieren: | Задача учебного расписания: постановка и решение / В.С. Муха // Проблемы управления и информатики. — 2012. — № 6. — С. 125–136. — Бібліогр.: 23 назви. - рос. |
Institution
Digital Library of Periodicals of National Academy of Sciences of Ukraine| Zusammenfassung: | Задачу навчального розкладу розглянуто як багатовимірну задачу лінійного програмування. Наведено математичну постановку задачі з визначенням суб’єктів розкладу, цільової функції і системи узгоджених обмежень. Метод і алгоритм розв’язання задачі полягають у приведенні її до стандартної одновимірної задачі лінійного програмування. Обговорено проблеми цілочисельності розв’язку і використання оперативної пам’яті. |
|---|