Multiple Choice Questions:

1. In linear programming, a non-zero reduced cost is associated with a:

A. decision variable in the solution

B. decision variable not in the solution

C. constraint for which there is slack

D. constraint for which there is surplus

E. constraint for which there is no slack or surplus

2. A constraint that does not form a unique boundary of the feasible solution space is a:

A. redundant constraint

B. binding constraint

C. non-binding constraint

D. feasible solution constraint

E. constraint that equals zero

3. In linear programming, sensitivity analysis is associated with:

(I) objective function coefficient

(II) right-hand side values of constraints

(III) constraint coefficient

A. I and II

B. II and III

C. I, II and III

D. I and III

E. none of the above

4. The production planner for Fine Coffees, Inc. produces two coffee blends: American (A) and British (B). Two of his resources are constrained: Columbia beans, of which he can get at most 300 pounds (4,800 ounces) per week; and Dominican beans, of which he can get at most 200 pounds (3,200 ounces) per week. Each pound of American blend coffee requires 12 ounces of Colombian beans and 4 ounces of Dominican beans; while a pound of British blend coffee uses 8 ounces of each type of bean. Profits for the American blend are $2.00 per pound, and profits for the British blend are $1.00 per pound.

What is the objective function?

A. $1 A + $2 B = Z

B. $12 A + $8 B = Z

C. $2 A + $1 B = Z

D. $8 A + $12 B = Z

E. $4 A + $8 B = Z

5. What is the Columbia bean constraint?

A. 1 A + 2 B 4,800

B. 12 A + 8 B 4,800

C. 2 A + 1 B 4,800

D. 8 A + 12 B 4,800

E. 4 A + 8 B 4,800

6. What is the Dominican bean constraint?

A. 12A + 8B 4,800

B. 8A + 12B 4,800

C. 4A + 8B 3,200

D. 8A + 4B 3,200

E. 4A + 8B 4,800