UNIVERSIDAD NACIONAL EXPERIMENTAL DEL TÁCHIRA
VICERRECTORADO ACADÉMICO
DECANATO DE DOCENCIA
DEPARTAMENTO DE INGENIERÍA INFORMÁTICA
FORMULACIÓN DE CADENAS DE MARKOV
INTEGRANTES:
Mario Grieco C.I.: 26205981
Carlos Ceballo C.I.: 26031211
María Morales C.I.: 26290776
SAN CRISTÓBAL 4 DE NOVIEMBRE DE 2022
BASES TEÓRICAS
Cadenas de Markov
Las cadenas de Markov son un proceso estocástico que cumplen con la
siguiente propiedad markoviana:
P { X t +1= j| X 0=k 0 , X 1=k 1 , … X t =i}=P { X t+ 1= j| X t =i }
La cual quiere decir que la probabilidad condicional de un evento futuro no
depende de los eventos pasados.
Procesos estocásticos
Son una colección de variables aleatorias X t , con t perteneciente al conjunto
de los números naturales o a algún conjunto dado. Generalmente t se suele
identificar como tiempo. Por tanto, para cada instante t tendremos una variable
aleatoria distinta representada por X t , con lo que un proceso estocástico puede
interpretarse como una sucesión de variables aleatorias cuyas características
pueden variar a lo largo del tiempo.
Estados de un proceso estocástico
Estos son los valores que pueden asumir las variables aleatorias X t , los
cuales suelen etiquetarse de la siguiente manera: 0,1,2 , … , M
Probabilidades de transición
Es la probabilidad condicional del cambio de estado i al estado j en un paso
o unidad de tiempo.
Probabilidades de transición estacionarias
Las probabilidades de transición son estacionarias o de un paso, si cumplen
la siguiente propiedad:
P { X t +1= j| X t =i}=P { X 1 = j| X 0 =i} para todo t
Lo cual significa que estas probabilidades no varían con el tiempo.
Matriz de transición
Las cadenas de Markov están definidas mediante una matriz de transición.
Está compuesta o llena con las probabilidades de transición de un paso, en la cual
al sumar las probabilidades de cada fila debe dar 1.
EJEMPLO
Enunciado del ejercicio
Warehouzer posee un bosque renovable para plantar pinos. Los árboles
caen dentro de una de cuatro categorías según su edad: bebés (0-5 años);
jóvenes (5-10 años); maduros (11-15 años), y viejos (más de 15 años). Diez por
ciento de los árboles bebés y jóvenes se muere antes de llegar al siguiente grupo
de edad. Por lo que se refiere a los árboles maduros y viejos, 50% se talan y sólo
5% se mueren. Debido a la naturaleza de renovación de la operación, todos los
árboles talados y muertos son reemplazados con árboles nuevos (bebés) al final
del siguiente ciclo de cinco años.
(a) Exprese la dinámica del bosque como una cadena de Markov.
(b) Si el bosque puede contener un total de 500,000 árboles, determine la
composición a largo plazo del bosque.
(c) Si un árbol nuevo se planta a un costo de $1 por árbol y uno talado tiene un
valor de $20 en el mercado, determine el ingreso anual promedio derivado de la
operación del bosque
Desarrollo
(a) Exprese la dinámica del bosque como una cadena de Markov
0,9
0 Árbol Bebe 0
1 Árbol Joven
2 Árbol Maduro
1 5 1
0,5
3 Árbol Viejo
4 Árbol Muerto 0,1 0,9
5 Árbol Talado 0,5 0,1
1 0,05
4 2
3 0,45
0,5
(b) Si el bosque puede contener un total de 500,000 árboles, determine la
composición a largo plazo del bosque.
0 1 2 3 4 5
0 0 0,9 0 0 0,1 0
1 0 0 0,9 0 0,1 0
2 0 0 0 0,45 0,05 0,5
3 0 0 0 0 0,5 0,5
4 0 0 0 0 1 0
5 0 0 0 0 0 1
