Home › Maharashtra HSC Class 12 (Commerce) › businessmathematics › Linear Programming › If a feasible region of an LPP is empty, the pro…
If a feasible region of an LPP is empty, the problem is
AOptimal
BUnbounded
CDegenerate
DInfeasible
Answer & Solution
Correct answer: D. Infeasible
1. No common solution to all constraints means no feasible region.
2. Such an LPP is called infeasible (no admissible solution exists).
3. Unbounded refers to an objective tending to infinity; degenerate is about ties.
4. Hence (C) is correct.
_Source: Maharashtra Balbharati Std XII Mathematics & Statistics (Commerce), Ch 6 "Linear Programming", §6.2 ¶§6.2_
Related questions
Hungarian method for assignment problem requires the cost matrix to beAssignment problem is a special case ofMaximise Z = 3x + 2y subject to x + y ≤ 4, x ≥ 0, y ≥ 0. Maximum value of Z isIn LPP, optimal solution (if it exists) is found atThe feasible region of an LPP isIn a linear programming problem (LPP), the objective function isA linear program has an unbounded feasible region. The maximisation of the objective functThe non-negativity constraints in an LPP typically include: