In the given figure, the feasible region of LPP is a parallelogram OABC. If the objective function is Z = 3x + 4y, the maximum value of Z is:
Answer & explanation
Correct answer: option 1
The correct answer is Option (1) → 76
The feasible region is bounded, so the maximum of Z occurs at a corner point: O(0, 0), A(0, 4), B(12, 10) and C(12, 6).
\(Z(0, 0) = 0\)
\(Z(0, 4) = 16\)
\(Z(12, 10) = 36 + 40 = 76\)
\(Z(12, 6) = 36 + 24 = 60\)
The largest value is 76, at B(12, 10).