Consider \(Z=x+y\) subject to the constraints \(2x+y \le 3\), \(2x-y \ge 0\), \(x \ge 0\), \(y \ge 0\). The maximum value of Z is:
Answer & explanation
Correct answer: option 4
The correct answer is Option (4) → \(\displaystyle\frac{9}{4}\)
The constraint \(2x - y \ge 0\) means \(y \le 2x\). With \(y \ge 0\) and \(2x + y \le 3\), the feasible region is the triangle bounded by the x-axis, the line y = 2x and the line 2x + y = 3.
Its corner points:
\(y = 2x\) meets \(y = 0\) at (0, 0)
\(2x + y = 3\) meets \(y = 0\) at \(\left(\frac{3}{2}, 0\right)\)
\(y = 2x\) meets \(2x + y = 3\) where
\(2x + 2x = 3\)
\(x = \frac{3}{4},\quad y = \frac{3}{2}\)
By the corner point method:
\(Z(0, 0) = 0\)
\(Z\left(\frac{3}{2}, 0\right) = \frac{3}{2}\)
\(Z\left(\frac{3}{4}, \frac{3}{2}\right) = \frac{3}{4} + \frac{3}{2} = \frac{9}{4}\)
The maximum value of Z is \(\frac{9}{4}\), at \(\left(\frac{3}{4}, \frac{3}{2}\right)\).