ELIMINACIÓN DE GAUSS – JORDAN

ELIMINACIÓN GAUSSIANA

Ing. Martha A. Cordero Tristán

mact9914@gmail.com
Describiremos un método para encontrar todas las
soluciones (si existen) de un sistema de m ecuaciones
lineales en n incógnitas.
Ejemplo:
Resuelva el sistema:
1 2 x  4 y  6 z  18
2 4 x  5 y  6 z  24
31 3x  y  2 z  4
 Dividimos la ec. 1 entre 2
x  2 y  3z  9
4 x  5 y  6 z  24
3x  y  2 z  4
Multiplicamos por -4 ambos lados de la ec. 1 y sumamos
ésta nueva ecuación a la ec. 2
4 x  8 y  12 z  36
4 x  5 y  6 z  24

3 y  6 z  12
La ecuación 3 y  6 z  12 es nuestra segunda
nueva ecuación y ahora el sistema es:
x  2 y  3z  9
 3 y  6 z  12
3x  y  2 z  4
Ahora multiplicamos la primera ecuación por -3 y la su-
mamos a la tercera ecuación:
x  2 y  3z  9
 3 y  6 z  12
 5 y  11z  23
Después dividimos la segunda ecuación entre -3:
x  2 y  3z  9
y  2z  4
 5 y  11z  23
Multiplicamos la segunda ecuación por -2 y la sumamos
a la primera; luego se multiplica la segunda ecuación por
5 y se suma a la tercera:
x  z 1
y  2z  4
 z  3
 Multiplicamos por -1 la tercera ecuación y después la
sumamos a la primera ecuación; después se
multiplica la tercera ecuación por -2 y se le suma a la
segunda para obtener el siguiente sistema:
x  4
y  2
z 3
El método aquí usado se conoce como método de elimi-
nación de Gauss - Jordan
 MATRIZ
Es un arreglo rectangular de números

 2 4 6 18 
 
 4 5 6 24 
 3 1 2 4 
 
 OPERACIONES BÁSICAS DE RENGLÓN

a) Se puede multiplicar o dividir un renglón por un

número distinto de cero.
b) Se puede sumar o restar un renglón a otro.
c) Se pueden intercambiar renglones.
La idea es pasar de esto:
 2 4 6 18 
 
 4 5 6 24 
 3 1 2 4 
 
A esto:
1 0 0 ?
 
 0 1 0 ? 
0 0 1 ?
 
Forzar que sea 1

1
 2 4 6 18  R1 1 2 3 9 
2  
 
 4 5 6 24   4 5 6 24 
 3 1 2 4   3 1 2 4 
   
.

1 2 3 9  4 R1  R 2 1 2 3 9 
   
 4 5 6 24 
3R1  R 3
 0 3 6 12 
 33 1 2 4   0 5 11 23 
   

Forzar que los números 4 y 3 de la columna 1, se hagan cero

.

1 2 3 9  1 2 3 9 
1
   R2  
0 3
-3 6 12
0 1 2 4 
  3
 0 5 11 23   0 5 11 23 
   

Forzar que el número -3 de la columna 2 se haga 1

.

 1 22 3 9  2 R 2  R1  1 0 1 1 
   
 0 1 2 4  5R 2  R 3
0 1 2 4 
 0 -55 11 23   0 0 1 3 
   

Forzar que los números 2 y -5 de la columna 2 se hagan cero

.

 1 0 1 1   1 0 1 1 
   R3  
 0 1 2 4   0 1 2 4 
 0 0 -11 3  0 0 1 3
   

Forzar que el número -1 del renglón 3 se haga 1

.
 1 0 -11 1  2R 3  R 2 1 0 0 4 
   
 0 1 22 4  R 3  R1  0 1 0 2 
0 0 1 3 0 0 1 3 
   
Forzar que los números -1 y 2 de la columna 3 se hagan cero

x4
Por lo tanto la solución es: y  2
z 3
 1.- Resuelva el siguiente sistema por el
método de eliminación de Gauss-Jordan
. x  2 y  3 z  11
4x  y  z  4
2 x  y  3 z  10

x2 y  3 z 1
 2.- Resuelva el siguiente sistema por el
método de eliminación de Gauss-Jordan
. x yz 7
4 x  y  5z  4
2 x  2 y  3z  0

x  9 y  30 z  14
 3.- Resuelva el siguiente sistema por el
método de eliminación de Gauss-Jordan
. 2x  4 y  6 z  18 HAY SÓLO 2 ECUACIONES Y
TRES INCÓGNITAS.
4 x  5 y  6 z  24
EXISTE UN NÚMERO INFINITO
2 x  7 y  12 z  30 DE SOLUCIONES

ENTONCES: POR LO TANTO:

x  z  1 x  1 z 1  z, 4  2 z, z 
y  2z  4 y  4  2z DONDE Z ES UN NÚMERO
ARBITRARIO
POR EJEMPLO:
z0  1, 4,0 
z  10  11, 16,10 
 Resuelva los siguientes sistemas por el
