ОБ ОДНОЙ ОБРАТНОЙ ЗАДАЧЕ ЛИНЕЙНОГО ПРОГРАММИРОВАНИЯстатья

Статья опубликована в журнале из списка RSCI Web of Science
Статья опубликована в журнале из перечня ВАК

Работа с статьей


[1] Амирханова Г. А., Голиков А. И., Евтушенко Ю. Г. ОБ ОДНОЙ ОБРАТНОЙ ЗАДАЧЕ ЛИНЕЙНОГО ПРОГРАММИРОВАНИЯ // Труды Института математики и механики УрО РАН. — 2015. — Т. 21, № 3. — С. 13–19. Предлагается метод решения следующей обратной задачи линейного программирования (ЛП). Дана задача ЛП и выбран один из ее допустимых векторов. Требуется так минимально изменить вектор целевой функции задачи, чтобы выбранный вектор стал оптимальным. Мера близости векторов оценивается при помощи евклидовой нормы. В работе обратная задача ЛП сводится к задаче безусловной минимизации некоторой выпуклой кусочно-квадратичной функции. Для решения этой задачи минимизации используется обобщенный метод Ньютона.

Публикация в формате сохранить в файл сохранить в файл сохранить в файл сохранить в файл сохранить в файл сохранить в файл скрыть