1. Suppose we have a maximization primal LP (P) with n variables and m inequality constraints, written in the canonica
Posted: Wed Jul 06, 2022 12:05 pm
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
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