The corner points of the bounded feasible region of a linear programming problem are (30, 0), (90, 0), (60, 30) and (20, 20). The objective function \(Z = ax + by\), where \(a, b \gt 0\), has the maximum value 450 at both the points (90, 0) and (60, 30). Which of the following statements are correct?
(A) \(a = 5\)
(B) \(b = 10\)
(C) The minimum value of Z is 150.
(D) The minimum value of Z occurs at the point (20, 20).
Choose the correct answer from the options given below:
Answer & explanation
Correct answer: option 4
The correct answer is Option (4) → (A) and (C) only
Since the maximum value 450 occurs at (90, 0),
\(90a = 450\)
\(a = 5\)
It also occurs at (60, 30), so
\(60a + 30b = 450\)
\(300 + 30b = 450\)
\(b = 5\)
So \(Z = 5x + 5y\). On a bounded region the minimum is at a corner point:
\(Z(30, 0) = 150\)
\(Z(90, 0) = 450\)
\(Z(60, 30) = 450\)
\(Z(20, 20) = 200\)
So a = 5, b = 5, and the minimum value of Z is 150, at (30, 0).
Checking the statements
(A) \(a = 5\) — Correct. \(90a = 450\).
(B) \(b = 10\) — Incorrect. \(300 + 30b = 450\) gives \(b = 5\).
(C) The minimum value of Z is 150. — Correct. \(Z(30, 0) = 150\) is the smallest corner value.
(D) The minimum value of Z occurs at the point (20, 20). — Incorrect. \(Z(20, 20) = 200 \gt 150\).