Главная /
Введение в математическое программирование /
Направление градиента является направлением?
Направление градиента является направлением?
вопросПравильный ответ:
наискорейшего убывания функции
наискорейшего возрастания функции
наискорейшей минимизации функции
Сложность вопроса
76
Сложность курса: Введение в математическое программирование
85
Оценить вопрос
Комментарии:
Аноним
Спасибо за решебник по intuit.
01 мар 2019
Другие ответы на вопросы из темы алгоритмы и дискретные структуры интуит.
- # Пусть задача сформулирована в виде: максимизировать при условиях \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. Тогда для входящего вектора справедливо условие: