ExamBro
ExamBro
CUET · MATHS · PYQ PAPER 2025

For the linear programming problem (LPP) :
Maximize \(Z=x+1.5 y\), subject to constraints, \(x+2 y \leq 40,2 x+y \leq 40, x+y \leq 25, x \geq 0, y \geq 0\).
Which of the following is NOT correct?

  1. A The feasible region is bounded.
  2. B The corner points of the feasible region are \((0,0),(20,0),(15,10),(10,15)\) and \((0,20)\).
  3. C The optimal value of the objective function is attained at the point \((15,10)\).
  4. D The LPP has a unique optimal solution.
Verified Solution

Answer & Solution

Correct Answer

(C) The optimal value of the objective function is attained at the point \((15,10)\).

Step-by-step Solution

Detailed explanation

Corner points of the feasible region are: \( (0,0), (20,0), (15,10), (10,15), (0,20) \). Evaluate \(Z=x+1.5y\) at each corner point: \(Z(0,0) = 0 + 1.5(0) = 0\) \(Z(20,0) = 20 + 1.5(0) = 20\) \(Z(15,10) = 15 + 1.5(10) = 15 + 15 = 30\)…