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