BUS461 Week 2 Quiz

BUS461 Week 2 Quiz

1.    Question :    The functional constraints of a linear model with nonnegative variables are 3X1 + 5X2 = 16 and 4X1 + X2 = 10. Which of the following points could not be an optimal solution for the model?

X1 = 2.5, X2 = 0

X1 = 0, X2 = 3.2

X1 = 1, X2 = 2.25

X1 = 2, X2 = 2

 

2.    Question :    A “non-binding” constraint is:

redundant.

not satisfied with an equality at the optimal solution.

one having zero slack or surplus

never a non-negativity variable constraint.

 

3.    Question :    An over-constrained linear programming problem results in what type of solution?

 Unbounded.

Degenerate.

Infeasible.

Sub-optimal.

 

4.    Question :    A non-binding constraint is always a redundant constraint.

True
False

 

5.    Question :    Linear programming and integer linear programming both yield a great amount of sensitivity analysis.

True
False

 

6.    Question :    When specifying linear constraints, the modeler must take into account the unit specification of the decision variables so that the units represented by the left side of the constraints are consistent with the units represented by the right side of the constraints.

True
False

 

7.    Question :    Linear programming models are a subset of constrained optimization models that require the assumptions of continuity of the variables, certainty of the coefficients, additivity of terms, and proportionality of costs, profits, and the use of resources to the value of the decision variables.

True
False

 

8.    Question :    The complementary slackness principle states that either there is zero slack on a constraint or the reduced cost is zero.

True

False

 

9.    Question :    If two extreme points are optimal, then so is every point on the line segment connecting the two extreme points.

True
False

 

10.    Question :    Minimization linear programming models may not involve constraints.

True
False