Slides for the introductory lecture on Decision Making, January 11

advertisement
Decision Making: An Introduction
1
Decision Making
• Decision Making is a process of choosing among two or more alternative
courses of action for the purpose of attaining a goal or goals.
• It is influenced by several major disciplines which are behavioral and
scientific in nature.
• Behavioral disciplines include anthropology, law, philosophy, political
science, psychology, social psychology, and sociology.
• Scientific disciplines include computer science, decision analysis, economics,
engineering, management science/operations research, mathematics and
statistics.
2
Logical flow of a decision making/problem solving process
Criteria
Environment
Alternatives
Decision
• Alternatives: possible actions aimed at solving the given problem
Problem
• Criteria: measurements of effectiveness of the various alternatives
and correspond to system performances such as
o
o
o
o
o
o
o
o
Profitability
Overall cost
Productivity
Quality
Dependability
Risk
Service
Flexibility
3
Logical structure of a decision process
Constraints
Operational
Technical
Procedural
Legal
Social
Political
Ruled-out decisions
Exclusion
Alternative options
Feasible options
Evaluation
Criteria
Profitability
Overall cost
Quality
Dependability
Flexibility
Service
Decision
4
Models
• A main characteristic of a Decision Support System is the inclusion of at
least one model.
• Model is a selective abstraction of a real system designed to analyze and
understand from an abstract point of view the operating behavior of a real
system
• Includes only elements deemed relevant for the purpose of the investigation
being carried out.
Real world systems
Systems
idealized by
assumptions
Model
5
Different types of models according to their characteristics
• Iconic: material representation of a real system, whose
behavior is imitated for the purpose of the analysis.
Example: a miniaturized model of a new city neighborhood.
6
Different types of models according to their characteristics
• Analogical: imitates real behavior by analogy rather than by
replication.
Example: a wind tunnel built to investigate the aerodynamic
properties of a motor vehicle.
7
Different types of models according to their characteristics
• Symbolic: abstract representation of a real system.
It describes the behavior of the system through a series of
symbolic variables, numerical parameters and mathematical
relationship.
8
Different types of models according to their probabilistic nature
 Stochastic: some input information represents random events,
characterized by probability distribution.
 Deterministic: all input data are supposed to be known a priori and
with certainty.
o When it is not possible to know the data with absolute certainty,
sensitivity and scenario analyses allow one to test the robustness of
the decisions to variations in the input parameters.
9
Different types of models according to their temporal dimension
 Static: considers a given system and related decision-making
process within a single temporal stage.
 Dynamic: considers a given systems through several temporal
stages, corresponding to a sequence of decisions.
o Discrete-time dynamic models observe the status of a system
only at the start or the end of discrete intervals.
o Continuous-time dynamic models consider a continuous
sequence of periods on the time axis.
10
Development of a model
Problem identification
Model
formulation
Feedback
Development of algorithms
Implementation and
testing
11
Development of a model
Problem identification
Model
formulation
Observed critical symptoms must be analyzed and
interpreted to formulate hypotheses for investigation.
Define a mathematical model to represent the
system.
Important factors:
1. Time horizon
Feedback
2. Evaluation criteria:
o
monetary costs and payoffs
Development of algorithms
o
effectiveness and level of service
o
quality of products and services
o
reliability in achieving objectives
Implementation and
testing o flexibility of operating conditions
3. Decision variables, eg. production volumes.
4. Numerical parameters, eg. production capacity
5. Mathematical relationship
12
Development of a model
Problem identification
o A solution algorithm is identified
o A software tool that incorporates the solution
Modelor acquired
method should be developed
formulation
o Analyst should have thorough knowledge of
current solution methods and their characteristics
o Assess correctness of data and
Feedback
parameters
Development of algorithms
o Model validation by experts:
•
Implementation and
testing
plausibility and likelihood of the
conclusions achieved
•
consistency of results at extreme
values of parameters
•
stability of results with minor
changes in the parameters
13
Classes of models
 Predictive models: input data used to predict future events/outcomes.
o Regression: a set of independent variables used to predict a continuous
dependent variable value, e.g. salary
o
Classification: a set of independent variables used to predict a discrete
dependent variable value, e.g. approve/not approve.
 Pattern recognition and machine learning models: efficient algorithms that learn
from past observations and derive new rules for the future.
o
Interpretation models: identify regular patterns, express them as understandable
rules and criteria.
o
Prediction models: forecast future value.
o
Supervised learning: target is known, e.g. classification, regression.
o
Unsupervised learning: target does not exist, e.g. clustering.
14
Classes of models
 Optimization models: given a set of feasible decisions, identify
the optimal one according to the chosen evaluation criterion
 Different forms of optimization models:
o Linear optimization
o Integer optimization
o Convex optimization
o Network optimization
o Multiple-objective optimization
15
Classes of models
 Project management models: a set of interrelated activities carried out in
pursuit of a specific goal, e.g. a new product line. Network models are
often used to represent the component activities of a project and the
precedence relationships among them.
 Risk analysis models: choose among a number of available alternatives,
having uncertain information regarding the effects that these options may
have in the future.
 Waiting line models: to investigate congestion phenomena occurring
when the demand for and the provision of a service are stochastic in
nature.
16
In this module ….
 Optimization models
 Predictive models
 Pattern recognition and machine learning models
17
References.
 Business Intelligence, C. Vercellis, Wiley, 2009. Chapters 2 and 4.
 Decision Support and Business Intelligence Systems, Pearson International,
8th Ed. Chapter 2.
18
Download