RUS  ENG
Полная версия
ЖУРНАЛЫ // Дискретный анализ и исследование операций // Архив

Дискретн. анализ и исслед. опер., 2025, том 32, выпуск 2, страницы 30–53 (Mi da1377)

Локальное управление входящими потоками в регулярных ресурсных сетях с малым ресурсом

А. В. Евсеенко, В. А. Скороходов

Институт математики, механики и компьютерных наук им. И. И. Воровича Южного федерального университета, ул. Мильчакова, 8а, 344090 Ростов-на-Дону, Россия

Аннотация: Работа посвящена решению задачи локального управления входящими потоками в регулярных ресурсных сетях с малым ресурсом. Для таких сетей указано множество управляемых вершин. Задача локального управления состоит в определении таких пропускных способностей дуг, входящих в управляемые вершины, что единственное предельное состояние регулярной ресурсной сети $Q^*$ наиболее близко к заранее заданному состоянию $Q'$. Получены условия недостижимости предельного состояния, совпадающего с заданным состоянием $Q'$. Рассмотрены различные конфигурации ресурсных сетей относительно распределения управляемых вершин в них. Показано, что если условия недостижимости предельного состояния не выполняются, то всегда найдётся такой набор пропускных способностей дуг, входящих в управляемые вершины, для которого предельное состояние $Q^*$ равно заданному состоянию $Q'$. Ил. 2, библиогр. 21.

Ключевые слова: потоки в сетях, ресурсная сеть, предельное состояние, предельный поток, управление потоками.

УДК: 519.1

Статья поступила: 11.12.2024
Переработанный вариант: 15.01.2025
Принята к публикации: 22.03.2025

DOI: 10.33048/daio.2025.32.823



© МИАН, 2025