Home › Maharashtra HSC (Class 12) › 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
Two depots hold 180 and 250 tons; two customers order 200 and 150 tons. After the cheapestA gardener needs AT LEAST 10 units of chemical A. A jar gives 5 units and a carton 1 unit.A gardener needs at least 10, 12 and 12 units of chemicals A, B and C. Jars cost 3,000 andMine A gives 1, 3 and 5 tons of high, medium and low grade ore daily; mine B gives 2 tons Profit is Shs. 3000 on a ring and Shs. 1900 on a chain. With $x$ rings and $y$ chains, theA firm makes $x$ rings and $y$ chains, at most 24 items a day. A ring takes 1 hour, a chaiSome problems minimise a linear function subject to given:A linear programming problem must have constraints that are: