x +2y \(\leq\) 6
x + y \(\leq\) 5
x \(\geq\) 3
x \(\geq\) 0, y \(\geq\) 0
Hence, corner points of feasible region are (3, 0), (5, 0) (4, 1) and (3, 3/2)
Corner points |
Objective function
z = 9x + 10y |
(3, 0) |
27 |
(5, 0) |
45 |
(4, 1) |
46(maximum) |
(3, 3/2) |
42 |
∴ maximum value of z is 46 occurs at (4, 1)