Considere o seguinte par de problemas primal e dual.Problema...

Considere o seguinte par de problemas primal e dual.

Problema primal

Minimize c₁ x₁+c₂ x₂
Sujeito a:
a₁₁ x₁+a₁₂ x₂≥ b₁
a₂₁ x₁+a₂₂ x₂≥ b₂
x₁≥ 0, x₂≥ 0

Problema dual

Maximize b₁ y₁+b₂ y₂
Sujeito a:
a₁₁ y₁+a₂₁ y₂≤ c₁
a₁₂ y₁+a₂₂ y₂≤ c₂
y₁≥ 0, y₂≥ 0

Sejam as soluções ótimas viáveis para o problema primal e para o problema dual, respectivamente.

Com base nas informações acima, e no teorema das folgas complementares, é correto afirmar que: