1. Happy Dog Inc. produces three types of dog food. Puppy
Blend is produced for dogs that are less than a year old,
Adult Blend for dogs between 1 and 8 years old, and
Geriatric Blend for dogs older than 8 years. Each blend,
sold in 5-pound bags, has a unique recipe that requires,
among other ingredients, exact quantities of certain raw
Demand (in
Fish Meal
Soy Flour
5-lb. bags)
Puppy Blend
2.5 lbs.
1.0 lbs.
0.5 lbs.
Adult Blend
1.5 lbs.
2.0 lbs.
0.5 lbs.
Geriatric Blend
1.0 lbs.
2.0 lbs.
1.0 lbs.
Availability of
10,000 lbs.
20,000 Ibs.
5,000 Ibs.
raw material
a. Formulate a linear programming model that pro-
duces as many bags of dog food as possible without
exceeding the demand or the available supply of raw
b. Reformulate the linear programming model if the
company is now interested in maximizing their profit
(price – raw material cost) from dog food produc-
tion. Assume that Puppy Blend sells for $9.50 per
bag. Adult Blend sells for $8.50 per bag, and Geriatric
Blend sells for $9.00 per bag. Further, chicken costs
$2.50 per pound, fish meal costs $1.25 per pound.
and soy flour costs $2.00 per pound. How does this
new information change your linear programming
Operations Management