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.
B
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

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

Similar questions

If $\left| {\,\begin{array}{*{20}{c}}{3x - 8}&3&3\\3&{3x - 8}&3\\3&3&{3x - 8}\end{array}\,} \right| = 0,$ then the values of $x$ are

$\int\limits^\frac{\pi}{2}_0\frac{1}{2+\cos\text{x}}\text{ dx}$ equals:

$\frac{1}{3}\tan^{-1}\Big(\frac{1}{\sqrt{3}}\Big)$
$\frac{2}{\sqrt{3}}\tan^{-1}\Big(\frac{1}{\sqrt{3}}\Big)$
${\sqrt{3 }}\tan^{-1}\big({\sqrt{3}}\big)$
$2{\sqrt{3 }}\tan^{-1}{\sqrt{3}}$

$\lim _{x \rightarrow \frac{\pi}{2}}\left(\frac{1}{\left(x-\frac{\pi}{2}\right)^2} \int_{x^3}^{\left(\frac{\pi}{2}\right)^3} \cos \left(\frac{1}{t^3}\right) d t\right)$ is equal to

The area of circle $x^2+y^2=4$ is

The function $x + {1 \over x},(x \ne 0)$ is a non-increasing function in the interval

Let f, g: $R \rightarrow R$ be functions defined by $f ( x )=\left\{\begin{array}{ll}{[ x ]} & , \quad x < 0 \\ |1- x | & , \quad x \geq 0\end{array}\right.$ and $g(x)=\left\{\begin{array}{ll}e^{x}-x & , x < 0 \\ (x-1)^{2}-1 & , \quad x \geq 0\end{array}\right.$ where $[ x ]$ denote the greatest integer less than or equal to $x$. Then, the function fog is discontinuous at exactly

$\int\limits_{2 - \log 3}^{3 + \log 3} {\frac{{\log (4 + x)}}{{\log (4 + x) + \log (9 - x)}}\,\,dx = } $

In an $A.P.$, the sixth terms $a_6=2$. If the $a_1 a_4 a_5$ is the greatest, then the common difference of the $A.P.,$ is equal to

If $\left| {\,\begin{array}{*{20}{c}}{x + 1}&1&1\\2&{x + 2}&2\\3&3&{x + 3}\end{array}\,} \right| = 0,$ then $x$ is

A box contains $100$ tickets numbered $1, 2 ...... 100$. Two tickets are chosen at random. It is given that the maximum number on the two chosen tickets is not more than $10$. The minimum number on them is $5$ with probability