The solution of a LPP with basic feasible solutions (0, 0), (10, 0), (0, 20), (10, 15) and objective function Max \(Z=2x+3y\) is:
Answer & explanation
Correct answer: option 2
The correct answer is Option (2) → \(x = 10, y = 15\), Max \(Z = 65\)
The optimal value of an LPP is reached at a corner point of the feasible region; here the corner points are the given basic feasible solutions. Value of Z = 2x + 3y at each of them:
\(Z(0, 0) = 0\)
\(Z(10, 0) = 20\)
\(Z(0, 20) = 60\)
\(Z(10, 15) = 20 + 45 = 65\)
The largest value is 65, at x = 10, y = 15.
Why the other options are incorrect
Option (1) \(x = 0, y = 20\), Max \(Z = 60\) — Incorrect. Z = 60 at (0, 20) is less than Z = 65 at (10, 15).
Option (3) \(x = 10, y = 20\), Max \(Z = 70\) — Incorrect. (10, 20) is not one of the given feasible points, so it cannot be the solution.
Option (4) \(x = 15, y = 10\), Max \(Z = 60\) — Incorrect. (15, 10) is not one of the given feasible points; no feasible point has x greater than 10.