|
Журнал вычислительной математики и математической физики, 1983, том 23, номер 1, страницы 223–227
(Mi zvmmf5626)
|
|
|
|
Научные сообщения
Численные методы для одного класса задач оптимального управления на графах
Н. С. Васильев Москва
Аннотация:
Рассмотрен класс задач оптимального управления потоками, возникающих при анализе математических моделей сети связи. Задача управления состоит в оптимальном выборе маршрутов на заданном графе, а при фиксированных маршрутах – в решении некоторой дискретной задачи оптимального управления. Обоснована схема сокращенного перебора маршрутов (полный перебор невозможен ввиду большой размерности задачи), и доказана сходимость предложенных алгоритмов.
Поступила в редакцию: 19.02.1981 Исправленный вариант: 04.01.1982
Образец цитирования:
Н. С. Васильев, “Численные методы для одного класса задач оптимального управления на графах”, Ж. вычисл. матем. и матем. физ., 23:1 (1983), 223–227; U.S.S.R. Comput. Math. Math. Phys., 23:1 (1983), 160–163
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/zvmmf5626 https://www.mathnet.ru/rus/zvmmf/v23/i1/p223
|
Статистика просмотров: |
Страница аннотации: | 174 | PDF полного текста: | 102 | Первая страница: | 1 |
|