11.08.Spring - ISyE 3232A/C - Spring 2008 Homework 11 Due...

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

View Full Document Right Arrow Icon
ISyE 3232A/C - Spring 2008 Homework 11 Due by 3PM, Thursday 4/17/2008 for Section A Due by 9AM, Friday 4/18/2008 for Section C Homework 11 1. Consider the continuous-time Markov chain with state space S = { 1 , 2 , 3 , 4 , 5 } and generator matrices given below. For each one, (i) derive the embedded Markov chain transition matrix; (ii) classify the states; and (iii) compute the steady-state probabilities for each irreducible set of recurrent states of the continuous-time Markov chains. (a) P = - 1 1 0 0 0 2 - 5 2 1 0 1 0 - 4 0 3 3 1 0 - 6 2 0 0 0 5 - 5 (b) P = - 1 1 0 0 0 2 - 4 2 0 0 1 0 - 4 0 3 0 0 0 - 2 2 0 0 0 5 - 5 (c) P = 0 0 0 0 0 2 - 4 2 0 0 1 0 - 4 0 3 0 0 0 - 2 2 0 0 0 0 0 2. Consider a shoeshine store consisting of two chairs—chair 1 and chair 2. A customer upon arrival goes initially to chair 1 where his shoes are cleaned and polish is applied. After this is done the customer moves on to chair 2 where the polish is buffed. The service times at the two
Background image of page 1

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

View Full DocumentRight Arrow Icon
Image of page 2
This is the end of the preview. Sign up to access the rest of the document.

This note was uploaded on 11/26/2009 for the course ISYE 3232 taught by Professor Billings during the Fall '07 term at Georgia Institute of Technology.

Page1 / 2

11.08.Spring - ISyE 3232A/C - Spring 2008 Homework 11 Due...

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

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