Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Optimize?
1. to make as effective, perfect, or useful as possible. 2. to make the best of. 3. Math. to determine the maximum or minimum values of (a specified function that is subject to a set of constraints)
The company expects to have 200 pumps, 1,566 hours of labor, and 2,800 feet of tubing available during the next production cycle. The problem is to determine the optimal number of AquaSpas and Hydro-Luxes to produce in order to maximize profits.
MAX: 350X1+ 300X2 Subject to: 1X1 + 1X2 < 200 9X1 + 6X2 < 1,566 12X1 + 16X2 < 2,800 1X1 > 0 1X2 > 0
} profit } pump constraint } labor constraint } tubing constraint simple lower bounds for the decision variables
3. Create a formula in a cell in the spreadsheet that corresponds to the objective function in the algebraic model. The spreadsheet formula corresponding to the objective function is created by referring to the data cells where the objective function coefficients have been entered (or calculated) and to the corresponding cells representing the decision variables. 4. For each constraint in the algebraic model, create a formula in a cell in the spreadsheet that corresponds to the left-hand-side (LHS) of the constraint. The formula corresponding to the LHS of each constraint is created by referring to the data cells where the coefficients for these constraints have been entered (or calculated) and to the appropriate decision variable cells.
Decision Variables:
X1
X2
Spreadsheet Cells:
B4
C4
Algebraic Objective:
350 X1+300 X2
=B5*B4+C5*C4
Summary of relationship between the LHS formulas of the constraints and their spreadsheet representations
LHS formula for the pump constraint: 1 X1 + 1 X2
=B8*B4+C8*C4 9 X1 + 6 X2
=B9*B4+C9*C4 12 X1 + 16 X2
=B10*B4+C10*C4
Blue Ridge Hot Tubs Aqua-Spas Hydro-Luxes Number to make: Unit Profits: Constraints: Pumps Req'd Labor Req'd Tubing Req'd $350 $300 Total Profit: #VALUE! Used Available 0 200 0 1566 0 2800
1 9 12
1 6 16
The previous slide shows the initial spreadsheet model for Blue-ridge hot tub case. The model in the previous slide consists of three different data types.
Label Column A, Rows 1,2, and 3 Number-- b8, b9, b10, etc. Formula Cells with #VALUE
The most important part of spreadsheet modeling is to learn how to enter the formula.
Using Solver
After implementing an LP model in a spreadsheet, we still need to solve the model. To do this we must first indicate to Solver which cells in the spreadsheet represent the objective function (or target cell), the decision variables (or changing cells), and the constraints (or constraint cells).
Solution Found!
Finding solutions
Use of SUMPRODUCT formula
=D2*D4+E2*E4+F2*F4+G2*G4+H2*H4+I2*I4 is a tedious procedure. =sumproduct(d2:i2, d4:i4) is a time-saving short cut.
Problem #2: Jason the jeweler makes diamond bracelets, necklaces, and earrings. He want to work at most 160 hours per month. He has 800 ounces of diamonds. The profit, labor time, and ounces of diamonds required to produce each product are given below. If demand for each product is unlimited, how can Jason maximize his profit?
OUTPUTS
For both problems, you need to turn in a word document of LP formulation and EXCEL file with LP formulation and Output. Save your files as yourlastnameDSSA.xls and yourlastnameDSSA.doc.
Data Mode Pensacola Truck Railroad Airplane Destination San Diego Norfolk $12 20 30 $6 11 26 $5 9 28
37
Define the Decision Variables We want to determine the pounds of material, xij, to be shipped by mode i to destination j. The following table summarizes the decision variables: San Diego Norfolk x11 x21 x12 x22
38
Define the Objective Function Minimize the total shipping cost. Min: (shipping cost per pound for each mode per destination pairing) x (number of pounds shipped by mode per destination pairing). Min: 12x11 + 6x12 + 5x13 + 20x21 + 11x22 + 9x23 + 30x31 + 26x32 + 28x33
39
Define the Constraints Equal use of transportation modes: (1) x11 + x12 + x13 = 3000 (2) x21 + x22 + x23 = 3000 (3) x31 + x32 + x33 = 3000 Destination material requirements: (4) x11 + x21 + x31 = 4000 (5) x12 + x22 + x32 = 2500 (6) x13 + x23 + x33 = 2500 Nonnegativity of variables: xij > 0, i = 1,2,3 and j = 1,2,3
40
The Management Scientist Output OBJECTIVE FUNCTION VALUE = 142000.000 Variable Value Reduced Cost x11 1000.000 0.000 x12 2000.000 0.000 x13 0.000 1.000 x21 0.000 3.000 x22 500.000 41
Solution Summary San Diego will receive 1000 lbs. by truck and 3000 lbs. by airplane. Norfolk will receive 2000 lbs. by truck and 500 lbs. by railroad. Pensacola will receive 2500 lbs. by railroad. The total shipping cost will be $142,000.
42
Find the solution for the US Navy using the Solver. Homework assignment (Turn in LP formulation and Excel spreadsheet) The following slide shows a data file. A drug company produces a drug in Los Angeles, Atlanta, and New York. The Los Angeles, Atlanta, and NYC can produce up to 10000, 12000, and 14000 pounds of the drug per month respectively. Each month, the company must ship to the four regions of the US-East, Midwest, South, and West- 9000, 6000, 6000, and 13000 respectively. The cost per pound of producing a drug at each plant and shipping cost are also included in the next slide What is the cheapest way to get each region the quantity of the drug they need?
43
In-class Assignment
44
The distance between Boston, Chicago, Dallas, Los Angeles, and Miami are given in the following table. Each city needs 40,000 kilowatt hours (kwh) of powers, and Chicago, Dallas, and Miami are capable of producing 70,000 kwh. Assume that shipping 1000 kwh over 100 miles costs $4.00. From where should power be sent to minimize the cost of meeting each citys demand?
45
Suppose that each day, northern, central, and southern CA each use 100 billion gallons of water. Also assume that northern CA and central CA have available 120 billion gallons of water available. The cost of shipping one billion gallons of water between the three regions is as follows:
46
We will not be able to meet all demand for water, so we assume that each billion gallons of unmet demand incurs the following shortage costs. How should CAs water be distributed to minimize the sum of shipping and shortage costs?
47