Multiple Choice
Identify the
choice that best completes the statement or answers the question.
|
|
|
1.
|
A negative dual price for a constraint in a minimization problem means
a. | as the right-hand side increases, the objective function value will
increase. | b. | as the right-hand side decreases, the objective function value will
increase. | c. | as the right-hand side increases, the objective function value will
decrease. | d. | as the right-hand side decreases, the objective function value will
decrease. |
|
|
|
2.
|
If a decision variable is not positive in the optimal solution, its reduced cost
is
a. | what its objective function value would need to be before it could become
positive. | b. | the amount its objective function value would need to improve before it could become
positive. | c. | zero. | d. | its dual price. |
|
|
|
3.
|
A constraint with a positive slack value
a. | will have a positive dual price. | b. | will have a negative dual
price. | c. | will have a dual price of zero. | d. | has no restrictions for its dual
price. |
|
|
|
4.
|
The amount by which an objective function coefficient can change before a
different set of values for the decision variables becomes optimal is the
a. | optimal solution. | b. | dual solution. | c. | range of
optimality. | d. | range of feasibility. |
|
|
|
5.
|
The range of feasibility measures
a. | the right-hand side values for which the objective function value will not
change. | b. | the right-hand side values for which the values of the decision variables will not
change. | c. | the right-hand side values for which the dual prices will not
change. | d. | each of the above is true. |
|
|
|
6.
|
The 100% Rule compares
a. | proposed changes to allowed changes. | b. | new values to original
values. | c. | objective function changes to right-hand side changes. | d. | dual prices to
reduced costs. |
|
|
|
7.
|
An objective function reflects the relevant cost of labour hours used in
production rather than treating them as a sunk cost. The correct interpretation of the dual price
associated with the labor hours constraint is
a. | the maximum premium (say for overtime) over the normal price that the company would
be willing to pay. | b. | the upper limit on the total hourly wage the
company would pay. | c. | the reduction in hours that could be sustained
before the solution would change. | d. | the number of hours by which the right-hand
side can change before there is a change in the solution point. |
|
|
|
8.
|
The dual price measures, per unit increase in the right hand side,
a. | the increase in the value of the optimal solution. | b. | the decrease in the
value of the optimal solution. | c. | the improvement in the value of the optimal
solution. | d. | the change in the value of the optimal solution. |
|
|
|
9.
|
Sensitivity analysis information in computer output is based on the assumption
of
a. | no coefficient change. | b. | one coefficient change. | c. | two coefficient
change. | d. | all coefficients change. |
|
|
|
10.
|
The amount by which an objective function coefficient would have to improve
before it would be possible for the corresponding variable to assume a positive value in the optimal
solution is called the
a. | reduced cost. | b. | relevant cost. | c. | sunk
cost. | d. | dual price. |
|