CADENAS de MARKOV
CADENAS de MARKOV
CADENAS de MARKOV
1) KLM Christmas Tree farm es propietario de un terreno con 5000 pinos. Cada ao KLM le permite a
la venta a clientes individuales. KLM protege los rboles pequeos (Por lo general de menos de 4 pies
futuros. Actualmente estan clasificados 1500 rboles como protegidos, en tanto que los 3500 restante
un rbol est disponible para corte, quizs no sea seleccionado sino hasta en aos futuros. Aunque la
el siguiente, todos los aos se pierden algunos pinos enfermos.
Al estudiar la operacin de los rboles de navidad de KLM como un proceso de Markov con periodos
ESTADO 1
ESTADO 2
ESTADO 3
ESTADO 4
Cortado y vendido
Perdido por enfermedad
Pequeo para cortarse
Disponible para cortar, pero no cortado ni vendido.
1
0
0.1
0.4
0
1
0.2
0.1
0
0
0.5
0
EJERCICIO 1
pinos. Cada ao KLM le permite a los detallistas de rboles de navidad seleccionar y cortar rboles para
(Por lo general de menos de 4 pies de alto) de manera que esten disponibles para la venta en aos
dos, en tanto que los 3500 restantes estn disponibles para corte. Sin embargo, aunque en un ao dado
no hasta en aos futuros. Aunque la mayora de los rboles que no se cortan en un ao dado viven hasta
n proceso de Markov con periodos anuales, definimos los cuatro estados siguientes:
0
0
0.2
0.5
r rboles para
un ao dado
o viven hasta
Cortado y vendido
Perdido por enfermedad
Pequeo para cortarse
Disponible para cortar, pero no cortado ni vendido
(1-N)
(1-N)-1
Se perder
Se vendern
Cortado y vendido
0
0.1
1
0.2
0
0.5
0
0.2
0.4
0.1
0.5
Matriz absorbente.
A
Matriz no absorbente. N
1
0
0
1
Disponible para cortar,
pero no cortado ni
vendido
VALUE!:rangeLocationALUE!:rangeLocation
VALUE!:rangeLocationALUE!:rangeLocation
#VALUE!
#VALUE!
Cortado y vendido
#VALUE!
#VALUE!
=
=
#VALUE!
#VALUE!
Perdido por enfermedad
#VALUE!
#VALUE!
0
0
EJERC
EJERCICIO 2
DE TERCER A DE CUARTO AO
0
0
0
0
0
0
0.75
0
0.05
0.85
0
0.05
a de graduacin.
Graduado
Graduado
Abandona
De primer ao
De segundo ao
De tercer ao
De cuarto ao
Abandona
1
0
0
0
0
0.9
0
1
0.2
0.15
0.1
0.05
De primer ao De segundo ao
0
0
0
0
0.15
0.65
0
0.1
0
0
0
0
Matriz absorbente
A
Matriz no absorbente N
(1-N)
(1-N)-1
AR/: Los estados que son absorbentes son los estados de graduado y abandona, debido a que pre
BR/: La probabilidad de que un estudiante de primer ao repita el primer ao es de 0,15, de que pa
CR/:
De primer ao
De segundo aoDe tercer ao De cuarto ao
De primer ao ALUE!:rangeLocation !:rangeLocation rangeLocation !:rangeLocation
De segundo aoALUE!:rangeLocation !:rangeLocation rangeLocation !:rangeLocation
De tercer ao ALUE!:rangeLocation !:rangeLocation rangeLocation !:rangeLocation
De cuarto ao ALUE!:rangeLocation !:rangeLocation rangeLocation !:rangeLocation
De primer ao
De segundo aoDe tercer ao De cuarto ao
De primer ao
#VALUE!
#VALUE!
#VALUE!
#VALUE!
De segundo ao
#VALUE!
#VALUE!
#VALUE!
#VALUE!
De tercer ao
#VALUE!
#VALUE!
#VALUE!
#VALUE!
De cuarto ao
#VALUE!
#VALUE!
#VALUE!
#VALUE!
Graduado
P(x)=(1-N)-1*A De primer ao
De segundo ao
De tercer ao
De cuarto ao
Abandona
#VALUE!
#VALUE!
#VALUE!
#VALUE!
#VALUE!
#VALUE!
#VALUE!
#VALUE!
0
0
0
0
1
0
0
0
Matriz de identidad.
0
1
0
0
0
0
1
0
0
0
0
1
ndona, debido a que presentan 1 en sus estados, es decir que los dems estados en ese momento son cero.
o es de 0,15, de que pase a segundo ao es de 0,65 y de que abandone es de 0,2.
Graduado
Matriz A
De primer ao
De segundo ao
De tercer ao
De cuarto ao
Abandona
0
0.2
0
0.15
0
0.1
0.9
0.05
no se graduaran, debido a que abandonarn, por lo cual si es un porcentaje aproximado al que estipula el rector.
stipula el rector.
EJERCICIO
3) Dada la siguiente matriz de transicin con los estados 1 y 2 como estados absorbentes, Cul es la
los estados absorbentes?
1
2
3
4
P=
1
0
0
0
0
1
0
0
0.2
0.1
0.4
0.3
0.2
0.2
0.1
0.5
EJERCICIO 3
mo estados absorbentes, Cul es la probabilidad de que las unidades en los estados 3 y 4 terminen en cada uno de
1
2
3
4
3
4
(1-N)
(1-N)-1
P(X)=(1-N)-1*A)
1
1
0
0.2
0.2
2
0
1
0.1
0.2
3
0
0
0.4
0.1
Matriz absorbente
1
2
0.2
0.1
0.2
0.2
4
0
0
0.3
0.5
3
4
3
4
3angeLocationangeLocation
4angeLocationangeLocation
3
4
3
#VALUE!
#VALUE!
4
#VALUE!
#VALUE!
3
4
1
#VALUE!
#VALUE!
2
#VALUE!
#VALUE!
0
0
Matriz de identidad
1
0
0
1
Matriz no absorbente
3
4
0.4
0.3
0.1
0.5
EJERCICIO 4
4) Suponga que es apropiada la siguiente matriz de transicin para una tienda o cadena de almacen:
P=
Cat. De pagado
Cat. De pagado
1
Cat. De cuenta mala.
0
Cat. 0-30 das
0.5
Cat. 31-90 das
0.5
Si la empresa o tienda tiene 400 dlares en la categora de antigedad de 0 a 30 dias y 5000 dlares
sufrir la empresa?.
EJERCICIO 4
gedad de 0 a 30 dias y 5000 dlares en la de 31 a 90 das. Cul es su estimacin del monto de cuentas incobrables que
E
Cat. 0-30 das Cat. 31-90 das
4000
5000
B=
Matriz absorbente
Cat. De pagadoCat. De cuenta mala.
0.5
0
0.5
0.2
(1-N)
(1-N)-1
B*P(x)
#VALUE!
0
0
#VALUE!
Se tiene que 7272,727273 dlares del saldo de cuentas por cobrar sern cobrados y q
Matriz de identidad
1
0
0
1
Matriz no absorbente
Cat. 0-30 da Cat. 31-90 das
Cat. 0-30 das
0.25
0.25
Cat. 31-90 da
0.05
0.25
r cobrar sern cobrados y que 1727,272727 sern clasificados como un costo por cuentas incobrables.