1ra Evaluación I Término 2017-2018. Junio 27, 2017
Cadena de Markov desde un diagrama de transición de estados
Tema 2 (20 puntos). Considere la siguiente cadena de Markov con estados finitos:
a) Identifique los estados transientes
b) Identifique las clases de los estados recurrentes
c) Para cada clase recurrente, encuentre la probabilidad de estado estable \pi_i . Desarrolle paso a paso.
d) Encuentre las probabilidades de transición para n pasos P_{ij}^{n} como una función de n. Con sus palabras describa cada una (no requiere ecuaciones).
1. P_{44}^n
2. P_{45}^n
3. P_{41}^n
4. P_{43}^n + P_{42}^n
5. \lim_{n \rightarrow \infty} P_{43}^n
Referencia: Chun Tung Chou. COMP9334 Capacity Planning of Computer Systems and Networks. Quiz 2011
Rúbrica: literal a y b (5 puntos), literal c (5 puntos), literal d (10 puntos