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

Question

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

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.
The value of the objective function for a minimization problem will likely be less than that for the simplex solution.
All constraints are satisfied exactly.
None of the above.

✓

Answer

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

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→Rajasthan Board STD 12 Science question papers→Rajasthan Board question paper generator→

Similar questions

What is the degree of the differential equation $y =x \frac{d y}{d x}+\left(\frac{d y}{d x}\right)^{-1}$ ?

If set A contains 5 elements and the set B contains 6 elements, then the number of one-one and onto mappings from A to B is:

0
120
720
None of these.

The Cartesian equation of the line passing through the point $(1,-3,2)$ and parallel to the line $\vec{r}=(2+\lambda) \hat{i}+\lambda \hat{j}+(2 \lambda-1) \hat{k}$ is

$\int\frac{\cos2\text{x}-\cos2\theta}{\cos\text{x}-\cos\theta}\text{ dx}$ is equal to:

$2(\sin\text{x}+\text{x}\cos\theta)+\text{C}$
$2(\sin\text{x}-\text{x}\cos\theta)+\text{C}$
$2(\sin\text{x}+2\text{x}\cos\theta)+\text{C}$
$2(\sin\text{x}-2\text{x}\cos\theta)+\text{C}$

The absolute minimum value of $f(x)=2 \sin x$ in $\left[0, \frac{3 \pi}{2}\right]$ is

If $\text{A}=\begin{bmatrix} 2 & -1 \\ 3 & -2 \end{bmatrix},$ then $A^n =$

The area bounded by the curves $x + 2y^2 = 0$ and $x + 3y^2 = 1$ is$:$

The function $\text{f(x)}=\frac{4-\text{x}^2}{4\text{x}-\text{x}^3}$

Discontinuous at only one point.
Discontinuous exactly at two points.
Discontinuous exactly at three points.
None of these.

If $(\hat{i}+\lambda \hat{j}) \times(5 \hat{i}+3 \hat{j}+\sigma \hat{k})=0$, what are the values of $\lambda$ and $\sigma$ ?

Choose the correct answers from the given four options:
If $\text{f(x)}=\text{x}^2\sin\frac{1}{\text{x}},$ where $\text{x}\neq0,$ then the value of the function f at x = 0, so that the function is continuous at x = 0, is:

0
-1
1
None of these