Численные методы для одного класса задач оптимального управления на графах

Рассмотрен класс задач оптимального управления потоками, возникающих при анализе математических моделей сети связи. Задача управления состоит в оптимальном выборе маршрутов на заданном графе, а при фиксированных маршрутах – в решении некоторой дискретной задачи оптимального управления. Обоснована схема сокращенного перебора маршрутов (полный перебор невозможен ввиду большой размерности задачи), и доказана сходимость предложенных алгоритмов.