Conceptos

> Qu es un vector?
Definicin de vectores. Representacin de vectores.
Representacin de un vector en MATLAB.
> Qu es una matriz?
Definicin de Matriz. Representacin de Matrices.
Representacin de matrices en MATLAB.
Multiplicacin de Matrices. Multiplicacin de matrices
en MATLAB.
> Cadenas de Markov
Vector de Probabilidad. Vectores nicos de
probabilidad. Matriz Estocstica. Matriz estocstica
regular. Vector de probabilidad fijo (t). Matriz de
transicin.
 Qu es un vector?

> Definicin y representacin

Un vector a lista de nmeros independientes cuyos
valores son relacionados de manera sistmica.

En matemticas los vectores son representados as:

V1= [0, 0, , ,]

V = [a1, a2, a3 an]

 Qu es un vector?

> Representacin de un vector en MATLAB

Tomando el ejemplo de la diapositiva anterior, en el
siguiente video observaremos la forma en que se
representa un vector utilizando el programa MATLAB.

V1= [0, 0, , ,]
 Qu es una matriz?

> Definicin y representacin

Es una tabla cuadrada o rectangular de nmeros,
ordenados por filas y columnas. En algunos casos se
pueden realizar sumas y multiplicaciones de matrices.

Una matriz se representa as:

0 0
0 0 1 0
0 0
0 0 1 0
 Qu es una matriz?

> Representacin en MATLAB

Tomando el ejemplo de la diapositiva anterior, en el siguiente video
observaremos la forma en que se representa una matriz utilizando el
programa MATLAB.

0 0
0 0 1 0
0 0
0 0 1 0
 Qu es una matriz?

> Multiplicacin de matrices

Antes de proceder a multiplicar matrices se ha de tener en cuenta
una condicin fundamental: la cantidad de columnas de la primera
matriz debe ser igual a la cantidad de filas de la segunda.

El proceso de multiplicacin se realiza as:

La primera fila de la primera matriz por la primera columna de la

segunda matriz.
La primera fila de la primera matriz por la segunda columna de la
segunda matriz (y as hasta completar el nmero de columnas)

Luego se pasa a la segunda fila y se repite la multiplicacin de las

columnas. El resultado es una nueva matriz.
 Qu es una matriz?

> Ejemplo de multiplicacin de matrices

0 0 0 0
0 0 1 0 0 0 0
X =
0 0 0 0 0
0 0 1 0 0 0 0 0

Ejemplo de la primera fila por columna:

A11= 0*0+ 0*1/4+ 1/2*1/2+1/2*0= 1/4

A12= 0*0+ 0*1/2+ 1/2*0+ 1/2*1/2=1/4
A13= 0*1/2+ 0*1/4+ 1/2*1/2+ 1/2*0=1/4
A14= 0*1/2+ 0*0+ 1/2*0+ 1/2*1/2=1/4
As obtenemos la primera fila de la nueva matriz.
 Qu es una matriz?

> Multiplicacin de matrices en MATLAB

Tomando el ejemplo de la diapositiva anterior, en el siguiente video

observaremos la forma en que se multiplican matrices utilizando el
programa MATLAB.

0 0 0 0
0 0 1 0 0 0 0
X =
0 0 0 0 0
0 0 1 0 0 0 0 0

VER VIDEO
 Cadenas de Markov

> Elementos importantes

Las cadenas de Markov pueden ser representadas a
a travs de matrices. Es importante que el estudiante
tenga en cuenta que las cadenas de Markov obedecen
a un tipo de matrices especficas, las caractersticas
de las matrices que obedecen a las cadenas de
Markov son expuestas a continuacin:
 Cadenas de Markov

> Vector de probabilidad

La primera caracterstica es que tenga vectores de
probabilidad, estos son aquellos que sus elementos
son nmeros positivos y al sumarlos el resultado es
uno. A continuacin algunos ejemplos:

V1= [0, 0, , ,] Es un vector de probabilidad

V2= [1, 0, , ,] NO es un vector de probabilidad
 Cadenas de Markov

