The feasible region for an LPP is shown in the figure given below: If objective is maximizing \(Z=22x+18y\) find (x, y) for the optimal Z.
Answer & explanation
Correct answer: option 3
The correct answer is Option (3) → (8, 12)
The shaded region lies below both lines x + y = 20 and 3x + 2y = 48, so its corner points are O(0, 0), B(0, 20), P and D(16, 0). The point C(0, 24) is not a corner of this region, because 0 + 24 > 20.
P is where the two lines meet:
\(x + y = 20\)
\(3x + 2y = 48\)
Subtracting twice the first equation from the second:
\(x = 8,\quad y = 12\)
Values of Z = 22x + 18y at the corners:
\(Z(0, 0) = 0\)
\(Z(0, 20) = 360\)
\(Z(8, 12) = 176 + 216 = 392\)
\(Z(16, 0) = 352\)
The maximum value 392 is at (8, 12).