Consider the following linear program.

Max 2A + 3B

s.t.

5A + 5B 380 Constraint 1

1A + 1B 10 Constraint 2

1A + 3B 90 Constraint 3

A, B 0

(a) Identify the optimal extreme point. What is the optimal solution?

(A,B)= (____)

(b) Which constraints are binding? Explain.

The optimal solution occurs at the intersection of constraints (1 and 2, 2 and 3, or 1 and 3), so these are the binding constraints.

(c) How much slack or surplus is associated with the nonbinding constraint?

Constraint (1, 2, or 3) is the nonbinding constraint. There is a (surplus or slack) of _______ associated with this constraint.