Markovins Chain Model for Simulation

14
Markovins Chain Model

Transcript of Markovins Chain Model for Simulation

Page 1: Markovins Chain Model for Simulation

Markovins Chain Model

Page 2: Markovins Chain Model for Simulation

Example• Hari, a persistent salesman, calls ABC Hardware Store once a week

hoping to speak with the store's buying agent, Shyam. If Shyam does not accept Hari's call this week, the probability he will do the same next week (and not accept his call) is .35. On the other hand, if he accepts Hari's call this week, the probability he will not accept his call next week is .20.

Page 3: Markovins Chain Model for Simulation

Example: Transition Matrix

Refuses Accepts

Refuses .35 .65

Accepts .20 .80This Week’s

Call

Next Week’s Call

Page 4: Markovins Chain Model for Simulation

Example• How many times per year can Hari expect to talk to Shyam?• 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.

Page 5: Markovins Chain Model for Simulation

ExampleLet 1 = long run proportion of refused calls 2 = long run proportion of accepted calls

Then,

.35 .65

[1 2 ] .20 .80 = [1 2 ]

Page 6: Markovins Chain Model for Simulation

Example + = (1) + = (2) + = 1 (3)

Solve for and

Page 7: Markovins Chain Model for Simulation

• The probability of the system being in a particular state after a large number of stages is called a steady-state probability.

Page 8: Markovins Chain Model for Simulation
Page 9: Markovins Chain Model for Simulation
Page 10: Markovins Chain Model for Simulation
Page 11: Markovins Chain Model for Simulation
Page 12: Markovins Chain Model for Simulation
Page 13: Markovins Chain Model for Simulation
Page 14: Markovins Chain Model for Simulation