The corner points of the feasible region determined by the system of linear constraints are (0, 4), (4, 0), (5, 0), (5, 3), (3, 5), (0, 5). Let \(Z = x - 7y + 80\). The minimum value of Z occurs at :
Answer & explanation
Correct answer: option 2
The correct answer is Option (2) → (0, 5)
By the corner point method, the minimum of Z on a bounded feasible region occurs at a corner point. Values of Z = x − 7y + 80:
\(Z(0, 4) = 0 - 28 + 80 = 52\)
\(Z(4, 0) = 4 - 0 + 80 = 84\)
\(Z(5, 0) = 5 - 0 + 80 = 85\)
\(Z(5, 3) = 5 - 21 + 80 = 64\)
\(Z(3, 5) = 3 - 35 + 80 = 48\)
\(Z(0, 5) = 0 - 35 + 80 = 45\)
The smallest value is 45, at (0, 5).