Главная /
Введение в математическое программирование /
Пусть задача нелинейного программирования задана следующим образом: минимизировать f(x) при условиях gi(x) ≤ 0, i = 1,...,m. Известно, что существует некоторый вектор Δ* ≥ 0, такой, что L(x*,Δ) ≤ L(x*,Δ*) ≤ L(x,Δ*) и [формула]. Функции gi(x) удовлетворяют
Пусть задача нелинейного программирования задана следующим образом:
минимизировать f(x)
при условиях gi(x) ≤ 0, i = 1,...,m
.
Известно, что существует некоторый вектор Δ* ≥ 0
, такой, что
L(x*,Δ) ≤ L(x*,Δ*) ≤ L(x,Δ*)
и
. Функции gi(x)
удовлетворяют условию регулярности Слейтера. Тогда:
вопрос
Правильный ответ:
f(x)
и gi(x)
вогнуты f(x)
вогнута, а все gi(x)
выпуклы f(x)
и gi(x)
выпуклы Сложность вопроса
44
Сложность курса: Введение в математическое программирование
85
Оценить вопрос
Комментарии:
Аноним
Какой человек ищет данные вопросы интуит? Это же легко
07 сен 2018
Аноним
Большое спасибо за помощь по интуиту.
15 авг 2018
Другие ответы на вопросы из темы алгоритмы и дискретные структуры интуит.
- # Известно что x0 = 6, xr = 2, xh = 4. Чему будет равен коэффициент отражения α?
- # Если при проверке сходимости а < σ, то это означает?
- # Если в двойственной задаче допустимый вектор x0 является оптимальным и при этом выполняется условие cTx0=bTy0, то:
- # Если x' и y' – допустимые решения пары двойственных задач и при этом выполняется равенство Σcjx'j+Σcj(x'j–x'j+n2) = Σbiy'i + Σbi(y'i–y'i+m2), то x' и y':
- # Пара векторов x*, Δ* называется седловой точкой функции Лагранжа L(x,Δ), если при всех Δ ≥ 0, x є Rn выполняется условие: