RUS  ENG
Полная версия
ЖУРНАЛЫ // Труды Института математики и механики УрО РАН // Архив

Тр. ИММ УрО РАН, 2015, том 21, номер 3, страницы 13–19 (Mi timm1193)

Эта публикация цитируется в 3 статьях

Об одной обратной задаче линейного программирования

Г. А. Амирхановаa, А. И. Голиковb, Ю. Г. Евтушенкоb

a Институт информационных и вычислительных технологий КН МОН РК
b Вычислительный центр им. А. А. Дородницына РАН, г. Москва

Аннотация: Предлагается метод решения следующей обратной задачи линейного программирования (ЛП). Дана задача ЛП и выбран один из ее допустимых векторов. Требуется так минимально изменить вектор целевой функции задачи, чтобы выбранный вектор стал оптимальным. Мера близости векторов оценивается при помощи евклидовой нормы. В работе обратная задача ЛП сводится к задаче безусловной минимизации некоторой выпуклой кусочно-квадратичной функции. Для решения этой задачи минимизации используется обобщенный метод Ньютона.

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

УДК: 519.9

Поступила в редакцию: 14.05.2015


 Англоязычная версия: Proceedings of the Steklov Institute of Mathematics (Supplementary issues), 2016, 295, suppl. 1, 21–27

Реферативные базы данных:


© МИАН, 2024