APLICACIONES

Ecuaciones en diferencia
Procesos de Markov
APLICACIONES
Algebra
Lineal
Anbal Baena A.
Facultad de Ingeniera
Anbal Baena A.
Algebra
Lineal
Procesos de Markov
Temas
1. Ecuaciones en diferencia y potencias Ak
2. Proceso de Markov
Anbal Baena A.
Algebra
Lineal
Procesos de Markov
Teorema
Ejemplo
ES?
QUE
Muchos problemas de algunas ciencias son
procesos que van pasando a traves de
diferentes estados cada cierto intervalo de
tiempo, se describe usualmente como un
sistema de ecuaciones en diferencias.
Anbal Baena A.
Algebra
Lineal
Procesos de Markov
Teorema
Ejemplo
Teorema
Si A Cnn. Si A diagonaliza como
D = P 1AP , entonces para todo k N se
tiene que Ak = P Dk P 1
Anbal Baena A.
Algebra
Lineal
Procesos de Markov
Teorema
Ejemplo
Ejemplo
La poblacion de una cierta variedad de peces aumenta de
manera que el crecimiento en cualquier a
no, es el doble del
crecimiento en el a
no anterior. Si inicialmente se tenan 50
peces y despues del primer a
no se contabilizaron 70 peces.
1. Encuentre el tama
no de la poblacion de peces en
cualquier a
no.
2. Encuentre el tama
no de la poblacion de peces despues
del quinto a
no.
3. Encuentre el a
no en que la poblacion de peces alcanza
2800 individuos.
Anbal Baena A.
Algebra
Lineal
Procesos de Markov
Teorema
Ejemplo
Solucion
Pn : Cantidad de peces al final del n-esimo a
no.
Crecimiento de la poblacion de peces del n-esimo a
no al
siguiente: Pn+1 Pn
Anbal Baena A.
Algebra
Lineal
Procesos de Markov
Teorema
Ejemplo
Solucion
no.
no al
siguiente: Pn+1 Pn
Crecimiento de la poblacion en el a
no anterior: Pn Pn1
Anbal Baena A.
Algebra
Lineal
Procesos de Markov
Teorema
Ejemplo
Solucion
no.
no al
siguiente: Pn+1 Pn
no anterior: Pn Pn1
Crecimiento de la poblacion: Pn+1 Pn = 2(Pn Pn1 )
Anbal Baena A.
Algebra
Lineal
Procesos de Markov
Teorema
Ejemplo
Solucion
no.
no al
siguiente: Pn+1 Pn
no anterior: Pn Pn1
A
nadimos la ecuacion trivial: Pn = Pn
Anbal Baena A.
Algebra
Lineal
Procesos de Markov
Teorema
Ejemplo
Solucion
no.
no al
siguiente: Pn+1 Pn
no anterior: Pn Pn1
A
nadimos la ecuacion trivial: Pn = Pn
Anbal Baena A.
Algebra
Lineal
Procesos de Markov
Teorema
Ejemplo

Pn+1
un =
, donde un es el vector cuyas
Pn
dos componentes son la poblacion de peces
en el ano n + 1 y en el ano anterior.
El sistema lo podemos representar:

3 2
Pn+1
Pn
=
Pn
1 0
Pn1
| {z } |
{z
}
un
Aun1
Anbal Baena A.
Algebra
Lineal
Procesos de Markov
Teorema
Ejemplo
Por que es un proceso?

u1 = Au0
u2 = Au1 = A(u0) = A2u0
u3 = Au2 = A(A2u0) = A3u0
...
un = Aun1 = A(An1u0) = Anu0
n N
Como un = Anu0 entonces:
un = P DnP 1u0
Anbal Baena A.
Algebra
Lineal
Procesos de Markov
Teorema
Ejemplo
Para tener en cuenta: P 1u0 =
c1
c2
Luego la solucion a nuestro problema sera:

