ELIMINACIÓN DE GAUSS-JORDAN.

Es un algoritmo del álgebra lineal para determinar las soluciones de un sistema de ecuaciones
lineales, y encontrar matrices e inversas.

CARL FREDERICH GAUSS Y WILHELM JORDAN

El método de Gauss transforma la matriz ampliada en una matriz triangular superior. El método de
Gauss-Jordan continúa el proceso de transformación hasta obtener una matriz en forma
escalonada reducida.

Si se trata de un sistema compatible determinado, el método termina al obtener una matriz

diagonal; o una matriz triangular superior si es un sistema compatible indeterminado. Si, en
cambio, es un sistema incompatible, se obtiene una matriz con al menos una fila formada por
ceros (correspondientes a los coeficientes de las incógnitas) y un único elemento no cero
(correspondiente al término independiente).

Algoritmo:
X Y Z R
3X + 3Y +2Z = 1 1 0 0 X1
4X + Y – Z = 2 0 1 0 X2
X – 2Y + Z = 3 0 0 1 X3

X – 2Y + Z = 3
4X + Y – Z = 2
3X + 3Y +2Z = 1

X Y Z R
F1 1 -2 1 3
F2 4 1 -1 2
F3 3 3 2 1
X Y Z R
1 -2 1 3 F1
-4*F1+F2 -4(1)+(4)= 0 -4(-2)+1=9 -4(1)+(-1)= -5 -4(3)+2 = -10 F2
-3*F1+F3 3 3 2 1 F3

X Y Z R
1 -2 1 3 F1
0 9 -5 -10 F2
-3(1)+3 = 0 -3(-2)+3 =9 -3(1)+2= -1 -3(3)+1=-8 F3
 X Y Z R
1 -2 1 3
F2/9 0/9 9/9 -5/9 -10/9
0 9 -1 -8

X Y Z R
2*F2+F1 1 -2 1 3
0 1 -5/9 -10/9
-9*F2+F3 0 9 -1 -8

X Y Z R
2(0)+1=1 2(1)+(-2)=0 2*(-5/9)+1= 2(-10/9)+3
-1/9
= 7/9
0 1 -5/9 -10/9
0 0 4 2

X Y Z R
1 0 -1/9 7/9
0 1 -5/9 -10/9
F3/4 0 0 4 2

X Y Z R
+1/9*F3+F1 1 0 0 5/6
+5/9*F3+F2 0 1 0 -5/6
0 0 1 1/2

COMPROBACIÓN:
X= 5/6
Y = -5/6
Z = 1/2

3X + 3Y +2Z = 1
4X + Y – Z = 2

5/6 – 2(-5/6) + 1/2 = 3

3=3

EJERCICIO

2X + 3Y + 4Z = 3
2X + 6Y + 5Z = 5
4X + 9Y -4Z = 4