Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Algebra
Lineal Taller No 11
Instrucciones. Recuerde que los ejercicios marcados con * indican un mayor nivel de dificultad que el resto y es importante
que el estudiante ataque una razonable cantidad de ellos por s mismo.
Markov
1.
2.
3.
Cada a
no el 2 % de la poblaci
on joven pasa a ser poblacion vieja y el 3 % de la poblacion vieja muere. No se registran
nacimientos. Encuentre el estado estacionario para el proceso
jovenes
0,98 0,00 0
j
ovenes
viejos
= 0,02 0,97 0 viejos
0,00 0,03 1
fallecidos k+1
fallecidos k
4.
Se han programado robots para recorrer el laberinto que se muestra en la figura (a) y en cada union eligen que camino
seguir en forma aleatoria.
(i) Construya la matriz de transici
on para la cadena de Markov que modela esta situacion.
(ii) Suponga que comienza con 15 robots en cada union. Encuentre la distribucion de estado estacionario de robots.
Suponga que a cada robot le toma el mismo tiempo recorrer la distancia entre dos uniones adyacentes.
5.
Complete la u
ltima fila de la matriz P para que sea una matriz de Markov y encuentre su vector estacionario.
Escuela de Matem
aticas. Universidad Nacional de Colombia, Sede Medelln.
Grafos y Digrafos
6.
Determine la matriz de adyacencia de los grafos (a), (b) y (c) de la siguiente figura.
v1
v2
v1
v4
v3
v2
v3
(a) Grafo 1
7.
8.
v1
v4
v5
v4
(b) Grafo 2
0 1 1
1 0 0
(i)
1 0 0
1 0 0
dada
1
0
0
0
v2
v3
v5
(c) Grafo 3
0
1
(ii)
0
1
1
1
1
1
1
1
1
0
0
1
0
1
Determine la matriz de adyacencia de los digrafos (d) y (e) y (f) de la siguiente figura.
v1
v2
v1
v1
v2
v4
v4
v2
v5
v3
v4
v3
v3
(d) Digrafo 1
9.
(e) Digrafo 2
0
1
(i)
0
1
10.
(f) Digrafo 3
1
0
1
0
0
0
0
1
0
1
0
1
(ii)
0
0
1
1
1
1
0
0
0
1
0
0
0
1
0
0
1
1
0
0
1
0
1
0
0
11.
El digrafo de la figura 1 muestra los resultados de un torneo con seis jugadores: P1 , P2 , . . . , P6 . Utilice matrices
de adyacencia para clasificar a los jugadores. En primera instancia determinando solamente las victorias y, en
segunda instancia, combinando las victorias con las victorias indirectas. Sugerencia. Utilice MATLAB para hacer
sus c
alculos.
Escuela de Matem
aticas. Universidad Nacional de Colombia, Sede Medelln.
P2
P3
P1
P4
P6
P5
Ortogonalidad
12.
3
2
1
1 ,
4 ,
1 .
2
1
2
2
1
3
2 .
2 ,
1 ,
4
1
1
1
1
1
1
1
0
1 ,
0 ,
1 ,
0
1
1
0
1
1 .
1
13.
Demuestre que los conjuntos de vectores son una base ortogonal de R2 o R3 (de acuerdo con la dimensi
on de los
vectores) y posteriormente escriba el vector w como combinacion lineal de la base. Sugerencia. Utilice proyecciones
ortogonales para evitar c
alculos pesados.
4
1
1
v1 =
,
v2 =
,
w=
.
2
2
3
3
2
1
v1 =
,
v2 =
,
w=
.
1
6
2
1
1
1
1
w = 2 .
v1 = 0 ,
v2 = 2 ,
v3 = 1 ,
1
1
1
3
14.
1
0 1
1
2
2
31
2
1
1
1 0
2 2
21
0
1
2
1
2
21
1
2
12
1
2
1
2
1
2
1
2
1
2
1
2
12
1
2
21
1
2
1
2
2
3
32
1
3
1
2
1
2
1
6
1
6
16
1
2
2
5
2
5
4
5
cos sin
cos2
sin
cos
sin
0
sin2
cos sin
cos
15.* Sea Q una matriz ortogonal, demuestre que cualquier matriz obtenida reordenando las filas de Q es tambien ortogonal.
Escuela de Matem
aticas. Universidad Nacional de Colombia, Sede Medelln.
16.
Sea Q Rnn una matriz ortogonal y u, v vectores unitarios de Rn , demuestre que el angulo entre u y v es igual
al
angulo entre Qu y Qv, es decir que Q preserva angulos. Indicaci
on. Recuerde que si ~x, ~y son vectores de Rn ,
T
entonces ~x ~y = ~x ~y .
17.
Sea Q una matriz ortogonal de n n. Demuestre que sus filas son una base ortonormal de Rn .
20.
Sea A Rnn una matriz simetrica y ortogonal, demuestre que sus valores propios deben ser 1 o 1.
Gram-Schmidt
21.
Aplique el proceso de Gram-Schmidt para obtener una base ortogonal y luego normalice la base para lograr una
base ortonormal
1
1
1
2
(a) ~x1 =
, ~x2 =
(b) ~x1 =
, ~x2 =
1
2
3
2
3
1
0
0
1
(d) ~x1 = 1 , ~x2 = 4
(c) ~x1 = 1 , ~x2 = 1 , ~x3 = 0
2
0
1
1
1
3
22. Encuentre una base ortogonal de R3 que contenga al vector 1 .
5
1
2
1 0
4
23. Encuentre una base ortogonal de R que contenga a los vectores
0 y 3
2
1