• Notes
• 30

This preview shows page 1 - 8 out of 30 pages.

Spreadsheet Modeling & Decision AnalysisA Practical Introduction to Management Science 4th editionCliff T. Ragsdale
2-2Introduction to Optimization and Linear ProgrammingChapter 2
2-3Characteristics of  Optimization ProblemsDecisionsConstraintsObjectives
2-4General Form of an Optimization ProblemMAX (or MIN): f0(X1, X2, …, Xn)Subject to:f1(X1, X2, …, Xn)<=b1:fk(X1, X2, …, Xn)>=bk:fm(X1, X2, …, Xn)=bmNote: If all the functions in an optimization are linear, the problem is a Linear Programming (LP) problem
2-5Linear Programming (LP) ProblemsMAX (or MIN):c1X1 + c2X2 + … + cnXnSubject to:a11X1 + a12X2 + … + a1nXn <= b1:ak1X1 + ak2X2 + … + aknXn >=bk :am1X1 + am2X2 + … + amnXn = bm NOTE: Matrix Short-hand  System of Linear     Equations!!!  Optimize c’Xs.t.AX <=> b
2-65 Steps In Formulating LP Models:1. Understand the problem.2. Identify the decision variables.X1=number of Aqua-Spas to produceX2=number of Hydro-Luxes to produce3. State the objective function as a linear combination of the decision variables.MAX: 350X1 + 300X2
2-75 Steps In Formulating LP Models(continued)
• • • 