Home › Maharashtra HSC Class 12 (Commerce) › businessmathematics › Linear Programming › Maximise Z = 3x + 2y subject to x + y ≤ 4, x ≥ 0…
Maximise Z = 3x + 2y subject to x + y ≤ 4, x ≥ 0, y ≥ 0. Maximum value of Z is
A6
B8
C12
D16
Answer & Solution
Correct answer: C. 12
1. Vertices of feasible region: (0,0), (4,0), (0,4).
2. Z at (0,0) = 0; Z at (4,0) = 12; Z at (0,4) = 8.
3. Maximum value of Z = 12 at (4, 0).
4. Hence (C) is correct.
_Source: Maharashtra Balbharati Std XII Mathematics & Statistics (Commerce), Ch 6 "Linear Programming", §6.4 ¶§6.4_
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 ofIn 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: