Solución de sistemas de ecuaciones

Solución de sistemas de ecuaciones

Dr. José Carlos Zamarripa Rodrı́guez

Universidad Tecnológica de México

Solución de sistemas de ecuaciones

Método de Gauss
El método de Gauss consiste en considerar un sistema de ecuaciones de
la forma
a11 x1 + a12 x2 + · · · + a1n xn = b1 (1)
a21 x1 + a22 x2 + · · · + a2n xn = b2 (2)
..
. (3)
an1 x1 + an2 x2 + · · · + ann xn = bn (4)
y reescribirlo en términos de una matriz extendida de la forma
 
a11 a12 · · · a1n b1
 
 a21 a22 · · · a2n b2 
(5)
 
 .. 
 . 
 
an1 an2 · · · ann bn
para posteriormente realizar las operaciones elementales necesarias para
buscar tener unos en la diagonal y ceros debajo de la diagonal.
Solución de sistemas de ecuaciones

Método de Gauss

Operaciones elementales por renglones

Multiplicar o dividir un renglón por un número diferente de cero
Sumar un múltiplo de un renglón a otro renglón
Intercambiar renglones
Notación
1 Ri → cRi quiere decir remplaza el i-esimo renglon por ese mismo
renglón multiplicado por un número c
2 Rj → Rj + cRi significa sustituye el j-esimo renglón por la suma del
renglón j mas el renglón i multiplicado por c.
Solución de sistemas de ecuaciones

Método de Gauss
El método de Gauss consiste en considerar un sistema de ecuaciones de
la forma
a11 x1 + a12 x2 + · · · + a1n xn = b1 (6)
a21 x1 + a22 x2 + · · · + a2n xn = b2 (7)
..
. (8)
an1 x1 + an2 x2 + · · · + ann xn = bn (9)
y reescribirlo en términos de una matriz extendida de la forma
 
a11 a12 · · · a1n b1
 
 a21 a22 · · · a2n b2 
(10)
 
 .. 
 . 
 
an1 an2 · · · ann bn
para posteriormente realizar las operaciones elementales necesarias para
buscar tener unos en la diagonal y ceros debajo de la diagonal.
Solución de sistemas de ecuaciones

Ejemplo método de Gauss

Encuentra la solución al sistema de ecuaciones

2x + 4y + 6z = 18 (11)
4x + 5y + 6z = 24 (12)
3x + y − 2z = 4 (13)

Lo primero que haremos será escribir el sistema en la forma de matriz

extendida
2 4 6 18
 
 
 4 5 6 24  (14)
 
3 1 −2 4
1
Ahora lo que haremos será R1 → 2 R1

2 4 6 18 1 2 3 9 1 2 3 9
     
R1 → 1 R1 R2 →R2 −2R1
  2    
 4
 5 6 24 
 −→  4
 5 6 24 
 −→  0
 −3 −6 −12 

3 1 −2 4 3 1 −2 4 3 1 −2 4
(15)
Solución de sistemas de ecuaciones

1 2 3 9 1 2 3 9 1 2 3 9
    
R2 →R3 −3R1 R2 → −1 R2
    3 
 0
 −3 −6 −12 
 −→  0
 −3 −6 −12 
 −→  0
 1 2 4

3 1 −2 4 0 −5 −11 −23 0 −5 −11 −23

1 2 3 9 1 2 3 9
   
R3 →R3 +5R2   R3 →−R3  
−→  0
 1 2 4 
 −→  0
 1 2 4 

0 0 −1 −3 0 0 1 3

de este modo ahora sabemos que z = 3 y con esto podemos sustituir en la ecuación dos

y + 2(3) = 4
y = −2 (17)

y finalmente

x + 2(−2) + 3(3) = 9
x = 3 (18)
Solución de sistemas de ecuaciones

Método de Gauss-Jordan

El método de Gauss-Jordan consiste en exactamente lo mismo que el

método de Gauss solo que una vez que hemos hecho ceros a los números
de bajo de la diagonal en la matriz se busca también hacer cero por
arriba de la diagonal.
Solución de sistemas de ecuaciones

Ejemplo método de Gauss-Jordan

Sigamos con el mismo ejemplo del caso anterior y partamos desde el

sistema
1 2 3 9 1 0 −1 1 1 0 −1 1
     
  R1 →R1 −2R2   R2 →R2 −2R3  
 0
 1 2 4 
 −→  0
 1 2 4 
 −→  0
 1 0 −2 

0 0 1 3 0 0 1 3 0 0 1 3

1 0 0 4
 
R1 →R1 +R3  
−→  0
 1 0 −2 

0 0 1 3
de este modo se obtiene que x = 4, y = −2 y z = 3
Solución de sistemas de ecuaciones

Ejercicios

2x − y + 3z = 8
5x + 8y − 3z = −1
2x − 5y + 9z = 20 (20)

