Está en la página 1de 6

CADENAS DE MARKOV (estado absorbente)

Para quedar clasificado como cadena absorbente, un sistema debe cumplir dos
requisitos: debe tener un estado absorbente y debe poder alcanzar ese estado. Un
estado absorbente es aquel del que no puede salirse. Esto puede observarse
fcilmente en la matriz de transicin, porque un estado absorbente tiene una
probabilidad de transicin hacia s mismo de uno y cero.

Cadena Absorbente
Pasos que se deben seguir para la construccin de una matriz de cadena absorbente:
1. Determinar si la cadena es absorbente. Esto ocurre:
Si la cadena tiene por lo menos un estado absorbente (es decir que hay 1 y 0 en la
matriz).
Si es posible pasar de un estado no absorbente a un estado absorbente.
2. Forma la matriz de transicin T. Ponga el estado absorbente al final. asegrese de que
los renglones y las columnas se encuentran en el mismo orden.
3. Descarte los renglones que corresponden a los estados absorbentes. Esta informacin
no se requerir ms.
4. Forme la matriz N a partir de las columnas no absorbentes de la matriz del paso 3 y
forme la matriz A partir de las columnas absorbentes.
5. Calcule la matriz fundamental (I N) -1. Esta matriz proporciona la cantidad esperada
de periodos que se empleara en los estados no absorbentes antes de quedar absorbidos.
La matriz (I N) -1. Se obtiene de la informacin de un estado no absorbente, as que se
denota con estados no absorbentes.
6. Calcule y nombre a (I N) -1 A. Esta matriz proporciona la probabilidad de ser
absorbidos en cada uno de los estados no absorbentes. Los renglones de (I N) -1 A se
encuentran rotulados con los estados no absorbentes y las columnas, con los estados
absorbentes.
NOTAS:

PLANIFICACION DE LA FUERZA DE TRABAJO


El bufete jurdico de Mason y Burger emplea tres tipos de abogados: principiantes,
experimentados y asociados. Durante un ao determinado, hay una probabilidad .15 de
que un abogado principiante sea promovido a experimentado y una probabilidad .05 de
que salga de la empresa. Tambin, hay una probabilidad .20 de que un abogado
experimentado sea promovido a asociado y una probabilidad .10de que salga de la
empresa. La probabilidad de que un asociado salga de la empresa es de .05. La empresa
nunca degrada a un abogado.
Hay muchas preguntas interesantes que la empresa de abogados quisiera contestar. Por
ejemplo, Cul es la probabilidad de que un abogado principiante recin contratado salga
de la empresa antes de llegar a asociado? En promedio, Cunto tiempo permanece en
la empresa un abogado principiante recin contratado? Las respuestas se dan ms
adelante en esta seccin.
SOLUCIN.
Modelamos la carrera de un abogado por Mason y Burger como una cadena de Markov
absorbente con la siguiente matriz de probabilidades de transicin:

EXPERIMENTADO

ASOCIADO

PRINCIPIANTE
PRINCIPIANTE

SALE
COMO N.A. SALE
COMO
(NO
A.(ASOCIADO)
ASOCIADO
.05
0

.80

.15

EXPERIMENTADO

.70

.20

.10

ASOCIADO

.95

.05

SALE COMO N.A. (NO


ASOCIADO)
SALE
COMO
A.
(ASOCIADO)

MATRIZ DE TRANSICION:

Los dos ltimos estados son absorbentes y los otros son transitorios. Por ejemplo,
experimentado es un estado transitorio, debido a q hay una trayectoria de experimentado
a salir como no asociado, pero no hay trayecto de retorno de salir como no asociado a
experimentado (se supone que una vez que un abogado sale de la empresa, nunca
regresa).
CADENAS DE MARKOV
SALE
COMO N.A. SALE COMO
PRINCIPIANTE EXPERIMENTADO ASOCIADO
(NO
A.(ASOCIADO)
ASOCIADO)
PRINCIPIANTE

0.8

0.15

0.05

EXPERIMENTADO

0.7

0.2

0.1

ASOCIADO

0.95

0.05

SALE COMO N.A.


(NO ASOCIADO)

SALE COMO
(ASOCIADO)

A.

Q
0

R
I

I
1
0
0

0
1
0

0
0
1

0.8
0
0

0.15
0.7
0

0
0.2
0.95

(I-Q)
0.2
0
0

-0.15
0.3
0

0
-0.2
0.05

(I-Q)^-1
5
0
0

(I-Q)^-1*R

Principiante
Experimentado
Asociado

2.5
10
3.33333333 13.3333333
0
20

PROBABILIDAD
SALE COMO
N.A. (NO
ASOCIADO)

SALE COMO
A.(ASOCIADO)

0.05

0.1

0.05

SALE COMO
N.A. (NO
ASOCIADO)

SALE COMO
A.(ASOCIADO)

0.5

0.5

0.33333333

0.66666667

NOTAS:

Bibliografa
LIBRO TUTOR (WAYNE WINSTON)
http://invope2-20121mdbocanergrac.blogspot.mx/
http://servicio.bc.uc.edu.ve/ingenieria/revista/Inge-Industrial/volII-n7/art2.pdf
http://books.google.com.mx/books?id=oNuXccZkWfIC&pg=PA666&dq=estado+absorbente+
markov&hl=es419&sa=X&ei=wxtkVIvTIsijNtyDgcAC&ved=0CCQQ6AEwAA#v=onepage&q&f=true
http://books.google.com.mx/books?id=CL3E0b_6F_cC&pg=PA109&dq=estado+absorbente+
markov&hl=en&sa=X&ei=5xtkVOH2DImjgwS--YG4Cw#v=onepage&q&f=true