CORRECT ANSWERS
A yes-or-no decision is a mutually exclusive decision if it can be yes only if a certain other
yes-or-no decision is yes
True or false - correct answer false
If choosing one alternative from a group excludes choosing all of the others then these
alternatives are called mutually exclusive
True or false - correct answer true
The excel sensitivity report can be used to perform sensitivity analysis for integer
programming problems
True or false - correct answer false
Binary integer programming problems are those where all the decision variables restricted to
integer values are further restricted to be binary variables.
True or false - correct answer true
The constraint x1 ≤ x2 in a bip problem means that alternative 2 cannot be selected unless
alternative 1 is also selected
True or false - correct answer false
Binary variables are best suited to be the decision variables when dealing with yes-or-no
decisions
True or false - correct answer true
Variables whose only possible values are 0 and 1 are called integer variables.
True or false - correct answer false
Binary variables are variables whose only possible values are 0 or 1.
,True or false - correct answer true
Solver table can be used to perform sensitivity analysis for integer programming problems
True or false - correct answer true
A problems where all the variables are binary variables is called a pure bip problem
True or false - correct answer true
Binary integer programming problems can answer which types of questions?
Should a project be undertaken?
Should an investment be made?
Should a plant be located at a particular location?
All of these.
None of these. - correct answer all of these
In a bip problem, 1 corresponds to a yes decision and 0 to a no decision. If there are 4
projects under consideration (a, b, c, and d) and at most 2 can be chosen then the following
constraint needs to be added to the formulation: - correct answer a+b+c+d≤2
In a bip problem with 3 mutually exclusive alternatives, x1 , x2 , and x3, the following
constraint needs to be added to the formulation: - correct answer x1 + x2 +x3 ≤ 1
Binary integer programming can be used for:
, Capital budgeting.
Site selection.
Scheduling asset divestitures.
Assignments of routes.
All of these. - correct answer all of these
In a bip problem, 1 corresponds to a yes decision and 0 to a no decision. If project a can be
undertaken only if project b is also undertaken then the following constraint needs to be
added to the formulation - correct answer a ≤ b.
In a bip problem with 2 mutually exclusive alternatives, x1 and x2, the following constraint
needs to be added to the formulation if one alternative must be chosen - correct
answer x1 + x2 = 1.
Which of the following techniques or tools can be used to perform sensitivity analysis for an
integer programming problem?
The sensitivity report.
Trial-and-error.
Solver table.
All of these.
B and c only. - correct answer b an c only