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

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

Какое из приведенных ниже соотношений характеризует выпуклую функцию f(x) на выпуклой области X:

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

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

f[θx₂+(1–θ)x₁]≤θf(x₂)+(1–θ)f(x₁) при 0 < θ < 1 для всех x₁, x₂ ∈ X (Верный ответ)

f(x₂)≤f(x₁)+(x₂–x₁)^TΔf(x₁) для всех x₁, x₂ ∈ X

f[θx₂+(1–θ)x₁]≥θf(x₂)+(1–θ)f(x₁) при 0 < θ < 1 для всех x₁, x₂ ∈ X

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

Функция f(x) является выпуклой на выпуклой области X, если для всех x₁, x₂ ∈ X выполняется соотношение:

Если для всех x₁, x₂ ∈ X выполняется соотношение f[θx₂+(1–θ)x₁]≤θf(x₂)+(1–θ)f(x₁) при 0 < θ < 1, то функция f(x) на выпуклой области X является:

Пусть для некоторой выпуклой вверх(вогнутой) функции f, определенной на множестве R справедливо условие: для любых x₁, x₂ є R и 0 ≤ k ≤ 1 f[kx₁+(1–k)x₂] ≤ kf(x₁)+(1–k)f(x₂). Тогда множество R является:

Пусть R – выпуклое множество точек n – мерного пространства. Функция f, определенная на R, называется выпуклой верх, если для любой пары точек x₁, x₂ є R и произвольного 0 ≤ k ≤ 1 справедливо:

Дана функция F(x). Пусть x' доставляет минимум функции F(x) на интервале [a; b] с заданной точностью ξ. Известно, что F₁ и F₂ – значения функции F(x) в окрестности ±ξ вычисленной точки x=(a+b)/2. При поиске минимума был отброшен отрезок [x; b], т.е. b = x. Это значит, что:

Дана функция F(x). Известно, что x' доставляет некоторый экстремум функции F(x) на интервале [a; b] с заданной точностью ξ. При этом F₁ и F₂ – значения функции F(x) в окрестности ±ξ вычисленной точки x=(a+b)/2. Если F₁ < F₂, т.е. b = x, то:

Дана функция F(x). Пусть x' доставляет минимум функции F(x) на интервале [a; b] с заданной точностью ξ. Известно, что F₁ и F₂ - значения функции F(x) в окрестности ±ξ вычисленной точки x=(a+b)/2. Если F₁ < F₂, то:

Пусть некоторое открытое множество 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₁,...,x_n) дифференцируема в некоторой допустимой области R. Если для данной функции выполняется условие ∂f(x₀)/∂x_j = 0, j=1,...,n, то в некоторой внутренней точке $(x^0_1, x^0_2, \ldots, x^0_n)$ области R функция:

Пусть функции g_i(x), i=1,...,m имеют непрерывные частные производные на некотором открытом множестве Rⁿ, содержащем точку 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 является: