The maximum value of \(Z = 22x + 44y\) subject to the constraints \(x + y \ge 3\), \(3x + 8y \le 24\), \(x - y \ge 0\), \(x \ge 0\), \(y \ge 0\) is
Answer & explanation
Correct answer: option 3
The correct answer is Option (3) → 176
The feasible region lies above \(x + y = 3\), below \(3x + 8y = 24\) and below the line \(y = x\). Its corner points:
\(x + y = 3\) meets the x-axis at (3, 0)
\(3x + 8y = 24\) meets the x-axis at (8, 0)
\(y = x\) and \(3x + 8y = 24\) meet where \(11x = 24\):
\(\left(\displaystyle\frac{24}{11}, \frac{24}{11}\right)\)
\(y = x\) and \(x + y = 3\) meet at
\(\left(\displaystyle\frac{3}{2}, \frac{3}{2}\right)\)
Values of Z:
\(Z(3, 0) = 66\)
\(Z(8, 0) = 176\)
\(Z\left(\displaystyle\frac{24}{11}, \frac{24}{11}\right) = 66 \times \displaystyle\frac{24}{11} = 144\)
\(Z\left(\displaystyle\frac{3}{2}, \frac{3}{2}\right) = 66 \times \displaystyle\frac{3}{2} = 99\)
The region is bounded, so the maximum value of Z is 176, at (8, 0).