Which of the following statements is correct? - Vidyadip

MCQ

Which of the following statements is correct?

A
Every LPP admits an optimal solution
B
A LPP admits unique optimal solution
C
If a LPP admits two optimal solution it has an infinite number of optimal solutions
D
The set of all feasible solutions of a LPP is not a converse set

✓

Answer

If a LPP admits two optimal solution it has an infinite number of optimal solutions

Solution:

Optimal solution of LPP has three types.

Unique
Infinite
Does not exist.

Hence, it has infinite solution if it admits two optimal solution.

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 line makes angles $\alpha,\beta,\gamma,\delta$ with four diagonals of a cube, then $\cos^2\alpha+\cos^2\beta+\cos^2\gamma+\cos^2\delta$ is equal to:

$\frac{1}{3}$
$\frac{2}{3}$
$\frac{4}{3}$
$\frac{8}{3}$

If two angles of a triangle are $ \tan ^{ -1 }{ (2) }$ and $ \tan ^{ -1 }{ (3) }$, then the third angle is:

$ \frac { \pi }{ 4 }$
$ \frac { \pi }{ 5 }$
$ \frac { \pi }{ 6 }$
$ \frac { \pi }{ 8 }$

Find the degree of the differential equation:
$\Big(1+\frac{\text{dx}}{\text{dy}}\Big)^3=\Big(\frac{\text{dy}}{\text{dx}}\Big)^2$

0
1
2
3

If two straight lines whose direction cosines are given by the relations $l+m-n=0,3l^{2}+m^{2}+c n l =0$ are parallel, then the positive value of $c$ is

An angle between the lines whose direction cosines are given by the equations, $l+ 3m + 5n\, = 0$ and $5lm -2mn + 6nl = 0$ , is

In a third order determinant, each element of the first column consists of sum of two terms, each element of the second column consists of sum of three terms and each element of the third column consists of sum of four terms. Then it can be decomposed into $n $determinants, where $ n$ has the value

If $x=x(t)$ is the solution of the differential equation $(t+1) d x=\left(2 x+(t+1)^4\right) d t, x(0)=2$, then, $x(1)$ equals . . . . . .. . . .

$\int_{}^{} {\frac{{dx}}{{\sqrt {1 + x} + \sqrt x }} = } $

If $\vec{\text{a}},\ \vec{\text{b}},\ \vec{\text{c}}$ are three non-zero vectors, no two of which are collinear and the vector $\vec{\text{a}}+\vec{\text{b}}$ is collinear with $\vec{\text{c}}$, $\vec{\text{b}}+\vec{\text{c}}$ is collinear with $\vec{\text{a}}$, then $\vec{\text{a}}+\vec{\text{b}}+\vec{\text{c}}=$

$\vec{\text{a}}$
$\vec{\text{b}}$
$\vec{\text{c}}$
None of these

If the constraints in a linear programming problem are changed: