Задача учебного расписания: постановка и решение
Задачу навчального розкладу розглянуто як багатовимірну задачу лінійного програмування. Наведено математичну постановку задачі з визначенням суб’єктів розкладу, цільової функції і системи узгоджених обмежень. Метод і алгоритм розв’язання задачі полягають у приведенні її до стандартної одновимірної з...
Збережено в:
| Дата: | 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| Резюме: | Задачу навчального розкладу розглянуто як багатовимірну задачу лінійного програмування. Наведено математичну постановку задачі з визначенням суб’єктів розкладу, цільової функції і системи узгоджених обмежень. Метод і алгоритм розв’язання задачі полягають у приведенні її до стандартної одновимірної задачі лінійного програмування. Обговорено проблеми цілочисельності розв’язку і використання оперативної пам’яті. |
|---|