|
|
Автоматика и телемеханика, 1969, выпуск 10, страницы 168–173
(Mi at10400)
|
|
|
|
Заметки
Потоковая интерпретация и алгоритм решения задачи оптимального по времени распределения ограниченных ресурсов
В. М. Деменчук Москва
Аннотация:
Рассматривается задача оптимального по времени распределения ограниченных ресурсов нескольких типов в системах сетевого планирования и управления. Показывается, что задача эквивалентна нахождению некоторого специального потока в системе из нескольких графов. Предлагается эффективный алгоритм отыскания такого потока. Доказана теорема об оптимальности получаемого решения.
Поступила в редакцию: 09.01.1967
Образец цитирования:
В. М. Деменчук, “Потоковая интерпретация и алгоритм решения задачи оптимального по времени распределения ограниченных ресурсов”, Автомат. и телемех., 1969, № 10, 168–173; Autom. Remote Control, 30:10 (1969), 1697–1702
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/at10400 https://www.mathnet.ru/rus/at/y1969/i10/p168
|
|