Universidad Central

Modelamiento y Simulación
Taller 9
Nicolás Avilán, Ph.D.

Procesos de Markov. En clase vimos dos métodos para analizar los procesos de Markov.
Método 1: Se simula la evolución del sistema calculando el cambio de las variables dinámicas según las
ecuaciones de recurrencia que incluyen las probabilidades de transición.
Método 2: Se simula la evolución del sistema definiendo un estado inicial para cada elemento de la población
y las probabilidades de transición entre los posibles estados. A paso seguido se calcula el posible cambio de
estado de cada elemento según las probabilidades.

1. Considere el sistema estudiado en clase. Hay dos posibles estados Bn y Cn , que obedecen las ecuaciones
de recurrencia

Bn+1 = pBn + (1 − q)Cn

Cn+1 = qCn + (1 − p)Bn

En el caso lı́mite para grandes valores de n la ecuación queda

B = pB + (1 − q)C
C = qC + (1 − p)B

Considerando que Bn + Cn = N , calcule las constantes B y C que son los valores asintóticos de Bn y
Cn . Compare el resultado encontrado con las simulaciones desarrolladas en clase.

2. Considere el sistema con estados Bn y Cn que obedece las ecuaciones de recurrencia

Bn+1 = 0.3Bn + 0.6Cn

Cn+1 = 0.4Cn + 0.7Bn

Obseve que al aplicar el Método 2 se tienen resultados diferentes en cada iteración, aunque son
parcidos. Muestre que el promedio de múltiples iteraciones del Método 2 se aproxima al resultado
generado con el Método 1.

3. Sistema de votación presidencial en Estados Unidos. Se consideran tres sectores polı́ticos:

Demócrata Dn , Republicano Rn e Independiente In . Se ha estimado la probabilidad de que un ciu-
dadano que en las elecciones pasadas votó por un partido vuelva a votar por el mismo partido y la
probabilidad de que un votante cambie de partido.
El siguiente gráfico define las probabilidades para las votaciones
 ˆ Considerando las probabilidades ilustradas en el gráfico defina las variables de estado Dn , Rn e
In y escriba las ecuaciones de recurrencia que determinan la evoluación del sistema.
ˆ Considere una población de 1.000.000 votantes, defina diferentes condiciones iniciales que respeten
Dn + Rn + In = 1.000.000 y estudie su evolución a partir de la formulación del método 1.
ˆ Considere una población de 1.000.000 votantes, defina diferentes condiciones iniciales que respeten
Dn + Rn + In = 1.000.000 y estudie su evolución a partir de la formulación del método 2.

Entrega
Subir a la plataforma

1. Un archivo de Python .ipynb con la solución de cada punto.

2. Documento .pdf con procedimientos, gráficas y respuestas a las preguntas.