|
Труды Института математики и механики УрО РАН, 2015, том 21, номер 3, страницы 13–19
(Mi timm1193)
|
|
|
|
Эта публикация цитируется в 3 научных статьях (всего в 3 статьях)
Об одной обратной задаче линейного программирования
Г. А. Амирхановаa, А. И. Голиковb, Ю. Г. Евтушенкоb a Институт информационных и вычислительных технологий КН МОН РК
b Вычислительный центр им. А. А. Дородницына РАН, г. Москва
Аннотация:
Предлагается метод решения следующей обратной задачи линейного программирования (ЛП). Дана задача ЛП и выбран один из ее допустимых векторов. Требуется так минимально изменить вектор целевой функции задачи, чтобы выбранный вектор стал оптимальным. Мера близости векторов оценивается при помощи евклидовой нормы. В работе обратная задача ЛП сводится к задаче безусловной минимизации некоторой выпуклой кусочно-квадратичной функции. Для решения этой задачи минимизации используется обобщенный метод Ньютона.
Ключевые слова:
линейное программирование, обратная задача линейного программирования, двойственность, безусловная оптимизация, обобщенный метод ньютона.
Поступила в редакцию: 14.05.2015
Образец цитирования:
Г. А. Амирханова, А. И. Голиков, Ю. Г. Евтушенко, “Об одной обратной задаче линейного программирования”, Тр. ИММ УрО РАН, 21, № 3, 2015, 13–19; Proc. Steklov Inst. Math. (Suppl.), 295, suppl. 1 (2016), 21–27
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/timm1193 https://www.mathnet.ru/rus/timm/v21/i3/p13
|
Статистика просмотров: |
Страница аннотации: | 461 | PDF полного текста: | 129 | Список литературы: | 71 | Первая страница: | 20 |
|