0% encontró este documento útil (0 votos)
3 vistas10 páginas

Taller 3

Descargar como pdf o txt
Descargar como pdf o txt
Descargar como pdf o txt
Está en la página 1/ 10

Álgebra Lineal

Clase Taller

1. Suponga que un producto es fabricado por dos empresas: E y F . Actualmente la empresa


E tiene el 65 % del mercado y la empresa F , el 35 %. Un estudio indica que de un semestre
a otro, el 20 % de los consumidores de la empresa E se cambiaron a la F y un 10 % de los
clientes de la empresa F se cambiaron a la E. Si esta tendencia continúa,

a) Determine la matriz de transición de esta cadena de Markov.

Solución: Si xk denota la proporción de la población que pasado k periodos consumen


la marca E, yk denota la proporción de la población que pasado k periodos
 consumen
 
xk x0 0.65
la marca E y Vk el vector de estado k-ésimo, Vk = , se tiene: V0 = =
yk y0 0.35
y       
x 0.8x0 + 0.1y0 0.8 0.1 x0
V1 = 1 = =
y1 0.2x0 + 0.9y0 0.2 0.9 y0
Como se supone que la tendencia de consumo de las marcas se mantiene en el tiempo,
 
0.8 0.1
Vk+1 = P Vk para k ≥ 1, donde P =
0.2 0.9
b) ¿Qué porcentaje del mercado tendrá la empresa F dentro de un año?

Solución:     
2 0.8 0.1 0.65 0.55
V2 = P V0 = =
0.2 0.9 0.35 0.45
La empresa F tendrá aproximadamente el 45 % del mercado y la empresa E el 55 %.

c) ¿Qué porcentaje del mercado tendrá la empresa E a largo plazo?


 
Solución: El vector de estado estable es: lı́m Vn = lı́m P n V0 si el lı́mite existe.
n→∞ n→∞

Para determinar este lı́mite, diagonalizamos la matriz P :


Valores propios de P : El polinomio caracterı́stico de P es:
 
0.8 − λ 0.1
p(λ) = det(P − λI2 ) = = λ2 − 1.7λ + 0.7
0.2 0.9 − λ

p(λ) = 0 ⇔ λ1 = 1 ∨ λ2 = 0.7
Espacios propios de P :
 
2 1
E1 = {v ∈ R | (P − I2 )v = 0} = ,1
2
E0.7 = {v ∈ R2 | (P − 0.7I2 )v = 0} = ⟨{(−1, 1)}⟩
Ası́,   1   
1 0 −1 2 1 1
D= , Q= 2 y Q−1 =
0 0.7 1 1 3 −1 21

1
   
n −1 12 0 2 1 1
P = 7 n
1 1 0 10 3 −1 21

 1     1     
2 −1 1 0 2 1 1 2 −1 1 0 2 1 1 0.65
lı́m Vn = lı́m 7 n V0 =
n→∞ n→∞ 1 1 0 10 3 −1 12 1 1 0 0 3 −1 21 0.35

Por tanto, 1


3
lı́m Vn =  
n→∞ 2
3

A largo plazo la empresa E tendrá 13 (aproximadamente 33 %) del mercado y la


empresa F tendrá 23 (aproximadamente 67 %) del mercado.
2. Sea Gk la ganancia (en millones de dólares) de una empresa en el mes k (k ∈ N ∪ {0}). Al
denotar por:
   
Gk 0 1
vk = y A= 1 1 ,
Gk+1 2 2

se ha podido determinar que el comportamiento de las ganancias está dado por el sistema
dinámico: vk+1 = Avk .

a) Si G0 = 0 y G1 = 1 demuestre que la ganancia de la empresa tienden a 23 .

Solución: El término general del sistema dinámico es:


   
k G0 0 1
vk = A v0 donde v0 = yA= 1 1
G1 2 2

