The corner points of the feasible region for an L.P.P are (0, 7), (8, 8), (9, 3) and (0, 15). If the objective function is \(Z = px + qy\), \(p, q \gt 0\), then the condition on p and q so that the minimum of Z occurs at (0, 7) and (9, 3) is :
Answer & explanation
Correct answer: option 3
The correct answer is Option (3) → \(9p = 4q\)
On a bounded feasible region the minimum of Z is reached at a corner point. For the minimum to occur at both (0, 7) and (9, 3), Z must have the same value at these two corners, and no other corner may give a smaller value.
Values of Z at the corners:
\(Z(0, 7) = 7q\)
\(Z(8, 8) = 8p + 8q\)
\(Z(9, 3) = 9p + 3q\)
\(Z(0, 15) = 15q\)
Equal values at (0, 7) and (9, 3):
\(7q = 9p + 3q\)
\(4q = 9p\)
Check that this common value is the smallest. With 9p = 4q, take p = 4k and q = 9k (k > 0):
\(Z(0, 7) = Z(9, 3) = 63k\)
\(Z(8, 8) = 104k\)
\(Z(0, 15) = 135k\)
So 63k is the least value, and it occurs at both (0, 7) and (9, 3). The condition is 9p = 4q.