В чем заключается применение градиента целевой функции в линейном программировании?

Применение градиента целевой функции в линейном программировании заключается в поиске экстремума целевой функции при графическом методе решения задачи. scienceforum.ru

Вектор-градиент, координаты которого являются частными производными целевой функции, указывает направление наискорейшего изменения целевой функции. scienceforum.ru

Передвигая линию уровня в направлении градиента, мы увеличиваем значение целевой функции, а передвигая её в противоположном направлении, мы уменьшаем значение целевой функции. mmf.bsu.by

Таким образом, применение градиента позволяет находить точку, в которой целевая функция достигает оптимального значения. elar.urfu.ru

Оптимальное значение целевой функции, если оно существует, может быть достигнуто только на границе области допустимых решений. elar.urfu.ru