A petroleum company produces three grades of motor oilsuper, premium, and extrafrom three components. The company wants to determine the optimal mix of the three components in each grade of motor oil that will maximize profit. The maximum quantities available of each component and their cost per barrel are as follows :
To ensure the appropriate blend, each grade has certain general specifications. Each grade must have a minimum amount of component 1 plus a combination of other components, as follows:
The company wants to produce at least 3,000 barrels of each grade of motor oil. ## Decision Variables The decision variables for this problem must specify the quantity of each of the three components used in each grade of motor oil. This requires nine decision variables, as follows: x
## The Objective FunctionThe company's objective is to maximize profit. This requires that the cost of each barrel be subtracted from the revenue obtained from each barrel. Revenue is determined by multiplying the selling price of each grade of motor oil by the total barrels of each grade produced. Cost is achieved by multiplying the cost of each component by the total barrels of each component used:
"Profit" is maximized in the objective function by subtracting cost from revenue . Combining terms results in the following objective function: maximize Z = 11 x ## Model ConstraintsThis problem has several sets of constraints. The first set reflects the limited amount of each component available on a daily basis: x x x The next group of constraints is for the blend specifications for each grade of motor oil. The first specification is that super contain at least 50% of component 1, which is expressed as
This constraint says that the ratio of component 1 in super to the total amount of super produced, x Standard form requires that fractional relationships between variables be eliminated . x and 0.50 x This is the general form a linear programming constraint must be in before you can enter it for computer solution. All variables are on the left-hand side of the inequality, and only numeric values are on the right-hand side. The constraint for the other blend specification for super grade, not more than 30% of component 2, is developed in the same way:
and 0.70 x The two blend specifications for premium motor oil are 60 x 0.75 x The two blend specifications for extra motor oil are 0.40 x 0.90 x The final set of constraints reflects the requirement that at least 3,000 barrels of each grade be produced: x x x ## Model SummaryThe complete linear programming model for this problem is summarized as follows:
## Computer Solution with ExcelThe Excel spreadsheet solution for this blend example is shown in Exhibit 4.17. Solver is shown in Exhibit 4.18. The decision variables are located in cells B7:B15 in Exhibit 4.17. The total profit is computed in cell C16, using the formula = SUMPRODUCT(B7:B15,C7:C15 ), which is also shown on the formula bar at the top of the spreadsheet. The constraint formulas are embedded in cells H6 through H17. Notice that we did not develop an array of constraint coefficients on the spreadsheet for this model; instead, we typed the constraint formulas directly into cells H6:H17, which seemed easier. For example, the constraint formula in cell H6 is = B7+B10+B13 , and the constraint formula in cell H9 is = .5*B7 .5*B8 .5*B9 . The remaining cells in column H have similar constraint formulas. ## Exhibit 4.17.## Exhibit 4.18.
## Solution AnalysisThe solution is x x x x x x x x Z = $76,800 Summarizing these results, 3,000 barrels of super grade, premium, and extra are produced. Also, 4,500 barrels of component 1, and 2,700 barrels of component 2, and 1,800 barrels of component 3 are used. (This problem also contains multiple optimal solutions.) Exhibit 4.19 shows the sensitivity report for our Excel solution of the blend problem. Notice that the ## Exhibit 4.19.## (This item is displayed on page 136 in the print version)Recall that the shadow price is the marginal economic value of one additional unit of a resource . In the refinery industry, different grade stocks of oil and gasoline are available based on the makeup and quality of the crude oil that is received. Thus, as crude oil properties change, it is necessary to change blend requirements. Component availability changes as well. The general structure of this model can be used on a daily basis to plan production based on component availability and blend specification changes. |

Introduction to Management Science (10th Edition)

ISBN: 0136064361

EAN: 2147483647

EAN: 2147483647

Year: 2006

Pages: 358

Pages: 358

Authors: Bernard W. Taylor

Similar book on Amazon

flylib.com © 2008-2017.

If you may any questions please contact us: flylib@qtcs.net

If you may any questions please contact us: flylib@qtcs.net