An LPP defined by the objective function \(Z=2x+2y\) has to be maximized. The corner points are (0, 0), (5, 0), (8, 2), (4, 6) and (0, 8). The maximum value occurs at :
Answer & explanation
Correct answer: option 1
The correct answer is Option (1) → at all points on the line segment joining the points (4, 6) and (8, 2)
Values of Z = 2x + 2y at the corner points:
\(Z(0, 0) = 0\)
\(Z(5, 0) = 10\)
\(Z(8, 2) = 16+4 = 20\)
\(Z(4, 6) = 8+12 = 20\)
\(Z(0, 8) = 16\)
The maximum value 20 occurs at two adjacent corners, (8, 2) and (4, 6). Both lie on the line x + y = 10, and Z = 2(x + y) = 20 at every point of the segment joining them. So the maximum occurs at all points of this segment.
Why the other options are incorrect
Option (2) at (8, 2) only — Incorrect. Z = 20 also at (4, 6), so (8, 2) is not the only point.
Option (3) at (4, 6) only — Incorrect. Z = 20 also at (8, 2).
Option (4) at the mid-point of the line segment joining (4, 6) and (8, 2) only — Incorrect. The mid-point (6, 4) does give Z = 20, but so does every other point of the segment.