un = c1n1 v1 + c2n2 v2
Anbal Baena A.
Algebra
Lineal
Procesos de Markov
Definiciones
Teoremas
Ejemplo
Definicion 1
Sean S1, S2, , Sn estados posibles de un
sistema S. Suponga que S se observa en los
tiempos T1, T2, , Tn. Una Cadena de
Markov es un proceso en el cual la
probabilidad emprica de que S se halle en
un estado particular al tiempo Tk depende
solamente del estado en que se halle S en el
tiempo Tk1 .
Anbal Baena A.
Algebra
Lineal
Procesos de Markov
Definiciones
Teoremas
Ejemplo
La matriz de transici
on en un
proceso de Markov es una matriz
de probabilidad.
Anbal Baena A.
Algebra
Lineal
Procesos de Markov
Definiciones
Teoremas
Ejemplo
Definicion 2
Sea A una matriz n n. A es una matriz de
probabilidad di se cumple que:
1. aij 0, i, j
2. La suma de las componentes en cada
columna es 1.
Anbal Baena A.
Algebra
Lineal
Procesos de Markov
Definiciones
Teoremas
Ejemplo
Teorema 1
Sea Ann una matriz de probabilidad;
entonces = 1 es un valor caracterstico de
A
Anbal Baena A.
Algebra
Lineal
Procesos de Markov
Definiciones
Teoremas
Ejemplo
Teorema 2
Sea un proceso de Markov dado por la matriz A y
la cadena X1 , X2 , X3 , Xk , . Si A es
diagonalizable y todo valor caracterstico de
A 6= 1 posee modulo menor que 1 entonces:
1. La sucesion X1 , X2 , X3 , Xk , cuando K
tiende a infinito converge al lm Xk = X
x
2. X es un vector del espacio caracterstico de

A asociado con = 1. Es decir, AX = X
Anbal Baena A.
Algebra
Lineal
Procesos de Markov
Definiciones
Teoremas
Ejemplo
Ejemplo 1
1.
Suponga que hay tres centros principales de camiones

((m
udese usted mismo)). Cada mes, la mitad de los que
estan en Boston y en Los Angeles

van a Chicago, la
otra mitad permanece donde esta y los camiones de
Chicago se dividen igualmente entre Boston y Los
Angeles.
Si inicialmente la compa
na tena x0 , y0 , z0
camiones en Boston, Chicago y Los Angeles,

respectivamente
a. Encuentre la distribucion de camiones de la
compa
na en las tres ciudades, para cada mes.
b. Determine cual sera a largo plazo la distribucion
de camiones de la compa
na.
Anbal Baena A.
Algebra
Lineal
Procesos de Markov
Definiciones
Teoremas
Ejemplo
Ejemplo 2
2.
Cada a
no 5 % de la poblacion de la ciudad se muda a
los suburbios y 3 %de la poblacion de los suburbios se
muda a la ciudad. Suponga que inicialmente 60 % de la
poblacion vive en la ciudad y 40 % en los suburbios.
a. Cual es la distribucion de la poblacion despues un
a
no.
b. Cual sera a largo plazo la distribucion
Anbal Baena A.
Algebra
Lineal

APLICACIONES

Diunggah oleh

Informasi Dokumen

Hak Cipta

Format Tersedia

Bagikan dokumen Ini

Bagikan atau Tanam Dokumen

Opsi Berbagi

Apakah menurut Anda dokumen ini bermanfaat?

Apakah konten ini tidak pantas?

Hak Cipta:

Format Tersedia

APLICACIONES

Diunggah oleh

Hak Cipta:

Format Tersedia

Ecuaciones en diferencia

Por que es un proceso?

Para tener en cuenta: P 1u0 =

Luego la solucion a nuestro problema sera:

2. X es un vector del espacio caracterstico de

Suponga que hay tres centros principales de camiones

estan en Boston y en Los Angeles

camiones en Boston, Chicago y Los Angeles,

Anda mungkin juga menyukai