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

Uložené v:
Podrobná bibliografia
Názov: Методы построения оптимальных параметров целевой функции в неоднородных сетевых задачах линейной оптимизации с неточными данными
Informácie o vydavateľovi: 2016.
Rok vydania: 2016
Predmety: допустимое решение, целевая функция, поток, линейная оптимизация, обратная задача, сеть, оптимальное решение, двойственная задача, норма
Popis: Рассматриваются математические модели экстремальных сетевых задач линейного программирования, параметры целевых функций которых являются неточными данными. Исследуемые задачи линейной оптимизации в конечномерных пространствах характеризуются некоторым числом фиксированных входных параметров (коэффициентов целевой функции, матриц ограничений, правых и левых частей ограничений), которые определяют структуру решаемой задачи. С целью определения оптимальных значений параметров целевой функции, для которых заданное допустимое решение является оптимальным, предлагается математическая модель обратной задачи оптимизации в соответствии с выбранной нормой. В результате решения обратной задачи определяются значения изменений коэффициентов целевой функции. На основе полученных изменений параметров целевой функции формируются новые коэффициенты целевой функции, для которых заданное допустимое решение является оптимальным.
Druh dokumentu: Article
Jazyk: Russian
Prístupová URL adresa: https://openrepository.ru/article?id=207441
Prístupové číslo: edsair.httpsopenrep..f0cb2f04e929f4ccbd1b2adb6f1833ba
Databáza: OpenAIRE
Popis
Abstrakt:Рассматриваются математические модели экстремальных сетевых задач линейного программирования, параметры целевых функций которых являются неточными данными. Исследуемые задачи линейной оптимизации в конечномерных пространствах характеризуются некоторым числом фиксированных входных параметров (коэффициентов целевой функции, матриц ограничений, правых и левых частей ограничений), которые определяют структуру решаемой задачи. С целью определения оптимальных значений параметров целевой функции, для которых заданное допустимое решение является оптимальным, предлагается математическая модель обратной задачи оптимизации в соответствии с выбранной нормой. В результате решения обратной задачи определяются значения изменений коэффициентов целевой функции. На основе полученных изменений параметров целевой функции формируются новые коэффициенты целевой функции, для которых заданное допустимое решение является оптимальным.