MCQ
Which of the following statements is correct?
  • A
    Every $LP$ problem has at least one optimal solution.
  • B
    Every $LP$ problem has a unique optimal solution.
  • If an $LP$ problem has two optimal solutions, then it has infinitely many solutions.
  • D
    If a feasible region is unbounded then $LP$ problem has no solution.

Answer

Correct option: C.
If an $LP$ problem has two optimal solutions, then it has infinitely many solutions.
c

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

Similar questions

An ordered pair $(\alpha , \beta )$ for which the system of linear equations

$\left( {1 + \alpha } \right)x + \beta y + z = 2$ ; $\alpha x + \left( {1 + \beta } \right)y + z = 3$ ; $\alpha x  + \beta y + 2z = 2$ has a unique solution, is

The degree of the differential equation $\frac{{{d^2}y}}{{d{x^2}}} + 3{\left[ {\frac{{dy}}{{dx}}} \right]^2} = {x^2}\log \left[ {\frac{{{d^2}y}}{{d{x^2}}}} \right]$ is
Let $|\vec{a}|=2,|\vec{b}|=3$ and the angle between the vectors $\vec{a}$ and $\vec{b}$ be $\frac{\pi}{4}$. Then $|(\vec{a}+2 \vec{b}) \times(2 \vec{a}-3 \vec{b})|^2$ is equal to
Let  $\bar r$ be a vector in plane of $\hat i - 2\hat j + \hat k$ and $\hat i - \hat j - \hat k$  such that $\vec r.\left( {\hat i + \hat j} \right) + 2 = 0$ and length of projection of $\vec r$ on $\hat i - \hat j$ is $4\sqrt 2$, then magnitude of vector  $\vec r$ is
The function $y=2 x^2-\ln |x|, x \neq 0$ decreases when $x \in$
The integral $\int_{1 / 4}^{3 / 4} \cos \left(2 \cot ^{-1} \sqrt{\frac{1-\mathrm{x}}{1+\mathrm{x}}}\right) \mathrm{dx}$ is equal to:
$|\,(a \times b)\,.\,c\,|\, = \,|a|\,\,|b|\,\,|c|,$ if
The radius of the cylinder of maximum volume, which can be inscribed in a sphere of radius  $R$  is
Shortest dist ance between the lines

${L_1}:\bar r = \hat i + \hat j + \lambda \left( {\hat i + \hat j - \hat k} \right)$

${L_2}:\bar r = \hat j + \hat k + \mu \left( {\hat j + 2\hat k - \hat i} \right)$ equal to

The xy-plane divided the line joining the point (-1, 3, 4) and (2, -5, 6)
  1. Internally in the ratio 2 : 3
  2. Externally in the ratio 2 : 3
  3. Internally in the ratio 3 : 2
  4. Externally in the ratio 3 : 2