QBA Midterm 1 T/F & MCQ
The cost that varies depending on the values of the decision variables is a
Relevant cost
A resource cost is a __________ cost if the amount paid for it is dependent upon the amount of the resource used by the decision variables
Relevant cost; reflected in the objective function coefficients
A variable added to the left-hand side of a less-than-or-equal-to constraint to convert the constraint into an equality is
Slack Variable
A range of optimality is applicable only if the other coefficient remains at its original value
True
In a feasible problem, an equal-to constraint cannot be nonbinding
True
In a linear programming problem, the objective function and the constraints must be linear functions of the decision variables
True
In the graphical method, if the objective function line is parallel to a boundary constaint in the direction of optimization, there are alternate optimal solutions, with all points on this line segment being optimal.
True
No matter what value it has, each objective function line is parallel to every other objective function line in a problem
True
As long as the slope of the OF stays between the slopes of the binding constraints,
the values of the dual variables won't change.
A redundant constraint is a binding constraint
False
Alternative optimal solutions occur when there is no feasible solution to the problem
False
An infeasible problem is one in which the objective function can be increased to infinity
False
Because surplus variables represent the amount by which the solution exceeds a minimum target, they are given positive coefficients in the objective function
False
Decreasing the OF coefficient of a variable to its lower limit will create a revised problem that is unbounded
False
It is possible to have exactly two optimal solutions to a linear programming problem
False
Only binding constraints form the shape (boundaires) of the feasible region
False
Slack and surplus variables have objective function coefficients equal to 1
False
Sunk Cost = min amount company should pay per unit of resource
False
When the RHS of two constraints are each increased by one unit, the OF value will be adjsuted by the sum of the constraints' dual (shadow) prices
False
In what part(s) of a linear programming formulation would the decision variables be stated?
LHS
A redundant constraint results in
No change in the optimal solution(s)
24. Which of the following special cases does not require reformulation of the problem in order to obtain a solution? a. alternate optimality b. infeasibility c. unboundedness d. each case requires a reformulation.
A
Which of the following is a valid objective function for a linear programming problem? a. Max 5xy b. Min 4x + 3y + (2/3)z c. Max 5x2 + 6y2 d. Min (x1 + x2)/x3
B
All linear programming problems have all of the following properties EXCEPT a. a linear objective function that is to be maximized or minimized. b. a set of linear constraints. c. alternative optimal solutions. d. variables that are all restricted to nonnegative values.
C
The decision variables of a model are also knowns as the
Controllable inputs
The three assumptions necessary for a linear programming model to be appropriate include all of the following except a. proportionality b. additivity c. divisibility d. normality
D
The improvement in the value of the objective function per unit increase in a right-hand side is the
Dual Price
A resource cost is a __________ cost if it must be paid regardless of teh amount of the resource actually used by the decision variables
Sunk cost; not reflected in the objective function coefficients
The first step in problem solving is
The identification of a difference between the actual and the desired state of affairs--what's the problem?
A feasible region may be unbounded and yet there may be optimal solutions
True
Relevant cost = Max premium company should pay over normal cost
True
Sunk Cost = MAX amount company should pay per unit of resource
True
The reduced cost for a decision variable whose value is > 0 in the optimal solution is 0
True
Infeasibility means that the number of solutions to the linear programming models that satisfies all constraints is
Zero.