|
Сибирский журнал индустриальной математики, 2006, том 9, номер 4, страницы 50–63
(Mi sjim206)
|
|
|
|
Эта публикация цитируется в 8 научных статьях (всего в 8 статьях)
Задача поиска сбалансированного потока
А. И. Ерзин, И. И. Тахонов Институт математики им. С. Л. Соболева СО РАН
Аннотация:
Рассматривается модель процесса изменения потока в произвольной ориентированной сети с неограниченными пропускными способностями дуг. Предполагается, что время дискретно и на любом временном шаге каждая вершина распределяет пришедший в нее поток по исходящим дугам в заданной пропорции. Начальный поток и мощности вершин-источников известны. Поток, пришедший в каждую вершину-сток, поглощается полностью.
Процесс изменения потока не всегда сходится (стабилизируется) к некоторому сбалансированному потоку. Найдены достаточные условия стабилизации потока, оценена скорость сходимости процесса, приведены аналитические формулы для вычисления предельного потока.
Статья поступила: 29.03.2006 Окончательный вариант: 15.07.2006
Образец цитирования:
А. И. Ерзин, И. И. Тахонов, “Задача поиска сбалансированного потока”, Сиб. журн. индустр. матем., 9:4 (2006), 50–63
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/sjim206 https://www.mathnet.ru/rus/sjim/v9/i4/p50
|
Статистика просмотров: |
Страница аннотации: | 524 | PDF полного текста: | 185 | Список литературы: | 76 |
|