test2a-solution - ISyE 3232 Section A Stochastic...

Info iconThis preview shows pages 1–3. Sign up to view the full content.

View Full Document Right Arrow Icon
ISyE 3232 Stochastic Manufacturing and Service Systems Spring 2011 Section A J. G. Dai Test 2 (April 7, 2011) This is a closed book test. No calculator is allowed. 1. (30 points) Let X = { X n : n = 0 , 1 , 2 ,... } be a discrete time Markov chain on state space S = { 1 , 2 , 3 , 4 } with transition matrix P = 0 1 2 0 1 2 1 4 0 3 4 0 0 1 2 0 1 2 1 4 0 3 4 0 . (a) Draw a transition diagram (b) Find P { X 2 = 4 | X 0 = 2 } . (c) Find P { X 2 = 2 ,X 4 = 4 5 = 1 | X 0 = 2 } . (d) What is the period of each state? (e) Let π = ( 1 8 , 1 4 , 3 8 , 1 4 ). Is π the unique stationary distribution of X ? Explain your answer. (f) Let P n be the n th power of P . Does lim n →∞ P n 1 , 4 = 1 4 hold? Explain your answer. (g) Let τ 1 be the first n 1 such that X n = 1. Compute E ( τ 1 | X 0 = 1). (If it takes you a long time to compute it, you are likely on a wrong track.) Solution. (a) 1 2 3 4 1/2 3/4 1/2 1/4 1/2 3/4 1/2 1/4 1
Background image of page 1

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
(b) P { X 2 = 4 | X 0 = 2 } = P 21 P 14 + P 23 P 34 = 1 4 × 1 2 + 3 4 × 1 2 = 1 2 . (c) P { X 2 = 2 ,X 4 = 4 5 = 1 | X 0 = 2 } = P { X 5 = 1 | X 4 = 4 } P { X 4 = 4 | X 2 = 2 } P { X 2 = 2 | X 0 = 2 } = P 41 × 1 2 × ( 1 4 × 1 2 + 3 4 × 1 2 ) = 1 4 × 1 2 × 1 2 = 1 16 . (d) Each state has period 2. (e) YES. Since π = ( 1 8 , 1 4 , 3 8 , 1 4 ) satisfy π = πP and sum of the elements are 1, then π must be the stationary distribution. It is unique since this DTMC is irreducible. (f) No. The limit does not exist since the DTMC has period 2. (g) E ( τ 1 | X 0 = 1) = 1 π 1 = 8. 2. (20 points) Let P = . 2 . 8 0 0 0 . 5 . 5 0 0 0 0 . 25 0 . 75 0 0 0 . 5 0 . 5 0 0 0 0 1 Find approximately P 100 . Solution. Solving ( π 1 2 ) ± . 2 . 8 . 5 . 5 ² = ( π 1 2 ) we have ( π 1 2 ) = ( 5 13 , 8 13 ). Let X be the DTMC with transition matrix P on state space S = { 1 , 2 , 3 , 4 , 5 } . Starting X 0 = 3, let f 3 be the probability that the DTMC is absorbed into { 1 , 2 } . Similarly, starting
Background image of page 2
Image of page 3
This is the end of the preview. Sign up to access the rest of the document.

This note was uploaded on 01/16/2012 for the course ISYE 3232 taught by Professor Billings during the Spring '07 term at Georgia Institute of Technology.

Page1 / 5

test2a-solution - ISyE 3232 Section A Stochastic...

This preview shows document pages 1 - 3. Sign up to view the full document.

View Full Document Right Arrow Icon
Ask a homework question - tutors are online