‹ 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$
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}$.