Question

Consider a LPP given by
Minimum Z = 6x + 10y
Subjected to x ≥ 6; y ≥ 2; 2x + y ≥ 10; x, y ≥ 0
Redundant constraints in this LPP are 

Options

• x ≥ 0, y ≥ 0

• x ≥ 6, 2x + y ≥ 10

•  2x + y ≥ 10

• none of these

   

Answer 1

 \[2x + y \geq 10\]

We need to minimize the function Z = 6x + 10y
Converting the given inequations into equations, we obtain

\[x = 6, y = 2, 2x + y = 10, x = 0, y = 0\]

These lines are drawn using a suitable scale
Scale
On X axis
1 Big division = 1 unit
On Y axis
1 Big division = 1 unit

The shaded region represents the feasible region of the given LPP. 
We observe that the feasible region is due to the constraint  \[x \geq 6, y \geq 2\] 

So, the redundant constraint is \[2x + y \geq 10\]