Home › Maharashtra HSC Class 12 (Commerce) › businessmathematics › Linear Programming › In LPP, optimal solution (if it exists) is found…
In LPP, optimal solution (if it exists) is found at
AA corner (vertex) of the feasible region
BCentroid of feasible region (typical)
COrigin always (typical) (typical)
DInside the feasible region (typical)
Answer & Solution
Correct answer: A. A corner (vertex) of the feasible region
1. Fundamental theorem of LPP: at least one optimal solution lies at a vertex of the feasible region.
2. If multiple optimal solutions exist, they lie along an edge.
3. Hence checking vertices suffices for graphical LPP.
4. Hence (B) is correct.
_Source: Maharashtra Balbharati Std XII Mathematics & Statistics (Commerce), Ch 6 "Linear Programming", §6.3 ¶§6.3_
Related questions
If a feasible region of an LPP is empty, the problem isHungarian 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 isThe 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: