Download App

Linear programming — Maths STD 12 Science — Question

Gujarat BoardEnglish MediumSTD 12 ScienceMathsLinear programming1 Mark
Question
Which of the following statements is correct?
  1. Every LPP admits an optimal solution
  2. A LPP admits unique optimal solution
  3. If a LPP admits two optimal solution it has an infinite number of optimal solutions
  4. The set of all feasible solutions of a LPP is not a converse set
✓

Answer

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

Solution:

Optimal solution of LPP has three types.

  1. Unique
  2. Infinite
  3. 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

Choose the correct answer from the given four options.
The matrix $\begin{bmatrix}0&-5&8\\5&0&12\\-8&-12&0\end{bmatrix}$ is a:
  1. Diagonal matrix.
  2. Symmetric matrix.
  3. Skew-symmetric matrix.
  4. Scalar matrix.
→
If $\cos^{-1}\text{x}>\sin^{-1}\text{x},$ then:
  1. $\frac{1}{\sqrt2}<\text{x}\leq1$
  2. $0\leq\text{x}\leq\frac{1}{\sqrt2}$
  3. $-1\leq\text{x}<\frac{1}{\sqrt2}$
  4. $\text{x}>0$
→
$\int {\frac{{dx}}{{{{({a^2} + {x^2})}^{3/2}}}}} $ is equal to
→
The matrix $\left[\begin{array}{lll}1 & 0 & 0 \\ 0 & 2 & 0 \\ 0 & 0 & 0\end{array}\right]$ is a/an
→
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:
→
The solution set of the inequation 2x + y > 5 is:
  1. half plane that contains the origin
  2. open half plane not containing the origin
  3. whole xy-plane except the points lying on the line 2x + y = 5
  4. none of these
→
If $\text{A}_{\text{r}}=\begin{vmatrix}1&\text{r}&2^{\text{r}}\\2&\text{n}&\text{n}^{2}\\\text{n}&\frac{\text{n}(\text{n}+1)}{2}&2^{\text{n}+1} \end{vmatrix},$ then the value of $\sum\limits_{\text{r}=1}^\text{n}\text{A}_\text{r}$ is:
  1. n
  2. 2n
  3. -2n3
  4. n2
→
If $A=\left[\begin{array}{cc}3 & x-1 \\ 2 x+3 & x+2\end{array}\right]$ is a symmetric matrix, then $x=$
→
$\lim _{n \rightarrow \infty}\left(\frac{1}{1+n}+\frac{1}{2+n}+\frac{1}{3+n}+\ldots+\frac{1}{2 n}\right)$ is equal to :-
→
$\int_{}^{} {\frac{{a\;dx}}{{b + c{e^x}}}} = $
→