Consider the linear programming problem:
Minimize z = 50x + 70y
Subject to 2x + y ≥ 8, x + 2y ≥ 10, x ≥ 0, y ≥ 0
The minimum value of objective function is:
Answer & explanation
Correct answer: option 1
The correct answer is Option (1) → 380
Both constraints are of the “≥” type, so the feasible region lies above both lines in the first quadrant and is unbounded.
The line 2x + y = 8 meets the axes at (4, 0) and (0, 8); the line x + 2y = 10 meets them at (10, 0) and (0, 5). The two lines meet where
\(2x + y = 8,\quad x + 2y = 10\)
\(x = 2,\quad y = 4\)
The corner points are (0, 8), (2, 4) and (10, 0). Values of z:
\(z(0, 8) = 560\)
\(z(2, 4) = 100 + 280 = 380\)
\(z(10, 0) = 500\)
The smallest corner value is 380. Since the region is unbounded, check the half-plane 50x + 70y < 380, that is 5x + 7y < 38. It has no point in common with the feasible region, so 380 is the minimum.
\(z_{\min} = 380 \text{ at } (2, 4)\)