Cadena de Markov

HISTORIA
Fue desarrollada por Andrei Markov, este fue disipulo de Chevichev se dice que fue el gran
maestro de Chevichev.
La cadena de Markov, recibe su nombre del matemtico ruso Andrei Markov, es una serie de
eventos, en la cual la probabilidad de que ocurra un evento depende del evento inmediato
anterior

MATRIZ
Una matriz es un conjunto de nmeros o expresiones dispuestos en forma
rectangular, formando filas y columnas.

Cada uno de los nmeros de que consta la matriz se denomina elemento. Un

elemento se distingue de otro por la posicin que ocupa, es decir, la fila y
la columna a la que pertenece

DIMENSIN DE UNA MATRIZ

El nmero de filas y columnas de una matriz se denomina dimensin de una
matriz. As, una matriz ser de dimensin : 2x4, 3x2, 2x5,... Si la matriz tiene el
mismo nmero de filas que de columna, se dice que es de orden: 2, 3....

MATRICES IGUALES
Dos matrices son iguales cuando tienen la misma dimensin y los elementos
que ocupan el mismo lugar en ambas, son iguales.

CLASIFICACIN DE LAS MATRICES

Matriz

Fila

Una matriz fila esta constituida por una sola fila.

Matriz
La matriz

Columna
columna tiene

una

sola

columna

Matriz

Rectangular

La matriz rectangular tiene distinto nmero de filas que de columnas, siendo

su dimensin
m
x
n.

Matriz

Cuadrada

La matriz cuadrada tiene el mismo nmero de filas que de columnas.

Los elementos de la forma aii constituye la diagonal principal
La diagonal secundaria la forma los elementos con i + j = n + 1

Matriz
En

una matriz

Matriz

Nula
nula todos

los

Triangular

elementos

son

ceros.

Superior

En una matriz triangular superior los elementos situados por debajo de la

diagonal
son
ceros.

Matriz

Triangular

Inferior

En una matriz triangular inferior los elementos situados por encima de la

diagonal
principal
son
ceros.

Matriz

Diagonal

En una matriz diagonal todos los elementos situados por encima y por debajo
de
la
diagonal
principal
son
nulos.

Matriz

Escalar

Una matriz escalar es una matriz diagonal en la que los elementos de la

diagonal
principal
son
iguales.

Matriz

Identidad

Unidad

Una matriz identidad es una matriz diagonal en la que los elementos de la

diagonal
principal
son
iguales
a
1.

Matriz

Traspuesta

Dada una matriz A, se llama matriz transpuesta de A, a la matriz que se

obtiene intercambiando ordenadamente las filas por las columnas.

Matriz
Una matriz

Regular
regular es

una

matriz

cuadrada

que

Matriz
singular no

tiene

Matriz
A =

inversa.

Singular

Una matriz

Una
2

tiene

matriz

inversa.

Idempotente
matriz,

A,

es

idempotente

si

Matriz

Involutiva

Una
2

matriz,

A,

es

involutiva

si:

A =

Matriz
Una

Simtrica

matriz

simtrica

es

una

matriz

cuadrada

que

Matriz

Antisimtrica

verifica:
t

A.

Hemisimtrica

Una Matriz Antisimtrica o Hemisimtrica es una matriz cuadrada que verfica:

t

A = -A
Matriz

Una

Ortogonal

matriz

es

ortogonal

si

verifica

que:

A A = I

OPERACIONES CON MATRICES

Suma

Resta

de

Matrices

Dados dos matrices de la misma dimensin, A=(aij) y B=(bij), se define la

matriz suma A + B = (aij+bij).
La matriz suma se obtienen sumando los elementos de las dos matrices que
ocupan la misma posicin.

Producto

de

un

Escalar

por

una

Matriz

Dada una matriz A = (aij) y un nmero real k R, se define el producto de un

nmero real por una matriz: la matriz del mismo orden que A, en la que cada
elemento
est
multiplicado
por
k.

kA=(k

Producto

aij)

de

Matrices

