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

The function $f(x)=[x]$, where $[x]$ denotes the greatest integer less than or equal to $x$, is continuous at

If $\int_{}^{} {\frac{{dx}}{{1 + \sin x}} = \tan \left( {\frac{x}{2} + a} \right) + b} $, then

${d \over {dx}}{\cos ^{ - 1}}\sqrt {{{1 + {x^2}} \over 2}} = $

If $\left| {\,\begin{array}{*{20}{c}}a&b&0\\0&a&b\\b&0&a\end{array}\,} \right| = 0$, then

If $y = \sqrt {\sec x + \sqrt {\sec x + \sqrt {\sec x + ......\infty } } } \,,$ then value of $\int\limits_0^{\pi /3} {\left( {(2y - 1)\frac{{dy}}{{dx}}} \right)} \,dx$ is equal to $(\sec x > 0)$ -

Let $S=\left\{x \in R: 0 < x < 1\right.$ and $\left.2 \tan ^{-1}\left(\frac{1-x}{1+x}\right)=\cos ^{-1}\left(\frac{1-x^2}{1+x^2}\right)\right\}$. If $n ( S )$ denotes the number of elements in $S$ then:

For the function $\text{f}(\text{x})=\text{x}+1\text{x},\text{x}\in[1,3],$ the value of c for the Lagrange's mean value theorem is:

1
$\sqrt3$
2
none of these

Let $f(x) = \left\{ {\begin{array}{*{20}{c}}{0,}&{x < 0}\\{{x^2},}&{x \ge 0}\end{array}} \right.$ , then for all values of $x$

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

Event A and B are mutually exclusive, exhaustive and complementary events.
Event A and B are mutually exclusive and exhaustive events.
Event A and B are mutually exclusive and complementary events.
Event A and B are exhaustive and complementary events.

If $\left[ {\begin{array}{*{20}{c}}{2 + x}&3&4\\1&{ - 1}&2\\x&1&{ - 5}\end{array}} \right]$is a singular matrix, then $x$ is