Если среди базисных компонентов псевдоплана x нет отрицательных, то псевдоплан x={x_i0} является:

Псевдоплан x={x_i0}, среди базисных компонентов которого нет отрицательных, является оптимальным решением:

Пусть некоторому сопряженному базису соответствует псевдоплан x. Очевидно, A_j=ΣA_ix_ij; A₀=ΣA_ix_i, i є Iδ. Известно, что среди базисных компонентов x_i имеются отрицательные, причем для некоторого i: x_i < 0, а все x_ij ≥ 0, j=1,...,n. Это значит, что:

Псевдоплан x={x_i0} является оптимальным решением прямой задачи, если среди его базисных компонентов:

Пусть некоторому сопряженному базису соответствует псевдоплан x. Среди базисных компонентов x_i имеются отрицательные, причем для некоторого i: x_i < 0, а все x_ij ≥ 0, j=1,...,n. Это значит, что задача неразрешима. Следовательно, справедливы соотношения:

Пусть известен некоторый сопряженный базис , которому соответствует псевдоплан x. Базисные компоненты псевдоплана удовлетворяют условиям x_i = x_i0≥0 для всех i є Iδ. При этом псевдоплан x является оптимальным решением. Тогда справедливы соотношения:

Пусть известен некоторый сопряженный базис , которому соответствует псевдоплан x. При этом псевдоплан x является оптимальным решением и Тогда для базисных компонентов справедливо условие:

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

Пусть функции 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 является:

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

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