Considere o seguinte par de problemas primal e dual. Problema primal Minimize c 1 x 1 +c 2 x 2 Sujeito a : a 11 x 1 +a 12 x 2 ≥ b 1 a 21 x 1 +a 22 x 2 ≥ b 2 x 1 ≥ 0, x 2 ≥ 0 Proble

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 ( xˉ₁, xˉ₂) 1 2 x ,x e ( yˉ​₁, yˉ​₂) 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: