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

Abstract

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