Romans Food Market, located in Saratoga New York, carries a variety of specialty foods from

around the world. Three of the store's leading products are coffee blends: Mountain Blend,

Coastal Blond, and Caffeine Extreme. These coffees are blends created by Romans, and are

combinations of coffee beans from four different sources: Brazilian Natural, Columbian Mild,

Ecuadoran Dark, and Java Blond. These four coffees are sourced from a distributor in New York

City. The characteristics of each source are seen below:

Caffeine Tannin $/pound Lbs. Available

Braz. Nat.

29%

22% 3.64 2000

Col. Mild

12% 9% 2.46 3000

Ecu. Dark

40% 20% 4.86 800

Java Blond

16% 4% 2.38 4500

Romans has determined, from past sales records, that they can sell as much as 2500 pounds of

the Mountain Blend at $12 per pound. They can sell as much as 5000 pounds of Coastal Blond at

$9.50 per pound. And they can sell up to 1000 pounds of Caffeine Extreme for $15 per pound.

In developing the recipes for each coffee they sell, Romans determined certain standards for

caffeine and tannin in their blends. The Mountain Blend must be at least 26% caffeine and at

least 16% tannin. The Coastal Blond has to be no more than 16% caffeine and no more than 10%

tannin. And the Caffeine Extreme must be at least 32% caffeine and at least 18% tannin.

You are to construct a linear program to determine the best way to blend the four coffee

sources to make the three blends that Romans sells. The best combination will meet all quality

restrictions, and provide for the most profit possible.