Option (B) is correct.
Corner points. The region lies on the far side of the line 2x+y=6 from the origin and inside the rectangle 0≤x≤5, 0≤y≤4.
- 2x+y=6 meets y=4 where 2x=2, at (1,4).
- 2x+y=6 meets y=0 at (3,0).
- x=5 meets y=0 at (5,0), and meets y=4 at (5,4).
The point (0,6), where 2x+y=6 crosses the y-axis, is not a corner, since it breaks y≤4.
| Corner point | Z=4x+y |
|---|
| (1,4) | 8 (smallest) |
| (3,0) | 12 |
| (5,0) | 20 |
| (5,4) | 24 |
The region is a bounded quadrilateral, so by Theorem 2 the minimum is the smallest corner value: Zmin=8 at (1,4).
Why the other options are wrong
- (A) 6 is the value of Z at (0,6), where the line 2x+y=6 meets the y-axis. That point breaks y≤4, so it is not feasible.
- (C) 12 is the value at the corner (3,0), where the same line meets the x-axis. It is a genuine corner but not the smallest value. Stopping at the first intercept found gives this answer.
- (D) 0 is the value at the origin, but (0,0) breaks 2x+y≥6. A minimum is not automatically at the origin when the region does not contain it.