Universidad Nacional Mayor de San Marcos

Facultad de Ingenierı́a Electrónica y Eléctrica

E.A.P. de de Ingenierı́a Electrónica y Eléctrica Sistemas de Ecuaciones Lineales, Métodos Directos
Laboratorio de Métodos Numéricos I, 2018 - I

Taller 4

Algoritmo de Sustitución Regresiva

Desarrollermos un método que nos permitirá hallar la solución de un sistema de ecua-

ciones lineales triangulares superiores. Si A es una matriz triangular superior, entonces
se dice que el sistema AX = B es un sistema triangular superior de ecuaciones lineales
que tienen la siguiente forma:

a11 x1 + a12 x2 + a13 x3 + · · · + a1n xn = b1

a22 x2 + a23 x3 + · · · + a2n xn = b2
a33 x3 + · · · + a3n xn = b3
.. .. ..
. . .
an,n xn = bn

1. Diseñe una función para resolver el sistema

x1 + 2x2 + 3x3 = 2
x2 − 2x3 = 4
6x3 = −6

2. Diseñe una función para que resuelva un sistema de triangular superior de “n”
ecuaciones lineales, usando el algoritmo de sustitución regresiva.

3. Use la función anterior para resolver:

2x1 + 4x2 − 6x3 = −4 x1 + x2 + 6x3 = 7

3x2 + 6x3 = 12 3x2 + 15x3 = 9
3x3 = 12 12x3 = 12
4. Modifique el programa anterior de tal manera que resuelva un sistema tridiagonal
inferior (sustitución progresiva). Es decir un sistema:

a11 x1 = b1
a12 x1 + a22 x2 = b2
.. ..
. .
an−1,2 x2 + an−1,3 x3 + · · · + an−1,n xn = bn−1
an1 x1 + an2 x2 + an3 x3 + · · · + ann xn = bn

Prof. Edwin Chávez R. 1

 Universidad Nacional Mayor de San Marcos
Facultad de Ingenierı́a Electrónica y Eléctrica
E.A.P. de de Ingenierı́a Electrónica y Eléctrica Sistemas de Ecuaciones Lineales, Métodos Directos
Laboratorio de Métodos Numéricos I, 2018 - I

5. Compruebe su función anterior con los sistemas:

x1 = 2 1.5x1 = −3
4x1 + 4x2 = 12 3x1 − 2x2 = −10
−3x1 + 3x2 + 3x3 = −6 2x1 − x2 − x3 = −9
0x1 + 4x2 + 8x3 + 4x4 = 8 −x1 + 0x2 + 2x3 + x4 = 9
6. Haga una función que use la eliminación gaussiana para convertir un sistema en un
sistema triangular superior y use la función creada en la pregunta 1, que resuelva
el sistema:

7. Resuelva con su programa con los ejercicios

4x1 + 8x2 + 4x3 + 0x4 = 8 2x1 + 4x2 − 4x3 + 0x4 = 12

x1 + 5x2 + 4x3 − 3x4 = −4 x1 + 5x2 − 5x3 − 3x4 = 18
x1 + 4x2 + 7x3 + 2x4 = 10 2x1 + 3x2 + x3 + 3x4 = 8
x1 + 3x2 + 0x3 − 2x4 = −4 x1 + 4x2 − 2x3 + 2x4 = 8
8. Modifique el programa anterior para que evite la división entre cero, para ello, se
debe intercambiar las filas k con la k + 1 si akk = 0.

9. Haga una función que resuelva un sistema de ecuaciones lineales usando la Factor-
ización LU

10. Modifique la función anterior para que pemita evitar la división entre cero.

Prof. Edwin Chávez R. 2