Главная /
Введение в математическое программирование /
Пусть некоторое открытое множество Rn содержит точку x*. Известно, что x* является точкой минимума функции f(x) при ограничениях gi(x) ≤ 0, i=1,...,m, удовлетворяющих условию регулярности в виде линейной независимости векторов Δgi(x*), и существуют такие
Пусть некоторое открытое множество Rn содержит точку x*.
Известно, что x* является точкой минимума функции f(x) при ограничениях
gi(x) ≤ 0, i=1,...,m, удовлетворяющих условию регулярности в виде линейной
независимости векторов Δgi(x*), и существуют такие неотрицательные
множители Лагранжа λ1,...,λm, что
Δf(x*) + ΣλiΔgi(x*) = 0;
Σλigi(x*) = 0, λi ≥ 0, i = 1,...,m.
Тогда функции gi(x), i = 1,...,m:
вопрос
Правильный ответ:
не определены на множестве
Rn
не имеют частных производных на множестве
Rn
имеют непрерывные частные производные на множестве
Rn Сложность вопроса
89
Сложность курса: Введение в математическое программирование
85
Оценить вопрос
Комментарии:
Аноним
Экзамен сдал на 4. спс
22 апр 2020
Аноним
Гранд мерси за помощь по intuit.
22 ноя 2015
Другие ответы на вопросы из темы алгоритмы и дискретные структуры интуит.
- # Какой метод позволяет найти решение без значительного ухудшения обусловленности задачи?
-
#
Пусть новое решение уравнения
A1x1+A2x2+...+Amxm+Arxr = А0
имеет вид
,
и при этом выполняется соотношение
, т.е. данное решение
является допустимым. Чтобы данное решение являлось базисным, необходимо:
- # Если для всех точек x є R некоторой функции f(x) справедливо неравенство f(x0) ≥ f(x), то в точке x0 функция f(x):
- # Пара векторов x*, Δ* для которых выполняется условие: для всех Δ ≥ 0, x є Rn L(x*, Δ) ≤ L(x*, Δ*) ≤ L(x, Δ*), называется:
- # Пусть функция F(x) вогнута (выпукла), и ее первая производная монотонна. Известно, что производная F'(x) в окрестности x' меняет знак с положительного на отрицательный, т.е. F'(x) является убывающей функцией, и F''(x) < 0. Следовательно, в точке x' функция F(x):
,
и при этом выполняется соотношение
, т.е. данное решение
является допустимым. Чтобы данное решение являлось базисным, необходимо: