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

Пилипчук, Л.А.

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

Дата публикации: 2016

Дата публикации в реестре: 2020-03-02T17:13:29Z

Аннотация:

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

Ключевые слова:
линейная оптимизация, целевая функция, двойственная задача, обратная задача, сеть, поток, допустимое решение, оптимальное решение, норма

Тип: Article

Права: open access