El polinomio caracterı́stico de A está dado por:

 
−λ 1 1 1
p(λ) = det 1 1 = − λ + λ2 −
2 2 −λ 2 2

de donde, los valores propios de A son λ1 = 1 y λ2 = − 12 .

Los espacios propios de A son:


 
−1 1
E1 = ker(A − I) = ker 1 = ⟨{(1, 1)}⟩
2 − 12

 1
1 1 2
E− 1 = ker(A + I) = ker = ⟨{(−2, 1)}⟩ 1
2 2 1 2
 
0
Como G0 = 0 y G1 = 1 se tiene que v0 = . Puesto que B = {(1, 1), (−2, 1)}
1
es una base de R2 , la matriz A es diagonalizable. Escribiendo v0 como combinación
lineal de los vectores propios de B se tiene,

2 1
(0, 1) = (1, 1) + (−2, 1).
3 3
De donde se sigue que:
   k  
2 1 1 1 −2
vk = A v0 = (1)k
k
+ −
3 1 3 2 1
Por lo tanto,
 
2 k 1
lı́m vk = lı́m A v0 = ,
k→∞ k→∞ 3 1
2
de donde la ganancia de la empresa tiende a .
3
b) Determine para que vectores v0 la ganancia de la empresa tiende a cero.

Solución: Note que en este caso, el valor propio dominante es λ1 = 1 y para valores
grandes de k
 
2 1
vk ≈ (1)k .
3 1
Considerando la combinación lineal,

v0 = c1 (1, 1) + c2 (−2, 1)

se tiene
   k  
k k 1 1 −2
vk = A v0 = c1 (1) + c2 − .
1 2 1
Tomando lı́mite cuando k → ∞ se obtiene
 
k 1
lı́m A v0 = c1
k→∞ 1
Para que el lı́mite anterior sea cero, se debe tener que c1 = 0. De esta forma
 
−2
v0 = c2
1

Por tanto, todos los vectores v0 que hacen que lı́m Ak v0 = 0 son los vectores del
k→∞
subespacio

W = ⟨{(−2, 1)}⟩ = E− 1
2
3. Suponga que la población de un paı́s está clasificada de acuerdo con los ingresos en tres
clases: B, M y A. Suponga que en cada perı́odo de 20 años, tenemos los siguientes datos
para la población y su descendencia: de la clase B el 19 % pasó a clase M y el 1 % a la A;
de las personas de clase M , el 15 % pasó a clase B, y el 10 % a la A; de las personas de
clase A, el 5 % pasó a la B, y el 30 % a clase M .

a) Encuentre la matriz de transición de esta cadena de Markov.

Solución: Si xk , yk , zk es la proporción de la población que pasado k periodos,


se encuentran en la clase B, M y A respectivamente, la matriz de transición de
probabilidad es:
 
0.8 0.15 0.05
P = 0.19 0.75 0.3 
0.01 0.1 0.65

b) Suponga que hace 20 años la población estaba igualmente distribuida en las tres cla-
ses. ¿Cuál es la distribución actual de la población?
1
3
 
1
Solución: Hace 20 años, es decir en el año 2004, V0 = 
 3 , pasado un periodo se

 
1
3
tiene 1
  3  
0.8 0.15 0.05 1
 0.33
 3  ≈ 0.41
V1 = P V0 = 0.19 0.75 0.3     
0.01 0.1 0.65   0.26
1
3
La distribución actual (año 2024) es : 33 % de la población está en la clase B, 41 %
en la M y 26 % en la A.

c) Si actualmente se tiene que un 60 % de la población es de clase B y un 30 % es de


clase M , ¿cuál será la distribución dentro de 40 años?
 
0.6
Solución: Si se considera V0 = 0.3 entonces dentro de 40 años solo han transcu-
0.1
rrido dos periodos, por lo que la distribución de la población en el año 2064 será:

 2     
