

Seu próximo nível começa aqui
Seu desenvolvimento não pode ter limites. Garanta sua Assinatura Ilimitada e libere uma preparação completa com os melhores professores do Brasil.
Considere o seguinte par de problemas primal e dual.
Problema primal
Minimize c1 x1+c2 x2
Sujeito a :
a11 x1+a12 x2≥ b1
a21 x1+a22 x2≥ b2
x1≥ 0, x2≥ 0
Problema dual
Maximize b1 y1+b2 y2
Sujeito a :
a11 y1+a21 y2≤ c1
a12 y1+a22 y2≤ c2
y1≥ 0, y2≥ 0
Sejam ( xˉ1, xˉ2) 1 2 x ,x e ( yˉ1, yˉ2) 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:
Se a11 yˉ1 + a21 yˉ2 = c1 , então xˉ1 = 0.
Se a21 xˉ1 + a22 xˉ2 = b2, então yˉ2 > 0.
Se xˉ1 = 0, então a11 yˉ1 + a21 yˉ2 - c1 > 0.
Se yˉ1 = 0, então xˉ1>0.
Se yˉ2 > 0, então a21 xˉ1 + a22 xˉ2 = b2 .