Pregrado Pregrado

Ingeniería Industrial

SESIÓN: 04
Cadena de Markov
 Pregrado Ingeniería Industrial

Cadena de Markov

“Cuando, conociendo el pasado y el

presente, el comportamiento
probabilístico del futuro inmediato solo
depende del estado presente”.
 Pregrado Ingeniería Industrial

Concepto de
Cadena de Markov
En honor al matemático ruso Andrei Andreyevich Markov
 Pregrado Ingeniería Industrial

Cadena de Markov

• Las cadenas de Markov y los procesos de Markov

son un tipo especial de procesos estocásticos que
poseen la siguiente propiedad:

• Propiedad de Markov: Conociendo el estado del

proceso en un momento dado, su comportamiento
futuro no depende del pasado. Dicho de otro modo,
“dado el presente, el futuro es independiente del
pasado”
 Pregrado Ingeniería Industrial

Propiedad Markoviana

Sea {Xn : n ≥ 0} un proceso estocástico discreto (es

decir, cada X n es una variable aleatoria discreta).
Diremos que tiene una propiedad de Markoviana si
se cumple.
Pregrado Ingeniería Industrial
Pregrado Ingeniería Industrial
 Pregrado Ingeniería Industrial

Matriz de Transición

2) para todo i
 Pregrado Ingeniería Industrial

Matriz de Transición: Ejemplo 1

Tiempo
n+1
Estado Estado 1 Estado 2 Estado 3
0
Estado 0 0.20 0.65 0.15 0

Tiempo Estado 1 0 0.60 0 0.40

n
Estado 2 0.15 0.15 0.30 0.41

Estado 3 0 0 0 1
 Pregrado Ingeniería Industrial

Ejemplo 2: un modelo para el desplazamiento

poblacional

Para efectos de una investigación, en un determinado país,

una familia puede clasificarse como habitante de zona urbana,
rural o suburbana. Se ha estimado que durante un año
cualquiera, el 15% de todas las familias urbanas se cambian a
zonas suburbanas y el 5% a zonas rural. El 6% de las familias
suburbanas pasan a zonas urbana y el 4% a zona rural. El 4%
de las familias rurales pasan a zona urbana y el 6% a zona
suburbana.
 Pregrado Ingeniería Industrial

Cadena de Markov: Ejemplo 2

Tendremos la siguiente matriz de transición

Pregrado Ingeniería Industrial
 Pregrado Ingeniería Industrial

Distribución de una Cadena de Markov

donde
Pregrado Ingeniería Industrial
 Pregrado Ingeniería Industrial

Ecuación de Chapman-Kolgomorov
Pregrado Ingeniería Industrial
 Pregrado Ingeniería Industrial

Aplicación de resultados anteriores

Consideremos el ejemplo 2, y supongamos que al inicio de la

investigación, el 35% de la población vivía en áreas urbanas ,
el 45% en áreas suburbanas , y el resto en rea rural.
a) Inicialmente una familia vive en un área rural ¿Cuál es la
probabilidad de que tres años después esta familia viva en
un área urbana?
b) Cual es la probabilidad de que tres años después de
iniciada la investigación una familia viva en el área urbana?
 Pregrado Ingeniería Industrial

Aplicación de resultados anteriores

 Pregrado Ingeniería Industrial
Ejemplo 3

El departamento de estudios de mercado de una

fabrica estima que el 20% de la gente que
compra un producto un mes, no lo comprará el
mes siguiente. Además, el 30% de quienes no lo
compren un mes lo adquirirá al mes siguiente. En
una población de 1000 individuos, 100
compraron el producto el primer mes. ¿Cuántos
lo compraran el mes próximo? ¿ y dentro de dos
meses?
 Pregrado Ingeniería Industrial
Para resolver este tipo de problemas lo primero es
hacer el esquema o diagrama de

0.20

No
Compran
0.80 el producto
Compran 0.70
el producto

0.30
 Pregrado Ingeniería Industrial

A la vista del diagrama podemos pasar a construir la matriz

de probabilidades de transición

0 = Compran el producto
1 = No compran el producto

0 1

0 0.80 0.20

1 0.30 0.70
Pregrado Ingeniería Industrial
Pregrado Ingeniería Industrial
Pregrado Ingeniería Industrial