Module 4 - Decision Theory PDF
Module 4 - Decision Theory PDF
Module 4 - Decision Theory PDF
2
Production Operations Management – Dr. Nevien Farouk Khourshed - AASTMT
Learning Objectives
When you complete this lecture you should
be able to:
1. Describe the different environments under which
operations decisions are made.
2. Describe and use techniques that apply to decision
making under uncertainty.
3. Describe and use the expected value approach.
3
Production Operations Management – Dr. Nevien Farouk Khourshed - AASTMT
Decision Theory
An Analytic and Systematic Approach to the
Study of Decision Making
Good decisions: Bad decisions:
◆ based on logic ◆ not based on logic
A known A set of
payoff for possible
each future
alternative conditions
5
Production Operations Management – Dr. Nevien Farouk Khourshed - AASTMT
Decision Theory Environment
◆Operations management decision environments are
classified according to the degree of certainty
present. There are three basic categories:
1. Certainty means that relevant parameters such
as costs, capacity, and demand have known
values.
2. Uncertainty means that it is impossible to assess
the likelihood of various possible future events.
3. Risk means that certain parameters have
probabilistic outcomes.
6
Production Operations Management – Dr. Nevien Farouk Khourshed - AASTMT
1. Decision Making under
Certainty
◆The decision is usually relatively straight
forward.
◆ Simply choose the alternative that has the
best payoff under that state of nature.
7
Production Operations Management – Dr. Nevien Farouk Khourshed - AASTMT
Example
◆Determine the best alternative in the preceding
payoff table for each of the cases: It is known with
certainty that demand will be: (a) low, (b)
moderate, (c) high.
$ Low demand $ Med demand $ High demand
Small facility 10 10 10
Medium facility 7 12 12
Large facility -4 2 16
8
Production Operations Management – Dr. Nevien Farouk Khourshed - AASTMT
Example
◆Determine the best alternative in the preceding
payoff table for each of the cases: It is known with
certainty that demand will be: (a) low, (b)
moderate, (c) high.
$ Low demand $ Med demand $ High demand
Small facility 10 10 10
Medium facility 7 12 12
Large facility -4 2 16
10
Production Operations Management – Dr. Nevien Farouk Khourshed - AASTMT
a) Maximin
Pessimistic Decision
◆The maximin approach is a pessimistic one,
because it takes into account only the worst
possible outcome for each alternative.
◆First, determines the worst possible payoff for
each alternative.
◆Then, select the maximum of these minimum
payoffs “best worst”.
◆The actual outcome may not be as bad as that,
but this approach establishes a “guaranteed
minimum”.
11
Production Operations Management – Dr. Nevien Farouk Khourshed - AASTMT
Maximin Example
$ Low $ Med $ High MaxiMin
demand demand demand
Small facility 10 10 10 10
Medium facility 7 12 12 7
Large facility -4 2 16 -4
12
Production Operations Management – Dr. Nevien Farouk Khourshed - AASTMT
b) Maximax
Optimistic Decision
◆The maximax approach is optimistic decision, “go for
it ” strategy. It selects the decision that results in the
maximum of the maximum payoffs.
◆Decision maker assumes that the most favorable
state of nature for each decision alternative will
occur.
◆If the payoff table was in terms of profits, the
decision with the highest profit would be chosen.
◆If the payoff table was in terms of costs, the
decision with the lowest cost would be chosen.
13
Production Operations Management – Dr. Nevien Farouk Khourshed - AASTMT
Maximax Example
$ Low $ Med $ High
Maximax
demand demand demand
Small facility 10 10 10 10
Medium facility 7 12 12 12
Large facility -4 2 16 16
Since $ 16 is the maximum,
then choose to build the large facility
14
Production Operations Management – Dr. Nevien Farouk Khourshed - AASTMT
c) Laplace
◆Assumes that all states of nature are equally likely
to occur.
◆Calculate the average payoff for each alternative
and select the alternative with the maximum
number.
◆Average payoff: the sum of all payoffs divided by
the number of states of nature.
◆Select the decision that gives the highest average
payoff.
15
Production Operations Management – Dr. Nevien Farouk Khourshed - AASTMT
Laplace Example
(10+10+10)/3
$ Low $ Med $ High
Average
demand demand demand
Small facility 10 10 10 10
16
Production Operations Management – Dr. Nevien Farouk Khourshed - AASTMT
d) Minimax Regret
◆ This approach seeks to made the decision on the least
regret for making that choice.
◆ Regret is the amount of loss due to making an
incorrect decision (opportunity cost)
1. Choose the alternative with the best payoff.
2. Establish the difference between the payoff that is
given and the best payoff for each state of nature.
3. Choose the alternative that minimizes the maximum
regret associated with each alternative by determining
the maximum regret for each alternative.
4. Pick the alternative with the minimum number
(lowest regret).
17
Production Operations Management – Dr. Nevien Farouk Khourshed - AASTMT
Minimax Regret Example
Maximum outcome 10 12 16 Step 1
$ Low $ Med $ High
demand demand demand
Small facility 10 10 10
20
Production Operations Management – Dr. Nevien Farouk Khourshed - AASTMT
Expected Monetary Value (EMV)
◆ Expected monetary value is the best expected value
among the alternatives.
◆ The expected value is the sum of the payoffs for an
alternative where each payoff is weighted by the
probability for the relevant state of nature.
EMV (alternative i) =
(payoff of 1st state of nature)X(probability of 1st state of
nature) + (payoff of 2nd state of nature) X (probability of
2nd state of nature) + . . . + (payoff of last state of nature)
X (probability of last state of nature)
◆ The expected value is computed for each alternative, and
the one with the highest expected value is selected.
21
Production Operations Management – Dr. Nevien Farouk Khourshed - AASTMT
EMV Example
$ Low demand $ Med demand $ High demand
0.30 0.50 0.20
Small facility 10 10 10
Medium facility 7 12 12
Large facility -4 2 16
States of Nature
Purchase Good Economy Poor Economy
Decision p = 0.6 p = 0.4
Apt Bldg $ 50,000 $ 30,000
Office Bldg 100,000 -40,000
Warehouse 30,000 10,000
23
Production Operations Management – Dr. Nevien Farouk Khourshed - AASTMT
EMV Example
50,000 * 0.6 = 30,000 + 12,000 =
30,000 42,000
25
Production Operations Management – Dr. Nevien Farouk Khourshed - AASTMT
Expected value of
perfect information (EVPI)
◆ A decision maker may have probabilities for these states of
nature; however, it may be possible to delay a decision
until it is clear which state of nature will occur.
27
Production Operations Management – Dr. Nevien Farouk Khourshed - AASTMT
Expected payoff under certainty
(EPC)
◆ To determine the EVPI. First, compute the expected payoff
under certainty (EPC).
28
Production Operations Management – Dr. Nevien Farouk Khourshed - AASTMT
EVPI and EPC Example
Best Payoff from each
alternative (column) for the
3 facilities
EPC = $12.2
29
Production Operations Management – Dr. Nevien Farouk Khourshed - AASTMT
EVPI and EPC Example
◆EPC = $12.2
◆If the expected payoff under risk (EMV) is $10.5 (from
previous example).
Expected value of perfect information (EVPI )=
Expected payoff under certainty - Expected payoff under risk
EVPI = EPC – EMV
EVPI = $12.2 - $10.5 = $1.7
30
Production Operations Management – Dr. Nevien Farouk Khourshed - AASTMT
Solve
Alternative State of nature
#1 #2 #3 #4
A 1 0 1 6
B 1 5 4 2
C 3 2 2 3
31
Production Operations Management – Dr. Nevien Farouk Khourshed - AASTMT
Solve
1. If somehow you find out for certain that state of nature #4 is going to occur,
which alternative will you select?
2. If you are uncertain which state of nature will occur, and use the maximin
criterion, which alternative will you select?
3. If you are uncertain which state of nature will occur, and use the maximax
criterion, which alternative will you select?
4. If you are uncertain which state of nature will occur, and use the Laplace
criterion, which alternative will you select?
5. If you are uncertain which state of nature will occur, and use the minimax regret
criterion, which alternative will you select?
6. If you feel that P(#1) = .4, P(#2) = .3, P(#3) = .2, and P(#4) = .1, what is the
expected monetary value for each alternative and which alternative will you
select?
7. If you feel that P(#1) = .4, P(#2) = .3, P(#3) = .2, and P(#4) = .1, what is your
expected payoff under certainty?
8. If you feel that P(#1) = .4, P(#2) = .3, P(#3) = .2, and P(#4) = .1, what is your
expected value of perfect information?
32
Production Operations Management – Dr. Nevien Farouk Khourshed - AASTMT
1. If somehow you find out for certain that state of nature
#4 is going to occur, which alternative will you select?
33
Production Operations Management – Dr. Nevien Farouk Khourshed - AASTMT
2. If you are uncertain which state of nature will occur,
which alternative will you select using the maximin
criterion?
Alter. State of nature
maximin
#1 #2 #3 #4
A 1 0 1 6 0
B 1 5 4 2 1
C 3 2 2 3 C=2
34
Production Operations Management – Dr. Nevien Farouk Khourshed - AASTMT
3. If you are uncertain which state of nature will occur,
which alternative will you select using the maximax
criterion?
35
Production Operations Management – Dr. Nevien Farouk Khourshed - AASTMT
4. If you are uncertain which state of nature will occur, which
alternative will you select using the Laplace criterion?
Alter. State of nature
Laplace
#1 #2 #3 #4
A 1 0 1 6 1+0+1+6/4= 2
B 1 5 4 2 12/4=3 B=3
C 3 2 2 3 10/4=2.5
36
Production Operations Management – Dr. Nevien Farouk Khourshed - AASTMT
5. If you are uncertain which state of nature will occur,
which alternative will you select using the minimax regret
criterion?
#1 #2 #3 #4
EMV
P 0.4 0.3 0.2 0.1
1*0.4= 0*0.3= 1*0.2= 6 *0.1= 0.4+0.2+0.6=
A
0.4 0 0.2 0.6 1.2
1*0.4= 5*0.3= 4*0.2= 2*0.1= 0.4+1.5+0.8+0.2= B
B
0.4 1.5 0.8 0.2 2.9
3*0.4= 2*0.3= 2*0.2= 3*0.1= 1.2+0.6+0.4+0.3=
C 2.5
1.2 0.6 0.4 0.3
The expected value is the sum of the payoffs for an alternative where each
payoff is weighted by the probability for the relevant state of nature.
The expected value is computed for each alternative, and the one with the
highest
Production expected
and Operation value is selected.
Management 38
7. If you feel that P(#1)= 0.4, P(#2)= 0.3, P(#3)= 0.2, and
P(#4)= 0.1, what is your expected payoff under certainty?
Alter. State of nature
#1 #2 #3 #4
P 0.4 0.3 0.2 0.1
A 1 0 1 6
B 1 5 4 2
C 3 2 2 3
39
Production Operations Management – Dr. Nevien Farouk Khourshed - AASTMT
8. If you feel that P(#1)= 0.4, P(#2)= 0.3, P(#3)= 0.2, and
P(#4)= 0.1, what is your expected value of perfect
information?
40
Production Operations Management – Dr. Nevien Farouk Khourshed - AASTMT
Decision Theory Environment
• An environment where the set of alternative
managerial actions is known, and also the
Certainty outcome of each action is known (with
certainty).
42
Production Operations Management – Dr. Nevien Farouk Khourshed - AASTMT