Maximize $Z = 3x + 2y$ subject to $x + 2y \le 10,3x + y \le 15,x,y \ge 0.$
Maximize $Z = 3x + 2y$ subject to $x + 2y \le 10,3x + y \le 15,x,y \ge 0.$
Official Solution
.: The system of constraints is
$x + 2y \le 10$ ...(1)
$3x + y \le 15$ ...(2)
and $x,y \ge 0$ ...(3)
${l_1}:x + 2y = 10$
${l_2}:3x + y = 15$
The shaded region in the adjoining figure is
the feasible region determined by the system of constraints (1) to (3).
It is observed that the feasible region OCEB is bounded.
Thus, we use Comer Point Method to determine the maximum value of Z.
We have :
$Z = 3x + 2y$ ...(4)
The co-ordinates of 0,C,E and B are (0, 0), (5, 0), (4, 3)
(solving$x + 2y = 10,3x + y = 15$ ) and (0, 5) respectively.
Hence, ${Z_{\max }} = 18$ at $(4,3)$
No comments yet — start the discussion.