RESOLUCION DE SISTEMAS LINEALES: METODOS DIRECTOS

1. Resuelva el sistema triangular superior y halle el valor del determinante de la matriz de los coeficientes
4x1 − x 2 + 2x 3 + 2x 4 − x 5 = 4
3x1 − 2x 2 + x 3 − x 4 = 8
− 2x 2 + 6x 3 + 2x 4 + 7x 5 = 0
4x 2 − x 3 + 2x 4 = −3
a) b) x 3 − x 4 − 2x 5 = 3
2x 3 + 3x 4 = 11
− 2x 4 − x 5 = 15
5x 4 = 15
3x 5 = 6
2. Resuelva el sistema triangular inferior y halle el valor del determinante de la matriz de los coeficientes
2x1 =6 5x1 = −10
− x1 + 4x 2 =5 x1 + 3x 2 = 4
a) b)
3x1 − 2x 2 − x 3 =4 3x1 + 4x 2 + 2x 3 = 2
x1 − 2x 2 + 6x 3 + 3x 4 = 2 − x1 + 3x 2 − 6x 3 − x 4 = 5

3. Implemente un programa de sustitución regresiva y resuelva el sistema UX=B siendo

cos(ij) i  j
U = [u ] con u ij =  y B = [bi1 ]101 siendo b = tan(i)
ij 1010 0 i j i1
4. Implemente un programa de sustitución progresiva y resuelva el sistema LX=B siendo
i + j , i  j
L = [lij ]2020 con l =  y B = [bi1 ]201 siendo bi1 = i
ij 0 i j

5. Pruebe que AX=B es equivalente al sistema triangular superior UX=Y que se da y halle la solución.
2x1 + 4x 2 − 6x 3 = −4 2x1 + 4x 2 − 6x 3 = −4
a) x1 + 5x 2 + 3x 3 = 10 3x 2 + 6x 3 = 12
x1 + 3x 2 + 2x 3 = 5 3x 3 = 3

x1 + x 2 + 6x 3 = 7 x1 + x 2 + 6x 3 = 7
b) − x1 + 2x 2 + 9x 3 = 2 3x 2 + 15x 3 = 9
x1 − 2x 2 + 3x 3 = 10 12x 3 =12

−5x1 + 2x 2 − x 3 = −1 −5x1 + 2x 2 − x 3 = −1
c) x1 + 0x 2 + 3x 3 = 5 0.4x 2 + 2.8x 3 = 4.8
3x1 + x 2 + 6x 3 = 17 − 10x 3 = − 10

4x1 + 8x 2 + 4x 3 + 0x 4 = 8
x1 + 5x 2 + 4x 3 − 3x 4 = −4
d)
x1 + 4x 2 + 7x 3 + 2x 4 = 10
x1 + 3x 2 + 0x 3 − 2x 4 = −4
4x1 + 8x 2 + 4x 3 + 0x 4 = 8
3x 2 + 3x 3 − 3x 4 = −6
4x 3 + 4x 4 = 12
x4 = 2

2x1 + 4x 2 − 4x 3 + 0x 4 = 12
x1 + 5x 2 − 5x 3 − 3x 4 = 18
e)
2x1 + 3x 2 + x 3 + 3x 4 = 8
x1 + 4x 2 − 2x 3 + 2x 4 = 8
2x1 + 4x 2 − 4x 3 + 0x 4 = 12
3x 2 − 3x 3 − 3x 4 = 12
4x 3 + 2x 4 = 0
3x 4 = −6

6. Halle la cubica y = A + Bx + Cx 2 + Dx 3 que pasa por los puntos (0,0), (1,1), (2,2) y (3,2)

Métodos Numéricos Computarizados M.Sc. Javier Rodríguez Cruz

7. Halle la solución del sistema lineal:
x + 2x =7
1 2
2x + 3x − x =9
1 2 3
4x + 2x + 3x =10
2 3 4
2x − 4x = 12
3 4

