ExamBro
ExamBro
CUET · MATHS · PYQ PAPER 2023

In a linear programming problem, the linear constraints are as follows :
\(x-3 y \geq 0, y \geq 0,0 \leq x \leq 6 \)
where \(z=x+2 y\)
Which of the following statement/s is/are correct ?
(A) The feasible region is not 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 :

  1. A (A) Only
  2. B (B) Only
  3. C (A) and (E) Only
  4. D (C), (D) and (E) Only
Verified Solution

Answer & Solution

Correct Answer

(D) (C), (D) and (E) Only

Step-by-step Solution

Detailed explanation

Vertices of feasible region: \(x = 3y, y = 0 \implies (0,0)\) \(x = 6, y = 0 \implies (6,0)\) \(x = 6, x = 3y \implies 6 = 3y \implies y = 2 \implies (6,2)\) Evaluate \(z = x + 2y\) at vertices: \(z(0,0) = 0 + 2(0) = 0\) \(z(6,0) = 6 + 2(0) = 6\) \(z(6,2) = 6 + 2(2) = 10\)…