✓ Board-verified
Mathematics · 2024 · 3 marks
Linear ProgrammingLinear Programming Problem and its Mathematical Formulation3 marksApplyshort answer
CBSE 2024 · Region 4 · Set 1 · Q30
Solve the following linear programming problem graphically: Maximise Z =2 x+3 y subject to the constraints: x+y ≤ 6; x ≥ 2; y ≤ 3; x, y ≥ 0
Solve the following linear programming problem graphically : Maximise $\displaystyle \mathrm{Z}=2 x+3 y$ subject to the constraints: \[\begin{aligned} & x+y \leq 6 \\ & x \geq 2 \\ & y \leq 3 \\ & x, y \geq 0 \end{aligned} \]
Marking-scheme solution
On plotting the graph of $\displaystyle x+y \leq 6, x \geq 2, y \leq 3, \& x \geq 0, y \geq 0$ we get the following graph and common shaded region is the region ABCD .
Now, Corner points of the common shaded region are $\displaystyle \mathrm{A}(2,3), B(3,3), C(6,0) \& D(2,0)$.Thus,
So, Maximum Value of Z is $\displaystyle 15$ at $\displaystyle x=3, y=3$.
| Corner points | Value of $\displaystyle \mathrm{Z}=2 x+3 y$ | |
| \cline { $\displaystyle 1$ - $\displaystyle 1$ } \cline { $\displaystyle 3$ - $\displaystyle 3$ } $\displaystyle \mathrm{~A}(2,3)$ | $\displaystyle 13$ | |
| $\displaystyle B(3,3)$ | $\displaystyle 15$ | |
| $\displaystyle C(6,0)$ | $\displaystyle 12$ | |
| $\displaystyle D(2,0)$ | $\displaystyle 4$ |
All Linear Programming questions2024 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 2024 board exam, with the answer as CBSE’s own marking scheme gives it. Where our answers come from.