Given the following linear programming formulation:
Maximize 1,600x1 + 3,000x2
Subject to:
40x1 + 25x2<=80,000(Constraint 1)
20x1 + 30x2<=60,000(Constraint 2)
x1,x2>=0 (non-negative constraints).
a. Solve the problem graphically.
b. Solve the problem using Excel solver.
c. What is the total objective function value?
d. Do both variables contribute to the solution? Why?
e. Does any variable have a slack value? If so, what does it mean?