The maximum value of the objective function \(Z = 8x + 2y\) of an L.P.P. subject to constraints \(2x + y \le 3, 2x+3y \le 6, x \ge 0, y \ge 0\) is:
Answer & explanation
Correct answer: option 1
The correct answer is Option (1) → 12
The line \(2x + y = 3\) meets the axes at (3/2, 0) and (0, 3); the line \(2x + 3y = 6\) meets them at (3, 0) and (0, 2). The feasible region lies below both lines in the first quadrant.
The two lines meet where
\((2x + 3y) - (2x + y) = 6 - 3\)
\(2y = 3,\quad y = \frac{3}{2},\quad x = \frac{3}{4}\)
So the corner points are O(0, 0), A(3/2, 0), B(3/4, 3/2) and C(0, 2). By the corner point method:
\(Z(O) = 0\)
\(Z(A) = 8 \times \frac{3}{2} = 12\)
\(Z(B) = 6 + 3 = 9\)
\(Z(C) = 4\)
The maximum value is 12, at A(3/2, 0).