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