To accompany Quantitative Analysis for Management, 8e by Render/Stair/Hanna 16-1 © 2003 by Prentice Hall, Inc. Upper Saddle River, NJ Chapter 16 Markov Analysis
To accompany Quantitative Analysis for Management, 8e by Render/Stair/Hanna 16-2 © 2003 by Prentice Hall, Inc. Upper Saddle River, NJ Learning Objectives Students will be able to Determine future states or conditions using Markov analysis. Compute long-term or steady- state conditions using only the matrix of transition. Understand the use of absorbing state analysis in predicting future conditions.
To accompany Quantitative Analysis for Management, 8e by Render/Stair/Hanna 16-3 © 2003 by Prentice Hall, Inc. Upper Saddle River, NJ Chapter Outline 16.1 Introduction 16.2 States and State Probabilities 16.3 Matrix of Transition Probabilities 16.4 Predicting Future Market Share 16.5 Markov Analysis of Machine Operations 16.6 Equilibrium Conditions 16.7 Absorbing States and the Fundamental Matrix: Accounts Receivable Applications
To accompany Quantitative Analysis for Management, 8e by Render/Stair/Hanna 16-4 © 2003 by Prentice Hall, Inc. Upper Saddle River, NJ Assumptions of Markov Analysis 1. A finite number of possible states. 2. Probability of change remains the same over time. 3. Future state predictable from current state. 4. Size of system remains the same. 5. States collectively exhaustive. 6. States mutually exclusive.
To accompany Quantitative Analysis for Management, 8e by Render/Stair/Hanna 16-5 © 2003 by Prentice Hall, Inc. Upper Saddle River, NJ The Markov Process Matrix of Transition New State Current State P
To accompany Quantitative Analysis for Management, 8e by Render/Stair/Hanna 16-6 © 2003 by Prentice Hall, Inc. Upper Saddle River, NJ Markov Process Equations P 11 P 12 P 13...P 1n P 21 P 22 P 23...P 2n P m1... P mn Matrix of transition probabilities = P = (i) = State probabilities = [ 1 2 3 … n ] (i+1) = (i)P
To accompany Quantitative Analysis for Management, 8e by Render/Stair/Hanna 16-7 © 2003 by Prentice Hall, Inc. Upper Saddle River, NJ Predicting Future States
To accompany Quantitative Analysis for Management, 8e by Render/Stair/Hanna 16-8 © 2003 by Prentice Hall, Inc. Upper Saddle River, NJ Machine Example: Periods to Reach Equilibrium Period State State 2
To accompany Quantitative Analysis for Management, 8e by Render/Stair/Hanna 16-9 © 2003 by Prentice Hall, Inc. Upper Saddle River, NJ Equilibrium Equations
To accompany Quantitative Analysis for Management, 8e by Render/Stair/Hanna © 2003 by Prentice Hall, Inc. Upper Saddle River, NJ Markov Process Fundamental Matrix Where I = Identify matrix, and 0 = Null matrix Then And FA indicates the probability that an amount in one of the non-absorbing states will end up in one of the absorbing states.