Universidad Nacional Autónoma de México

Facultad de Ingeniería
Sistemas de ecuaciones lineales
Análisis Numérico grupo 16
Semestre 2021-1

Nombre del Alumno: Flores Espinoza Efren Jair

Número de lista: 15
Número de cuenta: 316296533
Fecha: 6-enero-2021 Calificación: ________
Instrucciones:
• El examen consta de cuatro ejercicios, los cuales deberán de responder de manera ordenada y como se acordó en clase.
• Recuerden que el documento a entregar debe de contener en la parte superior izquierda: Nombre del alumno, número de
Lista y de cuenta.
• La solución final deberá de ser resaltada.
• La única manera de regresar el examen es a través de CLASSROOM.
• Cuentan con dos horas para resolver el examen.

1. Realizar un mapa mental del tema de sistemas de ecuaciones

10 puntos
Solución

POTENCIAS

DESCOMPOSICION
LU

NUMERICA

SISTEMAS DE
ECUACIONES PUEDEN
SER RESUELTOS DE
DIFERENTES JACOBI
KRYLOV
MANERAS

GAUS
SEIDEL
 Universidad Nacional Autónoma de México
Facultad de Ingeniería
Sistemas de ecuaciones lineales
Análisis Numérico grupo 16
Semestre 2021-1

2. Mediante el método de Gauss-Seidel. Obtenga la solución del siguiente sistema de ecuaciones

lineales. Considere una tolerancia de 0.001

0.1x + 7.0y − 0.3z = −19.30

3.0x − 0.1y − 0.2z = 7.85

0.3x − 0.2y + 10.0z = 71.40

Considere el vector de apoyo (1, 0, 0)t

30 puntos
Solución

Cumple con tener una diagonal dominante

De inicio nuestro sistema de ecuaciones no cuenta con una diagonal dominante, por lo cual no sería
viable resolverlo por el método de Jacobi o Gauss Seidel. Sin embargo, si movemos los reglones del
sistema podríamos llegar a un sistema con diagonal dominante, para lo cual R2 a R3 y R3 a R2
Vector de apoyo
𝑣 = (0,0,0)

3.0x − 0.1y − 0.2z = 7.85

0.1x + 7.0y − 0.3z = −19.30

0.3x − 0.2y + 10.0z = 71.40

Despejando X de ec. 1
7.85 + 0.1𝑦 + 0.2𝑧
𝑥=
3
Despejando Y de ec. 2
−19.30 − 0.1𝑥 + 0.3𝑧
𝑦=
7
Despejando Z de ec. 3
71.40 − 0.3𝑥 + 0.2𝑦
𝑧=
10

Primera iteración
7.85 + 0.1(0) + 0.2(0)
𝑥=
3
7.85 157
𝑥= =
3 60
157
−19.30 − 0.1( ) + 0.3(0)
𝑦= 60
7
𝑦 = −2.7945

157
71.40 − 0.3 ( 60 ) + 0.2(−2.7945)
𝑧=
10
 Universidad Nacional Autónoma de México
Facultad de Ingeniería
Sistemas de ecuaciones lineales
Análisis Numérico grupo 16
Semestre 2021-1

𝑧 = 7.0051
157
Mi primera aproximación es un vector 𝑣1 = ( , −2.7945,7.0051)
60
Segunda iteración
7.85 + 0.1(−2.7945) + 0.2(7.0051)
𝑥=
3
𝑥 = 2.9905

−19.30 − 0.1(2.9905) + 0.3(7.0056)

𝑦=
7
𝑦 = −2.4996

71.40 − 0.3(2.9905) + 0.2(−2.4996)

𝑧=
10
𝑧 = 7.0002
Calculando el error
157
𝑒𝑟𝑟𝑜𝑟𝑥 = | − 2.9905| = 0.3738
60
𝑒𝑟𝑟𝑜𝑟𝑦 = |−2.7945 − (−2.4996)| = 0.2949
𝑒𝑟𝑟𝑜𝑟𝑧 = |7.0056 − 7.0002| = 0.0054
Tabla resumen

La solución es (x= 3.0000, y= -2.4999, z=6.9999) con una tolerancia de 0.001

3. Un hotel adquirió un total de 200 unidades entre almohadas, mantas y edredones, gastando un total
de 7500 pesos. El precio de una almohada es de 16 pesos, el de una manta es de 50 pesos y el de
un edredón es de 80 pesos. Además, el número de almohadas compradas es igual al número de
mantas más el número de edredones. ¿Cuántas almohadas, mantas y edredones ha comprado el
hotel? Utilice el método de descomposición LU para resolver el sistema que se genera.
30 puntos
Solución
 Universidad Nacional Autónoma de México
Facultad de Ingeniería
Sistemas de ecuaciones lineales
Análisis Numérico grupo 16
Semestre 2021-1

A+M+E= 200
16A + 50M + 80E= 7500
A - M - E=0

Descomposición LU
1 1 1 𝐿11 0 0 1 𝑈12 𝑈13
(16 50 80 ) = (𝐿21 𝐿22 0 ) (0 1 𝑈23 )
1 −1 −1 𝐿31 𝐿32 𝐿33 0 0 1

Tenemos que la primera columna de L es la primera columna de A, y también se sabe que el primer
renglón de U es igual a el primer renglón de A dividido entre el elemento 𝐴11 , es decir:

𝑎12 𝑎13
𝑎11 𝑎12 𝑎13 𝑎11 0 0 1
𝑎11 𝑎11
(𝑎21 𝑎22 𝑎23 ) = (𝑎21 𝐿22 0 )( )
𝑎31 𝑎32 𝑎33 𝑎31 𝐿32 𝐿33 0 1 𝑈23
0 0 1

1 1 1 1 0 0 1 1 1
(16 50 80 ) = ( 16 𝐿 22 0 ) (0 1 𝑈23 )
1 −1 −1 1 𝐿32 𝐿33 0 0 1
Calculando el elemento 𝐿22
1

𝐿22 = 𝑎22 − ∑ 𝐿2𝐾 𝑈𝐾2 = 𝑎22 − 𝐿21 𝑈12 = 50 − (16(1)) = 34

𝑘=1
Calculando el elemento 𝑈23

𝑎23 −∑2−1
𝐾=1 𝐿2𝐾 𝑈𝐾3 𝑎23−𝐿21 𝑈13 80−16(1) 32
𝑈23 = = = =
𝐿22 𝐿22 34 17
Calculando el elemento 𝐿32

𝐿32 = 𝑎32 − ∑1𝑘=1 𝐿3𝐾 𝑈𝐾2 = 𝑎32 − 𝐿31 𝑈12 =-1-(1)(1)=-2

Calculando L33
2
32 30
𝐿33 = 𝑎33 − ∑ 𝐿3𝐾 𝑈𝐾3 = 𝑎33 − (𝐿31 𝑈13 + 𝐿32 𝑈23 ) = −1 − (1(1) + (−2) ( )) =
17 17
𝑘=1

Resolución
1 1 1 1 0 0 1 1 1
[16 50 80 ] = [16 34 0 ] [0 1 1.8824]
1 −1 −1 1 −2 1.765 0 0 1
𝐿𝑑 = 𝐵
1 0 0 𝑑1 200
[16 34 0 ] [𝑑2 ] = [7500]
1 −2 1.765 𝑑3 0
𝐿−1 𝐵 = 𝑑
 Universidad Nacional Autónoma de México
Facultad de Ingeniería
Sistemas de ecuaciones lineales
Análisis Numérico grupo 16
Semestre 2021-1

1 0 0 10600 𝑑1 200
[−0.47 0.03 0 ] [ 2170 ] = [𝑑2 ] = [126.471]
−1.1 0.03 0.57 8200 𝑑3 30
𝑈𝑥 = 𝑑
1 1 1 𝑥 200
[0 1 1.8824 𝑦] = [126.471]
] [
0 0 1 𝑧 30
𝑈 −1 𝑑 = 𝑥
1 −1 0.8823 200 𝑥
[0 1 −1.8823] [126.471] = [𝑦]
0 0 1 30 𝑧
𝑥 100
[𝑦] = [ 70 ].
𝑧 30

Tabla resumen

Conclusión
Se compraron 100 almohadas, 70 mantas y 30 edredones.
 Universidad Nacional Autónoma de México
Facultad de Ingeniería
Sistemas de ecuaciones lineales
Análisis Numérico grupo 16
Semestre 2021-1

4. Sea la matriz A
2 1
𝐴=[ ]
1 2

Determine con un error menor a 0.01:

a) El polinomio característico, utilizando el método de Krylov.

