Consider the LPP
Maximize: Z = 5x + 3y subject to constraints
\(3x+5y \le 15;\ 5x+2y \le 10;\ x, y \ge 0.\) Which of the following is true ?
A. The feasible region lies in the \(1^{st}\) quadrant.
B. The maximum value of Z is 9.
C. The feasible region has 4 corner points.
D. It has three optimal solutions.
E. The maximum value of Z lies at \(\left(\displaystyle\frac{20}{19}, \frac{45}{19}\right)\) and \((2, 0)\)
Choose the correct answer from the options given below :
Answer & explanation
Correct answer: option 3
The correct answer is Option (3) → A, C only
Because \(x, y \ge 0\), the feasible region is in the first quadrant, bounded by the axes and the two lines.
The line 3x + 5y = 15 meets the axes at (5, 0) and (0, 3); the line 5x + 2y = 10 meets them at (2, 0) and (0, 2). On the x-axis the second line comes first (x ≤ 2), and on the y-axis the first line comes first (y ≤ 3), so the two lines cross inside the first quadrant.
Their point of intersection: multiplying the first by 2 and the second by 5,
\(6x + 10y = 30\)
\(25x + 10y = 50\)
Subtracting, 19x = 20:
\( \displaystyle x = \frac{20}{19},\quad y = \frac{10 - 5x}{2} = \frac{45}{19} \)
The corner points and the values of Z = 5x + 3y:
\(O(0, 0)\): \(Z = 0\)
\((2, 0)\): \(Z = 10\)
\((0, 3)\): \(Z = 9\)
\( \displaystyle \left(\frac{20}{19}, \frac{45}{19}\right):\ Z = \frac{100}{19} + \frac{135}{19} = \frac{235}{19} \approx 12.37 \)
So the feasible region lies in the first quadrant with 4 corner points, and the maximum value of Z is 235/19, at \(\left(\frac{20}{19}, \frac{45}{19}\right)\) only.
Checking the statements
(A) The feasible region lies in the \(1^{st}\) quadrant. — Correct. \(x, y \ge 0\) keeps every feasible point in the first quadrant.
(B) The maximum value of Z is 9. — Incorrect. 9 is the value at (0, 3); the maximum is 235/19.
(C) The feasible region has 4 corner points. — Correct. (0, 0), (2, 0), (20/19, 45/19) and (0, 3).
(D) It has three optimal solutions. — Incorrect. The maximum occurs at one corner only, so there is a single optimal solution.
(E) The maximum value of Z lies at \(\left(\frac{20}{19}, \frac{45}{19}\right)\) and \((2, 0)\) — Incorrect. Z(2, 0) = 10, less than 235/19.