QM 350
Operations Research
Chapter 2: Excel
http://www.youtube.com/watch?v=hQLKKjhC0qk
1.
The Pyrotec Company produces three electrical productsclocks, radios, and toasters.
These products have the following resource requirements:
Resource Requirements
Cost/Unit Labor Hours/Unit
Clock
$7
2
Radio
10
3
Toaster
5
2
The manufacturer has a daily production budget of $2,000 and a maximum of 660
hours of labor. Maximum daily customer demand is for 200 clocks, 300 radios, and
150 toasters. Clocks sell for $15, radios for $20, and toasters for $12. The company
wants to know the optimal product mix that will maximize profit.
a. Formulate a linear programming model for this problem.
b. Solve the model by using the computer.
2.
The Southfork Feed Company makes a feed mix from four ingredientsoats, corn,
soybeans, and a vitamin supplement. The company has 300 pounds of oats, 400
pounds of corn, 200 pounds of soybeans, and 100 pounds of vitamin supplement
available for the mix. The company has the following requirements for the mix:





At least 30% of the mix must be soybeans.
At least 20% of the mix must be the vitamin supplement.
The ratio of corn to oats cannot exceed 2 to 1.
The amount of oats cannot exceed the amount of soybeans.
The mix must be at least 500 pounds.
A pound of oats costs $0.50; a pound of corn, $1.20; a pound of soybeans, $0.60; and
a pound of vitamin supplement, $2.00. The feed company wants to know the number
of pounds of each ingredient to put in the mix in order to minimize cost.
a. Formulate a linear programming model for this problem.
1|Chapter 2: Excel
b. Solve the model by using the computer.
3.
Green Valley Mills produces carpet at plants in St. Louis and Richmond. The plants
ship the carpet to two outlets in Chicago and Atlanta. The cost per ton of shipping
carpet from each of the two plants to the two warehouses is as follows:
To
From
Chicago Atlanta
St. Louis
$40
$65
Richmond
70
30
The plant at St. Louis can supply 250 tons of carpet per week, and the plant at
Richmond can supply 400 tons per week. The Chicago outlet has a demand of 300
tons per week; the outlet at Atlanta demands 350 tons per week. Company managers
want to determine the number of tons of carpet to ship from each plant to each outlet
in order to minimize the total shipping cost.
a. Formulate a linear programming model for this problem.
b. Solve the model by using the computer.
2|Chapter 2: Excel
1.
2.
3|Chapter 2: Excel
3.
4|Chapter 2: Excel