ExamBro
ExamBro
CUET · MATHS · PYQ PAPER 2023

The linear programming problem: Minimise \(Z=3 x+2 y\)
Subject to constraints: \(x+y \geq 8, \quad 3 x+5 y \leq 15, \quad x \geq 0, y \geq 0\) has

  1. A Feasible solutions
  2. B no feasible solutions
  3. C bounded region
  4. D feasible solution at \(x=0, y=0\)
Verified Solution

Answer & Solution

Correct Answer

(B) no feasible solutions

Step-by-step Solution

Detailed explanation

Consider region \((x,y)\) satisfying \(3x+5y \le 15, x \ge 0, y \ge 0\). Vertices: \((0,0), (5,0), (0,3)\). Maximum value of \(x+y\) in this region: \(\max(0+0, 5+0, 0+3) = 5\). Thus, any point satisfying \(3x+5y \le 15, x \ge 0, y \ge 0\) must also satisfy \(x+y \le 5\). The…