Considere o seguinte par de problemas primal e...

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 (1, 2) 1 2 x ,x e (1, 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:


A

Se a11 1 + a21 2 = c1 , então 1 = 0.


B

Se a21 1 + a22 2 = b2, então 2 > 0.


C

Se 1 = 0, então a11 1 + a21 2 - c1 > 0.


D

Se 1 = 0, então 1>0.


E

Se 2 > 0, então a21 1 + a22 2 = b2 .