Prashnikaप्रश्निका
Code
About
‹ Back to the paper

Question 21

4 marks

MathematicsISC 2023 Mathematics Paper 1Linear programmingLinear Programming

Solve the following linear programming problem.

Solve the following Linear Programming Problem graphically: Maximise Z = 5x + 2y subject to: x - 2y…

Solve the following Linear Programming Problem graphically: Maximise $Z = 5x + 2y$ subject to: $x - 2y \le 2$ $3x + 2y \le 12$ $-3x + 2y \le 3$ $x \ge 0, y \ge 0$
Open in the LPP solver (graphical method)

Answer

Answer

Corner point (x, y)Z
(0, 0)0
(0, 3/2)3
(3/2, 15/4)15
(2, 0)10
(7/2, 3/4)19 (optimal)

Maximum: Z = 19 at (7/2, 3/4)

Maximise $Z = 5x + 2y$ subject to $x - 2y \le 2$, $3x + 2y \le 12$, $-3x + 2y \le 3$, $x, y \ge 0$. The feasible region is bounded, with corner points $O(0,0)$, $A(2,0)$, $B\left(\frac{7}{2},\frac{3}{4}\right)$, $C\left(\frac{3}{2},\frac{15}{4}\right)$, $D\left(0,\frac{3}{2}\right)$. At $O$: $Z = 0$; at $A$: $Z = 10$; at $B$: $Z = \frac{35}{2} + \frac{3}{2} = 19$; at $C$: $Z = \frac{15}{2} + \frac{15}{2} = 15$; at $D$: $Z = 3$. Hence $Z$ is maximum, equal to $19$, at $x = \frac{7}{2}$, $y = \frac{3}{4}$.