Chris has won a shopping spree at a gourmet donut wholesale bakery. The bakery owners
have agreed to allow Chris to have 1 minute to gather as many boxes of donuts as
possible, with two restrictions: all donuts must remain in their original bulk boxes (partial
boxes are not allowed) and no more than ten pounds of donuts are to be chosen. Chris
has created a list of the types of donuts the bakery sells, the weight of each box and the
value per box (see table below). If Chris wants to end up with the most valuable ten
pounds of donuts, which boxes of donuts would he choose by using a greedy method?
Donut Type Package Weight Value of Box
Jelly Filled Donuts 2 lbs $15.00
Maple/Chocolate Bars 5 lb $86.25
chocolate-Covered Cake Donuts 1 lbs $12.50
Custard Cream Filled Donuts 6 lbs $105.00
Cinnamon Rolls 5 lbs $85.00
Apple Fritters 3 lb $50.00
Let’s reduce the problem.
1. Forget Jelly Filled because pound for pound you are better off with Chocolate-Covered.
2. Forget Cinnamon because Maple/Chocolate is more expensive.
The answer is two five pound packages of Maple/Chocolate Bars resulting in $172.50.
The best you can do with Custard Creme is $167.50.
March 5th, 2010 at 2:00 am
Let’s reduce the problem.
1. Forget Jelly Filled because pound for pound you are better off with Chocolate-Covered.
2. Forget Cinnamon because Maple/Chocolate is more expensive.
The answer is two five pound packages of Maple/Chocolate Bars resulting in $172.50.
The best you can do with Custard Creme is $167.50.
References :