Linear Programming — MATHS STD 12 Science — Question
Rajasthan BoardEnglish MediumSTD 12 ScienceMATHSLinear Programming1 Mark
Question
A constraint in an LP model becomes redundant because:
✓
Answer
None of the above
Solution:
A constraint in an LP model becomes redundant when the feasible region doesnt change by the removing the constraint.
For example, $\text{x}+2\text{y}\leq20$ and $2\text{x}+4\text{y}\leq40$ are the constraints.
$2\text{x}+4\text{y}\leq40$
$\Rightarrow2\times(\text{x}+2\text{y})\leq2\times20$
$\Rightarrow\text{x}+2\text{y}\leq20$
which is same as the first constraint.
Therefore, $2\text{x}+4\text{y}\leq40$ can be removed.
By removing this constraint feasible region doesnt change.
Need a full question paper?
Generate a complete, print-ready paper with questions like this in minutes — across 16+ boards, with answer keys.