If corner points of a feasible region are (0, 0), (2, 0), \(\left(\displaystyle\frac{20}{19}, \frac{45}{19}\right)\) and (0, 3), then
(A) Maximum value of \(z=5x+3y\) is 10
(B) Minimum value of \(z=5x+3y\) is 0
(C) Maximum value of \(z=5x+3y\) is \(\displaystyle\frac{235}{19}\) and minimum value is 0
(D) Maximum value of \(z=5x+3y\) is 10 and minimum value is 0
Choose the correct answer from the options given below:
Answer & explanation
Correct answer: option 3
The correct answer is Option (3) → (B) and (C) Only
By the corner point method, the maximum and the minimum of z = 5x + 3y over the region are among its values at the corners:
\(z(0, 0) = 0\)
\(z(2, 0) = 10\)
\(z(0, 3) = 9\)
\( \displaystyle z\left(\frac{20}{19}, \frac{45}{19}\right) = \frac{100}{19} + \frac{135}{19} = \frac{235}{19} \)
Since \(\frac{235}{19} \approx 12.37\) is larger than 10:
So the maximum value of z is \(\frac{235}{19}\) and the minimum value is 0.
Checking the statements
(A) Maximum value of \(z=5x+3y\) is 10 — Incorrect. The maximum is \(\frac{235}{19} \approx 12.37\); 10 is only the value at (2, 0).
(B) Minimum value of \(z=5x+3y\) is 0 — Correct. The least corner value is z(0, 0) = 0.
(C) Maximum value of \(z=5x+3y\) is \(\frac{235}{19}\) and minimum value is 0 — Correct. Largest corner value \(\frac{235}{19}\), smallest 0.
(D) Maximum value of \(z=5x+3y\) is 10 and minimum value is 0 — Incorrect. The maximum is \(\frac{235}{19}\), not 10.