Home › UP Board Class 12 › mathematics › Linear Programming › A linear program has an unbounded feasible regio…
A linear program has an unbounded feasible region. The maximisation of the objective function:
AAlways has a solution at the origin of the coordinate system
BAlways has a unique maximum on the school chart at corner here
CHas the maximum at the centre of the region on the chart
DMay fail to have a finite maximum on the feasible region here
Answer & Solution
Correct answer: D. May fail to have a finite maximum on the feasible region here
On an unbounded region, the maximum of a linear objective may be infinite (no finite max).
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 isIn LPP, optimal solution (if it exists) is found atThe feasible region of an LPP isIn a linear programming problem (LPP), the objective function isThe non-negativity constraints in an LPP typically include: