Which of the following statements is correct? - Vidyadip

MCQ

Which of the following statements is correct?

A
Every $\text{LPP}$ admits an optimal solution
B
A $\text{ LPP}$ admits unique optimal solution
✓
If a $\text{LPP}$ admits two optimal solution it has an infinite number of optimal solutions
D
The set of all feasible solutions of a $\text{LPP}$ is not a converse set

✓

Answer

Correct option: C.

If a $\text{LPP}$ admits two optimal solution it has an infinite number of optimal solutions

Optimal solution of $\text{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

Let $\mathrm{P}(\alpha, \beta, \gamma)$ be the image of the point $\mathrm{Q}(1,6,4)$ in the line $\frac{x}{1}=\frac{y-1}{2}=\frac{z-2}{3}$. Then $2 \alpha+\beta+\gamma$ is equal to ..............

A pair of fair dice is rolled together till a sum of either $5$ or $7$ is obtained. Then the probability that $5$ comes before $7$ is

A solution curve of the differential equation $\left(x^2+x y+4 x+2 y+4\right) \frac{c^{\prime} y}{c^{\prime} x}-y^2=0, x>0$, passes through the point $(1,3)$. Then the solution curve

($A$) intersects $y=x+2$ exactly at one point

($B$) intersects $y=x+2$ exactly at two points

($C$) intersects $y=(x+2)^2$

($D$) does $NOT$ intersect $y=(x+3)^2$

If $\text{A}=\begin{bmatrix}\text{n}&0&0\\0&\text{n}&0\\0&0&\text{n}\end{bmatrix}$ and $\text{B}=\begin{bmatrix}\text{a}_1&\text{a}_2&\text{a}_3\\\text{b}_1&\text{b}_2&\text{b}_3\\\text{c}_1&\text{c}_2&\text{c}_3\end{bmatrix},$ then $AB$ is equal to:

$A = \left[ {\begin{array}{*{20}{c}}4&6&{ - 1}\\3&0&2\\1&{ - 2}&5\end{array}} \right]$,$B = \left[ {\begin{array}{*{20}{c}}2&4\\0&1\\{ - 1}&2\end{array}} \right],\,\,C = \left[ {\begin{array}{*{20}{c}}3\\1\\2\end{array}} \right]$, then the expression which is not defined is

Number of functions $f:[0,1] \rightarrow[0,1]$ satisfying $|f(x)-f(y)|=|x-y|$ for all $x, y$ in $[0,1]$ is

If P(A) + P(B) = 1; then which of the following option explains the event A and B correctly?

The value of $\int\limits_0^{\frac{\pi }{2}} {\sin \,8x\,\cot\, xdx\, + \int\limits_{ - \frac{\pi }{4}}^{\frac{\pi }{4}} {\ln \left( {\frac{{1 - \sin \,x}}{{1 + \sin \,x}}} \right)dx} } $ is equal to

If $y = {e^{\sqrt x }}$, then ${{dy} \over {dx}}$ equals

If $f(a + b - x) = f(x),$ then $\int_a^b {x\,f(x)\,dx = } $