The maximum value of \(Z=3x+4y\) subjected to the constraints \(3x+7y \le 21,\ 5x+2y \le 10;\ x, y \ge 0\) is :
Answer & explanation
Correct answer: option 4
The correct answer is Option (4) → \(\displaystyle\frac{384}{29}\)
The feasible region is bounded, so the maximum of Z is reached at a corner point.
The line \(3x + 7y = 21\) meets the axes at (7, 0) and (0, 3); the line \(5x + 2y = 10\) meets them at (2, 0) and (0, 5). So the region has the corners (0, 0), (2, 0), (0, 3) and the point where the two lines cross.
Intersection of the two lines:
\(2(3x + 7y) = 42:\quad 6x + 14y = 42\)
\(7(5x + 2y) = 70:\quad 35x + 14y = 70\)
Subtracting:
\( \displaystyle 29x = 28,\quad x = \frac{28}{29} \)
\( \displaystyle 7y = 21 - \frac{84}{29} = \frac{525}{29},\quad y = \frac{75}{29} \)
Values of Z = 3x + 4y at the corners:
\(Z(0, 0) = 0\)
\(Z(2, 0) = 6\)
\(Z(0, 3) = 12\)
\( \displaystyle Z\left(\frac{28}{29}, \frac{75}{29}\right) = \frac{84}{29} + \frac{300}{29} = \frac{384}{29} \approx 13.24 \)
So the maximum value is \(\frac{384}{29}\).