método de eliminación de Gauss-Jordan
. 6 z  2 x  y  18 2x  4 y  6 z  18
5x  8 z  16 4 x  5 y  6 z  24
2 y  3x  10 z  3 7 y  2 x  12 z  40
3x  6 y  6 z  9 x  2 y  3z  0
 5 y  2x  4z  6 4x  y  z  0
 x  16 y  14 z  3 2 x  y  3 z  0
 4.- Resuelva el siguiente sistema por el
método de eliminación de Gauss-Jordan
. 3x  6 y  6 z  9 HAY SÓLO 2 ECUACIONES Y
TRES INCÓGNITAS.
2x  5 y  4z  6
EXISTE UN NÚMERO INFINITO
 x  16 y  14 z  3 DE SOLUCIONES

ENTONCES: POR LO TANTO:

2
x z 3 2
9 x  3 z
9  2 8 
8  3  z, z, z 
y z 0
9 y z
8
 9 9 
9
DONDE Z ES UN NÚMERO
ARBITRARIO
 5.- Resuelva el siguiente sistema por el
método de eliminación de Gauss-Jordan
. 2x  4 y  6 z  18
4 x  5 y  6 z  24
2 x  7 y  12 z  40
NO TIENE SOLUCIÓN, YA QUE:

0  10
 Resuelva los siguientes sistemas por el método de eliminación de Gauss-Jordan

. x yz 7 x  2 y  3 z  0 2 x  y  6 z  18
4x  y  5z  4 4x  y  z  0 5x  8 z  16
6 x  y  3 z  20 2 x  y  3 z  0 3x  2 y  10 z  3
2 1 13 2 x  2 y  2 z  14
 x  y  3z 
3 2 3 8 x  2 y  10 z  8
16 12 x  2 y  6 z  40
5y  3 z 
3 1 9
xz 
31 2 4
5 x  3 y  10 z  
3 2 7
w y  
3 3
3 2 11
 z w
4 5 10
 6.- Resuelva el siguiente sistema por el
método de eliminación de Gauss-Jordan
. x yz 7
4 x  y  5z  4
6 x  y  3z  20
NO TIENE SOLUCIÓN, YA QUE:

02
 7.- Resuelva el siguiente sistema por el
método de eliminación de Gauss-Jordan
. x  2 y  3z  0
4x  y  z  0
2 x  y  3z  0
x0 y0 z0
 8.- Resuelva el siguiente sistema por el
método de eliminación de Gauss-Jordan
. 2 x  y  6 z  18
5x  8 z  16
3 x  2 y  10 z  3
1
x  4 y 7 z
2
Resuelva los siguientes sistemas por el
método de eliminación de Gauss-Jordan
2 1 13 2 x  2 y  2 z  14
 x  y  3z 
3 2 3 x  3 8 x  2 y  10 z  8
16 y2
5y  3 z  3 12 x  2 y  6 z  40
3 NO TIENE SOLUCIÓN
31 z   2 3
5 x  3 y  10 z  
3
1 9
w  11  15 z x  z 
4 8 2 4
x  9  2z 2 7
2 w y  
y  61  45 z 3 3
8 16 3 2 11
z  ARBITRARIA  z  w 
4 5 10
 EN RESUMEN…
1 0 0 5 
 
.  0 1 0 3  SOLUCIÓN ÚNICA
 0 0 1 1
 

1 0 4 5
  CANTIDAD INFINITA
 0 1 1 3 DE SOLUCIONES
0 0 0 0
 

1 0 6 5
 
0 1 3 3 NO TIENE SOLUCIÓN
2
  1 
0 0 0 
 FORMA ESCALONADA REDUCIDA
Una matriz está en forma escalonada reducida si se cumplen
las 4 condiciones siguientes:
a) Todos los renglones que consisten únicamente de ceros
(si existen) aparecen en la parte de abajo de la matriz.
b) El primer número distinto de cero (si empezamos por la
izquierda) en cualquier renglón que no consista
únicamente de ceros es 1.
c) Si dos renglones sucesivos no consisten únicamente de
ceros, entonces el primer 1 en el renglón inferior está más
a la derecha que el primer 1 del renglón superior.
d) Cualquier columna que contenga el primer 1 de un renglón
tendrá ceros en los demás lugares.
 Las siguientes matrices están en forma
escalonada reducida:
.1 0 0 1 0 0 0
 1 0 2 5
  0 1 0 0  
 0 1 0     0 1 3 6 
0 0 1 0 0 0 1 0 0 0 0
     

1 0 0 5 1 0
   
0 0 1 2 0 1
 FORMA ESCALONADA
Una matriz está en forma escalonada si se cumplen
las condiciones a), b) y c) de la forma escalonada
reducida.
Las siguientes matrices están en forma escalonada:
 1 2 3   1 1 6 4   1 3 2 5 
     
 0 1 5   0 1 2 8   0 1 3 6 
 0 0 1  0 0 0 1   0 0 0 0
     
1 0 2 5 1 2
   
0 0 1 2 0 1
 Resuelva el siguiente sistema, reduciendo la
