1. Suppose we have a maximization primal LP (P) with n variables and m inequality constraints, written in the canonica

[answerhappygod]

1. Suppose we have a maximization primal LP(P) with n variablesand m inequality constraints, writtenin the canonical form. Assume the dual of (P) is given by(D). Let x* be an optimal solution of (P)and y* be an optimal solution of (D). Accordingto the complementary slackness conditions,if xj*=0 then the j-thconstraint of (D) is non-binding at y*.
True
False
2. Suppose we have a maximization primal LP(P) with n variablesand m inequality constraints, written inthe canonical form. Assume the dual of (P) is given by (D).Let x* be an optimal solution of (P)and y* be an optimal solution of (D). Accordingto the complementary slackness conditions, ifthe i-th constraint of (P) is bindingat x* then yi*=0
True
False
3. Suppose we have a maximization primal LP(P) with n variablesand m inequality constraints, writtenin the canonical form. Assume the dual of (P) is given by(D). Let x* be an optimal solution of (P)and y* be an optimal solution of (D). Accordingto the complementary slackness conditions, ifthe i-th constraint of (P) is non-bindingat x* then yi*=0
True
False