3x − y + 2z = −1
2x + 3y + z = 2
−4x + 2y − z = 7 (21)
Solución de sistemas de ecuaciones

Método de la inversa

Por álgebra lineal se sabe que un sistema de ecuaciones lineales es posible

reescrbirlo de manera
Ax̄ = b̄ (22)
donde A = (aij ), x̄ es el vector de incognitas y b̄ el vector dado por la
igualdad. Ahora bien si det(A) ̸= 0 entonces A es invertible y por tanto
de la ec (22) se sigue

A−1 Ax̄ = A−1 b̄ (23)

−1
I x̄ = A b̄ (24)
x̄ = A−1 b̄ (25)

por lo tanto el método de la inversa consiste en determinar la inversa y

después multiplicar la por el vector b̄
Solución de sistemas de ecuaciones

Ejemplo (solución de un sistema de ecuaciones por la inversas)

Soluciona el sistema de ecuaciones

2x − y = 3 (26)
3x + y = −1 (27)
" #
2 −1
 
x
Para este caso tenemos que A = y los vectores x = y
3 1 y
 
3
b= .
−1
 1 1

−1 5 5
Sabemos que A = , de este modo tenemos la solución
− 53 25
" #

x
  1 1

3
 2/5
−1 5 5
= A = = (28)
y − 35 2
5
−1 − 11
5
Solución de sistemas de ecuaciones

ejercicios

8x − 3y + 5z = −3 (29)
2x + 7y + 3z = 2 (30)
x + 6y − 9z = 5 (31)

7x − 2y + 3z = 8 (32)
3x − 8y + z = 6 (33)
2x − 3y + 6z = 7 (34)
Solución de sistemas de ecuaciones

Método de Jacobi
Consideremos un sistema de ecuaciones lineal de la forma

Ax̄ = b̄ (35)

El método de Jacobi consiste en suponer que la matriz A se puede

separar en la forma
A=L+D +U (36)
donde L es una matriz triangular inferior con ceros en la diagonal, D es
una matriz diagonal y U es una matriz superior con ceros en la
diagonal.De este modo al sustituir (36) en la ecuación (35)

x̄ = D −1 (b̄ − (L + U)x̄) (37)

esta es la ecuación que describe el método de Jacobi, que de manera

iterada se puede escribir

x̄ (k) = D −1 (b̄ − (L + U)x̄ (k−1) ) (38)

Solución de sistemas de ecuaciones

Ejemplo
Encuentre el vector solución en la tercera del siguiente sistema de
ecuaciones usando fix 5

10x + y + z = 24
−x + 20y + z = 21
x − 2y + 100z = 300 (39)

donde tenemos el vector inicial x 0 = 0̄

Usando el método de Jacobi llegamos a la ecuación vectorial
 k   24−y k−1 −z k−1 
x 10
k−1 k−1
 yk  =   21+x 20−z

 (40)
k k−1 k−1
z 300−x +2y
100
Solución de sistemas de ecuaciones

De manera iterada se obtienen las aproximaciones del vector solución

0 1 2 3
x 0 2.4 1.995 1.9983
y 0 1.05 1.02 0.9999
z 0 3 2.997 3.00045
Solución de sistemas de ecuaciones

Método de Gauss-Seidel

Este método nace de acelerar el método de Jacobi, por ende es

exactamente el mismo método salvo por una modificación, esto se logra
incorporando la información de la variable recién calculada en la siguiente
ecuación, matemáticamente esto se escribe en la forma
 
x̄ (k) = D −1 b̄ − Lx̄ (k) − U x̄ (k−1) . (41)

donde recordemos que k no denota una potencia, sino el número de la

iteración.
Solución de sistemas de ecuaciones

Ejemplo
Encuentre el vector solución en la tercera del siguiente sistema de
ecuaciones usando fix 5

10x + y + z = 24
−x + 20y + z = 21
x − 2y + 100z = 300 (42)

donde tenemos el vector inicial x 0 = 0̄

Usando el método de Gauss-Seidel llegamos a la ecuación vectorial
 k   24−y k−1 −z k−1 
x 10
k k−1
 yk  =   21+x 20−z

 (43)
k k k
z 300−x +2y
100
Solución de sistemas de ecuaciones

Ejemplo Gauss-Seidel

n x y z
0 0 0 0
1 2.4 1.17 2.9994
2 1.98306 0.99918 3.00015
3 2.00007 1 3
4 2 1 3
5 2 1 3
Solución de sistemas de ecuaciones

ejercicios

8x − 3y + 5z = −3 (44)
2x + 7y + 3z = 2 (45)
x + 6y − 9z = 5 (46)

⃗ (0) = (0.05, 0.5, −0.2)

Con el vector inicial X
2

7x − 2y + 3z = 8 (47)
3x − 8y + z = 6 (48)
2x − 3y + 6z = 7 (49)

⃗ (0) = (1, 0.5, 1)

Con el vector inicial X