
For an LPP the feasible solution region is as shown above and the objective function is
Min z = 10x + 5y
Then minimum value of z is:
Answer & explanation
Correct answer: option 4
The correct answer is Option (4) → 50 at (0, 10)
The boundary lines are x + y = 10, through (0, 10) and (10, 0), and x + 2y = 16, through (0, 8) and (16, 0). The feasible region is the unbounded region above both lines, with corner points (0, 10), (4, 6) and (16, 0).
Values of z = 10x + 5y:
\(z(0, 10) = 0+50 = 50\)
\(z(4, 6) = 40+30 = 70\)
\(z(16, 0) = 160+0 = 160\)
The smallest corner value is 50. The region is unbounded, so check the half-plane \(10x+5y \lt 50\), that is \(2x+y \lt 10\). Every feasible point has \(x \ge 0\) and \(x+y \ge 10\), so
\(2x+y = x+(x+y) \ge 0+10 = 10\)
No feasible point has \(2x+y \lt 10\), so the minimum value is 50, at (0, 10).
(0, 0) and (0, 8) are not in the feasible region, which rules out Options (2) and (3); 70 at (4, 6) is a corner value but not the smallest.