Asignatura.

ALGEBRA LINEAL

Flexibilidad Curricular
Universidad de Nariño

Fernando A. Benavides
Departamento de Matemáticas y Estadística
CAPITULO 4. VALORES Y VECTORES PROPIOS.
APLICACIONES
CADENAS DE MARKOV

Los modelos discretos se llaman así porque solo consideran el

estado del sistema objeto de estudio en un conjunto discreto de
instantes de tiempo. Un caso particular de modelos discretos
están las cadenas de markov las cuales representan un proceso
evolutivo que consiste de un número finito de estados, en el
cada estado depende únicamente del estado anterior.

En general el n-ésimo estado de un modelo discreto es de la

forma Xn = f(X0 , X1 , . . . , Xn−1 ). Estos modelos tienen aplica-
ciones en:

1. Inv. de operaciones. 4. Modelos epidemiológicos.

2. Economía y finanzas. 5. Genética.
3. Meteorología. 6. Juegos de azar.

3
CADENAS DE MARKOV.

Un equipo de investigación de mercado realiza un estudio con-

trolado para determinar qué dentríficos prefieren las personas.
La muestra consiste de 200 personas, y a cada una se le pide
probar dos marcas de dentrífico durante un periodo de varios
meses.

4
CADENAS DE MARKOV.

Un equipo de investigación de mercado realiza un estudio con-

trolado para determinar qué dentríficos prefieren las personas.
La muestra consiste de 200 personas, y a cada una se le pide
probar dos marcas de dentrífico durante un periodo de varios
meses.Con base en las respuestas de la encuesta, el equipo
de investigación compila las siguientes estadísticas acerca de
las preferencias de dentrífico. De quienes usan la marca A en
cualquier mes, 70% siguen usándola el mes siguiente, mientras
que 30% cambia a la marca B; de quienes usan la marca B en
cualquier mes, 80% siguen usándolo el mes siguiente, mientras
que 20% cambian a la marca A.

4
CADENAS DE MARKOV.

Un equipo de investigación de mercado realiza un estudio con-

trolado para determinar qué dentríficos prefieren las personas.
La muestra consiste de 200 personas, y a cada una se le pide
probar dos marcas de dentrífico durante un periodo de varios
meses.Con base en las respuestas de la encuesta, el equipo
de investigación compila las siguientes estadísticas acerca de
las preferencias de dentrífico. De quienes usan la marca A en
cualquier mes, 70% siguen usándola el mes siguiente, mientras
que 30% cambia a la marca B; de quienes usan la marca B en
cualquier mes, 80% siguen usándolo el mes siguiente, mientras
que 20% cambian a la marca A. Suponga que, cuando comienza
el estudio, 120 personas usan la marca A y 80 personas usan la
marca B.

4
CADENAS DE MARKOV.

Entonces deseamos dar respuesta a los siguientes interrogantes:

1. ¿Cuántas personas usarón cada marca un mes más tarde?

2. ¿Y dos meses más tarde?

3. ¿Y n meses más tarde?

4. ¿Según la muestra cual es la tendencia de las personas?

5
CADENAS DE MARKOV

0.30

0.70 A B 0.80

0.20

[ ]
No usan A
Vectores de estado: Sea Xn = en el mes n, con
No usan B
n ≥ 0.

[ ]
0.70 0.20
Matriz de transición: Sea T =
0.30 0.80

6
CADENAS DE MARKOV

Valores Propios: λ = 0.5 y λ = 1.

[ ] [ ]
−1 2
Vectores Propios: v1 = y v2 =
1 3

7
CADENA DE MARKOV

Para beber agua un animal puede ir a un lago o a un río. Se

sabe que no va al lago dos días seguidos y que si toma agua en
el río la probabilidad de que el día siguiente beba agua en cada
uno de los sitios es la misma.

1. Determinar la grafica de estados.

2. Hallar el vector de estados así como la matriz de
transición.
3. Determinar cual es la tendencia si se conoce que el dia
inicial el animal bebe agua del rio.

8
CADENA DE MARKOV

0.5

0.5 R L 0.0

1.0

[ ]
Pr. toma en el Rio
Vectores de estado: Sea Xn = en el mes
Pr. toma en el lago
n, con n ≥ 0.

[ ]
0.5 1
Matriz de transición: Sea T =
0.5 0.0

9
CADENAS DE MARKOV

Valores Propios: λ = −0.5 y λ = 1.

[ ] [ ]
−1 1
Vectores Propios: v1 = y v2 =
1 2

10
ECUACIONES EN DIFERENCIA