0.8 0.15 0.05 0.669 0.2375 0.1175 0.6 0.48
V2 = P 2 V0 = 0.19 0.75 0.3  V0 = 0.2975 0.621 0.4295 0.3 ≈ 0.41
0.01 0.1 0.65 0.0335 0.1415 0.453 0.1 0.11

La distribución en el año 2064 será : 48 % de la población estará en la clase B, 41 %


en la M y 11 % en la A.
4. En un dı́a determinado un estudiante está sano o enfermo. De los estudiantes que están
sanos hoy el 90 % lo estarán mañana; de los que están enfermos hoy el 60 % seguirá enfermo
mañana. Suponga que el 15 de Octubre el 5 % de los estudiantes estaban enfermos y no
fueron a dar el control 2.

a) ¿Qué porcentaje de los estudiantes es probable que estuvieran enfermos el 30 de oc-


tubre?

Solución: Si xk , yk representa la proporción de estudiantes que pasado k dı́as están


sanos y enfermos, respectivamente, y se supone que V0 es la distribución de la pobla-
0.95
ción de estudiantes al 15 de octubre, se tiene: V0 = y
0.05
 
0.9 0.4
P =
0.1 0.6

Por lo que
Vn = P n V0 para n ≥ 1

Pasado 15 dı́as, 30 de octubre, la distribución de la población es


 15    
15 0.9 0.4 0.95 0.8
V15 = P V0 = =
0.1 0.6 0.05 0.2
b) Estime el porcentaje de estudiantes que no presentarán la prueba 3 por enfermedad
que se realizará el 28 de noviembre, si se supone que el comportamiento de la salud
de la población de estudiantes se mantiene.

Solución: Al 28 de noviembre han pasado 44 periodos (44 dı́as), entonces


 44    
44 0.9 0.4 0.95 0.8
V44 = P V0 = =
0.1 0.6 0.05 0.2
Por lo que, el 20 % de los estudiantes estarán enfermos el 28 de noviembre.
5. El territorio de un vendedor consta de tres ciudades A, B y C. Nunca vende en la misma
ciudad en dos dı́as sucesivos. Si el vendedor trabaja en la ciudad A entonces al dı́a siguiente
trabajará en la ciudad B, sin embargo, si trabaja en B o en C, la probabilidad de que
trabaje al dı́a siguiente en la ciudad A es el doble de la probabilidad de que lo haga en
cualquiera de las otras dos ciudades. A la larga, ¿con qué frecuencia trabaja el vendedor
en cada una de las ciudades?

Solución: Sean xk , yk , zk la proporción de diás en que el vendedor trabaja en la ciudad


A, B y C, respectivamente.

La matriz de transición de probabilidad es:

0 23 2
 
3
1
P = 1 0

3
0 13 0

El polinomio caracterı́stico de P es:

−λ 32 2
3 7 2
p(λ) = det(p − λI3 ) = 1 −λ 31 = −λ3 + λ +
1 9 9
0 3 −λ

Los valores propios son:

7 2
p(λ) = 0 ⇔ −λ3 + λ + = 0 ⇔ 9λ3 − 7λ − 2 = 0
9 9
Como P es una matriz estocástica, sabemos que λ = 1 es una raiz de p(λ) = 0. Realizando
la división de p(λ) por λ − 1, se tiene que

p(λ) = (λ − 1)(9λ2 + 9λ + 2)
1 2
por tanto, los valores propios de P son: λ1 = 1, λ2 = − y λ3 = − .
3 3

Como los valores propios de P son distintos, P es diagonalizable.

Los espacios propios de P son:


 
8
E1 = , 3, 1
3

E− 1 = ⟨{(0, −1, 1)}⟩


3

E− 2 = ⟨{(1, −2, 1)}⟩


3

De este modo
  8   
