ACC 123 Management Science

Exercise Number 3

1. The Munchies Cereal Company makes a cereal from several

ingredients. Two of the ingredients, oats and rice, provide vitamins
A and B. The company wants to know how many ounces of oats and
rice it should include in each box of cereal to meet the minimum
requirements of 48 milligrams of vitamin A and 12 milligrams of
vitamin B while minimizing cost. An ounce of oats contributes 8
milligrams of vitamin A and 1 milligram of vitamin B, whereas an
ounce of rice contributes 6 milligrams of A and 2 milligrams of B. An
ounce of oats costs $0.05, and an ounce of rice costs $0.03.
a. Formulate a linear programming model for this problem.
b. Solve this model by using graphical analysis.
2. The Crumb and Custard Bakery makes coffee cakes and Danish
pastries in large pans. The main ingredients are flour and sugar.
There are 25 pounds of flour and 16 pounds of sugar available, and
the demand for coffee cakes is 5. Five pounds of flour and 2 pounds
of sugar are required to make a pan of coffee cakes, and 5 pounds of
flour and 4 pounds of sugar are required to make a pan of Danish. A
pan of coffee cakes has a profit of $1, and a pan of Danish has a
profit of $5. Determine the number of pans of cakes and Danish to
produce each day so that profit will be maximized.
a. Formulate a linear programming model for this problem.
b. Solve this model by using graphical analysis.
3. A canning company produces two sizes of cans—regular and large.
The cans are produced in
10,000-can lots. The cans are processed through a stamping
operation and a coating operation. The company has 30 days
available for both stamping and coating. A lot of regular-size cans
requires 2 days to stamp and 4 days to coat, whereas a lot of large
cans requires 4 days to stamp and 2 days to coat. A lot of regular-
size cans earns $800 profit, and a lot of large-size cans earns $900
profit. In order to fulfill its obligations under a shipping contract, the
company must produce at least nine lots. The company wants to
determine the number of lots to produce of each size can (and) in
order to maximize profit.
a. Formulate a linear programming model for this problem.
b. Solve this model by using graphical analysis.