Capítulo 3

SISTEMAS DE ECUACIONES

Consideremos un sistema de ecuaciones lineales:

8
>
> a11 x1 + a12 x2 +


+ a1n xn = b1
< a21 x1 + a22 x2 +


+ a2n xn = b2
>
.. .. .. ..
>
>
> . . . .
am1 x1 + am2 x2 +


+ amn xn = bm
:

Es una sistema con m ecuaciones, con n variables x1 ; x2 ; : : : ; xn (ó incógnitas), y las aij y bi

son las constantes.

Una solución de un sistema de ecuaciones lineales, es un conjuntos de valores para las incógnitas que
satisfacen las ecuaciones del sistema.

Las operaciones elementales por …las son tres, las cuales son:

1. Multiplicación de un escalar por una …la. Si se desea multiplicar la …la i por el número real k, lo
denotamos por kfi .
2. Intercambio de …las. Si se desea intercambiar las …las i y j, lo denotamos por fi ! fj :
3. Multiplicar una …la por un escalar y sumarla a otra …la. Si se desea multiplicar la …la i por el número
real r y sumarlo a la …la j, se denota por rfi + fj , y la …la j se cambia por el resultado obtenido,
quedando la …la i sin ningún cambio.
2 3
7 2 6
Ejemplo 3.0.1 Consideremos la matriz 4 3 3 6 5, apliquemos las operaciones elementales de …las
0 3 0
hasta obtener la matriz identidad.
2 3 2 3 2 3
7 2 6 3 3 6 1 1 1 2
4 3 f 1 ! f2 f1 4 7 2 6 5 f2 ! f3
3 6 5 4 7 2 6 5 3
!!!!! !!!!!
0 3 0 0 3 0 !!!!! 0 3 0
2 3 2 3 2 3
1 1 2 1 1 2 1 1 1 2 1f2 + f1
4 0 7f1 + f3 f2
3 0 5 4 0 3 0 5 3 4 0 1 0 5 !!!!!
!!!!!
7 2 6 0 5 20 !!!!! 0 5 20 5f2 + f2
2 3 2 3 2 3
1 0 2 1 1 0 2 1 0 0
4 0 1 f2 ( 2) f3 + f1 4
0 5 20 4 0 1 0 5 0 1 0 5
!!!!!
0 0 20 !!!!! 0 0 1 0 0 1

14
3.1. ELIMINACIÓN DE GAUSS SIMPLE CAPÍTULO 3. SISTEMAS DE ECUACIONES

3.1 Eliminación de Gauss Simple

Consideremos el sistema de ecuaciones lineales:

8
>
> a11 x1 + a12 x2 +


+ a1n xn = b1
< a21 x1 + a22 x2 +


+ a2n xn = b2
>
.. .. .. ..
>
>
> . . . .
an1 x1 + an2 x2 +


+ ann xn = bn
:

Dicha ecuación se puede escribir en forma matricial:

2 32 3 2 3
a11 a12


a1n x1 b1
6 a21 a22


a2n 76 x2 7 6 b2 7
.. .. .. .. 7=6 ..
6 76 7 6 7
6 76 7
4 . . . 54 . 5 4 . 5
an1 an2


ann xn bn

Para aplicar el método Eliminación de Gauss Simple utilizamos la matriz aumenta asociada
al sistema de ecuaciones:

..
2 3
6 a11 a12


a1n . b1
..
7
6 7
6 a21 a22


a2n . b2 7
6 . .. .. .. ..
6 7
6 ..
7
4 . . . . 7
5
..
an1 an2


ann . bn

El método de Eliminación de Gauss Simple consiste en aplicar las operaciones elementales

por …las hasta obtener una matriz de la forma:

.. ..
2 3 2 3
6 a11 a12


a1n . b1 6 a11 a12


a1n . b1
.. .. 0
7 7
6 7 6 7
6 a21 a22


a2n . b2 7 !


! 6 0
7 6 a022


a02n . b2 7
6 . .. .. .. .. 6 . .. .. .. ..
6 7
6 .. 6 ..
7 7
4 . . . . 7
5 4 . . . . 7
5
.. .. 0
an1 an2


ann . bn 0 0


a0nn . bn

Este proceso se conoce como Eliminación hacia adelante

b0n
8
>
> xn =
>
>
< a0nn
Luego, se realiza la Sustitución hacia atrás ..
> .
: x1 = b1 a12 x2 a1n xn
>
>
>



a11

15
3.2. DESCOMPOSICIÓN LU CAPÍTULO 3. SISTEMAS DE ECUACIONES

Ejemplo 3.1.1 Apliquemos el Método de Eliminación de Gauss Simple para resolver el sistema:

8
< 3x 0:1y 0:2z = 7:85
0:1x + 7y 0:3z = 19:3
0:3x 0:2y + 10z = 71:4
:

0:1
2 3 2 3
3 0:1 0:2 7:85 3 f1 + f2 3 0:1 0:2 7:85
4 0:1 7 0:3 19:3 5 !!!!! 4 0 7:0033 0:2933 19:562 5
0:3
0:3 0:2 10 71:4 0 0:19 10:02 70:615
2 3 f1 + f:3 3
0:19 3 0:1 0:2 7:85
f
7:0033 2 + f3 4
0 7:0033 0:2933 19:562 5
!!!!!
0 0 10:012 70:084

