DSS Unit3
DSS Unit3
SYST 542
Decision Support Systems
Engineering
Instructor: Kathryn Blackmond Laskey
Spring Semester, 2006
Outline
Steps in Developing
the Model Subsystem
1. Map functions in decision process onto
models
2. Determine input / output requirements for
models
3. Develop interface specifications for models
with each other and with dialog and data
subsystems
this step may result in additional modeling activity
4. Obtain / develop software realizations of the
models and interfaces
Identify Objectives
(values)
{
Identify Alternatives
Sensitivity Analysis
More
Analysis Yes
Needed
No
Make Recommendation Thanks to Andy Loerch
Decision Theory
• Formal theory to support GOOD-D process
• Goals (What do I want?)
– Begin with value-focused thinking
– Quantify values with utility function
• Options (What can I do?)
• Outcomes (What might happen?)
– Quantify uncertainty with probability distribution
• Decide:
– Develop a mathematical model of expected utility for each option
– Model recommends the option for which expected utility is greatest
– In a good decision analysis, model building process increases
understanding of decision problem
– The model gives insight but the decision maker makes the final choice
• Do it!
– Discussion and evaluation of options should consider issues of
implementation
Decision Analysis
• Collection of analytic and heuristic procedures for
developing decision theoretic model
• Goals of decision analysis
– Organize or structure complex problems for analysis
– Deal with tradeoffs between multiple objectives
– Identify and quantify sources of uncertainty
– Incorporate subjective judgments
• Decision analysis methods help to:
– decompose problem into subproblems which are easier to solve
– detect and resolve inconsistencies in solutions to the
subproblems
– aggregate solutions to subproblems into a consistent action
recommendation for the original problem
Disease UD
Don’t
Disease treat No disease
UN
Outcome Utility
Decision Tree
Treatment
Influence Diagram
Value Model
Example
Multiattribute Hierarchy:
Buying a Beach House
• Decompose value into attributes
Initial – nonoverlapping
Investment – cover all important aspects of value
Financial – bottom level attributes are measurable
• Assess function for combining
NPV attributes at each level (usually linear
weighted average)
Total
Utility • Compute utilities of all options
– score on bottom-level attributes
Time Spent – compute overall score
Enjoyment Luxury
Walking time
Ocean access
View
Assessing Weights:
Swing Weight Method
• First weight
– Imagine all attributes are at worst level (may be imaginary)
– Which would you choose to increase to best level?
– Assign this attribute weight of 1
• Rest of weights
– All attributes are at worst level again Beware: Some commonly
– Pick another attribute to move to best level used weight assessment
– What % of value of moving first to its best level? methods ignore absolute
• Scale all weights to sum to 1 scale of attributes and can
lead to preference reversals.
Best
w1 = 0.59
w2 = 0.41
Worst Worst
Attribute 1 Attribute 2
Accept $3 Billion 3
How could this model be made more complex?
Influence Diagram
• Alternative representation of
Activity Carcinogenic
decision problem
Test Activity – Ovals are “chance nodes”
– Boxes are “decision nodes”
– Rounded boxes are “value nodes”
Exposure Human
Test Exposure – Arcs show influences
• Formally equivalent to decision
Cancer
tree
Cost – Probability and utility values are
Usage Net encapsulated inside the nodes
Decision Value – Some software packages switch back
and forth between views
Economic
Value
Some Simple
Qualitative Rules
• Dominance
– If Option X is at least as good as Option Y on all attributes
of value, Option X is at least as good as Option Y
– If Option X is at least as good as Option Y for each
possible outcome, then Option X is at least as good as
Option Y
• Useless Information: If information gathering
is costly and the result would not change your
decision, then do not gather the information
Mathematical Programming
• Constrained optimization problems:
– Maximize or minimize objective function
– Subject to constraints defining feasible region of solution space
• Solution methods:
– Linear programming (LP)
» Objective function and constraints are linear
– Nonlinear programming (NLP)
» Objective function and/or some constraints are nonlinear
– Integer programming (IP)
» Feasible space consists of integer variables
– Mixed integer programming (MIP)
» Feasible space consists of some integer and some real variables
– Goal programming (GP)
» Try to find at least one solution in feasible region
– Dynamic programming (DP)
» Find optimal policy in sequential decision making problem
• Traditional mathematical programming ignores uncertainty
SYST 542 Copyright © 2006, Kathryn Blackmond Laskey Unit 3 - 25 -
Department of Systems Engineering and Operations Research
LP Example
• A company makes 3 types of furniture:
LP Formulation
Maximize 50 c + 100 b + 75 t profit
Goal Programming
• Define goals (aspiration levels) as constraints:
– f(x) ≥ b; f(x) ≤ b; f(x) = b
• In standard LP these would be constraints
defining feasible region
• In GP we try to minimize deviation from goal
– Minimize weighted sum of goal deviations
– Minimize some other function of goal deviations
– Minimize worst deviation
– Lexicographically minimize ordered set of goal deviations
Non-convex Function
g(x)
Local min
Global min
x* x
SYST 542 Copyright © 2006, Kathryn Blackmond Laskey Unit 3 - 31 -
Department of Systems Engineering and Operations Research
Sensitivity Analysis
• One-variable sensitivity analysis
– How sensitive is solution to change in parameter (weight in
objective function or constraint value)?
– Simplex method can produce one-variable sensitivity
analysis as a by-product
• Parametric analysis
– Specify range of values for parameter or parameters
(weight on objective function; value of constraint;
probability)
– Evaluate change in solution as parameters vary through
range
Visualizing Sensitivity
Analysis Results
Sensitivities to Parameters
• Tornado Diagram
D
– Visualizes result of varying a L
set of parameter through
R
specified ranges on an
output of interest S
Parameter 1
– Visualizes changes in
optimal strategy as 2
parameters are varied
through a range
Parameter 2
In Summary...
References
• Anderson, D., Williams, T., and Sweeney, T., An Introduction to Management
Science: Quantitative Approaches to Decision Making, Southwestern, 1999.
• Clemen, R. Making Hard Decisions: An Introduction to Decision Analysis,
Duxbury, 1997.
• Winston, W. Operations Research Applications and Algorithms, Duxbury, 1997.