ОБ ОДНОЙ ОБРАТНОЙ ЗАДАЧЕ ЛИНЕЙНОГО ПРОГРАММИРОВАНИЯстатья
Статья опубликована в журнале из списка RSCI Web of Science
Статья опубликована в журнале из перечня ВАК
Статья опубликована в журнале из списка Web of Science и/или Scopus
Дата последнего поиска статьи во внешних источниках: 8 сентября 2021 г.
Аннотация:Предлагается метод решения следующей обратной задачи линейного программирования (ЛП). Дана задача ЛП и выбран один из ее допустимых векторов. Требуется так минимально изменить вектор целевой функции задачи, чтобы выбранный вектор стал оптимальным. Мера близости векторов оценивается при помощи евклидовой нормы. В работе обратная задача ЛП сводится к задаче безусловной минимизации некоторой выпуклой кусочно-квадратичной функции. Для решения этой задачи минимизации используется обобщенный метод Ньютона.