In a linear programming problem, the linear constraints are as follows:
\(x - 3y \ge 0\), \(y \ge 0\), \(0 \le x \le 6\)
where z = x + 2y
Which of the following statement/s is/are correct?
(A) The feasible region is not in the first quadrant
(B) The feasible region is unbounded in the first quadrant
(C) The feasible region is bounded in the first quadrant
(D) The feasible region is a triangular region
(E) The maximum value of z is 10
Choose the correct answer from the options given below:
Answer & explanation
Correct answer: option 4
The correct answer is Option (4) → (C), (D) and (E) Only
The constraint \(x - 3y \ge 0\) means \(y \le \frac{x}{3}\): the region lies on or below the line \(y = \frac{x}{3}\). Together with \(y \ge 0\) and \(0 \le x \le 6\), the feasible region is bounded by
the x-axis \(y = 0\)
the line \(x = 6\)
the line \(y = \frac{x}{3}\)
Its corner points are (0, 0), (6, 0) and (6, 2), since \(y = \frac{6}{3} = 2\) at x = 6. So it is a bounded triangular region in the first quadrant.
Values of z = x + 2y at the corners:
\(z(0, 0) = 0\)
\(z(6, 0) = 6\)
\(z(6, 2) = 6 + 4 = 10\)
So the feasible region is the triangle with corners (0, 0), (6, 0), (6, 2) in the first quadrant, and the maximum of z is 10.
Checking the statements
(A) The feasible region is not in the first quadrant — Incorrect. All three corners have x ≥ 0 and y ≥ 0.
(B) The feasible region is unbounded in the first quadrant — Incorrect. It is a triangle, enclosed on all sides.
(C) The feasible region is bounded in the first quadrant — Correct. It is the triangle (0, 0), (6, 0), (6, 2).
(D) The feasible region is a triangular region — Correct. It has exactly three corner points.
(E) The maximum value of z is 10 — Correct. z(6, 2) = 10 is the largest corner value.