Beruflich Dokumente
Kultur Dokumente
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:
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
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
(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