A constraint in an LP model becomes redundant because: - Vidyadip

MCQ

A constraint in an LP model becomes redundant because:

A
Two iso - profit line may be parallel to each other
B
The solution is unbounded
C
This constraint is not satisfied by the solution values
✓
None of the above

✓

Answer

Correct option: D.

None of the above

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.

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 the curves $y =2 e ^{ x }$ and $y = ae ^{- x }$ intersect orthogonally, then $a =$

A cylindrical tank of radius 10m is being filled with wheat at the rate of 314 cubic metre per hour. Then the depth of the wheat is increasing at the rate of:

If $\text{f(x)}=(\text{x+1})^{\cot\text{x}}$ be continuous at x = 0, then f(0) is equal to:

The value of $k$ for which $f(x)=\left\{\begin{array}{cc}3 x+5, & x \geq 2 \\ k x^2, & x<2\end{array}\right.$ is a continuous functions, is:

One hundred idential coins, each with probability $p$ of showing heads are tossed once. If $0 < p < 1$ and the probability of heads showing on $50$ coins is equal to that of heads showing on $51$ coins, the value of $p$ is:

Let $S$ be the set containing all $3 \times 3$ matrices with entries from $\{-1,0,1\}$. The total number of matrices $A \in S$ such that the sum of all the diagonal elements of $A ^{ T } A$ is $6$ is.

Function $f(x) = \frac{{\left| {x - 1} \right|}}{{{x^2}}}$ is monotonic decreasing in-

$\int_{}^{} {\frac{{{x^2}}}{{{{(9 - {x^2})}^{3/2}}}}\;dx = } $

Four persons P, Q, R and S are initially at the four corners of a square side d. Each person now moves with a constant speed v in such a way that P always moves directly towards Q, Q towards R, R towards S, and S towards P. The four persons will meet after time.

If $x\,{\log _e}({\log _e}\,\,x)\, - \,{x^2} + {y^2} = 4\,(y\, > \,0),$ then $\frac{{dy}}{{dx}}$ at $x = e$ is equal to