Распределение скалярного ресурса на ориентированном графе

Задача распределения ресурсов на графе сводится к задаче нелинейного программирования. Дается два метода решения задачи и оценка точности полученного решения. В частном случае для графов специального вида решение задачи размерности $N$ сводится к решению ряда задач размерности 2, что упрощает вычисления.