© Scarborough Math 141 Spring 2009 Quiz 10 KEY 1 (20 pts) NAME (printed neatly): ________________________________ Quiz Grade: ______________ There are now three snow cone stands in Wimberley: Elorm’s (E), Laneisha’s (L) and Shahzad’s (S). On opening week, 1003 residents went to Elorm’s since it was new; 4012 went to Laneisha’s since it was an old favorite, and 5015 went to Shahzad’s since he has the most flavors. Assume each of these residents went to each of these snow cone stands once each week. Of those who went to Elorm’s one week, the next week 40% went back to Elorm’s, 24% went to Laneisha’s and the rest went to Shahzad’s. Of those who went to Laneisha’s one week, the next week 16% went to Elorm’s, 46% went to Shahzad’s and the rest returned to Laneisha’s. Of those who went to Shahzad’s one week, the next week 28% went to Elorm’s, 42% returned to Shahzad’s, and the rest went to Laneisha’s. a) (10 pts) What is the initial-state probability matrix X0? Label the rows and columns with E, L, and S. 01003100300.140120.4100300.5501510030EEXLLSS b) (10 pts) What is the transition matrix, T? 0.40 0.16 0.280.24 0.38 0.300.36 0.46 0.42E L SETLS c) (10 pts) How many, to the nearest whole number, would you expect to be going to Laneisha’s during the third week? [during the third week is after two weeks] 2200.270160.311440.4184EX T X LS 0.31144(10030) = 3123.7432 Therefore you would expect about 3124 to be going to Laneisha’s during the third week (or after two weeks).© Scarborough Math 141 Spring 2009 Quiz 10 KEY 2 d) (10 pts) Is the transition matrix, T, a regular stochastic matrix? YES or NO (A stochastic matrix must be square, all entries must be non-negative, and the sum of each column must be one. A stochastic matrix is regular if and only if some power of the matrix has entries that are all positive.) If yes, name one power of T that has all positive entries. ______________ 1 or 2 or 3 or 4 or any natural number e) (10 pts) If T is a regular stochastic matrix, then the steady-state distribution vector X can be found by solving the matrix equation TX = X, along with the condition that the sum of the elements of vector X is one. i) Find the equations represented by TX = X by substituting in your transition matrix T, by substituting in xyz for vector X, and then by getting all the variable terms to the left of the equal sign and all the constants to the right. 0.40 0.16 0.280.24 0.38 0.300.36 0.46 0.42xxyyzz 0.40 0.16 0.280.24 0.38 0.300.36 0.46 0.42x y z xx y z yx y z z 0.6 0.16 0.28 00.24 0.62 0.30 00.36 0.46 0.58 0x y zx y zx y z ii) To the system of equations found in the previous part i, add the equation representing the condition that the sum of the elements of vector Xsum to one. Give matrix, M, which represents this system of equations. 0.6 0.16 0.28 00.24 0.62 0.30 00.36 0.46 0.58 01 1 1 1x y zx y zx y zx y z 0.6 0.16 0.28 00.24 0.62 0.30 00.36 0.46 0.58 01 1 1 1M © Scarborough Math 141 Spring 2009 Quiz 10 KEY 3 f) (10 pts) Find the steady-state vector, X, for the long-term distribution of the players by first putting matrix M into row-reduced echelon form with exact entries. 2771 0 010033090 1 0rref 10034170 0 110030 0 0 0M so 277100330910034171003xXyz and thus 277100330910034171003EXLS g) (10 pts) In the long run, what proportion, as an exact fraction in lowest terms, of the residents will go to Elorm’s for snow cones? 2771003 h) (10 pts) In the long run, how many residents, will be go to Shahzad’s? 41710030 41701003 or 2771003277030910030 3090100341704171003ELS In the long run, you would expect 4170 residents to go to
View Full Document