К методам построения оптимальных параметров целевой функции в задачах дробно-линейного потокового программирования

Abstract

Предлагаются математические модели и методы решения следующей обратной задачи дробно-линейного программирования (ДЛП). Дана задача ДЛП и выбрано одно из ее допустимых решений. Требуется минимально изменить коэффициенты целевой функции задачи, чтобы выбранное допустимое решение стало оптимальным. Мера близости векторов (допустимых решений) оценивается с помощью нормы 𝑙₁ , что позволяет оставаться в рамках линейного программирования (ЛП). Для решения задачи, которая является двойственной к обратной задаче потокового программирования, разработан конструктивный метод декомпозиции ограничений.