The feasible region of an LPP is given by \(x + y \ge 1\), \(2x + y \le 12\), \(x + 4y \le 20\), \(x \ge 0,\ y \ge 0\). The objective function is \(Z = px + qy\), where \(p \gt 0\) and \(q \gt 0\). Which of the following corner points can never be the point where Z is maximum, whatever the values of p and q?
Answer & explanation
Correct answer: option 4
The correct answer is Option (4) → (0, 1)
The lines \(2x + y = 12\) and \(x + 4y = 20\) meet where, putting \(y = 12 - 2x\),
\(x + 48 - 8x = 20\)
\(x = 4,\ y = 4\)
The corner points are (1, 0), (6, 0), (4, 4), (0, 5) and (0, 1).
(0, 5) is also feasible, and for every \(q \gt 0\)
\(Z(0, 5) = 5q \gt q = Z(0, 1)\)
So Z is never maximum at (0, 1). Each of the other three corners is the point of maximum for suitable p and q:
\(p = 10,\ q = 1\): Z = 60, 44, 5 at (6, 0), (4, 4), (0, 5), so (6, 0)
\(p = 1,\ q = 1\): Z = 6, 8, 5, so (4, 4)
\(p = 1,\ q = 10\): Z = 6, 44, 50, so (0, 5)
Why the other options are incorrect
Option (1) (6, 0) — Incorrect. With \(Z = 10x + y\) the maximum 60 is at (6, 0).
Option (2) (4, 4) — Incorrect. With \(Z = x + y\) the maximum 8 is at (4, 4).
Option (3) (0, 5) — Incorrect. With \(Z = x + 10y\) the maximum 50 is at (0, 5).