The GATE Grind

GATE 2018 MA – Question 12

Linear Programming · 1 mark · Multiple choice

For a linear programming problem, which one of the following statements is FALSE?

  1. If a constraint is an equality, then the corresponding dual variable is unrestricted in sign
  2. Both primal and its dual can be infeasible
  3. If primal is unbounded, then its dual is infeasible
  4. Even if both primal and dual are feasible, the optimal values of the primal and the dual can differ

Practise this question in The GATE Grind →

Show answer and explanation

Correct answer: (D) Even if both primal and dual are feasible, the optimal values of the primal and the dual can differ

Explanation

We are sorry we couldn't write detailed soluition for this, we are working on it!, please consider asking your own AI, its just 2-3 clicks with very minimum effort