Question

1.     What is true regarding integer programming/

A)    Optimal decision variables will be 0 or 1

B)    Excel solver does not provide sensitivity report

C)    Solving an integer programming problem by solving a linear programming problem and rounding gives you the optimal solution

D)    All

E)    None

Answer 1

The correct option is E) None

Explanations:

The optimal decision variables not necessarily required to the 0 or 1 to be part of integer programming. In fact, the optimal decision values are either 0 or 1, it is called the integer programming, while in other cases where optimal decision variables do not contain discrete integer values are called mixed-integer programming which is also a type of integer programming. Therefore Option A is false.

The Excel provides the sensitivity report of the output of integer programming solver. Therefore Option B is false.

The Linear programming model does not guarantee integer values as the optimum value output. Therefore, deviating by rounding off the values will also deviate from the optimum output and hence does not guarantee the solution we require. Therefore Option C is false.

Since all of the above options are false therefore Option D is also false.

The remaining option is Option E None which suits our situation and hence Option E is true.