70:084
8
>
> z= 8
>
> 10:012 < z=7
19:562 + 0:2933z
<
y= =) y = 2:5001
> 7:0033 :
x=3
: x = 7:85 + 0:1y + 0:2z
>
>
>
3 8
< z=7
La solución del sistema es y = 2:5
x=3
:

3.2 Descomposición LU
El método es de eliminación, primero consideremas el sistema de ecuaciones lineales en forma matricial
AX = B.

El método consisten en:

1. Descomponer la matriz A, tal que A = LU , donde L es una matriz triangular inferior y U sea triangular
superior.

2. Se utilizan las matrices L y U para determinar una solución X para un lado derecho B, el cual se
divide en dos pasos mas:

(a) Se utiliza la ecuación LD = B, para determinar un vector intermedion D mediante la sustitución

hacia adelante

(b) El resultado se sustituye en la ecuación U X D = 0, lo que se resuelve para una sustitución hacia
atrás para X

16
3.2. DESCOMPOSICIÓN LU CAPÍTULO 3. SISTEMAS DE ECUACIONES

8
< 3x 0:1y 0:2z = 7:85
Ejemplo 3.2.1 Apliquemos la descomposición LU , para resolver el sistema 0:1x + 7y 0:3z = 19:3
0:3x 0:2y + 10z = 71:4
:

2 32 3 2 3
3 0:1 0:2 x 7:85
4 0:1 7 0:3 5 4 y 5 = 4 19:3 5
0:3 0:2 10 z 71:4

0:1
2 3 2 3
3 0:1 0:2 3 f1 + f2 3 0:1 0:2
4 0:1 7 0:3 5 !!!!! 4 0 7:0033 0:2933 5
0:3
0:3 0:2 10 3 1f + f:3 0 0:19 10:02
2 3
0:19 3 0:1 0:2
7:0033 f2 + f3 4 0 7:0033 0:2933 5
!!!!!
0 0 10:012
2 3
3 0:1 0:2
U = 4 0 7:0033 0:2933 5
0 0 10:012

0:1 0:3 0:19

f21 = = 0:0333 f31 = = 0:1 f32 = = 0:0271
3 3 7:0033
2 3
1 0 0
L = 4 0:0333 1 0 5
0:1 0:0271 1
2 3
3:0 0:1 0:2
A = LU = 4 0:0999 7 0:29996 5
0:3 0:19979 9:9999
2 32 3 2 3
1 0 0 d1 7:85
4 0:0333 1 0 5 4 d2 5 = 4 19:3 5
0:1 0:0271 1 d3 71:4
2 3
d1 = 7:85 7:85
d2 = 19:5617 =) D = 4 19:5617 5
d3 = 70:0843 70:0843
2 32 3 2 3
3 0:1 0:2 x 7:85
4 0 7:0033 0:2933 5 4 y 5 = 4 19:5617 5
0 0 10:012 z 70:0843
8
< x=3
Solución: y = 2:5
z=7
:

17
3.3. MÉTODO DE GAUSS - SEIDEL CAPÍTULO 3. SISTEMAS DE ECUACIONES

3.3 Método de Gauss - Seidel

Es un método interativo, utilicemos para una casos de tres ecuaciones, si los elementos de la diagonal no son
todos ceros, la primera ecuación se puede resolver para x1 , la segunda para x2 y la tercera para x3 , es decir,
8
b1 a12 x2 a13 x3
>
> x1 =
a11
>
>
>
>
>
>
8 >
< a11 x1 + a12 x2 + a13 x3 = b1
>
> b2 a21 x1 a23 x3
x2 =
<
a21 x1 + a22 x2 + a23 x3 = b2 =) a22
a31 x1 + a32 x2 + a33 x3 = b3
: >
>
>
b3 a31 x1 a32 x2
>
>
x =
>
>
> 3
>
>
>
: a33

El algoritmo consiste en escoger valores iniciales para las x. Una forma simple para obteenr los valroes
iniciales es suponer que todos son ceros,
 m y luego tomar el valor obtenido y sustituirlo en la ecuación sigueitne.
 xi m 1 
x i
El error se cálcula por e =  
xm
i

8
< 3x 0:1y 0:2z = 7:85
Ejemplo 3.3.1 Apliquemos el Método de Gauss - Seidel, para resolver el sistema 0:1x + 7y 0:3z = 19:3 ,
0:3x 0:2y + 10z = 71:4
:
co un error de 0:01.
7:85 + 0:1y + 0:2z
8
>
> x=
>
>
>
> 3
>
>
19:3 0:1x + 0:3z
>
>
y=
<
> 7
>
>
>
> 71:4 0:3x + 0:2y
z=
>
>
10
>
>
>
:

7:85 + 0:1
0 + 0:2
0

1. x = = 2:6167
3
19:3 0:1
2:6167 + 0:3
0
2. y = = 2:7945
7
71:4 0:3
2:6167 + 0:2
( 2:7945)
3. z = = 7:0056
10
 
7:85 + 0:1
( 2:7945) + 0:2
7:0056  2:9906 2:6167 
4. x = = 2:9906 e=   = 0:125
3 2:9906 
 
19:3 0:1
2:9906 + 0:3
7:0056  2:4996 + 2:7945 
5. y = = 2:4996 e=   = 0:118
7 2:4996 
 
71:4 0:3
2:9906 + 0:2
( 2:4996)  7:0003 7:0056 
6. z = = 7:0003 e =   = 0:0008
10 7:0003 
8
< x = 2:9906
Una solución aproximada es y = 2:4996
z = 7:0003
:

18