Soluci on de sistemas triangulares de ecuaciones lineales

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:

2 + 0 + 0 2 2 0 0 1 3 1 0 4 = 3 + 4 + 0 = 7 . 1 + 16 4 11 1 4 2 2 y haga la comprobaci on: = 3; = 5; = 9.

2. Ejercicio. Resuelva el sistema de ecuaciones lineales 3x1 x1 + 2x2 4x1 + x2 + 4x3

p agina 1 de 6

3. Ejemplo. Resolver el siguiente sistema triangular 2x1 x2 + 3x3 x2 + 5x3 + 4x3 +

superior de ecuaciones lineales: 3x4 2x4 x4 3x4 = 2; = 9; = 3; = 9.

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

Notaci on breve para las sumas

5. Ejemplos.
5

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

Deducci on de las f ormulas generales

7. F ormulas de la sustituci on hacia adelante, n = 4. Consideremos un sistema triangular inferior de ecuaciones lineales (las entradas diagonales Ai,i son no nulas): A1,1 x1 = b1 ; A2,1 x1 + A2,2 x2 = b2 ; A3,1 x1 + A3,2 x2 + A3,3 x3 = b3 ; A4,1 x1 + A4,2 x2 + A4,3 x3 + A4,4 x4 = b4 . De la primera ecuaci on despeje la inc ognita x1 , de la segunda ecuaci on despeje la inc ognita x2 (expr esela a trav es de x1 ), etc.: x1 = x2 = x3 = x4 = 8. F ormula general de la sustituci on hacia adelante. Generalizando las f ormulas del ejercicio anterior, escriba una f ormula general para xi : xi = (i = 1, 2, . . . , n).

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

12. F ormula para la suma de una progresi on aritm etica.

n

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 = ...

Usando f ormulas calcule las sumas y escriba la respuesta nal.

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