Problem 9-13 (Algorithmic)

Romans Food Market, located in Saratoga, New York, carries avariety of specialty foods from around the world. Two of thestore’s leading products use the Romans Food Market name: RomansRegular Coffee and Romans DeCaf Coffee. These coffees are blends ofBrazilian Natural and Colombian Mild coffee beans, which arepurchased from a distributor located in New York City. BecauseRomans purchases large quantities, the coffee beans may bepurchased on an as-needed basis for a price 11% higher than themarket price the distributor pays for the beans. The current marketprice is $0.47 per pound for Brazilian Natural and $0.62 per poundfor Colombian Mild. The compositions of each coffee blend are asfollows:

	Blend
Bean	Regular	DeCaf
Brazilian Natural	75%	35%
Colombian Mild	25%	65%

Romans sells the Regular blend for $3.2 per pound and the DeCafblend for $4.3 per pound. Romans would like to place an order forthe Brazilian and Colombian coffee beans that will enable theproduction of 900 pounds of Romans Regular coffee and 500 pounds ofRomans DeCaf coffee. The production cost is $0.89 per pound for theRegular blend. Because of the extra steps required to produceDeCaf, the production cost for the DeCaf blend is $1.09 per pound.Packaging costs for both products are $0.25 per pound. Formulate alinear programming model that can be used to determine the poundsof Brazilian Natural and Colombian Mild that will maximize thetotal contribution to profit.

Let	BR = pounds of Brazilian beans purchased to produceRegular
	BD = pounds of Brazilian beans purchased to produce DeCaf
	CR = pounds of Colombian beans purchased to produceRegular
	CD = pounds of Colombian beans purchased to produce DeCaf

If required, round your answers to three decimal places. Forsubtractive or negative numbers use a minus sign even if there is a+ sign before the blank. (Example: -300)

The complete linear program is

Max	BR	+	BD	+	CR	+	CD
s.t.
	BR			+	CR			=
			BD			+	CD	=
	BR				CR			=
			BD			+	CD	=
BR, BD, CR, CD ? 0

What is the contribution to profit?

Optimal solution:

BR =

BD =

CR =

CD =

If required, round your answer to two decimal places.

Value of the optimal solution = $