Download App

Linear Programming — Maths STD 12 Science — Question

Gujarat BoardEnglish MediumSTD 12 ScienceMathsLinear Programming1 Mark
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
  • D
    None of the above
✓

Answer

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

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

The area of the region enclosed by the curve $f(x)=\max \{\sin x, \cos x\},-\pi \leq x \leq \pi$ and the $x$-axis is
→
Let $f : [0,1] \to [0,1]$ be a continuous function, then the equation $f(x) = x$
→
Area bounded by curve $y^2=4 x, y$-axis and line $y=3$ is:
→
The total number of point of non-differentiability of    $f\left( x \right) = \min \left\{ {\left| {\sin x} \right|,\left| {\cos x} \right|,\frac{1}{4}} \right\}$ in $(0, 2\pi)$ is
→
Let $A , B , C$ be three points whose position vectors respectively are: $\overrightarrow{ a }=\hat{ i }+4 \hat{ j }+3 \hat{ k }$  ; $\overrightarrow{ b }=2 \hat{ i }+\alpha \hat{ j }+4 \hat{ k }, \alpha \in R$  ;$\overrightarrow{ c }=3 \hat{ i }-2 \hat{ j }+5 \hat{ k }$ . If $\alpha$ is the smallest positive integer for which $\vec{a}, \vec{b}, \vec{c}$ are non-collinear, then the length of the median, in $\triangle ABC$, through $A$ is
→
Find which of the binary operations are commutative and which are associative.
Consider a binary operation * on N defined as a * b = a3 + b3. Choose the
correct answer.
  1. Is * both associative and commutative?
  2. Is * commutative but not associative?
  3. Is * commutative but not associative?
  4. Is * neither commutative nor associative?
→
Find the value of $a, \,b,\, c,$ and $d$ from the equation: $\left[\begin{array}{cc}a-b & 2 a+c \\ 2 a-b & 3 c+d\end{array}\right]=\left[\begin{array}{cc}-1 & 5 \\ 0 & 13\end{array}\right]$
→
If $\vec a = 2 \hat i + 3 \hat j+ \hat k ,\vec b = \hat i - \hat j+ \hat k , \vec c = \hat i + \hat j+ \hat k$ and let $\vec d$  be such that $\vec a \times \vec b = \vec d \times \vec b, \vec d. \vec c = 8$, then value of $ \vec d. \vec b$ is -
→
If l, m, n are the d.cs of the line joining (5, -3, 8) and (6, -1, 6) then l + m + n =
→
If $\text{y}=\sin^{-1}\Big(\frac{1-\text{x}^2}{1+\text{x}^2}\Big),$ then $\frac{\text{dy}}{\text{dx}}=$
  1. $-\frac{2}{1+\text{x}^2}$
  2. $\frac{2}{1+\text{x}^2}$
  3. $\frac{1}{2-\text{x}^2}$
  4. $\frac{2}{2-\text{x}^2}$
→