CUET · MATHS · PYQ PAPER 2023

The linear programming problem : minimise \(z=3 x+2 y\)
subject to the constraints \(x+y \geq 8,3 x+5 y \leq 15, x \geq 0, y \geq 0\)
has

A one solution
B two solutions
C no feasible solution
D infinitely many solutions

Verified Solution

Answer & Solution

Correct Answer

(C) no feasible solution

Step-by-step Solution

Detailed explanation

\(y=0 \Rightarrow x+0 \geq 8 \Rightarrow x \geq 8\) \(y=0 \Rightarrow 3x+5(0) \leq 15 \Rightarrow 3x \leq 15 \Rightarrow x \leq 5\) The conditions \(x \geq 8\) and \(x \leq 5\) cannot be simultaneously satisfied. Therefore, no feasible solution.

Apply the relevant identity from the chapter and substitute the values established in the previous step, keeping the original constraint in view.

Use the simplified expression to isolate the unknown, then plug the result back into the question setup to confirm the working is internally consistent.

Cross-check against a boundary or limiting case. Both the dimensional balance and the qualitative behaviour at the extreme should agree with the candidate answer.

Combine the steps above to identify the correct option. The remaining choices each fail at least one of the consistency, dimensional, or boundary checks.

Same subject

Explore more questions on app

From CUET

Explore more questions on app

The linear programming problem : minimise \(z=3 x+2 y\)subject to the constraints \(x+y \geq 8,3 x+5 y \leq 15, x \geq 0, y \geq 0\)has

Step-by-step Solution

The linear programming problem : minimise \(z=3 x+2 y\)
subject to the constraints \(x+y \geq 8,3 x+5 y \leq 15, x \geq 0, y \geq 0\)
has