Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Contenido
Introducción
Procesos estocásticos
Cadenas de Markov
Probabilidades de estado de estable
Estados absorbentes
1
Introducción
Proceso Estocástico
Es una colección indexada de variables aleatorias {Xt},
donde tT.
Frecuentemente:
T: es el conjunto de los enteros no negativos.
Xt: representa una característica de interés medible en el
tiempo t.
Ejemplo: Nivel de inventario del producto A al final de la
semana t.
T={0,1,2,…} semanas
Característica: nivel de inventario
Xt: número de unidades del producto A que están en
inventario al final de la semana t.
4
2
Proceso Estocástico - Estructura
… Exhaustivos
0 1 2 M Estados
Excluyentes
Procesos de Markov
3
Propiedad Markoviana y cadena de Markov
Estamos interesados en conocer la distribución conjunta de:
X0, X1,…
Cadena de Markov
Un proceso estocástico {Xt} es una cadena de Markov si
tiene la propiedad markoviana.
Probabilidades de Transición
4
Cadena de Markov finita con probabilidades
de transición estacionaria
10
5
Probabilidades de estado estable (2)
La probabilidad de estado estable puede ser obtenida
resolviendo el sistema de ecuaciones:
P =
junto con la condición para las probabilidades:
i = 1.
– La matriz P es la matriz de probabilidades de transición.
– El vector es el vector de probabilidades de estado
estable.
En resumen, la probabilidad de que le proceso se encuentre
en cierto estado, digamos j, después de un gran número de
transiciones tiende al valor j, y es independiente de la
distribución de probabilidad inicial definida para los estados.
11
Estados absorbentes
12
6
Matriz de transición con Submatrices
Si una cadena de Markov tiene estados absorbentes y
estados no absorbentes, los estados pueden ser
reordenados de manera tal que la matriz de transición
pueda ser escrita como la composición de cuatro
submatrices: I, 0, R y Q:
I = una matriz de identidad que indica que si
llegamos a un estado absorbente siempre se
permanece en éste estado.
I 0 0 = una matriz cero que representa la probabilidad
P= 0 de ir de un estado absorbente a un estado no
absorbente
R Q
R = probabilidad de transición desde un estado no
absorbente a un estado absorbente
Q = La probabilidad de transición entre estados no
absorbentes
13
Matriz Fundamental
N = (I - Q )-1
14
7
Matriz NR
15
Lectura recomendada
Capítulo 16 de Hillier F. S. y Lieberman G. J., Introducción a
la Investigación de Operaciones. (Novena edición) McGraw
Hill, 2010.
Capítulo 17 de Winston, W. Operations Research:
Applications and algorithms. Thomson. 2004.
16