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

An integrating factor of the differential equation $x\frac{{dy}}{{dx}} + y\log x = x{e^x}{x^{ - \frac{1}{2}\log x}}$, $(x > 0)$ is

The order the matrix is $\begin{bmatrix}2&\text{amp; }3&\text{amp; }4\\9&\text{amp; }8&\text{amp; }7\end{bmatrix}$ is :

Direction cosines of ray from P(1, -2, 4) to Q(-1, 1, -2) are:

The number of arbitrary constants in the particular solution of a differential equation of third order are:

$\int_{0}^{1}\frac{\text{x}}{1+\text{x}}\text{dx}=$

If position vectors of a point $A$ is $a + 2b$ and a divides $ AB $ in the ratio $2:3$, then the position vector of $ B$ is

Which of the following is not correct in a given determinant of $A,$ where $A = [a_{ij}]_{3\times 3}$:

The probability of obtaining an even prime number on each die, when a pair of dice is rolled is

The solution of the equation $\frac{d y}{d x}=\cos ^2 y$ is :

If $y = \sec {x^0}$, then ${{dy} \over {dx}} = $