Dos matrices A y B son multiplicables si el numero de columnas de A coincide

con el numero de filas de B.
El elemento Cij de la matriz producto se obtiene multiplicando cada elemento
de la fila i de la matriz A por cada elemento de la columna j de la matriz B y
sumandolos.

Matriz Inversa
El producto de una matriz por su inversa es igual a la
matriz identidad.

A A-1 = A-1 A = I
Calculo de la Matriz Inversa Por El Mtodo de
Gauss Jordan
Sea A una matriz cuadrada de orden n. Para calcular
la matriz inversa de A, que denotaremos como A1
seguiremos los siguientes pasos:

1. Construir una matriz de tipo M = (A | I), es decir,

A est en la mitad izquierda de M y la matriz
Identidad I en la derecha.
Consideremos una matriz 3x3 arbitraria

La ampliamos con una matriz identidad de orden 3.

2. Utilizando el mtodo de Gauss vamos a

transformar la mitad izquierda, A, en la matriz
identidad, que ahora est a la derecha, y la matriz
que resulte en el lado derecho ser la matriz
inversa: A-1

F2 - F1

F3 + F2

F2 - F3

F1 + F2

(-1) F2

La matriz inversa es:

TEORA Y EJEMPLOS
Una cadena de markov consta de unos estados E1 E2 E3 E4..E n. que
inicialmente en un tiempo 0 o paso 0 se le llama estado inicial, adems de esto
consta de una matriz de transicin que significa la posibilidad de que se cambie
de estado en un prximo tiempo o paso.
MATRIZ DE TRANSICIN:
Una matriz de transicin para una cadena de Markov de n estado es una matriz de n X n con
todos los registros no negativos y con la propiedad adicional de que la suma de los registros de
cada columna (o fila) es 1.
Por ejemplo: las siguientes son matrices de transicin.

REPRESENTACIN GRAFICA DE UNA MATRIZ DE TRANSICIN:

Es el arreglo numrico donde se condensa las probabilidades de un estado a otro. A travs de
una grafica de matriz de transicin se puede observar el comportamiento estacionario

representado por una cadena de Markov tal que los estados representan la categora en que se
encuentre clasificado. Como se aprecia a continuacin:

PROPIEDADES:
1- la suma de las probabilidades de los estados debe ser igual a 1.
2- la matriz de transicin debe ser cuadrada.
3- las probabilidades de transicin deben estar entre 0 y 1

La mejor manera de entender que es una cadena de markov es desarrollando

un ejemplo sencillo de estas mismas como el siguiente.
Ej. 1.
En un pas como Colombia existen 3 operadores principales de telefona mvil
como lo son tigo, Comcel y movistar (estados).
Los porcentajes actuales que tiene cada operador en el mercado actual son
para tigo 0.4 para Comcel 0.25 y para movistar 0.35. (estado inicial)
Se tiene la siguiente informacin un usuario actualmente de tigo tiene una
probabilidad de permanecer en tigo de 0.60, de pasar a Comcel 0.2 y de
pasarse a movistar de 0.2; si en la actualidad el usuario es cliente de Comcel
tiene una probabilidad de mantenerse en Comcel del 0.5 de que esta persona
se cambie a tigo 0.3 y que se pase a movistar de 0.2; si el usuario es cliente
en la actualidad de movistar la probabilidad que permanezca en movistar es de
0.4 de que se cambie a tigo de 0.3 y a Comcel de 0.3.
Partiendo de esta informacin podemos elaborar la matriz de transicin.

La suma de las probabilidades de cada estado en este caso operador deben

ser iguales a 1

Po= (0.4 0.25 0.35)

estado inicial

Tambin se puede mostrar la transicin por un mtodo grafico

Ahora procedemos a encontrar los estados en los siguientes pasos o tiempos,

esto se realiza multiplicando la matriz de transicin por el estado inicial y asi
sucesivamente pero multiplicando por el estado inmediatamente anterior.

Como podemos ver la variacin en el periodo 4 al 5 es muy mnima casi

