Транспортная задача на сети с усилением в дугах. I. Метод решения

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