Corner points of a feasible bounded region are (0, 10), (4, 2), (3, 7) and (10, 6). Maximum value 50 of objective function \(z = ax+by\) occurs at two points (0, 10) and (10, 6). The value of a and b are:
Answer & explanation
Correct answer: option 3
The correct answer is Option (3) → \(a=2, b=5\)
z takes the value 50 at both (0, 10) and (10, 6).
At (0, 10):
\(10b = 50\)
\(b = 5\)
At (10, 6):
\(10a+6b = 50\)
\(10a+30 = 50\)
\(a = 2\)
Check at the other corners with z = 2x + 5y:
\(z(4, 2) = 8+10 = 18\)
\(z(3, 7) = 6+35 = 41\)
Both are less than 50, so 50 is indeed the maximum.