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

Abstract

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