Explore BrainMass

Tell me more about Linear Programming

1. Graphical Solution

A graphical representation of a linear program is shown below. The shaded area represents the feasible region, and the dashed line in the middle is the slope of the objective function.

(see diagram in attached file)

If this is a maximization, which extreme point is the optimal solution?

a) B b) C c) D d) E

Answer: _____

2. Optimal Solution I

Consider the following linear programming problem:

Determine the maximum return based on the optimal solution

a) $80 b) $103.33 c) $160 d) $175

Answer: _____

3. Determine the INFEASIBLE solution

The production manager for the Cory soft drink company is considering the production of 2 kinds of soft drinks: regular and diet. Two of her limited resources are production time (8 hours = 480 minutes per day) and syrup (1 of her ingredients) limited to 675 gallons per day. To produce a regular case requires 2 minutes and 5 gallons of syrup, while a diet case needs 4 minutes and 3 gallons of syrup. Profits for regular soft drink are $3.00 per case and profits for diet soft drink are $2.00 per case. Which of the following is not a feasible production combination?

a) 90R and 75D b) 135R and 0D c) 75R and 90D d) 40R and 100D

Answer: _____


Solution Summary

Linear Programming questions are answered with a graphical and INFEASIBLE solution.