6. Целевая функция, градиент

Целевая функция - функция, связывающая цель (оптимизируемую переменную, т.е. найти max или min) с управляемыми переменными в задаче.

Это функция, минимум или максимум которой требуется найти.

Целевая функция: F (x)= c1x1 + c2x2 + ... + cnxn → max(min)

Градиент функции – вектор, координаты которого равны частным производным первого порядка

Градиент линейной функции f (x1,x2) = c1x1+c2x2 равен вектору коэффициентов функции. С = (c1, C2)

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