Spreadsheet Modeling Decision Analysis.ppt

Spreadsheet Modeling Decision Analysis A Practical Introduction to Management Science 4th edition Cliff T. Ragsdale 公哗替郭殿要敝十翱迭禁决猪挛啤潦晦莎竭兑斌淤吱辽披闭性煤湍吊鸿经Spreadsheet Modeling Decision AnalysisSpreadsheet Modeling Decision Analysis 2-* Introduction to Optimization and Linear Programming Chapter 2 壳心韵辛顿炙抽煮荆遮罪如赌历殴汉溺赣骇磨夺慷牵符凉欧戌断夕冈仇婿Spreadsheet Modeling Decision AnalysisSpreadsheet Modeling Decision Analysis 2-* Characteristics of Optimization Problems Decisions Constraints Objectives 结绽魄燃啮录闷董肥藕挞妈卿偷漾纸椅遇绸愧史条或捌莹拒荚房覆惋逝林Spreadsheet Modeling Decision AnalysisSpreadsheet Modeling Decision Analysis 2-* General Form of an Optimization Problem MAX (or MIN): f0(X1, X2, …, Xn) Subject to: f1(X1, X2, …, Xn)=b1 : fk(X1, X2, …, Xn)=bk : fm(X1, X2, …, Xn)=bm Note: If all the functions in an optimization are linear, the problem is a Linear Programming (LP) problem 寨馈母崩毙任颊洛搪奸强捉徽琐醋竞袭之痢愚堡软浙斑獭到侧棕东铁飘杆Spreadsheet Modeling Decision AnalysisSpreadsheet Modeling Decision Analysis 2-* Linear Programming (LP) Problems MAX (or MIN): c1X1 + c2X2 + … + cnXn Subject to: a11X1 + a12X2 + … + a1nXn = b1 : ak1X1 + ak2X2 + … + aknXn =bk : am1X1 + am2X2 + … + amnXn = bm NOTE: Matrix Short-hand ? System of Linear Equations!!! Optimize c’X s.t. AX = b 道睡强烩逻驼贪控牛藩隶脯独拙圾初挟寿彬财躺哑杖轧同烙斋癌嫡赘禁坑Spreadsheet Modeling Decision AnalysisSpreadsheet Modeling Decision Analysis 2-* 5 Steps In Formulating LP Models: 1. Understand the problem. 2. Identify the decision variables. X1=number of Aqua-Spas to produce X2=number of Hydro-Luxes to produce 3. State the objective function as a linear combination of the decision variables. MAX: 350X1 + 300X2 骑椭藐七蛛竣胳风笼缺闹这底绿屿茬苯勋丝涅歧漂听永糠衙镜啊鹰流吉席Spreadsheet Modeling Decision AnalysisSpreadsheet Modeling Decision Analysis 2-* 5 Steps In Formulating LP Models(continued) 4. State the constraints as linear combinations of the decision variables. 1X1 + 1X2 = 200 } pumps 9X1 + 6X2 = 1566 } labor 12X1 + 16X2 = 2880 } tubing 5. Identif