The minimum value of \(Z = 4x + 3y\) subject to \(2x + y \ge 8\), \(x + 2y \ge 10\), \(x \le 8\), \(y \le 8\), \(x \ge 0,\ y \ge 0\) is
Answer & explanation
Correct answer: option 2
The correct answer is Option (2) → 20
The feasible region lies on the far side of both lines \(2x + y = 8\) and \(x + 2y = 10\) from the origin, and inside the square \(x \le 8\), \(y \le 8\). It is bounded.
The two slanting lines meet where \(y = 8 - 2x\) and \(x + 2(8 - 2x) = 10\):
\(16 - 3x = 10\)
\(x = 2, \quad y = 4\)
The line \(2x + y = 8\) meets \(y = 8\) at (0, 8), and \(x + 2y = 10\) meets \(x = 8\) at (8, 1). With (8, 8), the corner points and the values of Z are
\(Z(0, 8) = 24\)
\(Z(2, 4) = 8 + 12 = 20\)
\(Z(8, 1) = 32 + 3 = 35\)
\(Z(8, 8) = 56\)
The minimum value is 20, at (2, 4).
Why the other options are incorrect
Option (1) 24 — Incorrect. This is Z at the corner (0, 8); the corner (2, 4) gives less.
Option (3) 16 — Incorrect. This is Z at (4, 0), where \(2x + y = 8\) meets the x-axis; but there \(x + 2y = 4\), which breaks \(x + 2y \ge 10\).
Option (4) 35 — Incorrect. This is Z at the corner (8, 1), not the least value.