Problem:
Hawaii Sugar Company Linear Programming Problem
Hawaii Sugar Company produces brown sugar, processed (white) sugar, powdered sugar and molasses from sugar cane syrup. The company purchases 4000 tons of syrup weekly and is contracted to deliver at least 25 tons weekly of each type of sugar. The production process starts by manufacturing brown sugar and molasses from the syrup. A ton of syrup produces .3 ton of brown sugar and .1 ton of molasses. Next, white sugar is produced by processing brown sugar. It takes 1 ton of brown sugar to produce .8 ton of white sugar. Finally, powdered sugar is produced from the white sugar through a special grinding process that has a 95% conversion efficiency ( that is, 1 ton of white sugar produces .95 ton of powdered sugar) The profit per ton for brown sugar, white sugar, powdered sugar, and molasses are $150, $200, $230, and $35 ,respectively.
a. Formulate the problem as a linear program and determine the weekly schedule
b. Comment on the economic feasibility of expanding the processing capacity of the company to more than 4000 tons of syrup weekly
c. If the company could selectively "buy out" its contract commitments and assuming it can still sell all the product it chooses to make, which contracts should it eliminate and how much more profit will result?