1. Decision Support and Business Intelligence Systems (9 th Ed., Prentice Hall) Chapter 4: Modeling and Analysis

2. Copyright © 2011 Pearson Education, Inc. Publishing as Prentice Hall 4-2 Learning Objectives Understand the basic concepts of management support system (MSS) modeling Describe how MSS models interact with data and the users Understand the well-known model classes and decision making with a few alternatives Describe how spreadsheets can be used for MSS modeling and solution Explain the basic concepts of optimization, simulation and heuristics; when to use which

3. Copyright © 2011 Pearson Education, Inc. Publishing as Prentice Hall 4-3 Learning Objectives Describe how to structure a linear programming model Understand how search methods are used to solve MSS models Explain the differences among algorithms, blind search, and heuristics Describe how to handle multiple goals Explain what is meant by sensitivity analysis, what-if analysis, and goal seeking Describe the key issues of model management

4. Copyright © 2011 Pearson Education, Inc. Publishing as Prentice Hall 4-4 Modeling for DSS 2. Static and Dynamic models 3. Treating certainty, uncertainty 4. Influence diagrams 5. Modeling with spreadsheets 6.Decision Tables and Decision trees 7.MSS mathematical models 8. Search approaches 9.Simulation 10. Model base management system Outline

5. Copyright © 2011 Pearson Education, Inc. Publishing as Prentice Hall 4-5 MSS Modeling Modeling A key element in most MSS Leads to reduced cost and increased revenue DuPont Simulates Rail Transportation System and Avoids Costly Capital Expenses Procter & Gamble uses several DSS models collectively to support strategic decisions Locating distribution centers, forecasting demand, scheduling production per product type, etc.

6. Copyright © 2011 Pearson Education, Inc. Publishing as Prentice Hall 4-6 Major Modeling Issues Problem identification and environmental analysis (information collection) Variable identification Influence diagrams, cognitive maps predicting More information leads to better prediction Multiple models: A MSS can include several models, each of which represents a different part of the decision-making problem

7. Copyright © 2011 Pearson Education, Inc. Publishing as Prentice Hall 4-7 Categories of Models CategoryObjectiveTechniques Optimization of problems with few alternatives Find the best solution from a small number of alternatives Decision tables, decision trees Optimization via algorithm Find the best solution from a large number of alternatives using a step-by-step process Linear and other mathematical programming models Optimization via an analytic formula Find the best solution in one step using a formula Some inventory models SimulationFind a good enough solution by experimenting with a dynamic model of the system Several types of simulation HeuristicsFind a good enough solution using “common-sense” rules Heuristic programming and expert systems Predictive and other models Predict future occurrences.....Markov chains, financial, …

8. Copyright © 2011 Pearson Education, Inc. Publishing as Prentice Hall 4-8 Static and Dynamic Models Static Analysis Single snapshot of the situation Single interval Steady state Dynamic Analysis Dynamic models Evaluate scenarios that change over time Time dependent More realistic: Extends static models

9. Copyright © 2011 Pearson Education, Inc. Publishing as Prentice Hall 4-9 Decision Making: Treating Certainty, Uncertainty and Risk Certainty Models Assume complete knowledge All potential outcomes are known May yield optimal solution Uncertainty Several outcomes for each decision Probability of each outcome is unknown Knowledge would lead to less uncertainty Risk analysis (probabilistic decision making) Probability of each of several outcomes occurring Level of uncertainty => Risk (expected value)

10. Copyright © 2011 Pearson Education, Inc. Publishing as Prentice Hall 4-10 Certainty, Uncertainty and Risk

11. Copyright © 2011 Pearson Education, Inc. Publishing as Prentice Hall 4-11 Influence Diagrams Graphical representation of model Provides relationship framework Examines dependencies of variables Any level of details Shows impact of change Shows what-if analysis

12. Copyright © 2011 Pearson Education, Inc. Publishing as Prentice Hall 4-12 Influence Diagrams: Relationships The shape of the arrow indicates the type of relationship

13. Copyright © 2011 Pearson Education, Inc. Publishing as Prentice Hall 4-13 Influence Diagrams Decision Intermediate or uncontrollable Variables: Result or outcome (intermediate or final) Certainty Uncertainty Arrows indicate type of relationship and direction of influence Amount in CDs Interest earned Price Sales

14. Copyright © 2011 Pearson Education, Inc. Publishing as Prentice Hall 4-14 MSS Modeling with Spreadsheets Spreadsheet: most popular end-user modeling tool Flexible and easy to use Powerful functions Add-in functions and solvers Programmability (via macros) What-if analysis Simple database management Seamless integration of model and data Include both static and dynamic models Examples: Microsoft Excel, Lotus 1-2-3

15. Copyright © 2011 Pearson Education, Inc. Publishing as Prentice Hall 4-15 Excel spreadsheet - static model example: Simple loan calculation of monthly payments

16. Copyright © 2011 Pearson Education, Inc. Publishing as Prentice Hall 4-16 Excel spreadsheet - Dynamic model example: Simple loan calculation of monthly payments and effects of prepayment

17. Copyright © 2011 Pearson Education, Inc. Publishing as Prentice Hall 4-17 Heuristic Programming Cuts the search space Gets satisfactory solutions more quickly and less expensively Finds good enough feasible solutions to very complex problems Traveling Salesman Problem >>>

18. Copyright © 2011 Pearson Education, Inc. Publishing as Prentice Hall 4-18 Traveling Salesman Problem What is it? A traveling salesman must visit customers in several cities, visiting each city only once, across the country. Goal: Find the shortest possible route Total number of unique routes (TNUR): TNUR = (1/2) (Number of Cities – 1)! Number of CitiesTNUR 5 12 6 60 9 20,160 20 1.22 10 18

19. Copyright © 2011 Pearson Education, Inc. Publishing as Prentice Hall 4-19 When to Use Heuristics Inexact or limited input data Complex reality For making quick decisions Limitations of Heuristics Cannot guarantee an optimal solution

20. Copyright © 2011 Pearson Education, Inc. Publishing as Prentice Hall 4-20 Tabu search Intelligent search algorithm Genetic algorithms Survival of the fittest Simulated annealing Analogy to Thermodynamics Modern Heuristic Methods

21. Copyright © 2011 Pearson Education, Inc. Publishing as Prentice Hall 4-21 Simulation Technique for conducting experiments with a computer on a complate model of the behavior of a system Frequently used in DSS tools

22. Copyright © 2011 Pearson Education, Inc. Publishing as Prentice Hall 4-22 Imitates reality and capture its richness Technique for conducting experiments Descriptive Often to “solve” very complex problems Simulation is normally used only when a problem is too complex to be treated using numerical optimization techniques Major Characteristics of Simulation !

23. Copyright © 2011 Pearson Education, Inc. Publishing as Prentice Hall 4-23 Advantages of Simulation The theory is fairly straightforward Great deal of time compression Experiment with different alternatives The model reflects manager’s perspective Can handle wide variety of problem types Can include the real complexities of problems

24. Copyright © 2011 Pearson Education, Inc. Publishing as Prentice Hall 4-24 Limitations of Simulation Cannot guarantee an optimal solution Slow and costly construction process

25. Copyright © 2011 Pearson Education, Inc. Publishing as Prentice Hall 4-25 Simulation Methodology Model real system and conduct repetitive experiments. Steps: 1. Define problem 5. Conduct experiments 2. Construct simulation model6. Evaluate results 3. Test and validate model 7. Implement solution 4. Design experiments

26. Copyright © 2011 Pearson Education, Inc. Publishing as Prentice Hall 4-26 Model Base Management MBMS: capabilities similar to that of DBMS But, there are no comprehensive model base management packages Each organization uses models somewhat differently There are many model classes Within each class there are different solution approaches

27. Copyright © 2011 Pearson Education, Inc. Publishing as Prentice Hall 4-27 End of the Chapter Questions / Comments…

28. Copyright © 2011 Pearson Education, Inc. Publishing as Prentice Hall 4-28 All rights reserved. No part of this publication may be reproduced, stored in a retrieval system, or transmitted, in any form or by any means, electronic, mechanical, photocopying, recording, or otherwise, without the prior written permission of the publisher. Printed in the United States of America. Copyright © 2011 Pearson Education, Inc. Copyright © 2011 Pearson Education, Inc. Publishing as Prentice Hall