If \(z = 3x + 4y\) be the objective function of a linear programming problem (LPP) and (3, 1), (2, 4), (0, 4), (5, 0) be corner points of the bounded feasible region. Then the maximum value of objective function is
Answer & explanation
Correct answer: option 3
The correct answer is Option (3) → 22
For a bounded feasible region, the maximum occurs at a corner point. Values of \(z = 3x + 4y\):
(3, 1): \(z = 9 + 4 = 13\)
(2, 4): \(z = 6 + 16 = 22\)
(0, 4): \(z = 0 + 16 = 16\)
(5, 0): \(z = 15 + 0 = 15\)
The largest value is 22, at (2, 4).