Documente Academic
Documente Profesional
Documente Cultură
CADENAS DE MARKOV
PROBLEMA
Instrucciones:
Resolver el siguiente problema como una cadena de Markov.
PROBLEMA (Jardinero)
Cada ao, durante la temporada de siembra de marzo a septiembre, un jardinero realiza una prueba
qumica para verificar la condicin de la tierra. Segn el resultado de la prueba, la productividad en la
nueva temporada puede ser uno de tres estados:
1: Buena
2: Regular
3: Mala
A lo largo de los aos, el jardinero ha observado que la condicin de la tierra del ao anterior afecta la
productividad del ao actual y que la situacin se describe mediante la siguiente cadena de Markov:
1 2 3
1 0.20 0.50 0.30
P= 2 0 0.50 0.50
3 0 0 1
Las probabilidades de transicin muestran que la condicin de la tierra puede o deteriorarse o permanecer
como est pero nunca mejorar. Por ejemplo, si la condicin de la tierra es buena en este ao (estado 1)
hay 20% de que no cambie el ao siguiente, 50% de probabilidad de que sea regular (estado 2), y 30% de
probabilidad de que se deteriorar a una condicin mala (estado 3).
El jardinero modifica las probabilidades de transicin P utilizando un fertilizante orgnico (el uso del
fertilizante puede conducir a mejorar las condiciones del suelo). En este caso, la matriz de probabilidades
de transicin se vuelve:
1 2 3
1 0.30 0.60 0.10
P= 2 0.10 0.60 0.30
3 0.05 0.40 0.55
a) Siendo la condicin inicial de la tierra: Buena. Determine las probabilidades absolutas de las temporadas de siembra
8 y 16.
Si:
1 2 3 1 2 3
1 0.101753 0.525514 0.372733 1 0.101695 0.525424 0.372881
P8 = 2 0.101702 0.525435 0.372863 P16 = 2 0.101695 0.525424 0.372881
3 0.101669 0.525384 0.372947 3 0.101695 0.525424 0.372881
Entonces:
(8) = (1)8
Y:
(16) = (1)16
1 = 0.101695
2 = 0.525424
3 = 0.372881
A la larga la condicin de la tierra ser buena 10.17% del tiempo, regular 52.54% del tiempo y mala 37.29% del tiempo.
c) Cuntas temporadas de siembra en promedio se requerirn para que la tierra regrese al mismo estado?
1 1
11 = = = 9.83
1 0.101695
1 1
22 = = = 1.90
2 0.525424
1 1
33 = = = 2.68
3 0.372881
d) Suponiendo que desde el principio se utilizara un fertilizante mucho mejor que el propuesto anteriormente, se tendra
la siguiente matriz de probabilidades:
1 2 3
1 0.35 0.60 0.05
P = 2 0.30 0.60 0.10
3 0.25 0.40 0.35
Cuntas temporadas de siembra en promedio se requerirn para que la tierra regrese al mismo estado? (compare sus
resultados con los obtenidos en el anterior tem)
1 = 0.309859
2 = 0.577465
3 = 0.112676
1 1
11 = = = 3.23
1 0.309859
1 1
22 = = = 1.73
2 0.577465
1 1
33 = = = 8.88
3 0.112676
Se observa que el fertilizante mejorado obtiene resultados convenientes; en menor tiempo para la buena tierra y en mayor
tiempo para la mala tierra.
MODELO DE COSTOS
e) Regresando a la condicin de la tierra utilizando el fertilizante normal inicial:
Es necesario agregar anualmente dos sacos de fertilizante si la tierra es buena, la cantidad de fertilizante se incrementa
en 25% si la tierra es regular, y en 60% si la tierra es mala. El costo del fertilizante es de $50 por saco. El jardinero
estima un rendimiento anual de $250 si no se utiliza fertilizante, y de $420 si se aplica el fertilizante. Es redituable
utilizar fertilizante? (considerar que se puede comprar una cantidad fraccional de sacos de fertilizante)
Obtenemos:
Incremento diferencial del valor anual del rendimiento = $420 - $250 = $170.
Se recomienda el uso del fertilizante ya que $170 > $135.51
Una forma de determinar el tiempo medio del primer paso de todos los estados en una matriz de n transiciones, P,
es utilizar la siguiente frmula basada en una matriz.
= ( )1 ,
Donde:
I = matriz identidad
Sj = matriz de transiciones P sin su fila j-sima y columna j-sima del estado destino j
1 = vector columna con todos los elementos iguales a 1
f) Cuntas temporadas en promedio se requerirn para pasar de tierra regular a tierra buena, y de tierra mala a buena?
Considerando:
1 2 3
1 0.30 0.60 0.10
P= 2 0.10 0.60 0.30
3 0.05 0.40 0.55
0.60 0.30
1 = [ ]
0.40 0.55
De modo que:
21 7.50 5.00 1 12.50
[ ] = [ ][ ] = [ ]
31 6.67 6.67 1 13.34
Se requerirn 12.50 temporadas en promedio, para pasar la tierra regular a tierra buena, y
Se requerirn 13.34 temporadas en promedio, para pasar la tierra mala a tierra buena.
1 2 3
1 0.20 0.50 0.30
P= 2 0 0.50 0.50
3 0 0 1
Cuntas temporadas tienen que pasar aproximadamente para que la tierra pase de ser buena a ser mala?
Cuntas temporadas tienen que pasar aproximadamente para que la tierra pase de ser regular a ser mala?
Cul es la probabilidad de que la tierra llegue a ser mala?
Tienen que pasar aproximadamente 2.5 temporadas para que la tierra pase de ser buena a ser mala.
Tienen que pasar aproximadamente 2 temporadas para que la tierra pase de ser regular a ser mala.