matriz de coeficientes a su forma escalonada:
.
 2 4 6 18 
 
 4 5 6 24 
 3 1 2 4 
 
Empezamos como siempre…
 2 4 6 18  1
 1 2 3 9  4 R1  R 2
  R1  
 4 5 6 24  2
 4 5 6 24  3R1  R 3
 3 1 2 4   3 1 2 4 
   

1 2 3 9  1 1 2 3 9 
   R2  
 0 3  6 12  3
0 1 2 4 
 0 5 11 23   0 5 11 23 
   
Continúa…
1 2 3 9  HASTA AHORA, EL PROCESO ES
  EL MISMO QUE SE HIZO ANTERIORMENTE

0 1 2 4 
PERO AHORA SOLAMENTE HACEMOS CERO
 0 5 11 23  EL NÚMERO -5 ABAJO DEL 1 DE EL SEGUNDO
  RENGLÓN.

1 2 3 9  1 2 3 9
5R 2  R 3    R3  
0 1 2 4  0 1 2 4
 0 0 1 3  0 0 1 3
   
Continúa…
 1 2 3 9
 
 0 1 2 4 
0 0 1 3
 
AHORA LA MATRIZ ESTÁ EN FORMA ESCALONADA

ASÍ QUE: z 3 y  2z  4
x  2 y  3z  9
Continúa…
Despejando…

x4 y  2 z 3
Por lo tanto…
 4, 2, 3
ESTE MÉTODO DE SOLUCIÓN, SE LLAMA
ELIMINACIÓN GAUSSIANA
 EN CONCLUSIÓN…
1. ELIMINACIÓN DE GAUSS-JORDAN:
Reducir la matriz de coeficientes a la forma
escalonada reducida.

2. ELIMINACIÓN GAUSSIANA:
Reducir la matriz de coeficientes a la forma
escalonada, despejar la última incógnita y luego
usar sustitución para despejar las otras
incógnitas.
Resuelva el siguiente sistema de ecuaciones por el
método de eliminación gaussiana:
x  2 y  3 z  11
4x  y  z  4
2 x  y  3 z  10

x  2 y  3 z  1
Resuelva los siguientes sistemas de ecuaciones por el método de eliminación Gaussiana:

2 x  3 y  8 1
11 2
3 y  2 x  z 
3 y  5 z  x  16 6
4 x  3 z  2 y  2 4
x  3y  4z  
1 2 5 3 3
yx z 
2 3 12 2 y  3z  0
1 29 3 x  6 y  6 z  9 4
2 z  x  4 y 
3 18
2x  5 y  4z  6
3 41
2x  4 y  z    x  16 y  14 z  3
2 24
Resuelva el siguiente sistema de ecuaciones por el
método de eliminación gaussiana:
2 x  3 y  8
3 y  5 z  x  16
4 x  3 z  2 y  2

x2 y4 z6

Resuelva el siguiente sistema de ecuaciones por el
método de eliminación gaussiana:
11
2x  3y  z 
6
4
x  3y  4z  
3
2 y  3z  0

3 1 1
x y z
2 2 3
Resuelva el siguiente sistema de ecuaciones por el
método de eliminación gaussiana:
1 2 5
yx z 
2 3 12
1 29
2 z  x  4 y 
3 18
3 41
2x  4 y  z  
2 24
1 1 1
x y z
3 2 4
Resuelva el siguiente sistema de ecuaciones por el
método de eliminación gaussiana:
3x  6 y  6 z  9
2x  5 y  4z  6
 x  16 y  14 z  3
CANTIDAD INFINITA DE SOLUCIONES

 2 8 
 3  z , z , z 
 9 9 
 Resuelva los siguientes sistemas de ecuaciones:
x  2y  z  4 w  3x  5 y  z  4
3x  4 y  2 z  7 2w  5 x  2 y  4 z  6
x  2 y  4z  4
2 x  4 y  8 z  9
2w  6 x  4 y  2 z  4
w y  z  5
3w  2 x  2 y  2
Resuelva el siguiente sistema de ecuaciones:

x  2y  z  4
3x  4 y  2 z  7

 5 1 
 1,  z , z 
 2 2 
(Z ES ARBITRARIA)
Resuelva el siguiente sistema de ecuaciones por el
método de Gauss Jordan:

w  3x  5 y  z  4
2w  5 x  2 y  4 z  6
CANTIDAD INFINITA DE SOLUCIONES

 2  19 y  7 z, 2  8 y  2 z, y, z 
(Y, Z SON ARBITRARIAS)
Resuelva el siguiente sistema de ecuaciones por el
método de eliminación gaussiana:

x  2 y  4z  4
2 x  4 y  8 z  9
NO EXISTE SOLUCIÓN
Resuelva el siguiente sistema de ecuaciones:
2w  6 x  4 y  2 z  4
w y  z  5
3w  2 x  2 y  2
 20 4 28 3 45 9 
  z,   z,   z, z 
 13 13 13 13 13 13 
Z ES ARBITRARIA