1 SEGMENT 3 Modeling and Analysis. 2 n Major DSS component n Model base and model management n...
-
date post
19-Dec-2015 -
Category
Documents
-
view
212 -
download
0
Transcript of 1 SEGMENT 3 Modeling and Analysis. 2 n Major DSS component n Model base and model management n...
![Page 1: 1 SEGMENT 3 Modeling and Analysis. 2 n Major DSS component n Model base and model management n CAUTION - Difficult Topic Ahead –Familiarity with major.](https://reader030.fdocuments.net/reader030/viewer/2022032800/56649d395503460f94a12bb4/html5/thumbnails/1.jpg)
1
SEGMENT 3
Modeling and Analysis
![Page 2: 1 SEGMENT 3 Modeling and Analysis. 2 n Major DSS component n Model base and model management n CAUTION - Difficult Topic Ahead –Familiarity with major.](https://reader030.fdocuments.net/reader030/viewer/2022032800/56649d395503460f94a12bb4/html5/thumbnails/2.jpg)
2
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
![Page 3: 1 SEGMENT 3 Modeling and Analysis. 2 n Major DSS component n Model base and model management n CAUTION - Difficult Topic Ahead –Familiarity with major.](https://reader030.fdocuments.net/reader030/viewer/2022032800/56649d395503460f94a12bb4/html5/thumbnails/3.jpg)
3
Structure of some successful models and methodologies– Decision analysis– Decision trees– Optimization– Heuristic programming – Simulation
New developments in modeling tools / techniques
Important issues in model base management
Modeling and Analysis
![Page 4: 1 SEGMENT 3 Modeling and Analysis. 2 n Major DSS component n Model base and model management n CAUTION - Difficult Topic Ahead –Familiarity with major.](https://reader030.fdocuments.net/reader030/viewer/2022032800/56649d395503460f94a12bb4/html5/thumbnails/4.jpg)
4
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
![Page 5: 1 SEGMENT 3 Modeling and Analysis. 2 n Major DSS component n Model base and model management n CAUTION - Difficult Topic Ahead –Familiarity with major.](https://reader030.fdocuments.net/reader030/viewer/2022032800/56649d395503460f94a12bb4/html5/thumbnails/5.jpg)
5
Modeling for MSS
Key element in most DSS
Necessity in a model-based DSS
Can lead to massive cost reduction / revenue increases
![Page 6: 1 SEGMENT 3 Modeling and Analysis. 2 n Major DSS component n Model base and model management n CAUTION - Difficult Topic Ahead –Familiarity with major.](https://reader030.fdocuments.net/reader030/viewer/2022032800/56649d395503460f94a12bb4/html5/thumbnails/6.jpg)
6
Good Examples of MSS Models
rail system simulation model optimization supply chain restructuring
models AHP select a supplier model optimization clay production model
![Page 7: 1 SEGMENT 3 Modeling and Analysis. 2 n Major DSS component n Model base and model management n CAUTION - Difficult Topic Ahead –Familiarity with major.](https://reader030.fdocuments.net/reader030/viewer/2022032800/56649d395503460f94a12bb4/html5/thumbnails/7.jpg)
7
Major Modeling Issues Problem identification Environmental analysis Variable identification Forecasting Multiple model use Model categories or selection Model management Knowledge-based modeling
![Page 8: 1 SEGMENT 3 Modeling and Analysis. 2 n Major DSS component n Model base and model management n CAUTION - Difficult Topic Ahead –Familiarity with major.](https://reader030.fdocuments.net/reader030/viewer/2022032800/56649d395503460f94a12bb4/html5/thumbnails/8.jpg)
8
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
![Page 9: 1 SEGMENT 3 Modeling and Analysis. 2 n Major DSS component n Model base and model management n CAUTION - Difficult Topic Ahead –Familiarity with major.](https://reader030.fdocuments.net/reader030/viewer/2022032800/56649d395503460f94a12bb4/html5/thumbnails/9.jpg)
9
Treating Certainty, Uncertainty, and Risk
Certainty Models
Uncertainty
Risk
![Page 10: 1 SEGMENT 3 Modeling and Analysis. 2 n Major DSS component n Model base and model management n CAUTION - Difficult Topic Ahead –Familiarity with major.](https://reader030.fdocuments.net/reader030/viewer/2022032800/56649d395503460f94a12bb4/html5/thumbnails/10.jpg)
10
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
![Page 11: 1 SEGMENT 3 Modeling and Analysis. 2 n Major DSS component n Model base and model management n CAUTION - Difficult Topic Ahead –Familiarity with major.](https://reader030.fdocuments.net/reader030/viewer/2022032800/56649d395503460f94a12bb4/html5/thumbnails/11.jpg)
11
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)
![Page 12: 1 SEGMENT 3 Modeling and Analysis. 2 n Major DSS component n Model base and model management n CAUTION - Difficult Topic Ahead –Familiarity with major.](https://reader030.fdocuments.net/reader030/viewer/2022032800/56649d395503460f94a12bb4/html5/thumbnails/12.jpg)
12
What-if analysis Goal seeking Simple database management Seamless integration Microsoft Excel Lotus 1-2-3
![Page 13: 1 SEGMENT 3 Modeling and Analysis. 2 n Major DSS component n Model base and model management n CAUTION - Difficult Topic Ahead –Familiarity with major.](https://reader030.fdocuments.net/reader030/viewer/2022032800/56649d395503460f94a12bb4/html5/thumbnails/13.jpg)
13
Decision Analysis of Few Alternatives
(Decision Tables and Trees)
Single Goal Situations
Decision tables
Decision trees
![Page 14: 1 SEGMENT 3 Modeling and Analysis. 2 n Major DSS component n Model base and model management n CAUTION - Difficult Topic Ahead –Familiarity with major.](https://reader030.fdocuments.net/reader030/viewer/2022032800/56649d395503460f94a12bb4/html5/thumbnails/14.jpg)
14
Decision Tables
Investment example
One goal: maximize the yield after one year
Yield depends on the status of the economy
(the state of nature)– Solid growth
– Stagnation
– Inflation
![Page 15: 1 SEGMENT 3 Modeling and Analysis. 2 n Major DSS component n Model base and model management n CAUTION - Difficult Topic Ahead –Familiarity with major.](https://reader030.fdocuments.net/reader030/viewer/2022032800/56649d395503460f94a12bb4/html5/thumbnails/15.jpg)
15
1. If solid growth in the economy, bonds yield 12%; stocks 15%; time deposits 6.5%
2. If stagnation, bonds yield 6%; stocks 3%; time deposits 6.5%
3. If inflation, bonds yield 3%; stocks lose 2%; time deposits yield 6.5%
Possible Situations
![Page 16: 1 SEGMENT 3 Modeling and Analysis. 2 n Major DSS component n Model base and model management n CAUTION - Difficult Topic Ahead –Familiarity with major.](https://reader030.fdocuments.net/reader030/viewer/2022032800/56649d395503460f94a12bb4/html5/thumbnails/16.jpg)
16
Treating Risk
Use known probabilities
Risk analysis: compute expected values
Can be dangerous
![Page 17: 1 SEGMENT 3 Modeling and Analysis. 2 n Major DSS component n Model base and model management n CAUTION - Difficult Topic Ahead –Familiarity with major.](https://reader030.fdocuments.net/reader030/viewer/2022032800/56649d395503460f94a12bb4/html5/thumbnails/17.jpg)
17
Decision Trees
Other methods of treating risk– Simulation– Certainty factors– Fuzzy logic
Multiple goals
Yield, safety, and liquidity
![Page 18: 1 SEGMENT 3 Modeling and Analysis. 2 n Major DSS component n Model base and model management n CAUTION - Difficult Topic Ahead –Familiarity with major.](https://reader030.fdocuments.net/reader030/viewer/2022032800/56649d395503460f94a12bb4/html5/thumbnails/18.jpg)
18
Multiple Goals
Alternatives Yield Safety Liquidity
Bonds 8.4% High High
Stocks 8.0% Low High
CDs 6.5% Very High High
![Page 19: 1 SEGMENT 3 Modeling and Analysis. 2 n Major DSS component n Model base and model management n CAUTION - Difficult Topic Ahead –Familiarity with major.](https://reader030.fdocuments.net/reader030/viewer/2022032800/56649d395503460f94a12bb4/html5/thumbnails/19.jpg)
19
Optimization via Mathematical Programming
Linear programming (LP)
Used extensively in DSS
Mathematical Programming Family of tools to solve managerial problems in
allocating scarce resources among various activities to optimize a measurable goal
![Page 20: 1 SEGMENT 3 Modeling and Analysis. 2 n Major DSS component n Model base and model management n CAUTION - Difficult Topic Ahead –Familiarity with major.](https://reader030.fdocuments.net/reader030/viewer/2022032800/56649d395503460f94a12bb4/html5/thumbnails/20.jpg)
20
LP Allocation Problem Characteristics
1. Limited quantity of economic resources
2. Resources are used in the production of products or services
3. Two or more ways (solutions, programs) to use the resources
4. Each activity (product or service) yields a return in terms of the goal
5. Allocation is usually restricted by constraints
![Page 21: 1 SEGMENT 3 Modeling and Analysis. 2 n Major DSS component n Model base and model management n CAUTION - Difficult Topic Ahead –Familiarity with major.](https://reader030.fdocuments.net/reader030/viewer/2022032800/56649d395503460f94a12bb4/html5/thumbnails/21.jpg)
21
LP Allocation Model
Rational economic assumptions1. 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
Optimal solution: the best, found algorithmically
![Page 22: 1 SEGMENT 3 Modeling and Analysis. 2 n Major DSS component n Model base and model management n CAUTION - Difficult Topic Ahead –Familiarity with major.](https://reader030.fdocuments.net/reader030/viewer/2022032800/56649d395503460f94a12bb4/html5/thumbnails/22.jpg)
22
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)
![Page 23: 1 SEGMENT 3 Modeling and Analysis. 2 n Major DSS component n Model base and model management n CAUTION - Difficult Topic Ahead –Familiarity with major.](https://reader030.fdocuments.net/reader030/viewer/2022032800/56649d395503460f94a12bb4/html5/thumbnails/23.jpg)
23
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
![Page 24: 1 SEGMENT 3 Modeling and Analysis. 2 n Major DSS component n Model base and model management n CAUTION - Difficult Topic Ahead –Familiarity with major.](https://reader030.fdocuments.net/reader030/viewer/2022032800/56649d395503460f94a12bb4/html5/thumbnails/24.jpg)
24
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
![Page 25: 1 SEGMENT 3 Modeling and Analysis. 2 n Major DSS component n Model base and model management n CAUTION - Difficult Topic Ahead –Familiarity with major.](https://reader030.fdocuments.net/reader030/viewer/2022032800/56649d395503460f94a12bb4/html5/thumbnails/25.jpg)
25
Limitations of Heuristics
1. Cannot guarantee an optimal solution
2. There may be too many exceptions
3. Sequential decisions might not anticipate future consequences
4. Interdependencies of subsystems can influence the whole system
Heuristics successfully applied to vehicle routing
![Page 26: 1 SEGMENT 3 Modeling and Analysis. 2 n Major DSS component n Model base and model management n CAUTION - Difficult Topic Ahead –Familiarity with major.](https://reader030.fdocuments.net/reader030/viewer/2022032800/56649d395503460f94a12bb4/html5/thumbnails/26.jpg)
26
Heuristic Types
Construction Improvement Mathematical programming Decomposition Partitioning
![Page 27: 1 SEGMENT 3 Modeling and Analysis. 2 n Major DSS component n Model base and model management n CAUTION - Difficult Topic Ahead –Familiarity with major.](https://reader030.fdocuments.net/reader030/viewer/2022032800/56649d395503460f94a12bb4/html5/thumbnails/27.jpg)
27
Simulation
Technique for conducting experiments with a computer on a model of a management system
Frequently used DSS tool
![Page 28: 1 SEGMENT 3 Modeling and Analysis. 2 n Major DSS component n Model base and model management n CAUTION - Difficult Topic Ahead –Familiarity with major.](https://reader030.fdocuments.net/reader030/viewer/2022032800/56649d395503460f94a12bb4/html5/thumbnails/28.jpg)
28
Major Characteristics of Simulation
Imitates reality and capture its richness
Technique for conducting experiments
Descriptive, not normative tool
Often to solve very complex, risky problems
![Page 29: 1 SEGMENT 3 Modeling and Analysis. 2 n Major DSS component n Model base and model management n CAUTION - Difficult Topic Ahead –Familiarity with major.](https://reader030.fdocuments.net/reader030/viewer/2022032800/56649d395503460f94a12bb4/html5/thumbnails/29.jpg)
29
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)
![Page 30: 1 SEGMENT 3 Modeling and Analysis. 2 n Major DSS component n Model base and model management n CAUTION - Difficult Topic Ahead –Familiarity with major.](https://reader030.fdocuments.net/reader030/viewer/2022032800/56649d395503460f94a12bb4/html5/thumbnails/30.jpg)
30
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)
![Page 31: 1 SEGMENT 3 Modeling and Analysis. 2 n Major DSS component n Model base and model management n CAUTION - Difficult Topic Ahead –Familiarity with major.](https://reader030.fdocuments.net/reader030/viewer/2022032800/56649d395503460f94a12bb4/html5/thumbnails/31.jpg)
31
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
![Page 32: 1 SEGMENT 3 Modeling and Analysis. 2 n Major DSS component n Model base and model management n CAUTION - Difficult Topic Ahead –Familiarity with major.](https://reader030.fdocuments.net/reader030/viewer/2022032800/56649d395503460f94a12bb4/html5/thumbnails/32.jpg)
32
Simulation Methodology
Model real system and conduct repetitive experiments1. Define problem
2. Construct simulation model
3. Test and validate model
4. Design experiments
5. Conduct experiments
6. Evaluate results
7. Implement solution
![Page 33: 1 SEGMENT 3 Modeling and Analysis. 2 n Major DSS component n Model base and model management n CAUTION - Difficult Topic Ahead –Familiarity with major.](https://reader030.fdocuments.net/reader030/viewer/2022032800/56649d395503460f94a12bb4/html5/thumbnails/33.jpg)
33
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
![Page 34: 1 SEGMENT 3 Modeling and Analysis. 2 n Major DSS component n Model base and model management n CAUTION - Difficult Topic Ahead –Familiarity with major.](https://reader030.fdocuments.net/reader030/viewer/2022032800/56649d395503460f94a12bb4/html5/thumbnails/34.jpg)
34
Visual Spreadsheets
User can visualize models and formulas with influence diagrams
Not cells--symbolic elements
![Page 35: 1 SEGMENT 3 Modeling and Analysis. 2 n Major DSS component n Model base and model management n CAUTION - Difficult Topic Ahead –Familiarity with major.](https://reader030.fdocuments.net/reader030/viewer/2022032800/56649d395503460f94a12bb4/html5/thumbnails/35.jpg)
35
Visual Interactive Modeling (VIS) and Visual Interactive Simulation (VIS)
Visual interactive modeling (VIM)
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
![Page 36: 1 SEGMENT 3 Modeling and Analysis. 2 n Major DSS component n Model base and model management n CAUTION - Difficult Topic Ahead –Familiarity with major.](https://reader030.fdocuments.net/reader030/viewer/2022032800/56649d395503460f94a12bb4/html5/thumbnails/36.jpg)
36
Generated Image of Traffic at an Intersection from the Orca Visual Simulation Environment (Courtesy Orca Computer,
Inc.)
![Page 37: 1 SEGMENT 3 Modeling and Analysis. 2 n Major DSS component n Model base and model management n CAUTION - Difficult Topic Ahead –Familiarity with major.](https://reader030.fdocuments.net/reader030/viewer/2022032800/56649d395503460f94a12bb4/html5/thumbnails/37.jpg)
37
Visual Interactive Simulation (VIS)
Decision makers interact with the simulated model and watch the results over time
Visual interactive models and DSS – Queueing
![Page 38: 1 SEGMENT 3 Modeling and Analysis. 2 n Major DSS component n Model base and model management n CAUTION - Difficult Topic Ahead –Familiarity with major.](https://reader030.fdocuments.net/reader030/viewer/2022032800/56649d395503460f94a12bb4/html5/thumbnails/38.jpg)
38
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)
![Page 39: 1 SEGMENT 3 Modeling and Analysis. 2 n Major DSS component n Model base and model management n CAUTION - Difficult Topic Ahead –Familiarity with major.](https://reader030.fdocuments.net/reader030/viewer/2022032800/56649d395503460f94a12bb4/html5/thumbnails/39.jpg)
39
Linear programming: economic-based Heuristic programming Simulation - more complex situations Expert Choice Multidimensional models - OLAP Quantitative software packages-OLAP (statistical,
etc.) Visual interactive modeling (VIM) Visual interactive simulation (VIS)