Download App

Linear Programming — Maths STD 12 Science — Question

Gujarat BoardEnglish MediumSTD 12 ScienceMathsLinear Programming1 Mark
MCQ
Let $X_1$ and $X_2$ are optimal solutions of a $\ce{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
A 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

Let $\int {{{\sec }^{ - 1}}\left[ {{{- \sin }^2}x} \right]dx}  = f\left( x \right) + C$ , (valid $x  \ne 0$ ) where $[k]$ denotes greatest integer less than or equal to $k$ and $f(0) = 0$ , then the value of ${\left( {f\left( {\frac{8}{{\pi x}}} \right)} \right)"}$ at $x = 2$ is (where $(')$ dash denotes the derivative)
→
If $A$ and $B$ are two events such that $P ( A )=\frac{1}{3}, P ( B )=\frac{1}{5} $ and $P ( A \cup B )=\frac{1}{2}$, then $P \left( A \mid B ^{\prime}\right)+ P \left( B \mid A ^{\prime}\right)$ is equal to
→
$\int_{}^{} {(x + 3){{({x^2} + 6x + 10)}^9}\;dx} $ equals
→
If $x · \sin \pi x = \int\limits_0^{{x^2}} {f(t)\,dt} $ where $f$ is continuous functions then the value of $f (4)$ is
→
If $\int \limits_0^\pi \frac{5^{\cos x}\left(1+\cos x \cos 3 x+\cos ^2 x+\cos ^3 x \cos 3 x\right) d x}{1+5^{\cos x}}=\frac{k \pi}{16}$, then $k$ is equal to $...........$.
→
The range of $a \in R$ for which the function $ f(x)=(4 a-3)\left(x+\log _{e} 5\right)+2(a-7) \cot \left(\frac{x}{2}\right) \sin ^{2}\left(\frac{x}{2}\right)$ $x \neq 2 n \pi, n \in N ,$ has critical points, is
→
$\int {\frac{{dx}}{{{{({a^2} + {x^2})}^{3/2}}}}} $ is equal to
→
If the shortest distance between the lines $\frac{x-1}{2}=\frac{y-2}{3}=\frac{z-3}{\lambda}$ and $\frac{x-2}{1}=\frac{y-4}{4}=\frac{z-5}{5}$ is $\frac{1}{\sqrt{3}}$, then the sum of all possible values of $\lambda$ is
→
The differential coefficient of the given function ${\log _e}\left( {\sqrt {{{1 + \sin x} \over {1 - \sin x}}} } \right)$ with respect to  $x $ is
→
$\int_{}^{} {{e^{\sqrt x }}\;dx} $ is equal to

($A $ is an arbitrary constant)

→