> Vector nico de probabilidad

Los vectores que no son de probabilidad, (la suma de sus
componentes es mayor que 1) pero que cumplen con la condicin de
que todos sus componentes son positivos, tienen algo llamado vector
nico de probabilidad, el cual corresponde a un escalar mltiplo de si
mismo. El vector nico de probabilidad (qv) se obtiene de la siguiente
manera:
1. Se calcula la suma todos los componentes del vector
2. El vector se multiplica por ese resultado
Ejemplo:
Tengo la matriz: V2= [1, 0, , ,]
Observo que no es un vector de probabilidad, pero que todos sus
elementos son positivos
Calculo la suma de sus elementos: 1+0+1/2+1/2 = 2
qv = 1/2 V2 = [1/2, 0, 1/4, 1/4]
 Cadenas de Markov

> Matriz estocstica

Es una matriz en la cual todos sus vectores son de probabilidad.
Cuando se multiplican dos matrices estocsticas o una matriz
estocstica por si misma, el resultado siempre es una matriz
estocstica. Una matriz estocstica, se considera regular, cuando
todos los elementos de alguna potencia de dicha matriz, son
positivos.

Estocstica NO Estocstica
0 0 0 1
0 0 1 0 1 0 1 0
0 0 0 0
0 0 1 0 0 4 1 0
 Cadenas de Markov

> Matriz estocstica regular

Una matriz estocstica es regular, cuando todos los elementos de una
potencia son positivos. Como ejemplo, tomaremos nuestra matriz
estocstica de la diapositiva anterior la elevamos al cuadrado:

0 0 0 0 0 0

0 0 1 0 X 0 0 1 0 = 0 0
A=
0 0 0 0 0

0 0 1 0 0 0 1 0 0 0
 Cadenas de Markov

> Matriz estocstica regular

Las caractersticas de una matriz estocstica regular son:

La matriz (P) tiene un vector de probabilidad fijo (t) cuyos

componentes son todos positivos.
La sucesin de potencias de la matriz: P, P2, P3, se aproxima a la
matriz T cuyas filas son cada punto fijo (t).
X
Si p es un vector de probabilidad, entonces la sucesin de vectores:
pP, pP2, pP3, se aproxima al punto fijo t.
 Cadenas de Markov

> Hallar el vector de probabilidad fijo (t)

El vector de probabilidad fijo es una caracterstica de las matrices
estocsticas regulares. Para hallarlo se requiere multiplicar cualquier
matriz por incgnitas con la finalidad de que estas puedan ser
despejadas. Tomaremos como ejemplo una matriz trabajada con
anterioridad:

Se realiza la multiplicacin de las

0 0 matrices y luego se despeja cada una
de las incgnitas para hallar el vector
[w, x, y, z] X 0 0 1 0
de probabilidad fijo (t). Si este no es
0 0 un vector de probabilidad, puede
convertirse utilizando lo aprendido en
0 0 1 0
diapositivas anteriores
 Cadenas de Markov

> Matriz de transicin

Para calcular lo que suceder en un tiempo determinado, el proceso
es el siguiente:
Tomo el vector que representa el estado inicial del problema, este se
llamar q0
Si multiplico q0 por la Matriz me dar el estado 1, entonces para
hallar un estado n la frmula es:
q0 Mn = qn
 Cadenas de Markov

> Matriz de transicin

Ejemplo: Si queremos hallar lo que suceder en la transicin 150,
entonces:

150
0 0
0 0 1 0
V1= [0, 0, , ,] X = V150= [23/100, 3/20, 19/50, 23/100]
0 0
Estado inicial
0 0 1 0
 Cadenas de Markov

> Matriz de transicin en MATLAB

Ejemplo: Si queremos hallar lo que suceder en la transicin 150 en
MATLAB revisa el siguiente video:

150
0 0
0 0 1 0
V1= [0, 0, , ,] X = V150= [23/100, 3/20, 19/50, 23/100]
0 0
Estado inicial
0 0 1 0

VER VIDEO
Fin de la presentacin