Documente Academic
Documente Profesional
Documente Cultură
Introductions Course objectives - syllabus Intro to Management Science - Chap. 1 Intro to Optimization and LP - Chap. 2 Modeling and solving LP problems via spreadsheets
Outline
Management Science
Management Science (a.k.a. analytics) is the scientific approach to decision making. Mgt. Sci. uses mathematical models to make sound decisions. The focal point of analysis is the problem and mathematical (quantitative) models are the vehicles by which solutions are obtained. Mgt. Science uses a systematic and logical approach to problem solving.
Models
A model is an abstraction of reality. Models can be: Prescriptive
functional relationships are well-known solutions prescribe (advise, recommend) a set of values for the decision variables in order to maximize (or minimize) an objective
Predictive
Descriptive
Intro to LP
An example: Blue Ridge Hot Tubs, Inc. Blue Ridge Hot Tubs produces two types of hot tubs: Aqua-Spas & Hydro-Luxes. Pumps Labor Tubing Unit Profit Aqua-Spa 1 9 hours 12 feet $350 Hydro-Lux 1 6 hours 16 feet $300
There are 200 pumps, 1566 hours of labor, and 2880 feet of tubing available.
7
Formulating LP Models
Given a problem, first, determine the objective or goal. Maximize (or minimize) what? Maximize profits Identify & define the decision variables (unknowns).
Formulating LP Models
Translate the requirements, restrictions, or wishes, that are in narrative form to linear functions. 1X1 + 1X2 <= 200 9X1 + 6X2 <= 1566 12X1 + 16X2 <= 2880 } pumps } labor } tubing
Identify any lower or upper bounds on the decision variables (non-negativity constraints are v. common). X1 >= 0 X2 >= 0
or
Xi >= 0 i=1,2
9
X2
250
261
200
180
100
Feasible Region
50
50
100
174
240
150
200
250
X1
11
(0, 180)
o.f.v. = $64,000
150
(80, 120)
50
(174, 0)
X1
12
13
14
15
Constraints - the cells in the spreadsheet representing the LHS formulas on the constraints and the RHS values (could be formulas also but
should not include decision variables in them.) For non-negativity constraints check and for Linear models select Simplex LP then, click OK, then click Solve!
17
What is the product mix? What is the optimal profit (objective function)? Other observations from investigating the solution provided by solver.
18
The manufacturer has a daily budget of $2,000 and a maximum of 660 hours of labor. Maximum daily demand for radios is 300. The marketing department requires that at least 15 percent of the total products must be toasters. Clocks sell for $15, radios for $20, and toasters for $12. Formulate as an LP. Solve using solver. 19
20
Unbounded solutions
Always result of an error; a typo, misspecification etc. Example:
Max 3x1 + 5x2 ST x1 + x2 >= 100 x1 <= 40 x1, x2 >= 0
21
Infeasible solution
Suppose the Pyrotec Co. problem has the following additional requirement:
Management wants at least 350 Clocks. Therefore we need to add one more constraint: x1 >= 350
22
Practice
Two practice problems from Chap 3:
#22 (#27 in the Intl ed.) A trust officer #24 (#23 in the Intl ed.) A manufacturer of Formulate Setup and Solve using the standard solver in 2007 or 2010
23