|
Журнал вычислительной математики и математической физики, 1981, том 21, номер 5, страницы 1116–1125
(Mi zvmmf4996)
|
|
|
|
Задача о равномерном распределении потока к сети
Н. К. Белёнова Москва
Аннотация:
В ориентированной сети выделено подмножество дуг, для которых известны потребности в потоке. Требуется найти такой поток в рассматриваемой сети, при котором увеличение потока по любой из дуг этого подмножества возможно лишь за счет уменьшения потока по дугам с меньшей или равной величиной отношения дугового потока к потребности в потоке. Предлагается алгоритм, состоящий в решении конечного числа задач о построении допустимой циркуляции в рассматриваемой сети.
Поступила в редакцию: 21.11.1979
Образец цитирования:
Н. К. Белёнова, “Задача о равномерном распределении потока к сети”, Ж. вычисл. матем. и матем. физ., 21:5 (1981), 1116–1125; U.S.S.R. Comput. Math. Math. Phys., 21:5 (1981), 42–51
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/zvmmf4996 https://www.mathnet.ru/rus/zvmmf/v21/i5/p1116
|
Статистика просмотров: |
Страница аннотации: | 142 | PDF полного текста: | 88 | Первая страница: | 1 |
|