ExamBro
ExamBro
CUET · MATHS · PYQ PAPER 2023

The linear programming problem:
Maximize \(Z = x + y\),
subject to the constraints \(x-y \leq-1,-x+y \leq 0, x, y \geq 0\) has

  1. A feasible solution at \((0,0)\)
  2. B no feasible solution
  3. C infinite number of feasible solutions
  4. D feasible solutions at the points \((1,1)\) and \((0,1)\).
Verified Solution

Answer & Solution

Correct Answer

(B) no feasible solution

Step-by-step Solution

Detailed explanation

\(y \ge x+1\) \(y \le x\) \(x+1 \le y \le x \implies 1 \le 0\) No feasible solution.