If the corner points of the feasible region for an LPP are (60, 0), (120, 0), (60, 30) and (40, 20), then the maximum value of the objective function \(Z = 5x + 10y\) occurs at :
Answer & explanation
Correct answer: option 4
The correct answer is Option (4) → every point on the line segment joining the points (120, 0) and (60, 30)
By the corner point method, the values of Z = 5x + 10y at the corners are
\(Z(60, 0) = 300\)
\(Z(120, 0) = 600\)
\(Z(60, 30) = 300 + 300 = 600\)
\(Z(40, 20) = 200 + 200 = 400\)
The maximum value 600 is reached at two adjacent corners, (120, 0) and (60, 30). Both lie on the line 5x + 10y = 600, which is an edge of the region, so every point of the segment joining them gives Z = 600 and is a point of maximum.