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 sustitucin regresiva y resuelva el sistema UX=B siendo
cos(ij) i j
U [u ] con u ij y B [bi1 ]101 siendo b tan(i)
ij 1010 0 i j i1
4. Implemente un programa de sustitucin progresiva y resuelva el sistema LX=B siendo
i j , i j
L [lij ]2020 con l y B [bi1 ]201 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 solucin.
2x1 4x 2 6x 3 4 2x1 4x 2 6x 3 4 x1 x 2 6x 3 7 x1 x 2 6x 3 7
a) x1 5x 2 3x 3 10 3x 2 6x 3 12 b) x1 2x 2 9x 3 2 3x 2 15x 3 9
x1 3x 2 2x 3 5 3x 3 3 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 4x1 8x 2 4x 3 0x 4 8
x1 5x 2 4x 3 3x 4 4 3x 2 3x 3 3x 4 6
d)
x1 4x 2 7x 3 2x 4 10 4x 3 4x 4 12
x1 3x 2 0x 3 2x 4 4 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)
7. Halle la solucin 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

Mtodos numricos y Computacin /Anlisis numrico computacional M.Sc. Javier Rodrguez Cruz
 x1 x 2 5
2x1 x 2 5x 3 9
8. Halle la solucin del sistema lineal:
3x 2 4x 3 2x 4 19
2x 3 6x 4 2
9. Resuelva los siguientes sistemas lineales usando (i) el mtodo de eliminacin de Gauss con pivote
parcial y (ii) el mtodo de eliminacin de Gauss con pivote parcial escalado.
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
10. Un granjero desea preparar una formula alimenticia para engordar ganado. Dispone de maz,
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
Protena 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
11. 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 cn 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 incgnita x k en la siguiente fila
12. 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

13. 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 x 5 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 grfica.
14. Resuelva LY=B, UX=Y y compruebe que se verifica B=AX para

Mtodos numricos y Computacin /Anlisis numrico computacional M.Sc. Javier Rodrguez Cruz
 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
15. 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
16. Hallar la factorizacin triangula 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

17. 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
18. Halle la factorizacin triangular de la matriz:
1 1 0 4
2 1 5 0

5 2 1 2

3 0 2 6
19. 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
20. Resuelva los sistemas usando el mtodo de Doolitle o Crout
4x1 5x 2 2x 3 x 4 3
4x1 x 2 x 3 8 5.8x1 3.2x 2 11.24x 3 20.24
5x1 8x 2 7x 3 6x 4 2
a) 2x1 5x 2 5 b) 4.3x1 3.4x 2 9.625x 3 17.325 c)
3x1 7x 2 4x 3 2x 4 0
3x1 8x 2 9x 3 0 2.5x1 5.2x 2 9.625x 3 17.325
x1 6x 2 2x 3 5x 4 1
21. Resuelva los sistemas lineales simtricos:
5x1 5x 2 3x 3 1 3.33x1 4.81x 2 2.22x 3 5
a) 5x1 6x 2 x 3 2 b) 4.81x1 10x 2 7.45x 3 0
3x1 x 2 7x 3 3 2.22x1 7.45x 2 15x 3 2
22. Resuelva aplicando el mtodo de Cholesky:
5x1 x 2 2x 3 x 4 1
4x1 2x 2 0
x1 7x 2 3x 4 2
a) 2x1 4x 2 x 3 0.5 b)
2x1 5x 3 x 4 3
x 2 4x 3 1
x1 3x 2 x 3 8x 4 4

Mtodos numricos y Computacin /Anlisis numrico computacional M.Sc. Javier Rodrguez Cruz