CBSE 2024 · Region 1 · Set 3 · Q26 · 3 marks
Solve the following linear programming problem graphically : Minimise $\displaystyle \mathrm{z}=5 \mathrm{x}-2 \mathrm{y}$ subject to the 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
Min $\displaystyle \mathrm{z}=5 \mathrm{x}-2 \mathrm{y}$
$\displaystyle \operatorname{Min} \mathbf{Z}=160$ at $\displaystyle \mathrm{x}=40, \mathrm{y}=20$
| Corner Points | $\displaystyle \mathrm{Z}=5 \mathrm{x}-2 \mathrm{y}$ |
| $\displaystyle \mathrm{A}(60,0)$ | $\displaystyle 300$ |
| $\displaystyle \mathrm{~B}(40,20)$ | $\displaystyle 160$ |
| $\displaystyle \mathrm{C}(60,30)$ | $\displaystyle 240$ |
| $\displaystyle \mathrm{D}(120,0)$ | $\displaystyle 600$ |
Linear ProgrammingLinear Programming Problem and its Mathematical FormulationApplyshort_answermedium
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…2025 · asked 6×
- Solve the following linear programming problem graphically: Minimize Z=13x-15y Subject to constraints2026 · asked 3×
- The degree of an objective function of a linear programming problem is2026 · asked 3×
- The number of corner points of the feasible region determined by constraints x ≥ 0, y ≥ 0, x+y ≥ 4 is:2024 · asked 3×
- The corner points of the feasible region of a Linear Programming Problem are (0,2),(3,0),(6,0),(6,8) and…2025 · asked 3×
- For a Linear Programming Problem (LPP), the given objective function Z=3 x+2 y is subject to constraints: The…2025 · asked 3×
- Assertion: The shaded portion of the graph represents the feasible region for the given Linear Programming…2025 · asked 3×
- A factory produces two products X and Y. The profit earned by selling X and Y is represented by the objective…2025 · asked 3×
CBSE Class 12 Mathematics past-paper question from the 2024board exam, with the answer as CBSE’s own marking scheme gives it. Where our answers come from.