Направление градиента является направлением?

вопрос

Правильный ответ:

Оставить комментарий

Отправить

• # Пусть задача сформулирована в виде: максимизировать при условиях \begin{aligned} & a_{11}x_1 + a_{12}x_2 + \ldots + a_{1n}x_n = b_1 \\ & a_{21}x_1 + a_{22}x_2 + \ldots + a_{2n}x_n = b_2 \\ & \ldots \ldots \ldots \ldots \ldots \ldots \ldots \ldots \ldots \ldots \ldots \\ & a_{m1}x_1 + a_{m2}x_2 + \ldots + a_{mn}x_n = b_n, \; x_1 \ge 0, x_2 \ge 0, \ldots, x_n \ge 0 . \end{aligned} Данная форма записи является:
• # Пусть новое решение уравнения A1x1+A2x2+...+Amxm+Arxr = А0 имеет вид , и при этом выполняется соотношение , т.е. данное решение является допустимым. Чтобы данное решение являлось базисным, необходимо:
• # Если некоторая точка x0 функции является стационарной, а сама функция в окрестности точки x0 является строго выпуклой, то в точке x0:
• # Пусть функция f(x) определена на непустом и выпуклом множестве R. При этом для функции f(x) выполняется условие: для любых x1, x2 є R и λ є [0;1] f(λx1 + (1–λ)x1) ≤ max{f(x1),f(x2)}. Тогда функция f(x):
• # Рассмотрим задачу нелинейного программирования: минимизировать f(x) при . Известно, что существует множество неотрицательных скаляров {λi} ≥ 0, для которых справедливо соотношение Δf(x*)=Σλiηi(x) = -ΣλiΔgi(x*), i є I. Тогда для входящего вектора справедливо условие: