Decision Support and
Business Intelligence
Systems
(9th Ed., Prentice Hall)
Chapter 4:
Modeling and Analysis
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
-2 Copyright © 2011 Pearson Education, Inc. Publishing as Prentice Hall
Modeling and Analysis Topics
Modeling for MSS (a critical component)
Static and dynamic models
Treating certainty, uncertainty, and risk
Influence diagrams (in the posted PDF file)
MSS modeling in spreadsheets
Decision analysis of a few alternatives (with
decision tables and decision trees)
Optimization via mathematical programming
Heuristic programming
Simulation
Model base management
-3 Copyright © 2011 Pearson Education, Inc. Publishing as Prentice Hall
MSS 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, assignment of DCs to
warehouses/customers, forecasting demand,
scheduling production per product type, etc.
Fiat, Pillowtex (…operational efficiency)
-4 Copyright © 2011 Pearson Education, Inc. Publishing as Prentice Hall
…
Major Modeling Issues
Problem identification and environmental
analysis (information collection)
Variable identification
Influence diagrams, cognitive maps
Forecasting/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
Categories of models >>>
Model management
-5 Copyright © 2011 Pearson Education, Inc. Publishing as Prentice Hall
Categories of Models \major types
of models
Category Objective Techniques
Optimization of Find the best solution from Decision tables,
problems with few a small number of decision trees
alternatives alternatives
Optimization via Find the best solution from Linear and other
algorithm a large number of mathematical
alternatives using a step- programming
by-step process models
Optimization via Find the best solution in Some inventory
an analytic formula one step using a formula models
Simulation Find a good enough Several types of
solution by experimenting simulation
with a dynamic model of
the system
Heuristics Find a good enough Heuristic
solution using “common- programming and
sense” rules expert systems
-6
Predictive and Predict future
Copyright © 2011 Pearson Education, Inc. Publishing as Prentice Hall
Forecasting, Markov
other models occurrences, what-if chains, financial, …
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
Represents trends and patterns over time
More realistic: Extends static models
-7 Copyright © 2011 Pearson Education, Inc. Publishing as Prentice Hall
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
-8 ©Level
Copyright
of uncertainty => Risk (expected
2011 Pearson Education, Inc. Publishing as Prentice Hall
Certainty, Uncertainty and Risk
-9 Copyright © 2011 Pearson Education, Inc. Publishing as Prentice Hall
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
Goal seeking
Simple database management
Seamless integration of model and data
Incorporates both static and dynamic models
Examples: Microsoft Excel, Lotus 1-2-3
-10 Copyright © 2011 Pearson Education, Inc. Publishing as Prentice Hall
Sensitivity, What-if, and
Goal Seeking Analysis
Sensitivity
Assesses impact of change in inputs on
outputs
Eliminates or reduces variables
Can be automatic or trial and error
What-if
Assesses solutions based on changes in
variables or assumptions (scenario analysis)
Goal seeking
Backwards approach, starts with goal
Determines values of inputs needed to
achieve goal
Copyright ©Example is break-even point determination
-11 2011 Pearson Education, Inc. Publishing as Prentice Hall
Heuristic Programming
Cuts the search space
Gets satisfactory solutions
more quickly and less
expensively
Finds good enough feasible
solutions to very complex
problems
Heuristics can be
Quantitative
Qualitative (in ES)
Traveling Salesman Problem
-12 >>> Copyright © 2011 Pearson Education, Inc. Publishing as Prentice Hall
When to Use Heuristics
When to Use Heuristics
Inexact or limited input data
Complex reality
Reliable, exact algorithm not available
Computation time excessive
For making quick decisions
Limitations of Heuristics
Cannot guarantee an optimal solution
-13 Copyright © 2011 Pearson Education, Inc. Publishing as Prentice Hall
Modern Heuristic Methods
Tabu search
Intelligent search algorithm
Genetic algorithms
Survival of the fittest
Simulated annealing
Analogy to Thermodynamics
-14 Copyright © 2011 Pearson Education, Inc. Publishing as Prentice Hall
Simulation
Technique for conducting experiments
with a computer on a comprehensive
model of the behavior of a system
Frequently used in DSS tools
-15 Copyright © 2011 Pearson Education, Inc. Publishing as Prentice Hall
Major Characteristics of
Simulation
Imitates reality and capture its richness
Technique for conducting experiments
Descriptive, not normative tool
Often to “solve” very complex problems
!
Simulation is normally used only when
a problem is too complex to be treated
using numerical optimization
techniques
-16 Copyright © 2011 Pearson Education, Inc. Publishing as Prentice Hall
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
Produces important performance
-17 measures
Copyright © 2011 Pearson Education, Inc. Publishing as Prentice Hall
Limitations of Simulation
Cannot guarantee an optimal solution
Slow and costly construction process
Cannot transfer solutions and inferences
to solve other problems (problem
specific)
So easy to explain/sell to managers,
may lead overlooking analytical
solutions
Software may require special skills
-18 Copyright © 2011 Pearson Education, Inc. Publishing as Prentice Hall
Simulation Methodology
Model real system and conduct repetitive experiments.
Steps:
1. Define problem 5. Conduct experiments
2. Construct simulation model 6. Evaluate results
3. Test and validate model 7. Implement
solution
4. Design experiments
-19 Copyright © 2011 Pearson Education, Inc. Publishing as Prentice Hall
Visual Interactive Modeling (VIM)
/ Visual Interactive Simulation
(VIS)
Visual interactive modeling (VIM)
Also called
Visual interactive problem solving
Visual interactive modeling
Visual interactive simulation
Uses computer graphics to present the
impact of different management
decisions
Often integrated with GIS
Users perform sensitivity analysis
Static or a dynamic (animation) systems
-20 Copyright © 2011 Pearson Education, Inc. Publishing as Prentice Hall
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
Relations MBMS
Object-oriented MBMS
-21 Copyright © 2011 Pearson Education, Inc. Publishing as Prentice Hall
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.
Publishing as Prentice Hall
-22 Copyright © 2011 Pearson Education, Inc. Publishing as Prentice Hall