Solving an integer programming problem by rounding off answers ob… - Vidyadip

MCQ

Solving an integer programming problem by rounding off answers obtained by solving it as a linear programming problem (using simplex), we find that.

A
The values of decision variables obtained by rounding off are always very close to the optimal values.
✓
The value of the objective function for a maximization problem will likely be less than that for the simplex solution.
C
The value of the objective function for a minimization problem will likely be less than that for the simplex solution.
D
All constraints are satisfied exactly.

✓

Answer

Correct option: B.

The value of the objective function for a maximization problem will likely be less than that for the simplex solution.

Solving an integer programming problem by rounding off answers obtained by solving it as a linear programming problem, we find that the value of the objective function for a maximization problem will likely be less than that for the simplex 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 $p(x)=a_0+a_1 x+\ldots+a_n x^n$. If $p(-2)=-15$ $p(-1)=1, p(0)=7, p(1)=9, p(2)=13$ and $p(3)=25$, then the smallest possible value of $n$ is

${{{d^{20}}y} \over {d{x^{20}}}}(2\cos x\cos 3x)$=

If $\vec{\text{a}}=\hat{\text{i}}+\hat{\text{j}}-\hat{\text{k}},\vec{\text{b}}=-\hat{\text{i}}+2\hat{\text{j}}+2\hat{\text{k}}$ and $\vec{\text{c}}=-\hat{\text{i}}+2\hat{\text{j}}-\hat{\text{k}},$ then a unit vector normal to the vectors $\vec{\text{a}}+\vec{\text{b}}$ and $\vec{\text{b}}-\vec{\text{c}}$ is :

The area (in sq. units) bounded by the parabola $y = x^2 -1$, the tangent at the point $(2, 3)$ into it and the $y -$ axis is

Consider the function $f (x) =$$\left[ \begin{gathered} \hfill \\ \hfill \\ \hfill \\ \hfill \\ \hfill \\ \end{gathered} \right.$$\begin{gathered} \frac{x}{{[x]}}\;\;\;\;\;\;\;\;\;\;\;\;\;if\;\;1 \leqslant \;x < 2 \hfill \\ \hfill \\ 1\;\;\;\;\;\;\;\;\;\;\;\;\;\;\;\;if\;\;x = 2 \hfill \\ \hfill \\ \sqrt {6 - x} \;\;\;\;\;\;\;if\;\;2 < x \leqslant 3 \hfill \\ \end{gathered} $

where $[x]$ denotes step up function then at $x = 2$ function

Choose the correct answer from the given four options.Let f : N → R be the function defined by $\text{f}(\text{x})=\frac{2\text{x}-1}{2}$ and g : Q → R be another function defined by g(x) = x + 2. Then $(\text{gof})\frac{3}{2}$ is:

The equations of motion of two stones thrown vertically upwards simultaneously are $s = 19.6\,t - 4.9\,{t^2}$ and $s = 9.8\,t - 4.9\,{t^2}$ respectively and the maximum height attained by the first one is $h.$ When the height of the first stone is maximum, the height of the second stone will be

A function $f(x)$ is given by $f(x)=\frac{5^{x}}{5^{x}+5}$, then the sum of the series

$f\left(\frac{1}{20}\right)+f\left(\frac{2}{20}\right)+f\left(\frac{3}{20}\right)+\ldots \ldots+f\left(\frac{39}{20}\right)$ is equal to ....... .

The radius of a sphere is changing at the rate of $0.1\text{cm}/\sec.$ The rate of change of its surface area when the radius is $200\ cm$ is :

The value of $ \cos^{-1}\left (\cot \left (\dfrac {\pi}{2}\right )\right ) + \cos^{-1} \left (\sin \left (\dfrac {2\pi}{3}\right )\right )$ is: