In Graphical solution the redundant constraint is: - Vidyadip

MCQ

In Graphical solution the redundant constraint is:

A
Which forms the boundary of feasible region.
B
Which do not optimizes the objective function.
C
Which does not form boundary of feasible region.
D
Which optimizes the objective function.

✓

Answer

Which does not form boundary of feasible region.

Solution:

A constraint in an LP model becomes redundant when the feasible region doesnt change by the removing the constraint.

For example, $2\text{x}+\text{y}\geq10$ and $6\text{x}+3\text{y}\geq30$ are constraints.

$6\text{x}+3\text{y}\geq30$

$\Rightarrow3\times(2\text{x}+\text{y})\geq3\times10$

$\Rightarrow2\text{x}+\text{y}\geq10$

which is same as the first constraint.

Therefore, $6\text{x}+3\text{y}\geq30$ can be removed.

By removing this constraint the feasible region doesnt change.

If the boundary of the feasible region is removed then feasible solution set changes.

Hence, redundant constraint cannot be the boundary of the feasible region.

Need a full question paper?

Generate a complete, print-ready paper with questions like this in minutes — across 16+ boards, with answer keys.

Start Generating Free

Explore more

More "M.C.Q (1 Marks)" from Linear Programming→Linear Programming — all question types→Maths STD 12 Science question papers→Gujarat Board STD 12 Science question papers→Gujarat Board question paper generator→

Similar questions

If $A = \left[ {\begin{array}{*{20}{c}}{\cos \alpha }&{ - \sin \alpha }\\{\sin \alpha }&{\cos \alpha }\end{array}} \right]$and $B = \left[ {\begin{array}{*{20}{c}}{\cos \beta }&{ - \sin \beta }\\{\sin \beta }&{\cos \beta }\end{array}} \right]$, then the correct relation is

If $A = \left[ {\begin{array}{*{20}{c}}3&4\\5&7\end{array}} \right]$, then $A\,(adj\,A)$=

If $z = {{{{({x^4} + {y^4})}^{1/3}}} \over {{{({x^3} + {y^3})}^{1/4}}}}$, then $x{{\partial z} \over {\partial x}} + y{{\partial z} \over {\partial y}} = $

The value of the integral $\int_0^{\pi / 2} \frac{3 \sqrt{\cos \theta}}{(\sqrt{\cos \theta}+\sqrt{\sin \theta})^5} d \theta$ equals

If $x({x^4} + 1)\phi (x) = 1,$ then $\int_1^2 {\phi (x)\,dx = } $

$\int\frac{1}{1+\tan\text{x}}\text{ dx}=$

$\log_\text{e}(\text{x}+\sin\text{x})+\text{C}$
$\log_\text{e}(\sin\text{x}+\cos\text{x})+\text{C}$
$2\sec^2\frac{\text{x}}{2}+\text{C}$
$\frac{1}{2}\big[\text{x}+\log(\sin\text{x}+\cos\text{x})\big]+\text{C}$

If the function $f$ defined on $\left( {\frac{\pi }{6},\frac{\pi }{3}} \right)$ by $f\,(x)\, = \,\left\{ {\begin{array}{*{20}{c}}
{\frac{{\sqrt 2 \,\cos \,x - \,1}}{{\cot \,x\, - \,1}}\,,\,x\, \ne \,\frac{\pi }{4}}\\
{k,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,x\, = \frac{\pi }{4}}
\end{array}} \right.$ is continuous, then $k$ is equal to

$\mathop {Lim}\limits_{k \to 0} \,\,\frac{1}{k}\int\limits_0^k {{{(1 + \sin 2x)}^{\frac{1}{x}}}dx} $

Magnitudes of vectors $ \vec a,\vec b,\vec c$ are $3,4,5 $ respectively. If $\vec a$ and $ \vec b+\vec c, \vec b$ and $\vec c+ \vec a,\vec c $ and $\vec a + \vec b$ are mutually perpendicular, then magnitude of $|\vec a + \vec b + \vec c|$

The value of f(0), so that the function $\text{f(x)}=\frac{(27-2\text{x})^\frac{1}{3}-3}{9-3(243+5\text{x})^\frac{1}{5}}$ is continuous, is given by:

$\frac{2}{3}$
6
2
4