Explicacin del tema

Page 1 of 3

Explicacin del tema 10

HG04003 Anlisis de decisiones II

Tema 10. Estados absorbentes.

Estados absorbentes.
Un caso especial de las Cadenas de Markov se presenta cuando una
vez que se llega a cierto estado, permanecer el proceso en dicho
estado para siempre. Tal es el caso de problemas con estados como
cuentas incobrables, pacientes dados de alta de un tratamiento mdico
o proveedores dados de baja en un sistema de clasificacin de
proveedores, los cuales entrando en esa categora, ya no pueden
brincar a otras en estados subsecuentes a lo largo del tiempo.

Un estado se llama absorbente si

. El estado i es un estado absorbente si se cumple que

para toda
y
, es decir que en el rengln de la matriz de transicin, los estados absorbentes se
representan con 1 en su diagonal principal y 0 en las dems posiciones del rengln, por lo que la probabilidad
de permanecer en el mismo estado donde se encuentra en las siguientes etapas es 1, sin posibilidades de
salir a ningn otro estado.
Una Cadena de Markov es Absorbente si se cumplen las siguientes condiciones:

Tiene por lo menos un estado Absorbente.

Es posible ir de cada estado no absorbente hasta por lo menos un estado absorbente. No es
necesario efectuar esta transicin en un paso; ni es necesario tener la posibilidad de alcanzar cada
estado absorbente a partir de cualquier estado no absorbente.

En una cadena absorbente en el largo plazo, todos los procesos sern absorbidos por alguno de los estados
absorbentes, por lo que no se calculan las probabilidades en estado estable. En su lugar, nos interesa saber
la manera en la que es absorbido el sistema.
Anlisis de las Cadenas de Markov Absorbentes.
A partir del anlisis de estas cadenas, es posible determinar los siguientes datos:

El nmero esperado de pasos antes de que el proceso sea absorbido.

El nmero esperado de veces que el proceso est en cualquier estado dado no absorbente.
La probabilidad de absorcin por cualquier estado absorbente dado.

Probabilidad de absorcin:
Si k es un estado absorbente y el proceso comienza en i, la probabilidad de llegar a k se llama probabilidad
de absorcin de k (fik ). Si se tienen 2 o ms estados absorbentes, al paso del tiempo el proceso ser
absorbido por uno de stos. Para saber cul, hay que resolver el sistema de ecuaciones.

En el caso de las Cadenas Absorbentes de Markov, existe un mtodo prctico que simplifica su anlisis,
reexpresando el problema en sub-matrices. El primer paso es acomodar la matriz de transicin (de ser
necesario), colocando los estados absorbentes de tal manera que en la parte superior derecha, la diagonal
principal contenga 1 y a continuacin se divide en 4 partes:

http://cursos.tecmilenio.edu.mx/cursos/at8q3ozr5p/prof/hg/hg04003/anexos/explica10.htm

23/08/2015

Explicacin del tema

En donde:
La matriz I, es una matriz identidad formada por los estados absorbentes, de dimensiones
es el nmero de estados absorbentes.

Page 2 of 3

, donde

La matriz 0, es una matriz nula, formada por ceros.

La matriz R, es una matriz que representa la probabilidad de que los estados pasen a los estados
absorbentes, despus de un perodo.

La matriz Q es una matriz que representa la probabilidad de que los estados permanezcan en los mismos
estados despus de un perodo
El siguiente paso ser calcular la matriz Fundamental N, utilizando la siguiente frmula:

En donde a la matriz identidad I se le resta la matriz Q, y a la matriz resultante se le encuentra el inverso.

Por ltimo, se multiplica la matriz fundamental N por la matriz R y se obtienen las probabilidades de absorcin
de cada uno de los estados para cada uno de los estados absorbentes del sistema.

Ejemplo:
En una universidad se aplican exmenes de ubicacin para evaluar el nivel de de matemticas de los
alumnos de nuevo ingreso. Este examen de ubicacin permite al alumno empezar su plan de estudios sin
llevar la materia de Matemticas Bsicas. Se permite tomar la prueba hasta en 3 ocasiones antes de tomar el
curso. Los resultados de los exmenes se pueden clasificar en 4 categoras:
Estado 1: Aprobar el examen y exentar el curso.
Estado 2: Reprobar el examen por tercera ocasin y llevar el curso Matemticas Bsicas.
Estado 3: Reprobar el examen por primera ocasin.
Estado 4: Reprobar el examen por segunda ocasin.
Se han determinado las siguientes probabilidades de transicin:

Encuentra las probabilidades de aprobar el examen y exentar o llevar el curso de Matemticas, dado que:
a) Se reprob 1 vez.
b) Se reprob 2 veces.
Solucin:
En la matriz de transicin podemos observar 2 estados absorbentes, el estado 1, dado que al aprobar el
examen no se puede volver a presentar, y el estado 2 ya que se agotaron las 3 oportunidades de seguir
presentando y se tiene que tomar obligatoriamente el curso.
El siguiente paso es dividir la matriz de transicin en 4 submatrices:

http://cursos.tecmilenio.edu.mx/cursos/at8q3ozr5p/prof/hg/hg04003/anexos/explica10.htm

23/08/2015

Explicacin del tema

Page 3 of 3

Donde:

Calculamos la matriz Fundamental N:

Donde I es una matriz identidad de las mismas dimensiones que la matriz Q. Sustituyendo los valores, nos
queda:

Para sacar la inversa de la matriz, necesitamos calcular el determinante D y dividir cada uno de los trminos
con ste:

Multiplicamos N por la matriz R para obtener las probabilidades de cada estado para llegar a cada uno de los
2 estados absorbentes:

Interpretando el resultado, existe 97.1% de probabilidades de aprobar el curso y exentar la materia, dado
que se reprob el examen en la primera oportunidad, y 73.5% de probabilidades de aprobar si se reprob
en la segunda oportunidad.
[ cerrar ventana ]
D.R. Universidad TecMilenio.

Imprimir

http://cursos.tecmilenio.edu.mx/cursos/at8q3ozr5p/prof/hg/hg04003/anexos/explica10.htm

23/08/2015