Which of the following statement is correct? - Vidyadip

MCQ

Which of the following statement is correct?

A
Every L.P.P. has atleast one optimal solution.
B
Every L.P.P. has a unique optimal solution.
✓
If an L.P.P. has two optimal solutions, then it has infinitely many solutions.
D
None of these

✓

Answer

Correct option: C.

If an L.P.P. has two optimal solutions, then it has infinitely many solutions.

(c) : If optimal solution is obtained at two distinct points $A$ and $B$ (corners of the feasible region), then optimal solution is obtained at every point of segment $[A B]$.

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

A farmer $F _1$ has a land in the shape of a triangle with vertices at $P (0,0), Q (1,1)$ and $R (2$, $0)$. From this land, a neighbouring farmer $F_2$ takes away the region which lies between the side $PQ$ and a curve of the form $y = x ^{ n }( n >1)$. If the area of the region taken away by the farmer $F_2$ by the farmer $F_2$ is eaxtly $30 \%$ of the area of $\triangle P Q R$, then the value of $n$ is. . . . . .

Z = 20x₁ + 20x₂, subject to $\text{x}1\geq0,\text{x}_{2}\geq0,\text{x}_{1}+2\text{x}_{2}\geq8,3\text{x}_{1}+2\text{x}_{2}\geq15,5\text{x}_{1}+2\text{x}_{2}\geq20.$ The minimum value of Z occurs at

$(8, 0)$
$\Big(\frac{5}{2},\frac{15}{4}\Big)$
$\Big(\frac{7}{2},\frac{9}{4}\Big)$
$(0, 10)$

Let $y = y ( x )$ be the solution of the differential equation $x d y-y d x=\sqrt{\left(x^{2}-y^{2}\right)} d x, x \geq 1$, with $y (1)=0 .$ If the area bounded by the line $x =1, x = e ^{\pi}, y =0$ and $y = y ( x )$ is $\alpha e ^{2 \pi}+\beta$ then the value of $10(\alpha+\beta)$ is equal to ....... .

If ${z^2} = {{{x^{1/2}} + {y^{1/2}}} \over {{x^{1/3}} + {y^{1/3}}}}$ then $x{{\partial z} \over {\partial x}} + y{{\partial z} \over {\partial y}} = $

Let $A =\{2,3,4,5, \ldots ., 30\}$ and $^{\prime} \simeq ^{\prime}$ be an equivalence relation on $A \times A ,$ defined by $(a, b) \simeq (c, d),$ if and only if $a d=b c .$ Then the number of ordered pairs which satisfy this equivalence relation with ordered pair $(4,3)$ is equal to :

If $\text{f(x)}=\begin{cases}\frac{1}{1+\text{e}^{\frac{1}{\text{x}}}},&\text{x}\neq0\\0,&\text{x}=0\end{cases}$ then f(x) is:

Continuous as well as differentiable at x = 0
Continuous but not differentiable at x = 0
Differentiable but not continuous at x = 0
None of these.

Let $f(x)$ = $\int\limits_0^x {({t^2} + 2t + 2)dt} $ where $x$ is set of real numbers satisfying the inequation ${\log _{\sqrt 2 }}(1 + \sqrt {6x - {x^2} - 8} ) \ge 0$ If range of $f(x)$ is $[a, b]$ then $(a + b)$ is

${I_n} = \int_{\,0}^{\,\pi /4} {{{\tan }^n}x\,dx} $, then $\mathop {\lim }\limits_{n - \infty } n\,[{I_n} + {I_{n - 2}}]$ equals

If ${D_r} = \left| {\begin{array}{*{20}{c}}{{2^{r - 1}}}&{{{2.3}^{r - 1}}}&{{{4.5}^{r - 1}}}\\x&y&z\\{{2^n} - 1}&{{3^n} - 1}&{{5^n} - 1}\end{array}} \right|$, then the value of $\sum\limits_{r = 1}^n {{D_r} = } $

$\int {\,\,\frac{{{{\cot }^{ - 1}}({e^x})}}{{{e^x}}}} $ $dx $ is equal to :