Consideremos la sucesión
{
xn = 5xn−1 − 6xn−2 , n ≥ 3
x1 = 1 x2 = 5

Algunos términos de la sucesión son: 1, 5, 19, 65, . . ..

11
ECUACIONES EN DIFERENCIA

Consideremos la sucesión
{
xn = 5xn−1 − 6xn−2 , n ≥ 3
x1 = 1 x2 = 5

Algunos términos de la sucesión son: 1, 5, 19, 65, . . ..

Objetivo Transformar la ecuación anterior en una ecuación de

un paso
Un = AUn−1
donde A es una matriz cuadrada de orden 2 y Un un 2-vector.

11
ECUACIONES EN DIFERENCIA

[ ] [ ] [ ]
xn 5 5 −6
Sean Un = , U2 = yA= .
xn−1 1 1 0

12
ECUACIONES EN DIFERENCIA

[ ] [ ] [ ]
xn 5 5 −6
Sean Un = , U2 = yA= . De ahí que,
xn−1 1 1 0
[ ] [ ][ ]
xn 5 −6 xn−1
Un = = = AUn−1
xn−1 1 0 xn−2

12
ECUACIONES EN DIFERENCIA

[ ] [ ] [ ]
xn 5 5 −6
Sean Un = , U2 = yA= . De ahí que,
xn−1 1 1 0
[ ] [ ][ ]
xn 5 −6 xn−1
Un = = = AUn−1
xn−1 1 0 xn−2

y así,
U3 = AU2
U4 = AU3 = A2 U2
..
.
Un = An−2 U2

12
ECUACIONES EN DIFERENCIA

Valores propios λ1 = 2 y λ2 = 3.

[ ] [ ]
2 3
Vectores propios v1 = y v2 =
1 1

[ ][ ] [ ][ ]
2 3 2n−2 0 1 −3 5
Un = An−2 U2 = (−1)
1 1 0 3n−2 −1 2 1
[ ][ ][ ]
2n−1 3 n−1 −1 3 5
= n−2 n−2
2 3 1 −2 1
[ ][ ] [ ]
2n−1 3n−1 −2 −2n + 3n
= n−2 n−2 =
2 3 3 −2n−1 + 3n−1

13
ECUACIONES EN DIFERENCIA

Por tanto,
xn = 3n − 2n

De esta manera por ejemplo, x50 = 350 − 250 .

14
ECUACIONES EN DIFERENCIA

Consideremos la sucesión de Fibonacci,

{
fn+1 = fn + fn−1 , n ≥ 1
f0 = f1 = 1

Alguno términos de la sucesión son 1, 1, 2, 3, 5, 8, 13, 21, . . ..

15
ECUACIONES EN DIFERENCIA

Consideremos la sucesión de Fibonacci,

{
fn+1 = fn + fn−1 , n ≥ 1
f0 = f1 = 1

Alguno términos de la sucesión son 1, 1, 2, 3, 5, 8, 13, 21, . . ..

Objetivo Transformar la ecuación anterior en una ecuación de

un paso
Un = AUn−1
donde A es una matriz cuadrada de orden 2 y Un un 2-vector.

15
ECUACIONES EN DIFERENCIA

[ ] [ ] [ ]
fn+1 1 1 1
Sean Un = , U0 = yA= .
fn 0 1 0

16
ECUACIONES EN DIFERENCIA

[ ] [ ] [ ]
fn+1 1 1 1
Sean Un = , U0 = yA= . De ahí que,
fn 0 1 0
[ ] [ ][ ]
fn+2 1 1 fn+1
Un+1 = = = AUn
fn+1 1 0 fn

16
ECUACIONES EN DIFERENCIA

[ ] [ ] [ ]
fn+1 1 1 1
Sean Un = , U0 = yA= . De ahí que,
fn 0 1 0
[ ] [ ][ ]
fn+2 1 1 fn+1
Un+1 = = = AUn
fn+1 1 0 fn

y así,
U1 = AU0
U2 = AU1 = A2 U0
..
.
Un = An U0

16
ECUACIONES EN DIFERENCIA
√ √
1+ 5 1− 5
Valores propios λ1 = y λ2 = .
2 2
[ ] [ ]
λ1 λ
Vectores propios v1 = y v2 = 2
1 1

[ ][ ] [ ][ ]
λ1 λ2 λn1 0 1 1 −λ2 1
An U0 = √
1 1 0 λn2 −1 λ1 0
[ ][ 5 ][ ]
n+1 n+1
1 λ1 λ2 1 −λ2 1
=√
5 [ λ1
n λn2 −1 λ1 0
][ ]
1 λn+1 λn+1 1
=√ 1 2
5 λ n
1 λ n
2 −1

17
ECUACIONES EN DIFERENCIA

Por tanto,
( √ )n ( √ )n
λn − λn 1 1+ 5 1 1− 5
fn = 1 √ 2 = √ −√
5 5 2 5 2

18