Двойственный опорный метод решения задачи о потоке минимальной стоимости на обобщенной сети

Рассматривается обобщенная сеть $S$, у которой, в отличие от классической, в конце каждой дуги $(i,j)$ имеется пункт с параметром $\lambda_{ij}$, где дуговой поток $x_{ij}$ преобразуется в поток $\lambda_{ij}x_{ij}$. На сети $S$ среди всех потоков ищется поток с минимальной стоимостью. Рассматриваемая задача является сетевым аналогом распределительной задачи. Предлагается двойственный метод решения. Улучшение двойственного плана производится с помощью опор.