RUS  ENG
Полная версия
ЖУРНАЛЫ // Журнал вычислительной математики и математической физики // Архив

Ж. вычисл. матем. и матем. физ., 1981, том 21, номер 5, страницы 1116–1125 (Mi zvmmf4996)

Задача о равномерном распределении потока к сети

Н. К. Белёнова

Москва

Аннотация: В ориентированной сети выделено подмножество дуг, для которых известны потребности в потоке. Требуется найти такой поток в рассматриваемой сети, при котором увеличение потока по любой из дуг этого подмножества возможно лишь за счет уменьшения потока по дугам с меньшей или равной величиной отношения дугового потока к потребности в потоке. Предлагается алгоритм, состоящий в решении конечного числа задач о построении допустимой циркуляции в рассматриваемой сети.

УДК: 519.852.35

MSC: 90B10

Поступила в редакцию: 21.11.1979


 Англоязычная версия: USSR Computational Mathematics and Mathematical Physics, 1981, 21:5, 42–51

Реферативные базы данных:


© МИАН, 2024