Экстремальная сетевая задача дробно-линейного программирования

Рассматривается прямой опорный релаксационный метод решения сетевой задачи дробно-линейного программирования с дополнительными ограничениями. На основании сетевых свойств базиса пространства решений недоопределенной системы линейных уравнений с матрицей инцидентности графа, получены аналитические выражения для вектора оценок, что позволило не использовать систему потенциалов на итерациях. Приведен пример, иллюстрирующий предложенный метод