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

Uloženo v:
Podrobná bibliografie
Název: Методы построения оптимальных параметров целевой функции в неоднородных сетевых задачах линейной оптимизации с неточными данными
Informace o vydavateli: 2016.
Rok vydání: 2016
Témata: допустимое решение, целевая функция, поток, линейная оптимизация, обратная задача, сеть, оптимальное решение, двойственная задача, норма
Popis: Рассматриваются математические модели экстремальных сетевых задач линейного программирования, параметры целевых функций которых являются неточными данными. Исследуемые задачи линейной оптимизации в конечномерных пространствах характеризуются некоторым числом фиксированных входных параметров (коэффициентов целевой функции, матриц ограничений, правых и левых частей ограничений), которые определяют структуру решаемой задачи. С целью определения оптимальных значений параметров целевой функции, для которых заданное допустимое решение является оптимальным, предлагается математическая модель обратной задачи оптимизации в соответствии с выбранной нормой. В результате решения обратной задачи определяются значения изменений коэффициентов целевой функции. На основе полученных изменений параметров целевой функции формируются новые коэффициенты целевой функции, для которых заданное допустимое решение является оптимальным.
Druh dokumentu: Article
Jazyk: Russian
Přístupová URL adresa: https://openrepository.ru/article?id=207441
Přístupové číslo: edsair.httpsopenrep..f0cb2f04e929f4ccbd1b2adb6f1833ba
Databáze: OpenAIRE
Popis
Abstrakt:Рассматриваются математические модели экстремальных сетевых задач линейного программирования, параметры целевых функций которых являются неточными данными. Исследуемые задачи линейной оптимизации в конечномерных пространствах характеризуются некоторым числом фиксированных входных параметров (коэффициентов целевой функции, матриц ограничений, правых и левых частей ограничений), которые определяют структуру решаемой задачи. С целью определения оптимальных значений параметров целевой функции, для которых заданное допустимое решение является оптимальным, предлагается математическая модель обратной задачи оптимизации в соответствии с выбранной нормой. В результате решения обратной задачи определяются значения изменений коэффициентов целевой функции. На основе полученных изменений параметров целевой функции формируются новые коэффициенты целевой функции, для которых заданное допустимое решение является оптимальным.