ExamBro
ExamBro
CUET · MATHS · PYQ PAPER 2023

For a maximizing LPP, the constraints are:

  1. A \(x \geq 0 ; y \geq 0\)
  2. B \(x \leq 20\)
  3. C \(y \leq 10\)
  4. D \(2 x+y \leq 30\)
    Then which of the above constraints is redundant?
Verified Solution

Answer & Solution

Correct Answer

(B) \(x \leq 20\)

Step-by-step Solution

Detailed explanation

Vertices of the feasible region formed by \(x \geq 0, y \geq 0, y \leq 10, 2x+y \leq 30\): \(V_1 = (0,0)\) \(V_2: y=0, 2x+y=30 \Rightarrow (15,0)\) \(V_3: y=10, 2x+y=30 \Rightarrow (10,10)\) \(V_4: x=0, y=10 \Rightarrow (0,10)\) Check constraint \(x \leq 20\) against these…
Same subject
Explore more questions on app