Documenti di Didattica
Documenti di Professioni
Documenti di Cultura
Contents
Introduction
Types of decision-making environments
Decision making under uncertainty
Decision making under risk
Decision tree analysis
Posterior probabilities and Bayesian analysis
Decision making with utilities
MC Simulation
@Risk
Game Theory
Waiting Line Analysis
1
11/6/2019
Utility Theory
Measuring Utility and Constructing a Utility Curve
Utility as a Decision-Making Criterion
2
11/6/2019
Utility Theory
So far, problems were analyzed with probabilistic states of nature, where
the selection of an optimal course of action was based on the criterion of
expected profit (or loss) expressed in monetary terms.
However, in many situations, such criterion that involves expected
monetary payoff may not be appropriate.
Different individuals attach different utility to money, under different conditions.
The term, utility is the measure of preference for various alternatives in
terms of relative value for money.
The utility of a given alternative is unique to the individual decision-
makers and unlike a simple monetary amount, can incorporate intangible
factors or subjective standards from their own value systems.
Examples… Kaun Banega Crorepati.
Example: Consider KBC. If you are not 100% sure about the next question, then
will you quit with assured return (say, 10 lacs) or take the risk for next amount (say,
20 lacs or zero)??
3
11/6/2019
4
11/6/2019
5
11/6/2019
Other utility values can be assessed in the same way. For example, what
is Jane’s utility for $7,000? What value of p would make Jane indifferent
between $7,000 and the gamble that would result in either $10,000 or $0?
For Jane, there must be a 90% chance of getting the $10,000. Otherwise,
she would prefer the $7,000 for sure. Thus, her utility for $7,000 is 0.90.
Jane’s utility for $3,000 can be determined in the same way. If there were
a 50% chance of obtaining the $10,000, Jane would be indifferent
between having $3,000 for sure and taking the gamble of either winning
the $10,000 or getting nothing. Thus, the utility of $3,000 for Jane is 0.5.
Of course, this process can be continued until Jane has assessed her utility
for as many monetary values as she wants. These assessments, however,
are enough to get an idea of Jane’s feelings toward risk.
In fact, we can plot these points in a utility curve, as is done in next
Figure.
6
11/6/2019
Jane’s utility curve is typical of a risk avoider. A risk avoider is a decision maker
who gets less utility or pleasure from a greater risk and tends to avoid situations in
which high losses might occur. As monetary value increases on her utility curve,
the utility increases at a slower rate.
The shape of a person’s utility curve depends on the specific decision being
considered, the monetary values involved in the situation, the person’s psychological
frame of mind, and how the person feels about the future. It may well be that you
have one utility curve for some situations you face and completely different curves
for others.
7
11/6/2019
8
11/6/2019
We see that Mark’s utility for –$10,000 is 0.05, his utility for not playing ($0)
is 0.15, and his utility for $10,000 is 0.30.
9
11/6/2019
Example
10
11/6/2019
Example
11
11/6/2019
Example
12
11/6/2019
13
11/6/2019
Simulation Defined
Simulation is the process of designing a model of a real system and
conducting experiments with this model for the purpose of understanding
the behaviour (within the limits imposed by a criterion or set of criteria) for
the operation of the system.
— Shannon
— Naylor et al.
Allows us to:
Model complex systems in a detailed way
Describe the behavior of systems
Construct theories or hypotheses that account for the observed
behavior
Use the model to predict future behavior, that is, the effects that
will be produced by changes in the system
Analyze proposed systems
14
11/6/2019
Applications:
• MANUFACTURING: material handling systems, assembly lines, automated
production facilities, inventory control systems, plant layout, etc..
• COMPUTER SYSTEMS: hardware components, software systems, networks,
data base management, information processing, etc..
• FINANCE and BUSINESS: stock and commodity analysis, pricing policies,
marketing strategies, cash flow analysis, forecasting, etc..
• GOVERNMENT: military weapons and their use, military tactics, population
forecasting, land use, health care delivery, fire protection, criminal justice,
traffic control, etc..
Telecommunications: almost all type of problems can be handled
Applications at Disney World…
It is It is not
a technique which uses an analytical technique which
computers. provides exact solution.
an approach for reproducing the A programming language but it
processe by which events of could be programmed into a set of
chance and change are created in commands which can form a
a computer. language to facilitate the
a procedure for testing and programming of simulation.
experimenting on models to
answer what if ..., then so and so
... types of questions.
15
11/6/2019
16
11/6/2019
Testing and validating the model: The validation process requires (i)
determine whether the model is internally correct in a logical and
programming sense called internal validity and (ii) determine whether it
represents the system under study called external validity. The first step
involves checking the equations and procedures in the model for accuracy,
both in terms of mistakes (or errors) and in terms of properly representing the
system under study. The verification of internal validity can be simplified if
the model is developed in modules and each module is tested as it is
developed.
17
11/6/2019
Copyright@sjmsomiitbombay2014
18
11/6/2019
19
11/6/2019
20
11/6/2019
Deterministic case:
Here the occurrence of all the points between 1 and 5 are uniformly
distributed.
Probabilistic case:
X 1 2 3 4
Prob. .2 .1 .4 .3
1 .2 .2 00 - 19
2 .1 .3 20 - 29
3 .4 .7 30 - 69
4 .3 1 70 - 99
21
11/6/2019
Example: the nth random number rn, consisting of k-th digits, generated by using
multiplicative congruential method is given by
rn ≡ p. rn-1 (modulo m)
…..
22
11/6/2019
23
11/6/2019
Average Monthly Demnad 350
24
11/6/2019
Simulate the dentist’s clinic for four hours and determine the average waiting time
for the patients as well as the idleness of the doctor. Assume that all the patients
show up at the clinic at exactly their scheduled arrival time starting at 8.00 a.m. Use
the following random numbers for handling the above problem:
40 82 11 34 25 66 17 79
25
11/6/2019
1 8.00 40 Crown 60
2 8.30 82 Checkup 15
3 9.00 11 Filling 45
4 9.30 34 Filling 45
5 10.00 25 Filling 45
6 10.30 66 Cleaning 15
7 11.00 17 Filling 45
8 11.30 79 Extraction 45
26
11/6/2019
27
11/6/2019
28
11/6/2019
29
11/6/2019
30
11/6/2019
The greeting card sells for $4.00, and the variable cost of producing each
card is $1.50. Leftover cards must be disposed of at a cost of $0.20 per
card. How many cards should be printed?
revenue 80000
total var cost 60000
total disposing cost 4000
profit 16000
Demand Distribution
0 10000
0.1 20000
0.45 40000
0.75 60000
31
11/6/2019
32