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

  1. 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

Similar questions

In which of the following functions Rolle’s theorem is applicable ?
If $A=\left[\begin{array}{cc}2 & 2 \\ -3 & 2\end{array}\right], B=\left[\begin{array}{cc}0 & -1 \\ 1 & 0\end{array}\right]$ then $\left(B^{-1} A^{-1}\right)^{-1}=$
Choose the correct answer from the given four options.

The differential equation for which $\text{y}=\text{a}\cos\text{x}+\text{b}\sin\text{x}$ is a solution, is:

  1. $\frac{\text{d}^2\text{y}}{\text{d}\text{x}^2}+\text{y}=0$

  2. $\frac{\text{d}^2\text{y}}{\text{d}\text{x}^2}-\text{y}=0$

  3. $\frac{\text{d}^2\text{y}}{\text{d}\text{x}^2}+(\text{a}+\text{b})\text{y}=0$

  4. $\frac{\text{d}^2\text{y}}{\text{d}\text{x}^2}+(\text{a}-\text{b})\text{y}=0$

Let $\mathrm{f}: \mathrm{R} \rightarrow \mathrm{R}$ be a function defined $f(x)=\frac{x}{\left(1+x^4\right)^{1 / 4}}$ and $g(x)=f(f(f(f(x))))$ then $18 \int_0^{\sqrt{2 \sqrt{5}}} x^2 g(x) d x$
If ${a_{ij}} = \frac{1}{2}(3i - 2j)$ and $A = {[{a_{ij}}]_{2 \times 2}}$, then $A$ is equal to
If $a = 2i + 4j - 5k$ and $b = i + 2j + 3k$, then $|a \times b|$ is
For real numbers $\alpha$ and $\beta$, consider the following system of linear equations:

$x+y-z=2, x+2 y+\alpha z=1,2 x-y+z=\beta$. If the system has infinite solutions, then $\alpha+\beta$ is equal to $.....$

If there is an error of a% in measuring the edge of a cube, then percentage error in its surface is:
  1. 2a%
  2. $\frac{\text{a}}{2}\%$
  3. 3a%
  4. None of these
The value of $\cot \left( {\sum\limits_{n = 1}^{19} {{{\cot }^{ - 1}}\left( {1 + \sum\limits_{p = 1}^n {2p} } \right)} } \right)$ is
$\int_0^{1/\sqrt 2 } {\frac{{{{\sin }^{ - 1}}x}}{{{{(1 - {x^2})}^{3/2}}}}dx = } $