x1 + x 2 =5
2x1 − x 2 + 5x 3 = −9
8. Halle la solución del sistema lineal:
3x 2 − 4x 3 + 2x 4 =19
2x 3 + 6x 4 = 2
halle si es posible la solución de los sistemas dados:

3𝑥1 − 2𝑥2 − 5𝑥3 + 𝑥4 = 3 2x − y + w = 2

2𝑥1 − 3𝑥2 + 𝑥3 + 5𝑥4 = −3 −3x + z − 2w = −4
9. 12.
𝑥1 + 2𝑥2 − 4𝑥4 = −3
x + y −z+w =2
𝑥1 − 𝑥2 − 4𝑥3 + 9𝑥4 = 22
2x − y + 5z = 6
𝑥1 − 2𝑥2 + 2𝑥3 − 𝑥4 = −14
3𝑥1 + 2𝑥2 − 𝑥3 + 2𝑥4 = 17 x + 2y + 3z − 2w = 6
10.
2𝑥1 + 3𝑥2 − 𝑥3 − 𝑥4 = 18 2x − y − 2z − 3w = 8
13.
2𝑥1 − 5𝑥2 + 3𝑥3 + 3𝑥4 = −26 3x + 2y − z + 2w = 4
𝑥1 + 𝑥2 + 𝑥3 + 𝑥4 = 2 2x − 3y + 2z + w = −8
2𝑥1 + 𝑥2 − 𝑥3 − 3𝑥4 = 14
11.
𝑥1 − 3𝑥2 − 2𝑥3 − 𝑥4 = −3
3𝑥1 − 5𝑥2 + 2𝑥3 + 2𝑥4 = −15
14. Resuelva los siguientes sistemas lineales usando el método de eliminación de Gauss con pivote parcial.
x1 + 20x 2 − x 3 + 0.001x 4 = 0
2x − 3x + 100x = 1
1 2 3 2x1 − 5x 2 + 30x 3 − 0.1x 4 = 1
a) x + 10x − 0.001x = 0 b)
1 2 3 5x1 + x 2 − 100x 3 − 10x 4 = 0
3x −100x + 0.01x = 0
1 2 3 2x1 − 100x 2 − x 3 + x4 =0
2 x1 + x2 − x3 + x4 − 3x5 = 7
x1 + 2 x3 − x4 + x5 = 2
c)
− 2 x2 − x3 + x4 − x5 = −5
3x1 + x2 − 4 x3 + 5 x5 = 6
15. Un granjero desea preparar una formula alimenticia para engordar ganado. Dispone de maíz,
desperdicios, alfalfa y cebada, cada uno con ciertas unidades de ingredientes nutritivos, de acuerdo
con la tabla siguiente:
ALIMENTO
Ingrediente nutritivo Maiz Desperdicio Alfalfa Cebada Requerimiento diario
Unidades/kg
Carbohidrato 80 15 35 60 230
Proteína 28 72 57 25 180
vitaminas 20 20 12 20 80
Celulosa 50 10 20 60 160
Costo $ 18 5 7 20 —

a) Determine los kilogramos necesarios de cada material para satisfacer el requerimiento diario
(presentado en la ultima columna)
b) Determine el costo de la mezcla
Nota: las formulas alimenticias deben contener los 4 elementos
Métodos Numéricos Computarizados M.Sc. Javier Rodríguez Cruz
16. Encuentre las corrientes en los circuitos:

a) b)

17. Construya un programa que resuelva el sistema tridiagonal:

d1x1 + c1x 2 = b1
a 1 x1 + d 2 x 2 + c 2 x 3 = b2
a 2 x 2 + d 3 x 3 + c3 x 4 = b3
. . . .
. . . .
a n − 2 x n − 2 + d n −1x n −1 + c n −1x n = b n −1
a n −1x n −1 + d n x n = b n
Puede suponer que no hace falta intercambiar filas, de manera que la fila k-esima puede usarse para
eliminar la incógnita x k en la siguiente fila
18. Usando el programa construido en el problema anterior, resuelva el sistema tridiagonal:
512x1 − 12x 2 =0
500x1 − 512x 2 + 12x 3 =0
500x 2 − 512x 3 + 12x 4 =0
500x 3 − 512x 4 + 12x 5 = 0
− 500x 4 + 512x 5 = 9
19. Use el programa tridiagonal para hallar el polinomio de grado seis
y = a1 + a 2 x + a 3x 2 + a 4 x3 + a 5 x 4 + a 6 x5 + a 7 x 6 , que pasa por los puntos (0,1), (1,3), (2,2), (3,1),
(4,3), (5,2) y (6,1). Dibuje el polinomio obtenido y los puntos dados sobre una misma gráfica.
20. Resolver el sistema AX=B, siendo:
1 3 5 7 1 
 2 −1 3 5  2
A= y B= 
0 0 2 5 3
   
 −2 −6 −3 1 4
21. Resuelva LY=B, UX=Y y compruebe que se verifica B=AX para
a) B = [−4 10 5]' y b) B = [20 49 32]' , donde A=LU es
 2 4 −6  1 0 0  2 4 −6
1 5 3  = 1/ 2 1 0  0 3 6 
    
1 3 2  1/ 2 1/ 3 1  0 0 3 
22. Resuelva LY=B, UX=Y y compruebe que se verifica B=AX para
a) B = [7 2 10]' y b) B = [23 35 7]' , donde A=LU es
 1 1 6   1 0 0  1 1 6 
 −1 2 9  =  −1 1 0  0 3 15
    
 1 −2 3  1 −1 1  0 0 12
Métodos Numéricos Computarizados M.Sc. Javier Rodríguez Cruz
23. Hallar la factorización triangular A=LU de las siguientes matrices:
 −5 2 −1 1 0 3 4 2 1 
a)  1 0 3  b)  3 1 6  c)  2 5 −2 
     
 3 1 6   −5 2 −1 1 −2 7 

24. Resuelva LY=B, UX=Y y compruebe que se verifica B=AX para

a) B = [8 − 4 10 − 4]' y b) B = [28 13 23 4]' , donde A=LU es
4 8 4 0  1 0 0 0 4 8 4 0
1
 5 4 −3  14 1 0 0   0
 3 3 −3
=
1 4 7 2   14 23 1 0 0 0 4 4
    
1 3 0 −2   14 13 − 12 1 0 0 0 1

1 −1 1 2 1 1 0 4
0 2 1 0   2 −1 5 0 
25. Encuentre la factorización LU de la matriz: a)  b) 
1 3 4 4 5 2 1 2
   
0 2 1 −1  −3 0 2 6

1 0 0 1
 −1 1 0 1
26. Encuentre la factorización PA=LU de A = 
 −1 −1 1 1
 
 −1 −1 −1 1

 2 −1 0 0 
 −1 2 −1 0 
27. Determine la factorización de Crout de la matriz tridiagonal simétrica   y utilice
 0 −1 2 −1
 
 0 0 −1 2 
esta factorización para resolver el sistema lineal:

2 x1 − x2 =1
− x1 + 2 x2 − x3 =0
− x2 + 2 x3 − x4 = 0
− x3 + 2 x4 = 1

28. Resolver por descomposición LU

x1 − x2 + 2 x3 − x4 = 6 x1 − x2 + 2 x3 − x4 = 1
x1 − x3 + x4 = 4 x1 − x3 + x4 = 1
a) b)
2 x1 + x2 + 3x3 − 4 x4 = −2 2 x1 + x2 + 3x3 − 4 x4 = 2
− x2 + x3 − x4 = 5 − x2 + x3 − x4 = −1

6 x1 + 2 x2 + x3 − x4 = 0
2 x1 + 4 x2 + x3 =7
29. Usando la factorización de Cholesky, resuelva el sistema:
x1 + x2 + 4 x3 − x4 = −1
− x1 − x3 + 3x4 = −2

Métodos Numéricos Computarizados M.Sc. Javier Rodríguez Cruz