Главная /
Введение в математическое программирование /
Если для пары векторов x*, Δ*, которая носит название седловой точки функции Лагранжа L(x,Δ), выполняется условие L(x*,Δ) ≤ L(x*,Δ*) ≤ L(x,Δ*), то оно справедливо:
Если для пары векторов x*, Δ*,
которая носит название седловой точки функции Лагранжа L(x,Δ), выполняется
условие L(x*,Δ) ≤ L(x*,Δ*) ≤ L(x,Δ*),
то оно справедливо:
вопрос
Правильный ответ:
для всех
Δ = 0, x є Rn
для всех
Δ ≤ 0, x є Rn
для всех
Δ ≥ 0, x є Rn Сложность вопроса
63
Сложность курса: Введение в математическое программирование
85
Оценить вопрос
Комментарии:
Аноним
Спасибо за решебник по интуит.
10 фев 2019
Другие ответы на вопросы из темы алгоритмы и дискретные структуры интуит.
- # Известно что x0 = 3, xr = 4, xh = 2. Чему будет равен коэффициент отражения α?
- # Если вторая производная функции у = f(х) в данном промежутке положительна, то кривая...?
-
#
Пусть уравнение A_1x^*_1 + A_2x^*_2 +\ldots + A_n x^*_n + A_{n+1} x^*_{n+1} +\ldots +
A_{n+m}x^*_{n+m} = A_0 определяет базисное решение
. При этом
Ar не входит в базис, т.е. справедливо равенство:
A1x1r+A2x2r+...+Amxmr = Ar.
Тогда базисное решение имеет вид:
- # Если прямая и двойственная задачи имеют допустимые решения, и при этом двойственная задача имеет оптимальное решение, то:
-
#
Пусть для некоторой системы, состоящей из m линейно - независимых векторов
матрицы ограничений прямой задачи
, базисное решение y соответствующей
системы линейных уравнений вида
, удовлетворяет ограничениям
Тогда данная система носит название:
. При этом
Ar не входит в базис, т.е. справедливо равенство:
A1x1r+A2x2r+...+Amxmr = Ar.
Тогда базисное решение имеет вид:
, базисное решение y соответствующей
системы линейных уравнений вида
, удовлетворяет ограничениям
Тогда данная система носит название: