Max \(Z=x+2y\) subject to \(x+y \ge 4,\ 3x+2y \le 12,\ x \le 2,\ x, y \ge 0\).
Then for the optimal solution of the above LPP, _____________ .
Answer & explanation
Correct answer: option 1
The correct answer is Option (1) → \(Z=12\)
The feasible region lies between the lines x = 0 and x = 2, above the line x + y = 4 and below the line 3x + 2y = 12. Its corner points are:
on x = 0: \(y = 4\) (from x + y = 4) and \(y = 6\) (from 3x + 2y = 12)
on x = 2: \(y = 2\) (from x + y = 4) and \(y = 3\) (from 3x + 2y = 12)
By the corner point method, Z = x + 2y is evaluated at each corner of this bounded region:
\(Z(0, 4) = 8\)
\(Z(0, 6) = 12\)
\(Z(2, 3) = 2 + 6 = 8\)
\(Z(2, 2) = 2 + 4 = 6\)
So the maximum is Z = 12, at the point (0, 6).