insignificante podemos decir que ya se a llegado al vector o estado estable.

Ej 2.
Suponga que en el mercado se consiguen 3 tipos de gaseosas colas que son:
coca cola, Pepsi cola y big cola cuando una persona a comprado coca cola
existe una probabilidad de que la siga consumiendo de el 75%, un 15% de que
compre Pepsi cola y un 10% de que compre big cola; cuando el comprador
actualmente consume Pepsi existe una probabilidad de que la siga comprando
de 60%, un 25% que compre coca cola y un 15% big cola; si en la actualidad
consuma big cola la probabilidad de que la siga consumiendo es del 50%, un
30% que compre coca cola y 205 pepsi cola.
En la actualidad cada marca cocacola, Pepsi y big cola tienen los siguientes
porcentajes en participacin en el mercado respectivamente (60% 30% 10%)

Elaborar la matriz de transicin

Hallar la probabilidad que tiene cada marca en el periodo 5

Respuesta
Matriz de transicin

NOTA: estos ejercicios se pueden realizar en Excel utilizando la funcin de

multiplicar matrices.

Entonces

Ej. 3
Almacenes xito, Carrefour y Sao han investigado la fidelidad de sus clientes y han encontrado
los siguientes datos:
E1: Exito
E2: Carrefour
E3: Sao
Hallar el estado estable (L)

CADENAS DE MARKOV ABSORBENTES

Una cadena de markov en la que uno o ms estados es un estado absorbente
es una cadena de markov absorbente. Para contestar preguntas importantes
acerca de una cadena de markov absorbentes, se alistan los estados en el
siguiente orden: primero los estados transitorios, luego los estrados
absorbentes. Suponga que hay s m estados transitorios (t1, t2,, ts-m) y m
estados absorbentes (a1, a2,, am), se escribe la matriz de probabilidades de
transicin P como sigue:

Proceso Estocstico
Un proceso estocatico discreto en el tiempo es simplemente una descripcion de
la relacion entre las variables aleatorias (x0, x1, x2,)

Estado Transitorio
Un estado es transitorio si, despues de haber entrado a este estado, el proceso
nunca regresa a el. Por consiguiente, el estado i es transitorio si y solo si existe
un estado j(ji) que es accesible desde el estado j, pero no viceversa, esto es,
si el estado i no es accesible desde el estado j.

Estado Recurrente
Un estado es recurrente si, despues de haber entrado a este estado, el proceso
definitivamente regresara a ese estado. Por conciguiente, un estado es
recurrente si y solo si no es transitorio.
Un estado i es periodico con periodo K > 1 si K es el numero mas pequeo tal
que la trayectoria que conducen del estado i de regreso al estado i tienen una
longitud que es multiplo de K. si un estado recurrente no es periodico, se
conoce como aperiodico.
Matriz Ergdica
Si los estados en una cadena son recurrentes, aperiodicos y se comunican
entre si, se dice que la cadena es ergdica.
Ejemplos:
1)

2)

3)

Ejemplo de una matriz de transicin absorbente

La Universidad Libre a estudiado la trayectoria de sus estudiantes y a
descubierto que:
A) 70% de los estudiantes de nuevo ingreso regresan al ao siguiente, de
segundo ao el 15% volver como estudiante de nuevo ingreso y el resto no
regresara.
B) El 75% de los estudiantes de segundo ao volvern al ao siguiente como
estudiantes de tercer ao, el 15% volvern como estudiantes de segundo ao y
el resto no regresara.
C) El 80% de los estudiantes de tercer ao regresaran al ao siguiente como
estudiantes de ltimo ao, 10% volver como estudiante de tercer ao y el
resto no regresara.
D) El 85% de los estudiantes de ultimo ao se graduaran, y el 10% volver
como estudiante de ultimo ao y el resto no regresara.
Nota: Supongamos que la U no permite que un estudiante que se ha dado de
baja, vuelva y tampoco permite que se cambie de curso a mitad de curso. 1)
Escriba la matriz de transicin de estos datos.