For the LPP Max \(Z = 3x + 4y,\ x + y \le 40;\ x + 2y \le 60, x \ge 0, y \ge 0\) the solution is :
Answer & explanation
Correct answer: option 1
The correct answer is Option (1) → \(x = 20, y = 20,\) Max \(Z = 140\)
The two lines meet where
\(x + 2y = 60\)
\(x + y = 40\)
Subtracting, y = 20, and then x = 20. The feasible region is bounded, with corner points (0, 0), (40, 0), (20, 20) and (0, 30) (where x + 2y = 60 meets the y-axis). Values of Z = 3x + 4y at the corners:
\((0, 0): Z = 0\)
\((40, 0): Z = 120\)
\((20, 20): Z = 60 + 80 = 140\)
\((0, 30): Z = 120\)
So the maximum is Z = 140 at x = 20, y = 20.
Why the other options are incorrect
Option (2) \(x = 40, y = 0,\) Max \(Z = 120\) — Incorrect. (40, 0) is a corner point, but Z = 120 there is less than 140 at (20, 20).
Option (3) \(x = 0, y = 60,\) Max \(Z = 240\) — Incorrect. (0, 60) is not feasible: x + y = 60 is more than 40 (and x + 2y = 120 is more than 60).
Option (4) \(x = 10, y = 30,\) Max \(Z = 130\) — Incorrect. (10, 30) is not feasible: x + 2y = 70 is more than 60.