# BUS 461 Week 2 Quiz

\$7.00

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?

Student Answer:          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:

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?

Degenerate.

Infeasible.

Sub-optimal.

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

False

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

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.

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.

False

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

False

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