The LPP Maximize \(Z=9x+12y\) subject to the constraints \(3x+4y\le 12\), \(y\le 2\), \(x\ge 0\), \(y\ge 0\) has solution at
Answer & explanation
Correct answer: option 3
The correct answer is Option (3) → infinite number of points
Corner points of the feasible region: O(0, 0), (4, 0) on \(3x+4y=12\), (0, 2), and the point where y = 2 meets \(3x+4y=12\):
\(3x+8=12,\quad x=\frac{4}{3}\), giving \(\left(\frac{4}{3}, 2\right)\)
Values of Z:
\(Z(0, 0)=0\)
\(Z(4, 0)=36\)
\(Z\left(\frac{4}{3}, 2\right)=12+24=36\)
\(Z(0, 2)=24\)
The maximum 36 is reached at two adjacent corners. Since \(Z=3(3x+4y)\) is parallel to the edge \(3x+4y=12\), every point of the segment joining (4, 0) and \(\left(\frac{4}{3}, 2\right)\) also gives Z = 36. So the maximum is attained at infinitely many points.