Академический Документы
Профессиональный Документы
Культура Документы
John
Loucks
St. Edwards
University
Slide 1
Chapter 17
Markov Processes
Transition Probabilities
Steady-State Probabilities
Absorbing States
Transition Matrix with Submatrices
Fundamental Matrix
Slide 2
Markov Processes
Slide 3
Markov Processes
Slide 4
Slide 5
Slide 6
Slide 7
Transition Probabilities
Slide 8
Transition Probabilities
Slide 9
Transition Probabilities
P=
p11
p12
p21
p22
0.9 0.1
0.2 0.8
Slide 10
State Probabilities
Murphys
.9
Murphys
Murphys
.9
Ashleys
.1
Murphys
Ashleys
.1
P = .9(.9) = .81
P = .9(.1) = .09
P = .1(.2) = .02
.2
Ashleys
.8
P = .1(.8) = .08
Slide 11
Slide 12
Steady-State Probabilities
Slide 13
Steady-State Probabilities
Slide 14
Steady-State Probabilities
Let 1 = long run proportion of Murphys visits
2 = long run proportion of Ashleys visits
Then,
.9 .1
[1 2]
= [1 2]
.2 .8
continued . . .
Slide 15
Steady-State Probabilities
.91 + .22 = 1
.11 + .82 = 2
1 + 2 = 1
(1)
(2)
(3)
Slide 16
21
Steady-State Probabilities
Thus, if we have 1000 customers in the system, the
Markov process model tells us that in the long run,
with steady-state probabilities 1 = .667 and 2 = .333,
667 customers will be Murphys and 333 customers
will be Ashleys.
Slide 17
Slide 18
Slide 19
(1)
(2)
(3)
Slide 20
Slide 21
Slide 22
Transition Matrix
Next Week's Call
Refuses Accepts
This
Week's
Call
Refuses
.35
.65
Accepts
.20
.80
Slide 23
Steady-State Probabilities
Question
How many times per year can Henry expect to
talk to Shirley?
Answer
To find the expected number of accepted calls
per year, find the long-run proportion
(probability) of a call being accepted and
multiply it by 52 weeks.
continued . . .
Slide 24
Steady-State Probabilities
Answer (continued)
Let 1 = long run proportion of refused calls
2 = long run proportion of accepted calls
Then,
.35 .65
[1 2]
= [1 2]
.20 .80
continued . . .
Slide 25
Steady-State Probabilities
Answer (continued)
.351 + .202 = 1
.651 + .802 = 2
1 + 2 = 1
(1)
(2)
(3)
Slide 26
Steady-State Probabilities
Answer (continued)
Solving using equations (2) and (3). (Equation 1 is
redundant.) Substitute 1 = 1 - 2 into (2) to give:
.65(1 - 2) + .802 = 2
This gives 2 = .76471. Substituting back into
equation (3) gives 1 = .23529.
Thus the expected number of accepted calls per
year is:
(.76471)(52) = 39.76 or about 40
Slide 27
State Probability
Question
What is the probability Shirley will accept
Henry's next two calls if she does not accept his
call this week?
Slide 28
State Probability
Answer
Refuses
Refuses
.35
Refuses
.35
Accepts
.65
Refuses
Accepts
.65
P = .35(.35) = .1225
.20
Accepts
.80
P = .35(.65) = .2275
P = .65(.20) = .1300
P = .65(.80) = .5200
Slide 29
State Probability
Question
What is the probability of Shirley accepting
exactly one of Henry's next two calls if she accepts
his call this week?
Slide 30
State Probability
Answer
The probability of exactly one of the next two calls
being accepted if this week's call is accepted can be
found by adding the probabilities of (accept next week
and refuse the following week) and (refuse next week
and accept the following week) =
.13 + .16 = .29
Slide 31
Absorbing States
Slide 32
Slide 33
Slide 34
Current Year
Same Position
Promotion
Retire
Quit
Fired
Next Year
Same Pos. Promotion Retire Quit Fired
.55
.70
0
0
0
.10
.20
0
0
0
.05
0
1
0
0
.20
.10
0
1
0
.10
0
0
0
1
Slide 35
Transition Matrix
Current Year
Retire
Quit
Fired
Same
Promotion
Next Year
Retire Quit Fired Same Promotion
1
0
0
0
1
0
0
0
1
0
0
0
0
0
0
.05
0
.20
.10
.10
0
.55
.70
.10
.20
Slide 36
Fundamental Matrix
Slide 37
Fundamental Matrix
-1
1 0
N = (I - Q ) -1 =
.55 .10
.45 -.10
=
0 1
-1
.70 .20
-.70 .80
Slide 38
Fundamental Matrix
The determinant, d = a11a22 - a21a12
= (.45)(.80) - (-.70)(-.10) = .29
Thus,
N=
.80/.29 .10/.29
.70/.29 .45/.29
2.76
.34
2.41 1.55
Slide 39
NR Matrix
Slide 40
NR Matrix
The probabilities of eventually moving to the
absorbing states from the nonabsorbing states are
given by:
2.76
.34
NR =
2.41 1.55
0 .10
Slide 41
NR Matrix (continued)
Retire Quit Fired
NR =
Same
.14
.59
.28
Promotion
.12
.64
.24
Slide 42
Absorbing States
Question
What is the probability of someone who was just
promoted eventually retiring? . . . quitting? . . .
being fired?
Slide 43
Slide 44
End of Chapter 17
Slide 45