System Modelling by Turban
System Modelling by Turban
1
Modeling and Analysis
Major DSS component
Model base and model management
CAUTION - Difficult Topic Ahead
– Familiarity with major ideas
– Basic concepts and definitions
– Tool--influence diagram
– Model directly in spreadsheets
Decision Support Systems and Intelligent Systems, Efraim Turban and Jay E. Aronson, 6th edition 2
Copyright 2001, Prentice Hall, Upper Saddle River, NJ
Modeling and Analysis
Structure of some successful models and methodologies
– Decision analysis
– Decision trees
– Optimization
– Heuristic programming
– Simulation
Decision Support Systems and Intelligent Systems, Efraim Turban and Jay E. Aronson, 6th edition 3
Copyright 2001, Prentice Hall, Upper Saddle River, NJ
Modeling and Analysis Topics
Modeling for MSS
Static and dynamic models
Treating certainty, uncertainty, and risk
Influence diagrams
MSS modeling in spreadsheets
Decision analysis of a few alternatives (decision tables and trees)
Optimization via mathematical programming
Heuristic programming
Simulation
Multidimensional modeling -OLAP
Visual interactive modeling and visual interactive simulation
Quantitative software packages - OLAP
Model base management
Decision Support Systems and Intelligent Systems, Efraim Turban and Jay E. Aronson, 6th edition 4
Copyright 2001, Prentice Hall, Upper Saddle River, NJ
Modeling for MSS
Key element in most DSS
Decision Support Systems and Intelligent Systems, Efraim Turban and Jay E. Aronson, 6th edition 5
Copyright 2001, Prentice Hall, Upper Saddle River, NJ
Good Examples of MSS Models
DuPont rail system simulation model (opening
vignette)
Procter & Gamble optimization supply chain
restructuring models (case application 5.1)
Scott Homes AHP select a supplier model (case
application 5.2)
IMERYS optimization clay production model
(case application 5.3)
Decision Support Systems and Intelligent Systems, Efraim Turban and Jay E. Aronson, 6th edition 6
Copyright 2001, Prentice Hall, Upper Saddle River, NJ
Major Modeling Issues
Problem identification
Environmental analysis
Variable identification
Forecasting
Multiple model use
Model categories or selection (Table 5.1)
Model management
Knowledge-based modeling
Decision Support Systems and Intelligent Systems, Efraim Turban and Jay E. Aronson, 6th edition 7
Copyright 2001, Prentice Hall, Upper Saddle River, NJ
Static and Dynamic Models
Static Analysis
– Single snapshot
Dynamic Analysis
– Dynamic models
– Evaluate scenarios that change over time
– Time dependent
– Trends and patterns over time
– Extend static models
Decision Support Systems and Intelligent Systems, Efraim Turban and Jay E. Aronson, 6th edition 8
Copyright 2001, Prentice Hall, Upper Saddle River, NJ
Treating Certainty,
Uncertainty, and Risk
Certainty Models
Uncertainty
Risk
Decision Support Systems and Intelligent Systems, Efraim Turban and Jay E. Aronson, 6th edition 9
Copyright 2001, Prentice Hall, Upper Saddle River, NJ
Influence Diagrams
Graphical representations of a model
Model of a model
Visual communication
Some packages create and solve the mathematical model
Framework for expressing MSS model relationships
Rectangle = a decision variable
Circle = uncontrollable or intermediate variable
Oval = result (outcome) variable: intermediate or final
Variables connected with arrows
Example (Figure 5.1)
Decision Support Systems and Intelligent Systems, Efraim Turban and Jay E. Aronson, 6th edition 10
Copyright 2001, Prentice Hall, Upper Saddle River, NJ
Unit Price Income
~
Amount used in advertisement Units Sold Profit
Expense
Unit Cost
Fixed Cost
Decision Support Systems and Intelligent Systems, Efraim Turban and Jay E. Aronson, 6th edition 11
Copyright 2001, Prentice Hall, Upper Saddle River, NJ
Analytica Influence Diagram of a Marketing
Problem: The Marketing Model (Figure 5.2a)
(Courtesy of Lumina Decision Systems, Los Altos, CA)
Decision Support Systems and Intelligent Systems, Efraim Turban and Jay E. Aronson, 6th edition 12
Copyright 2001, Prentice Hall, Upper Saddle River, NJ
Analytica: Price Submodel (Figure 5.2b)
(Courtesy of Lumina Decision Systems, Los Altos, CA)
Decision Support Systems and Intelligent Systems, Efraim Turban and Jay E. Aronson, 6th edition 13
Copyright 2001, Prentice Hall, Upper Saddle River, NJ
Analytica: Sales Submodel (Figure 5.2c)
(Courtesy of Lumina Decision Systems, Los Altos, CA)
Decision Support Systems and Intelligent Systems, Efraim Turban and Jay E. Aronson, 6th edition 14
Copyright 2001, Prentice Hall, Upper Saddle River, NJ
MSS Modeling in Spreadsheets
Spreadsheet: most popular end-user modeling tool
Powerful functions
Add-in functions and solvers
Important for analysis, planning, modeling
Programmability (macros)
(More)
Decision Support Systems and Intelligent Systems, Efraim Turban and Jay E. Aronson, 6th edition 15
Copyright 2001, Prentice Hall, Upper Saddle River, NJ
What-if analysis
Goal seeking
Simple database management
Seamless integration
Microsoft Excel
Lotus 1-2-3
Decision Support Systems and Intelligent Systems, Efraim Turban and Jay E. Aronson, 6th edition 16
Copyright 2001, Prentice Hall, Upper Saddle River, NJ
Decision Analysis
of Few Alternatives
(Decision Tables and Trees)
Decision tables
Decision trees
Decision Support Systems and Intelligent Systems, Efraim Turban and Jay E. Aronson, 6th edition 17
Copyright 2001, Prentice Hall, Upper Saddle River, NJ
Decision Tables
Investment example
Decision Support Systems and Intelligent Systems, Efraim Turban and Jay E. Aronson, 6th edition 18
Copyright 2001, Prentice Hall, Upper Saddle River, NJ
Possible Situations
1. If solid growth in the economy, bonds yield 12%;
stocks 15%; time deposits 6.5%
Decision Support Systems and Intelligent Systems, Efraim Turban and Jay E. Aronson, 6th edition 19
Copyright 2001, Prentice Hall, Upper Saddle River, NJ
View Problem as a Two-Person Game
Payoff Table 5.2
Decision Support Systems and Intelligent Systems, Efraim Turban and Jay E. Aronson, 6th edition 20
Copyright 2001, Prentice Hall, Upper Saddle River, NJ
Table 5.2: Investment Problem
Decision Table Model
States of Nature
Solid Stagnation Inflation
Alternatives Growth
Bonds 12% 6% 3%
Decision Support Systems and Intelligent Systems, Efraim Turban and Jay E. Aronson, 6th edition 21
Copyright 2001, Prentice Hall, Upper Saddle River, NJ
Treating Uncertainty
Optimistic approach
Pessimistic approach
Decision Support Systems and Intelligent Systems, Efraim Turban and Jay E. Aronson, 6th edition 22
Copyright 2001, Prentice Hall, Upper Saddle River, NJ
Treating Risk
Can be dangerous
Decision Support Systems and Intelligent Systems, Efraim Turban and Jay E. Aronson, 6th edition 23
Copyright 2001, Prentice Hall, Upper Saddle River, NJ
Table 5.3: Decision Under Risk and Its
Solution
Solid Stagnation Inflation Expected
Growth Value
Alternatives .5 .3 .2
Decision Support Systems and Intelligent Systems, Efraim Turban and Jay E. Aronson, 6th edition 24
Copyright 2001, Prentice Hall, Upper Saddle River, NJ
Decision Trees
Multiple goals
Decision Support Systems and Intelligent Systems, Efraim Turban and Jay E. Aronson, 6th edition 25
Copyright 2001, Prentice Hall, Upper Saddle River, NJ
Table 5.4: Multiple Goals
Decision Support Systems and Intelligent Systems, Efraim Turban and Jay E. Aronson, 6th edition 26
Copyright 2001, Prentice Hall, Upper Saddle River, NJ
Table 5.5: Discrete vs. Continuous
Probability Distribution
Decision Support Systems and Intelligent Systems, Efraim Turban and Jay E. Aronson, 6th edition 27
Copyright 2001, Prentice Hall, Upper Saddle River, NJ
Optimization via Mathematical
Programming
Mathematical Programming
Family of tools to solve managerial problems in
allocating scarce resources among various
activities to optimize a measurable goal
Decision Support Systems and Intelligent Systems, Efraim Turban and Jay E. Aronson, 6th edition 28
Copyright 2001, Prentice Hall, Upper Saddle River, NJ
LP Allocation
Problem Characteristics
Decision Support Systems and Intelligent Systems, Efraim Turban and Jay E. Aronson, 6th edition 29
Copyright 2001, Prentice Hall, Upper Saddle River, NJ
LP Allocation Model
Rational economic assumptions
1. Returns from allocations can be compared in a common unit
2. Independent returns
3. Total return is the sum of different activities’ returns
4. All data are known with certainty
5. The resources are to be used in the most economical manner
Decision Support Systems and Intelligent Systems, Efraim Turban and Jay E. Aronson, 6th edition 30
Copyright 2001, Prentice Hall, Upper Saddle River, NJ
Linear Programming
Decision Support Systems and Intelligent Systems, Efraim Turban and Jay E. Aronson, 6th edition 31
Copyright 2001, Prentice Hall, Upper Saddle River, NJ
Lindo LP Product-Mix Model
DSS in Focus 5.4
Decision Support Systems and Intelligent Systems, Efraim Turban and Jay E. Aronson, 6th edition 32
Copyright 2001, Prentice Hall, Upper Saddle River, NJ
<< Generated Solution Report >>
1) 5066667.00
Decision Support Systems and Intelligent Systems, Efraim Turban and Jay E. Aronson, 6th edition 33
Copyright 2001, Prentice Hall, Upper Saddle River, NJ
ROW SLACK OR SURPLUS DUAL PRICES
LABOR) .000000 26.666670
BUDGET) 1666667.000000 .000000
MARKET1) 233.333300 .000000
MARKET2) .000000 -1333.333000
NO. ITERATIONS= 3
Decision Support Systems and Intelligent Systems, Efraim Turban and Jay E. Aronson, 6th edition 34
Copyright 2001, Prentice Hall, Upper Saddle River, NJ
RANGES IN WHICH THE BASIS IS UNCHANGED:
Decision Support Systems and Intelligent Systems, Efraim Turban and Jay E. Aronson, 6th edition 35
Copyright 2001, Prentice Hall, Upper Saddle River, NJ
Lingo LP Product-Mix Model
DSS in Focus 5.5
<< The Model >>>
MODEL:
! The Product-Mix Example;
SETS:
COMPUTERS /CC7, CC8/ : PROFIT, QUANTITY, MARKETLIM ;
RESOURCES /LABOR, BUDGET/ : AVAILABLE ;
RESBYCOMP(RESOURCES, COMPUTERS) : UNITCONSUMPTION ;
ENDSETS
DATA:
PROFIT MARKETLIM =
8000, 100,
12000, 200;
AVAILABLE = 200000, 8000000 ;
Decision Support Systems and Intelligent Systems, Efraim Turban and Jay E. Aronson, 6th edition 36
Copyright 2001, Prentice Hall, Upper Saddle River, NJ
UNITCONSUMPTION =
300, 500,
10000, 15000 ;
ENDDATA
Decision Support Systems and Intelligent Systems, Efraim Turban and Jay E. Aronson, 6th edition 37
Copyright 2001, Prentice Hall, Upper Saddle River, NJ
<< (Partial ) Solution Report >>
Decision Support Systems and Intelligent Systems, Efraim Turban and Jay E. Aronson, 6th edition 38
Copyright 2001, Prentice Hall, Upper Saddle River, NJ
UNITCONSUMPTION( LABOR, CC7) 300.00 0.00
UNITCONSUMPTION( LABOR, CC8) 500.00 0.00
UNITCONSUMPTION( BUDGET, CC7) 10000. 0.00
UNITCONSUMPTION( BUDGET, CC8) 15000. 0.00
Decision Support Systems and Intelligent Systems, Efraim Turban and Jay E. Aronson, 6th edition 39
Copyright 2001, Prentice Hall, Upper Saddle River, NJ
Heuristic Programming
Cuts the search
Gets satisfactory solutions more quickly and less
expensively
Finds rules to solve complex problems
Finds good enough feasible solutions to complex problems
Heuristics can be
– Quantitative
– Qualitative (in ES)
Decision Support Systems and Intelligent Systems, Efraim Turban and Jay E. Aronson, 6th edition 40
Copyright 2001, Prentice Hall, Upper Saddle River, NJ
When to Use Heuristics
1. Inexact or limited input data
2. Complex reality
3. Reliable, exact algorithm not available
4. Computation time excessive
5. To improve the efficiency of optimization
6. To solve complex problems
7. For symbolic processing
8. For making quick decisions
Decision Support Systems and Intelligent Systems, Efraim Turban and Jay E. Aronson, 6th edition 41
Copyright 2001, Prentice Hall, Upper Saddle River, NJ
Advantages of Heuristics
1. Simple to understand: easier to implement and explain
2. Help train people to be creative
3. Save formulation time
4. Save programming and storage on computers
5. Save computational time
6. Frequently produce multiple acceptable solutions
7. Possible to develop a solution quality measure
8. Can incorporate intelligent search
9. Can solve very complex models
Decision Support Systems and Intelligent Systems, Efraim Turban and Jay E. Aronson, 6th edition 42
Copyright 2001, Prentice Hall, Upper Saddle River, NJ
Limitations of Heuristics
Decision Support Systems and Intelligent Systems, Efraim Turban and Jay E. Aronson, 6th edition 43
Copyright 2001, Prentice Hall, Upper Saddle River, NJ
Heuristic Types
Construction
Improvement
Mathematical programming
Decomposition
Partitioning
Decision Support Systems and Intelligent Systems, Efraim Turban and Jay E. Aronson, 6th edition 44
Copyright 2001, Prentice Hall, Upper Saddle River, NJ
Modern Heuristic Methods
Tabu search
Genetic algorithms
Simulated annealing
Decision Support Systems and Intelligent Systems, Efraim Turban and Jay E. Aronson, 6th edition 45
Copyright 2001, Prentice Hall, Upper Saddle River, NJ
Simulation
Technique for conducting experiments with a
computer on a model of a management system
Decision Support Systems and Intelligent Systems, Efraim Turban and Jay E. Aronson, 6th edition 46
Copyright 2001, Prentice Hall, Upper Saddle River, NJ
Major Characteristics of Simulation
Decision Support Systems and Intelligent Systems, Efraim Turban and Jay E. Aronson, 6th edition 47
Copyright 2001, Prentice Hall, Upper Saddle River, NJ
Advantages of Simulation
1. Theory is straightforward
2. Time compression
3. Descriptive, not normative
4. MSS builder interfaces with manager to gain intimate
knowledge of the problem
5. Model is built from the manager's perspective
6. Manager needs no generalized understanding. Each
component represents a real problem component
(More)
Decision Support Systems and Intelligent Systems, Efraim Turban and Jay E. Aronson, 6th edition 48
Copyright 2001, Prentice Hall, Upper Saddle River, NJ
7. Wide variation in problem types
8. Can experiment with different variables
9. Allows for real-life problem complexities
10. Easy to obtain many performance measures directly
11. Frequently the only DSS modeling tool for
nonstructured problems
12. Monte Carlo add-in spreadsheet packages (@Risk)
Decision Support Systems and Intelligent Systems, Efraim Turban and Jay E. Aronson, 6th edition 49
Copyright 2001, Prentice Hall, Upper Saddle River, NJ
Limitations of Simulation
1. Cannot guarantee an optimal solution
2. Slow and costly construction process
3. Cannot transfer solutions and inferences to solve other
problems
4. So easy to sell to managers, may miss analytical solutions
5. Software is not so user friendly
Decision Support Systems and Intelligent Systems, Efraim Turban and Jay E. Aronson, 6th edition 50
Copyright 2001, Prentice Hall, Upper Saddle River, NJ
Simulation Methodology
Decision Support Systems and Intelligent Systems, Efraim Turban and Jay E. Aronson, 6th edition 51
Copyright 2001, Prentice Hall, Upper Saddle River, NJ
Simulation Types
Probabilistic Simulation
– Discrete distributions
– Continuous distributions
– Probabilistic simulation via Monte Carlo technique
– Time dependent versus time independent simulation
– Simulation software
– Visual simulation
– Object-oriented simulation
Decision Support Systems and Intelligent Systems, Efraim Turban and Jay E. Aronson, 6th edition 52
Copyright 2001, Prentice Hall, Upper Saddle River, NJ
Multidimensional Modeling
Decision Support Systems and Intelligent Systems, Efraim Turban and Jay E. Aronson, 6th edition 53
Copyright 2001, Prentice Hall, Upper Saddle River, NJ
Entire Data Cube from a Query in
PowerPlay (Figure 5.6a)
(Courtesy Cognos Inc.)
Decision Support Systems and Intelligent Systems, Efraim Turban and Jay E. Aronson, 6th edition 54
Copyright 2001, Prentice Hall, Upper Saddle River, NJ
Graphical Display of the Screen
in Figure 5.6a (Figure 5.6b)
(Courtesy Cognos Inc.)
Decision Support Systems and Intelligent Systems, Efraim Turban and Jay E. Aronson, 6th edition 55
Copyright 2001, Prentice Hall, Upper Saddle River, NJ
Environmental Line of Products by
Drilling Down (Figure 5.6c)
(Courtesy Cognos Inc.)
Decision Support Systems and Intelligent Systems, Efraim Turban and Jay E. Aronson, 6th edition 56
Copyright 2001, Prentice Hall, Upper Saddle River, NJ
Drilled Deep into the Data: Current
Month, Water Purifiers, Only in North
America (Figure 5.6d)
(Courtesy Cognos Inc.)
Decision Support Systems and Intelligent Systems, Efraim Turban and Jay E. Aronson, 6th edition 57
Copyright 2001, Prentice Hall, Upper Saddle River, NJ
Visual Spreadsheets
Decision Support Systems and Intelligent Systems, Efraim Turban and Jay E. Aronson, 6th edition 58
Copyright 2001, Prentice Hall, Upper Saddle River, NJ
Visual Interactive Modeling (VIS) and
Visual Interactive Simulation (VIS)
Visual interactive modeling (VIM) (DSS In Action 5.8)
Also called
– Visual interactive problem solving
– Visual interactive modeling
– Visual interactive simulation
Use computer graphics to present the impact of different
management decisions.
Can integrate with GIS
Users perform sensitivity analysis
Static or a dynamic (animation) systems (Figure 5.7)
Decision Support Systems and Intelligent Systems, Efraim Turban and Jay E. Aronson, 6th edition 59
Copyright 2001, Prentice Hall, Upper Saddle River, NJ
Generated Image of Traffic at an Intersection from the
Orca Visual Simulation Environment (Figure 5.7)
(Courtesy Orca Computer, Inc.)
Decision Support Systems and Intelligent Systems, Efraim Turban and Jay E. Aronson, 6th edition 60
Copyright 2001, Prentice Hall, Upper Saddle River, NJ
Visual Interactive Simulation (VIS)
Decision makers interact with the simulated
model and watch the results over time
Decision Support Systems and Intelligent Systems, Efraim Turban and Jay E. Aronson, 6th edition 61
Copyright 2001, Prentice Hall, Upper Saddle River, NJ
Quantitative Software Packages-OLAP
Preprogrammed models can expedite DSS
programming time
Some models are building blocks of other models
– Statistical packages
– Management science packages
– Revenue (yield) management
– Other specific DSS applications
including spreadsheet add-ins
Decision Support Systems and Intelligent Systems, Efraim Turban and Jay E. Aronson, 6th edition 62
Copyright 2001, Prentice Hall, Upper Saddle River, NJ
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
Some MBMS capabilities require expertise and reasoning
Decision Support Systems and Intelligent Systems, Efraim Turban and Jay E. Aronson, 6th edition 63
Copyright 2001, Prentice Hall, Upper Saddle River, NJ
Desirable Capabilities of MBMS
Control
Flexibility
Feedback
Interface
Redundancy reduction
Increased consistency
Decision Support Systems and Intelligent Systems, Efraim Turban and Jay E. Aronson, 6th edition 64
Copyright 2001, Prentice Hall, Upper Saddle River, NJ
MBMS Design Must Allow the
DSS User to:
Decision Support Systems and Intelligent Systems, Efraim Turban and Jay E. Aronson, 6th edition 65
Copyright 2001, Prentice Hall, Upper Saddle River, NJ
Modeling languages
Relational MBMS
Object-oriented model base and its
management
Models for database and MIS design and their
management
Decision Support Systems and Intelligent Systems, Efraim Turban and Jay E. Aronson, 6th edition 66
Copyright 2001, Prentice Hall, Upper Saddle River, NJ
SUMMARY
Models play a major role in DSS
Models can be static or dynamic
Analysis is under assumed certainty, risk, or
uncertainty
– Influence diagrams
– Spreadsheets
– Decision tables and decision trees
Spreadsheet models and results in influence diagrams
Optimization: mathematical programming
(More)
Decision Support Systems and Intelligent Systems, Efraim Turban and Jay E. Aronson, 6th edition 67
Copyright 2001, Prentice Hall, Upper Saddle River, NJ
Linear programming: economic-based
Heuristic programming
Simulation - more complex situations
Expert Choice
Multidimensional models - OLAP
(More)
Decision Support Systems and Intelligent Systems, Efraim Turban and Jay E. Aronson, 6th edition 68
Copyright 2001, Prentice Hall, Upper Saddle River, NJ
Quantitative software packages-OLAP (statistical, etc.)
Visual interactive modeling (VIM)
Visual interactive simulation (VIS)
MBMS are like DBMS
AI techniques in MBMS
Decision Support Systems and Intelligent Systems, Efraim Turban and Jay E. Aronson, 6th edition 69
Copyright 2001, Prentice Hall, Upper Saddle River, NJ