If the objective function for an L.P.P. is \(z = 3x + 4y\) and the corner points for unbounded feasible region are (9, 0), (4, 3), (2, 5) and (0, 8), then the minimum value of z occurs at :
Answer & explanation
Correct answer: option 1
The correct answer is Option (1) → (4, 3)
Values of z = 3x + 4y at the corner points:
\(z(9, 0) = 27\)
\(z(4, 3) = 12 + 12 = 24\)
\(z(2, 5) = 6 + 20 = 26\)
\(z(0, 8) = 32\)
The smallest corner value is 24, at (4, 3). Because the region is unbounded, the open half-plane 3x + 4y < 24 must have no point in common with it. The region is bounded by the segments joining (0, 8), (2, 5), (4, 3), (9, 0) and runs away from the origin along the axes beyond (9, 0) and (0, 8); every corner gives z ≥ 24 and z only increases along the axes, so no point of the region has z < 24.
So the minimum value 24 occurs at (4, 3).