Cadenas De Markov
FACULTAD DE CIENCIAS DE LA ADMINISTRACIÓN
MAESTRÍA EN ADMINISTRACIÓN DE NEGOCIOS
MONOGRAFÍA
“Cadenas de Markov enfocado en la Toma de Decisiones”
Ing. Susana Arrivillaga Obiols
Guatemala, 2 DE SEPTIEMBRE DE 2011
TABLA DE CONTENIDO Pág.
INTRODUCCION
I. DESARROLLO TEMATICO
1. CADENAS DE MARKOV 1.1 Definición 1.2 Origen de las Cadenas de Markov 1.3 Caracteristicas 1.4 Tipos de Cadenas de Markov 1.5 Clasificación de los estados de una cadena de Markov
1 CADENAS DE MARKOV EN LA TOMA DE DESICIONES 2.6 Markov y su función empresarial 2.7 Tomar desiciones a traves de Markov …ver más…
Para ilustrar sus resultados, hizo un estudio estadístico de la alternancia de las vocales y las consonantes en el libro de Pushkin Eugene Onegin. Andrei Markov dio clase en la universidad de San Petersburgo de 1880 a 1905, y se retiró para dar paso a matemáticos más jóvenes.
1.3 Características
* Un número finito de estados. * La propiedad Markoviana que se expresa como sigue:
P{Xt+1= j / X0 = k0, X1 = k1, . . . , Xt-1 = kt-1, Xt = i} = P{Xt+1 = j / Xt = i}
Para t = 0, 1, .... número de transiciones o pasos y toda sucesión i, j, k0, k1, . . ., kt-1, que son valores de estas variables no negativas o estados. * Probabilidades de transición estacionarias * Probabilidad de Estado Inicial
2.4 Tipos de Cadenas de Markov
Existen varios tipos de cadenas según el número de estados esperados, se pueden mencionar las siguientes: * Cadenas Irreducibles * Cadenas positivo-recurrentes * Cadenas regulares * Cadenas absorventes * Cadenas de Markov en tiempo continuo
1.5 Clasificación de los estados de una cadena de Markov * Estado Alcanzable: un estado j es alcanzable desde el estado i si hay una trayectoria que conduzca de i a j. * Estados que se Comunican: se dice que dos estados i y j se comunican si j es alcanzable desde i, e i es alcanzable desde j. * Estado Cerrado: un conjunto de estados S en una cadena de Markov es un conjunto cerrado si ningún estado fuera S es