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.

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

If the value of the integral $\int \limits_{0}^{\frac{1}{2}} \frac{x^{2}}{\left(1-x^{2}\right)^{3 / 2}} d x$ is $\frac{ k }{6},$ then $k$ is equal to
In order to maximize the profit of the company, the optimal solution of which of the following equations is required?
Which of the following function $(s)$ is/are Transcidental?
If $x = a \sec \theta, y = b \tan \theta$ then $\frac{d y}{d x}= ?$
The region represented by the inequation system $x, y \geq 0, y \leq 6, x + y \leq 3$ is:

Let $f, g:[-1,2] \rightarrow R$ be continuous functions which are twice differentiable on the interval $(-1,2)$. Let the values of $f$ and $g$ at the points $-1.0$ and $2$ be as given in the following table:

 $x=-1$$x=0$$x=2$
$f(x)$$3$$6$$0$
$g(x)$$0$$1$$-1$

In each of the intervals $(-1,0)$ and $(0,2)$ the function $(f-3 g)^{\prime \prime}$ never vanishes. Then the correct statement(s) is(are)

$(A)$ $f^{\prime}(x)-3 g^{\prime}(x)=0$ has exactly three solutions in $(-1,0) \cup(0,2)$

$(B)$ $f^{\prime}(x)-3 g^{\prime}(x)=0$ has exactly one solution in $(-1,0)$

$(C)$ $f^{\prime}(x)-3 g^{\prime}(x)=0$ has exactly one solution in $(0,2)$

$(D)$ $f^{\prime}(x)-3 g^{\prime}(x)=0$ has exactly two solutions in $(-1,0)$ and exactly two solutions in $(0,2)$

$\int_{\pi /6}^{\pi /3} {\frac{{dx}}{{1 + \sqrt {\tan x} }} = } $
The direction ratios of the normal to the plane $7x + 4y - 2z + 5 = 0$ are:
Let $A =$ $\left[ {\begin{array}{*{20}{c}}1&{\sin \theta }&1\\{ - \sin \theta }&1&{\sin \theta }\\{ - 1}&{ - \sin \theta }&1\end{array}} \right]$, where $0 \le \theta < 2\pi$ , then
The integrating factor of the differential equation $x \frac{d y}{d x}-y=\log x$ is