Problem 9-15 (Algorithmic)
Bay Oil produces two types of fuels (regular and super) by mixing three ingredients. The major distinguishing feature of the two products is the octane level required. Regular fuel must have a minimum octane level of 92 while super must have a level of at least 100. The cost per barrel, octane levels, and available amounts (in barrels) for the upcoming two-week period are shown in the following table. Likewise, the maximum demand for each end product and the revenue generated per barrel are shown.
Input | Cost/Barrel | Octane | Available (barrels) |
---|---|---|---|
1 | $16.5 | 95 | 140000 |
2 | $15 | 86 | 325000 |
3 | $15.5 | 105 | 300000 |
Revenue/Barrel | Max Demand (barrels) | |
---|---|---|
Regular | $18.5 | 320000 |
Super | $20 | 450000 |
Develop and solve a linear programming model to maximize contribution to profit.
Let | Ri = the number of barrels of input i to use to produce Regular, i=1,2,3 |
Si = the number of barrels of input i to use to produce Super, i=1,2,3 |
If required, round your answers to two decimal places. For subtractive or negative numbers use a minus sign even if there is a + sign before the blank. (Example: -300)
Max | _R1 | + | _R2 | + | _R3 | + | _S1 | + | _S2 | + | _S3 | ||
s.t. | |||||||||||||
_R1 | + | _S1 | ≤ | _ | |||||||||
_R2 | + | + | _S2 | ≤ | _ | ||||||||
_R3 | + | S3 | ≤ | _ | |||||||||
_R1 | + | _R2 | + | _R3 | ≤ | _ | |||||||
_S1 | + | _S2 | + | _S3 | ≤ | _ | |||||||
_R1 | + | _R2 | + | _R3 | ≥ | _R1 | + | _R2 | + | _R3 | |||
_S1 | + | _S2 | + | _S3 | ≥ | _S1 | + | _S2 | + | _S3 |
R1, R2, R3, S1, S2, S3 ≥ 0
What is the optimal contribution to profit? _
Maximum Profit = _$ by making _ barrels of Regular and _ barrels of Super.
Max z
= (R1+ R2 + R3) 18.5 + (S1 +S 2 + S3)*20 -
16.5 (R1 + S1) - 15 (R2 + S2) - 15.5 (R3 + S3)
2 R1 + 3.5 R2 + 3 R3 + 3.5 S1 + 5 S2 + 4.5 S3
CONSTRAINTS
R1 + S1 <= 140000
R2 + S2 <= 325000
R3 + S3 <= 300000
R1+R2 + R3 <= 320000
S1 + S2 + S3 <= 450000
95 R1 + 86 R2 + 105 R3 >= 92(R1 + R2 + R3)
95 S1 + 86 S2 + 105 S3 >= 100(S1 + S2 +S3)
2 | _R1 | 3.5 | _R2 | 3 | _R3 | 3.5 | _S1 | 5 | _S2 | 4.5 | _S3 | ||
s.t. | |||||||||||||
1 | _R1 | 1 | _S1 | ≤ | 140000 | ||||||||
1 | _R2 | + | 1 | _S2 | ≤ | 325000 | |||||||
1 | _R3 | 1 | S3 | ≤ | 300000 | ||||||||
1 | _R1 | 1 | _R2 | 1 | _R3 | ≤ | 320000 | ||||||
1 | _S1 | 1 | _S2 | 1 | _S3 | ≤ | 450000 | ||||||
95 | _R1 | 86 | _R2 | 105 | _R3 | ≥92 | _R1 | 92 | _R2 | 92 | _R3 | ||
95 | _S1 | 86 | _S2 | 105 | _S3 | ≥100 | _S1 | 100 | _S2 | 100 | _S3 | ||
Problem 9-15 (Algorithmic) Bay Oil produces two types of fuels (regular and super) by mixing three...
Problem 9-15 (Algorithmic) Bay Oil produces two types of fuels (regular and super) by mixing three ingredients. The major distinguishing feature of the two products is the octane level required. Regular fuel must have a minimum octane level of 92 while super must have a level of at least 100. The cost per barrel, octane levels, and available amounts (in barrels) for the upcoming two-week period are shown in the following table. Likewise, the maximum demand for each end product...
Bay Oil produces two types of fuels (regular and super) by mixing three ingredients. The major distinguishing feature of the two products is the octane level required. Regular fuel must have a minimum octane level of 90 while super must have a level of at least 100. The cost per barrel, octane levels, and available amounts (in barrels) for the upcoming two-week period are shown in the following table. Likewise, the maximum demand for each end product and the revenue...
Bay Oil produces two types of fuels (regular and super) by mixing three ingredients. The major distinguishing feature of the two products is the octane level required. Regular fuel must have a minimum octane level of 90 while super must have a level of at least 100. The cost per barrel, octane levels, and available amounts (in barrels) for the upcoming two-week period are shown in the following table. Likewise, the maximum demand for each end product and the revenue...
4) large oil company produces two grades of gasoline: regular and super-unleaded. To produce these gasolines, equipment is used which requires as input certain amounts of each of the 2 worth of a dollar's worth of super-unleaded requires inputs of $0.15 worth of regular, and $0.11 worth of super-unleaded. In addition, the oil company has final demands for each of the different grades of gasoline, 10 million for regular and 15 million for super-unleaded. Find the production levels. Suppose that...
Carrington Oil produces gas I and gas 2 from two types of crude oil: crude I and crude 2. Gas I is allowed to contain up to 4% impurities. and gas 2 is allowed to contain up t<> 3% impurities. Gas I sells for $8 per barrel, whereas gas 2 sells for $ 12 per barrel. Up to 4200 barrels of gas 1 and up to 4300 barrels of gas 2 can be sold. The cost per barrel of each...
eBook Problem 8-21 (Algorithmic) Round Tree Manor is a hotel that provides two types of rooms with three rental classes: Super Saver, Deluxe, and Business. The profit per night for each type of room and rental class is as follows: Rental Class Super Saver $32 $17 Deluxe $43 $35 Business Type I Room Type II $39 Type I rooms do not have wireless Internet access and are not available for the Business rental dass. Round Tree's management makes a forecast...
Problem 11-5 Round Tree Manor is a hotel that provides two types of rooms with three rental classes: Super Saver, Deluxe, and Business. The profit per night for each type of room and rental class is as follows: Rental Class Super Saver Deluxe Business Room Type I $30 $35 - Type II $15 $25 $35 Type I rooms do not have high-speed wireless Internet access and are not available for the Business rental class. Round Tree's management makes a forecast...
Exercise 2 Linear Programming 1. The Scrod Manufacturing Co. produces two key items – special-purpose Widgets (W) and more generally useful Frami (F). Management wishes to determine that mix of W & F which will maximize total Profits (P). Data W F Unit profit contributions $ 30 $ 20 Demand estimates (unit/week) 250 500 Average processing rates – each product requires processing on both machines (units/hour) Machine #1 2 4 Machine #2 ...
Part 1: Goal Seek Pampa Parts produces a single product, the NF-9. The product has a unit variable cost of $70 and annual fixed costs of $343,200. Pampa is subject to a 20 percent tax rate. Suppose the NF-0 sells for $110 per unit. Using the Goal Seek function in Microsoft Excel, how many units of NF-9 must Pampa sell to earn an annual operating profit after taxes of $38,400? Now, suppose Pampa expects to sell 8,150 units of NF-9...
Bexter Labs produces three products: A, B, and C. Bexter can sell up to 2000 units of Product A, up to 3000 units of Product B, and up to 5000 units of Product C. Each unit of Product C uses two units of A and three units of B and incurs $7 in processing costs. Products A and B are produced from either raw material 1 or raw material 2. It costs $9 to purchase and process one unit of...