Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Objetivos. Resolver sistemas determinados de ecuaciones lineales con matrices triangulares. Practicar el m etodo de la sustituci on hacia adelante para resolver sistemas triangulares inferiores y el m etodo de la sustituci on hacia atr as para sistemas triangulares superiores. Requisitos. Matrices triangulares, notaci on breve para las sumas. 1. Ejemplo. Resolver el siguiente sistema triangular inferior de ecuaciones lineales: = 2; 2x1 3x1 + x2 = 7; x1 + 4x2 2x3 = 11. Soluci on. De la primera ecuaci on despejamos x1 , luego de la segunda ecuaci on despejamos x2 y sustituimos el valor de x1 , etc.: x1 = 2/2 = 1; x2 = 7 + 3x1 = 7 + 3 (1) = 4; x3 = (11 x1 4x2 )/(2) = (11 + 1 16)/(2) = 4/(2) = 2. Comprobaci on:
p agina 1 de 6
Soluci on. De la cuarta ecuaci on despejamos x4 , luego de la tercera despejamos x3 sustituyendo el valor de x4 , etc.: x4 x3 x2 x1 = 9/(3) = 3; = (3 x4 )/4 = 0/4 = 0; = (9 5x3 2x4 )/(1) = 3/(1) = 3; = (2 + x2 3x3 + 3x4 )/2 = 4/2 = 2.
Comprobaci on: 2 1 3 3 0 1 5 2 0 0 4 1 0 0 0 3
2 4 3 + 0 + 9 3 0 3 + 0 6 0 = 0 + 0 + 0 3 3 0+0+0+9
2 9 = 3 . 9
4. Ejercicio. Resuelva el sistema de ecuaciones lineales y haga la comprobaci on: 3x1 + 2x2 4x3 = 3; x2 + 3x3 = 8; 3x3 = 6.
p agina 2 de 6
ak =
k =2 kZ : 2k5
ak = a2 + a3 + a4 + a5 ,
ci di =
i =3 iZ : 3i4
ci di = c3 d3 + c4 d4 ,
bk =
k =1 kZ : 1k0
bk =
k
bk = 0.
Por denici on, la suma de un conjunto vac o de sumandos es cero. 6. Ejercicio. Escriba las siguientes sumas usando el s mbolo c3 + c4 + c5 + c6 + c7 =
i=
a2 b2 + a3 b3 + a4 b4 =
b1 c2 + b2 c3 + b3 c4 + b4 c5 =
p agina 3 de 6
p agina 4 de 6
9. F ormulas de la sustituci on hacia atr as, n = 4. Consideremos un sistema triangular superior de ecuaciones lineales (las entradas diagonales Ai,i son no nulas): A1,1 x1 + A1,2 x2 + A1,3 x3 + A1,4 x4 = b1 ; A2,2 x2 + A2,3 x3 + A2,4 x4 = b2 ; A3,3 x3 + A3,4 x4 = b3 ; A4,4 x4 = b4 . De la u ltima ecuaci on despeje la inc ognita x4 , de la pen ultima despeje la inc ognita x3 (expr esela a trav es de x4 ), etc.: x4 = x3 = x2 = x1 = 10. F ormula general de la sustituci on hacia atr as. Generalizando las f ormulas del ejercicio anterior, escriba una f ormula general para xi : xi = (i = n, n 1, . . . , 1).
p agina 5 de 6
N umero de operaciones
Primero recuerde las siguientes f ormulas: 11. F ormula para la suma de una sucesi on constante.
n
c=
i =1
i=
i=1
13. Calcular el n umero de las operaciones de multiplicaci on y divisi on en el algoritmo de la sustituci on hacia atr as, si el orden de la matriz es n. Soluci on. Para calcular la expresi on
n
Ai,j xj ,
j=i+1
se usan n i operaciones de multiplicaci on. Luego para calcular xi hay que dividir entre Ai,i . Por lo tanto, el n umero de multiplicaciones y divisiones para calcular xi es n i + 1. El n umero total de las multiplicaciones y divisiones es
n n n
(n i + 1) =
i =1 i=1
( n + 1)
i=1
i = ...
14. Calcule el n umero de las multiplicaciones y divisiones en el algoritmo de la sustituci on hacia adelante. 15. Calcule el n umero de las adiciones y sustracciones en el algoritmo de la sustituci on hacia adelante.
p agina 6 de 6