b) El menor valor característico y su vector asociado. Aplique el método de las potencias

30 puntos

Solución

a)
2 1
⌈ ⌉
1 2
La ecuación característica será de la forma:
P(λ) = λ2 + 𝑏1 λ + b2 = 0
Proponiendo el polinomio característico tenemos:
2 1
𝐴=[ ] = λ2 + 𝑏1 λ + b2 = 0
1 2
Aplicando el teorema de Cayley-Hamilton:
P(A) = A2 + 𝑏1 A + b2 𝐼 = 0
Proponiendo un vector de apoyo:
𝑦 = (1,0)𝑡
Multiplicando esta última ecuación por un vector de apoyo 𝑦 = (1 0)
𝐴2 𝑦 + 𝑏1 𝐴𝑦 + 𝑏2 𝐼𝑦 = 0
Finalmente tenemos:
𝑏1 𝐴𝑦 + 𝑏2 𝐼𝑦 = −𝐴2 𝑦

Realizando las operaciones matriciales:

𝐴𝑦 = 𝑅1
2 1 1 2
𝐴=[ ][ ] = [ ]
1 2 0 1
𝐴2 𝑦 = 𝐴𝐴𝑦 = 𝐴𝑅1 = 𝑅2
2 1 2 5
𝐴=[ ][ ] = [ ]
1 2 1 4
𝑦𝐼
1 0 1 1
𝑦𝐼 = [ ][ ] = [ ]
0 1 0 0
𝑏1 𝐴𝑦 + 𝑏2 𝐼𝑦 = −𝐴2 𝑦
2 1 −5
𝑏1 [ ] + 𝑏2 [ ] = [ ]
1 0 −4
𝐴𝑥 = 𝐵
 Universidad Nacional Autónoma de México
Facultad de Ingeniería
Sistemas de ecuaciones lineales
Análisis Numérico grupo 16
Semestre 2021-1

2 1 𝑏1 −5
[ ][ ] = [ ]
1 0 𝑏2 −4
𝑥 = 𝐴−1 𝐵
𝑏 0 1 −5
[ 1] = [ ][ ]
𝑏2 1 −2 −4
𝑏 −4
[ 1] = [ ]
𝑏2 3
El polinomio característico es: 𝑃(𝜆) = 𝜆2 − 4𝜆 + 3 = 0.
 Universidad Nacional Autónoma de México
Facultad de Ingeniería
Sistemas de ecuaciones lineales
Análisis Numérico grupo 16
Semestre 2021-1

b)
2 1
𝐴=[ ]
1 2

Calculando la inversa de la matriz 𝐴, es decir, 𝐴−1 .

0.667 −0.33
𝐴−1 = [ ]
−0.33 0.667
Utilizando el vector 𝑦 = (1 0) y una tolerancia de 0.01.

0.667 −0.33 1 0.667

𝐴−1 𝑥̅ = [ ][ ] = [ ]
−0.33 0.667 0 −0.333

1 0.667 1
∗[ ] = 𝑥̅1 = [ ]
0.667 −0.333 −0.5
𝜆 = 0.667.

Segunda iteración.
0.667 −0.33 1 0.833
𝐴−1 𝑥̅1 = [ ][ ]=[ ]
−0.33 0.667 −0.5 −0.667

1 0.833 1
∗[ ] = 𝑥̅2 = [ ]
0.833 −0.667 −0.8

𝜆 = 0.833.

1
λmenor = ; 𝐴𝑠𝑜𝑐𝑖𝑎𝑑𝑜 𝑎𝑙 𝑣𝑒𝑐𝑡𝑜𝑟 (1, −0.9972)
0.997267