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

Если в оптимальном решении некоторой задачи ограничение j выполняется как строгое неравенство и при этом оптимальное значение переменной прямой задачи равно нулю, то данная задача является:

Если в оптимальном решении некоторой задачи i–е ограничение выполняется как строгое неравенство и оптимальное значение соответствующей двойственной переменной равно нулю, то данная задача является:

Если в оптимальном решении двойственной задачи ограничение j выполняется как строгое неравенство, то оптимальное решение соответствующей переменной прямой задачи:

Пусть дана прямая задача: максимизировать Σc_jx_j, j=1,...,n при ограничениях Σa_ijx_j≤b, i=1,...,m, x_j≥0, j=1,...,n. Если оптимальное значение соответствующей двойственной переменной равно нулю, то в оптимальном решении данной задачи i–е ограничение выполняется:

Пусть дана прямая задача: максимизировать Σc_jx_j, j=1,...,n при ограничениях Σa_ijx_j≤b, i=1,...,m, x_j≥0, j=1,...,n. Если в оптимальном решении данной задачи i–е ограничение выполняется как неравенство, то оптимальное значение соответствующей двойственной переменной:

Если значения целевой функции прямой задачи никогда не превышают значений целевой функции двойственной задачи, т.е. c^Tx₀≤b^Ty₀, то допустимые решения прямой и двойственной задач имеют вид:

Если x и y - оптимальные решения прямой и двойственной задач, и при этом выполняется условие Σc_jx_j = Σb_iy_i, j=1,...,n; i=1,...,m, то x и y являются:

Пусть задана задача нелинейного программирования: минимизировать f(x₁,...,x_n) при условиях

h1(x1,...,xn) = 0;h2(x1,...,xn) = 0;...............hm(x1,...,xn) = 0. 

Допустим, что существует такая точка x*, в которой достигается относительный экстремум данной задачи. Если ранг матрицы I = [δh_j(x)/δx_j], i = 1,...,m; j = 1,...,n в точке x* равен m, то существуют m чисел λ₁,...,λ_n, не все из которых равны нулю одновременно, и при которых:

Если прямая задача линейного программирования имеет вид: максимизировать Σc_jx_j, j=1,...,n при условиях Σa_ijx_j≤b_i, i=1,...,m₁<m; Σa_ijx_j=b_i, i=m₁+1,m₁+2,...,m; x_j≥0; j=1,...,n₁<n. Тогда двойственная ей задача имеет вид: минимизировать Σb_iy_i. Условия ограничения двойственной задачи имеют вид:

Если в оптимальное решение задачи линейного программирования входит не более чем m ненулевых компонент вектора x, все переменные x_i ≥ 0 и все ограничения записаны в форме неравенств, то задача линейного программирования содержит: