A refinery blends four petroleum components into three grades of gasoline€”regular, premium, and diesel. The maximum quantities available of each component and the cost per barrel are as follows:

To ensure that each gasoline grade retains certain essential characteristics, the refinery has put limits on the percentages of the components in each blend. The limits as well as the selling prices for the various grades are as follows:

The refinery wants to produce at least 3,000 barrels of each grade of gasoline. Management wishes to determine the optimal mix of the four components that will maximize profit.
a. Formulate a linear programming model for this problem.
b. Solve the model by using thecomputer.

Maximum Barrels Available/Day Component Cost/Barrel 5,000 2,400 4,000 1,500 $9 12 4 Grade Component Speclfications Selling Price/Barrel Regular Not less than 40% of I Not more than 20% of 2 Not less than 30% of 3 Not less than 40% of 3 Not more than 50% of 2 Not less than 10% of I $12 Premium Diesel 18 10