Skip to content

CMA Intermediate · Operations Management and Strategic Management · Optimum Allocation of Resources - LPP

In the graphical solution of a maximisation LPP, the feasible region is found to be unbounded in the direction of increasing objective value, with no constraint limiting it. What is this special case called?

This is an unbounded solution. The feasible region extends indefinitely in the direction of improving the objective, so the objective value can grow without limit. It differs from infeasibility, where no point satisfies all constraints, and from multiple optima, where several points give the same finite best value.

  1. AInfeasibility
  2. BUnbounded solutionCorrect
  3. CAlternative optima
  4. DDegeneracy

Explanation

If the objective function can be increased indefinitely while staying in the feasible region, the problem has an unbounded solution. Infeasibility means no feasible region exists at all, which is not the case here. Alternative optima requires the objective line to be parallel to a binding constraint, and degeneracy involves redundant binding constraints at a vertex.

Did you get it right without looking?

One question tells you little. A timed set on Optimum Allocation of Resources - LPP shows your real accuracy, how long you take and where you lose marks.

Practise Optimum Allocation of Resources - LPPFree diagnostic mock

More Optimum Allocation of Resources - LPP questions