1 0 0 3 0 1 0.15 0.15 0.15
D = 0 − 32 0  , Q =  3 −1 −2 , Q−1 = −0.75 0.25 1.25 
0 0 − 31 1 1 1 0.6 −0.4 −0.4
8   
30 1 1 0 0 0.15 0.15 0.15
n
P n = QDn Q−1 = 3 −1 −2
  0 − 23 0   −0.75 0.25 1.25 
n
1 1 1 0 0 − 31 0.6 −0.4 −0.4

8     
3 0 1 1 0 0 0.15 0.15 0.15 0.4 0.4 0.4
lı́m P n =  3 −1 −2 0 0 0 −0.75 0.25 1.25  = 0.45 0.45 0.45
n→∞
1 1 1 0 0 0 0.6 −0.4 −0.4 0.15 0.15 0.15
 
a
Si V0 =  b  con a + b + c = 1
c

        
0.4 0.4 0.4 a 0.4a + 0.4b + 0.4c 0.4(a + b + c) 0.4
lı́m Vn = 0.45 0.45 0.45  b  = 0.45a + 0.45b + 0.45c = 0.45(a + b + c) = 0.45
n→∞
0.15 0.15 0.15 c 0.15a + 0.15b + 0.15c 0.15(a + b + c) 0.15

Sin importar el vector de estado inicial, el vendedor trabajará el 40 % en la ciudad A, el


45 % en la ciudad B y el 15 % en la ciudad C.
6. En el bosque las ratas constituyen el 80 % de la dieta de las lechuzas que es el principal
depredador de la rata. Si se denota la población de lechuzas en el tiempo k por Lk y la de
ratas en el tiempo k por Rk , donde k es el tiempo en meses y se sabe que

Lk+1 = 0.5Lk + 0.4Rk


Rk+1 = 0.2Lk + 1.1Rk

¿La población de lechuzas crece o decrece? y ¿la población de ratas?


Solución: Note que el problema se modela con el sistema dinámico discreto lineal,
      
Lk+1 0.5 0.4 Lk 0.5 0.4
Vk+1 = = = Vk k ≥ 1
Rk+1 0.2 1.1 Rk 0.2 1.1
donde V0 será la distribución inicial de la población de lechuzas y ratas en el bosque.
 
0.5 0.4
Si A = , entonces Vn = An V0 .
0.2 1.1
Valores propios de A:

p(λ) = det(A − λI2 ) = λ2 − 1.6λ + 0.47

Los valores propios son:

1 √ 1 √
p(λ) = 0 ⇔ λ2 − 1.6λ + 0.47 = 0 ⇔ λ1 = (8 + 17), λ2 = (8 − 17)
10 10
Espacios propios:
*( √ !)+
−3 + 17
Eλ1 = ,1
2
*( √ !)+
−3 − 17
Eλ2 = ,1
2

A es diagonalizable y

1
√ " √ √ #
−3+ 17 −3− 17
   
D= 10 (8 + 17) 0√
,P = 2 2 yP −1
=
0.2425 0.8638
1 −0.2425 0.13619
0 10 (8 − 17) 1 1

 √ 
−3+ 17
Como los valores propios forman una base de R2 , B = {u1 , u2 } donde u1 = 2 , 1 y
 √ 
u2 = −3−2 17 , 1
V0 = c1 u1 + c2 u2

y
Vk = c1 (λ1 )n u1 + c2 (λ2 )k u2 = c1 (1.2)k u1 + c2 (0.4)k u2

Para valores grandes de n, sabemos que


Vn ≈ c1 (1.2)n u1 ≈ c1 (1.2)n (0.56, 1)

Note que, la aproximación de Vk mejora al aumentar k, ası́ que para k grande:

Vk+1 ≈ c1 (1.212)n+1 (0.56, 1) = 1.2c1 (1.2)n (0.56, 1) ≈ 1.2Vk

Por lo que cada coordenada de Vk (la cantidad de lechuzas y ratones) crece cada mes por
un factor de casi 1.2, un indice de crecimiento mensual del 2 %.

También podría gustarte