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

Abstract

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