Let X_1 and X_2 are optimal solutions of a LPP, then: - Vidyadip

MCQ

Let $ X_1$ and $X_2$ are optimal solutions of a $\text{LPP},$ then:

A
$\text{X}=\lambda\ \text{X}_1+(1-\lambda)\text{X}_2,\lambda\in R$ is also an optimal solution
✓
$\text{X}=\lambda\ \text{X}_1+(1-\lambda)\text{X}_2,0\leq\lambda\leq1$ given an optimal solution
C
$\text{X}=\lambda\ \text{X}_1+(1+\lambda)\text{X}_2,0\leq\lambda\leq1$ given an optimal solution
D
$\text{X}=\lambda\ \text{X}_1+(1+\lambda)\text{X}_2,\lambda\in$ R given an optimal solution

✓

Answer

Correct option: B.

$\text{X}=\lambda\ \text{X}_1+(1-\lambda)\text{X}_2,0\leq\lambda\leq1$ given an optimal solution

set $A$ is convex if, for any two points $X_1, X_2 \in\text{A}$ and $\lambda\in0,1$ imply that $\lambda\times1+1-\lambda\times2\in\text{A}$.
Since, here $X_1$ and $X_2$ are optimal solution
Therefore, their convex combination will also be an optimal solution
Thus, $\text{X}=\lambda\ \text{X}_1+(1-\lambda)\text{X}_2,0\leq\lambda\leq1$ gives an 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 matrix $A=\left[\begin{array}{cc}1 & -1 \\ -1 & 1\end{array}\right]$ and $A^2=k A,$ then the value of $k $is :

Let $f(x)=x^3-6 x^2+15 x+3$. Then:

Area bounded by parabola $y^2 = x$ and straight line $2y = x$ is :

The area (in square units) bounded by the curves $y = \sqrt x $ and $2y - x + 3 = 0$ and $X-$ axis and lying in the first quadrant is :

For the function $f(x) = \left\{ \begin{array}{l}\frac{{{e^{1/x}} - 1}}{{{e^{1/x}} + 1}},\,\,x \ne 0\\0\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,,\,\,x = 0\end{array} \right.$, which of the following is correct

Choose the correct answer from given four options in each of the Exercise:
Let $\text{f}(\text{t})=\begin{vmatrix}\cos\text{t}&\text{t}&1\\2\sin\text{t}&\text{t}&2\text{t}\\\sin\text{t}&\text{t}&\text{t}\end{vmatrix} ,$ then $\lim\limits_{\text{t}\rightarrow0}\frac{\text{f(t)}}{\text{t}^2}$ is equal to:

A biased coin with probabilty p, 0 < p < 1, of heads is tossed until a head appears for the first time. If the probability that the number of tosses required is even is $\frac{2}{5},$ then p equals:

If the determinant $\begin{vmatrix}\text{a}&\text{b}&2\text{a}\alpha+3\text{b}\\\text{b}&\text{c}&2\text{b}\alpha+3\text{c}\\2\text{a}\alpha+ 3\text{b}&2\text{b}\alpha+3\text{c}&0\end{vmatrix}=0,$ then:

Let $\vec{a}, \vec{b}$ and $\vec{c}$ be three units vectors such that $\overrightarrow{\mathrm{a}}+\overrightarrow{\mathrm{b}}+\overrightarrow{\mathrm{c}}=\overrightarrow{0} .$ If $\lambda=\overrightarrow{\mathrm{a}} \cdot \overrightarrow{\mathrm{b}}+\overrightarrow{\mathrm{b}} \cdot \overrightarrow{\mathrm{c}}+\overrightarrow{\mathrm{c}} \cdot \overrightarrow{\mathrm{a}} $ and $\overrightarrow{\mathrm{d}}=\overrightarrow{\mathrm{a}} \times \overrightarrow{\mathrm{b}}+\overrightarrow{\mathrm{b}} \times \overrightarrow{\mathrm{c}}+\overrightarrow{\mathrm{c}} \times \overrightarrow{\mathrm{a}},$ then the ordered pair $(\lambda, {\mathrm{\vec d}})$ is equal to

Let $f$ be a continuous, periodic even function defined on $R$ such that $f(0) = 1$, $f(2) = -1$ and period of $f$ is $4$. Minimum number of roots of equation $f(x) = 0$ in $[-10, 10]$ will be