✓ Board-verified
Mathematics · 2025 · 3 marks
Linear ProgrammingLinear Programming Problem and its Mathematical Formulation3 marksApplyshort answer
CBSE 2025 · Region 5 · Set 1 · Q29
In the Linear Programming Problem (LPP), find the point/points giving maximum value for Z =5 x +10 y subject to constraints x +2 y ≤ 120; x + y ≥ 60;…
In the Linear Programming Problem (LPP), find the point/points giving maximum value for $\displaystyle \mathrm{Z}=5 \mathrm{x}+10 \mathrm{y}$ subject to constraints \[\begin{aligned} & \mathrm{x}+2 \mathrm{y} \leq 120 \\ & \mathrm{x}+\mathrm{y} \geq 60 \\ & \mathrm{x}-2 \mathrm{y} \geq 0 \\ & \mathrm{x}, \mathrm{y} \geq 0 \end{aligned} \]
Marking-scheme solution
The corner points of the feasible region are \(\displaystyle (60,0)\), \(\displaystyle (120,0)\), \(\displaystyle (60,30)\) and \(\displaystyle (40,20)\). Evaluating \(\displaystyle Z=5x+10y\):
\[\begin{array}{ll}
(60,0): & Z=300 \\
(120,0): & Z=600 \\
(60,30): & Z=600 \\
(40,20): & Z=400
\end{array}
\]
Maximum value \(\displaystyle Z=600\), attained at \(\displaystyle (120,0)\) and \(\displaystyle (60,30)\) — hence at every point on the line segment joining them.
All Linear Programming questions2025 question paperNCERT solutions: Linear ProgrammingPractice Linear Programming →
More from Linear Programming
- The corner points of the feasible region in graphical representation of a L. P. P. are (2,72), (15,20) and (40,15). If Z=18 x+9 y be the objective…2025 · asked 2×
- Solve the following linear programming problem graphically: Maximise z=5 x+4 y subject to the constraints x+2 y ≥ 4; 3 x+y ≤ 6; x+y ≤ 4; x, y ≥ 02024
- For the given graph of a Linear Programming Problem, write all the constraints satisfying the given feasible region.2025
- The graph shown below depicts:2025
- The graph shown below depicts:2025
- Solve the following linear programming problem graphically: Minimize Z=13x-15y Subject to constraints x+y ≤ 7; 2 x-3 y+6 ≥ 0; x ≥ 0, y ≥ 02026
- The degree of an objective function of a linear programming problem is2026
- The number of corner points of the feasible region determined by constraints x ≥ 0, y ≥ 0, x+y ≥ 4 is:2024
CBSE Class 12 Mathematics past-paper question from the 2025 board exam, with the answer as CBSE’s own marking scheme gives it. Where our answers come from.