Введение в математическое программирование

<<- Назад к вопросам

Допустимый вектор x₀ оптимальный тогда и только тогда, когда в двойственной задаче имеется такое допустимое решение y₀, что:

(Отметьте один правильный вариант ответа.)

Варианты ответа

c^Tx₀=b^Ty₀(Верный ответ)

c^Tx₀>b^Ty₀

c^Tx₀=-b^Ty₀

Похожие вопросы

Если в двойственной задаче имеется такое допустимое решение y₀, чтоc^Tx₀=b^Ty₀, то допустимый вектор x₀:

Пусть f(x) и все g_i(x) выпуклы и все функции g_i(x) удовлетворяют условию регулярности Слейтера. Вектор x^* решением задачи нелинейного программирования: минимизировать f(x) при условиях g_i(x) ≤ 0, i = 1,...,m тогда и только тогда, когда существует такой вектор Δ^* ≥ 0, для которого выполняются условия:

n–мерный вектор x, для которого x_i=x_i0 при i є Iδ, и x_j=0 при i ∉ Iδ является псевдопланом тогда и только тогда, когда:

Если в двойственной задаче допустимый вектор x₀ является оптимальным и при этом выполняется условие c^Tx₀=b^Ty₀, то:

Пусть f(x) и все g_i(x) выпуклы и все функции g_i(x) удовлетворяют условию регулярности Слейтера. Задача нелинейного программирования задана следующим образом: минимизировать f(x) при условиях g_i(x) ≤ 0, i = 1,...,m. Пусть существует некоторый вектор Δ^* ≥ 0, такой, что L(x^*,Δ) ≤ L(x^*,Δ^*) ≤ L(x,Δ^*) и $\Delta^{*T}g(x^*) = \sum \lambda^*_i g_i(x^*) = 0$ . Тогда вектор Δ^*:

Пусть в некоторой задаче минимизации функции f(x), где x є R и R – непустое выпуклое множество в Е⁽ⁿ⁾, точка x' является одновременно точкой и локального, и глобального минимумов. Тогда функция f(x):

Пусть задача нелинейного программирования задана следующим образом: минимизировать f(x) при условиях g_i(x) ≤ 0, i = 1,...,m. Известно, что существует некоторый вектор Δ^* ≥ 0, такой, что L(x^*,Δ) ≤ L(x^*,Δ^*) ≤ L(x,Δ^*) и $\Delta^{*T}g(x^*) = \sum \lambda^*_i g_i(x^*) = 0$ . Функции g_i(x) удовлетворяют условию регулярности Слейтера. Тогда:

Пусть некоторое открытое множество Rⁿ содержит точку x^*. Известно, что x^* является точкой минимума функции f(x) при ограничениях g_i(x) ≤ 0, i=1,...,m, удовлетворяющих условию регулярности в виде линейной независимости векторов Δg_i(x^*), и существуют такие неотрицательные множители Лагранжа λ₁,...,λ_m, что Δf(x^*) + Σλ_iΔg_i(x^*) = 0;Σλ_ig_i(x^*) = 0, λ_i ≥ 0, i = 1,...,m. Тогда функции g_i(x), i = 1,...,m:

Пусть f(x) – строго квазивыпуклая функция. Рассмотрим задачу минимизации f(x) при условии, что x є R, где R – непустое выпуклое множество в Е⁽ⁿ⁾. Пусть x' – точка локального минимума рассматриваемой задачи. Тогда x' является:

Пусть n – мерный вектор x является псевдопланом, для которого выполняются условия: Δj ≥ 0, j=1,...,n;. Тогда справедливы равенства:

Введение в математическое программирование

Допустимый вектор x0 оптимальный тогда и только тогда, когда в двойственной задаче имеется такое допустимое решение y0, что:

Допустимый вектор x₀ оптимальный тогда и только тогда, когда в двойственной задаче имеется такое допустимое решение y₀, что: