Algebra lineal

Jose William Salcedo Perez

Eliminaci
on de Gauss-Jordan
El metodo de Gauss-Jordan (MGJ) es un algoritmo que permite resolver sistemas
de ecuaciones lineales. Consiste en una secuencia de operaciones realizada sobre los
coeficientes de la matriz asociada y puede ser usado para calcular el rango, determinate
e inversa1 de una matriz. De esta manera, la tecnica nos permite determinar si un sistema
lineal tiene soluci
on u
nica, infinitas soluciones o es insoluble. Decimos que un sistema
de ecuaciones se resuelve por el metodo de Gauss cuando se obtienen sus soluciones
mediante la reducci
on del sistema dado a otro equivalente en el que cada ecuacion tiene
una incognita menos que la anterior.
Ahora, debemos diferenciar entre metodo de Gauss y el metodo de Gauss-Jordan,
pues el primero transforma la matriz de coeficientes en una matriz triangular superior, mientras que el metodo de MGJ, va un paso mas alla, y contin
ua el proceso de
transformaci
on hasta obtener una matriz diagonal2 .

Matriz escalonada y escalonada reducida.

En algebra lineal una matriz se dice que es escalonada, escalonada por filas o que
esta en forma escalonada si:
Todas filas cero est
an en la parte inferior de la matriz.
El primer elemento no nulo de cada fila, llamado pivote, esta a la derecha del pivote
de la fila anterior.


Ejemplos:

1
0


2
,
5

1
2
0
0

1
0
0
0

7
6
9
0

4
,
8
4

1
0


1 0
1 3

(1)

S
olo es v
alido para matrices cuadradas invertibles.
Significa que el MGJ es mucho menos eficiente que el metodo de Gauss. Se puede mostrar que MGJ
requiere aproximadamente n3 /2 operaciones mientras que el metodo de Gauss s
olo necesita de n3 /3. Es
decir, el metodo de Gauss es cerca de 50 % menos laborioso que el MGJ.
2

En los anteriores ejemplos, el pivote corresponde al n

umero encerrado en el cculo.
Ahora bien, Si en cada fila el pivote es el u
nico elemento no nulo de su columna e
igual a 1, se dice que es escalonada reducida por filas.

Ejemplos:

1
0

1
0
0


0
,
1

0
1
0

0
0 ,
1

1
0


0 0
1 3

(2)

Operaciones elemetales de fila

Denotaremos la fila i de una matriz usando Ri , donde la letra R hace referencia a la
palabra inglesa row.
Intercambiar 2 filas:

a b c
d e f
g h i

d e f
a b c
g h i

R R

2
1

Multiplicar o dividir cualquier fila por un n

umero diferente de cero:

a b c
a/2 b/2 c/2
1
R
,
3R
,
2R
1
2
3
d e f
3d
3e
3f
2
g h i
2g 2h 2i
Sumar o restar

a
d
g

una fila a un m
ultiplo de otra fila:

b c
a 4d b 4e c 4f
R1 4R2
d
e f
e
f

h i
g
h
i

(3)

(4)

(5)

Eliminaci
on de Gauss
Usando las operaciones elementales de fila, una matriz siempre puede ser llevada a
su forma escalonada y por ende, encontrar la solucion del sistema en caso de que exista.
Veamos el funcionamiento del metodo por medio de un ejemplo: Dado el sistema
2x + 5y = 12

(6)

x 3y = 5,
Escribiendo la matriz aumentada


2 5 12
1 3 5
2


(7)

Operaciones elementales para obtener la matriz escalonada








2 5 12 R1 R2 1 3 5 R2 2R1 1 3 5 R2 /11 1 3 5

1 3 5
2 5 12
0 11 22
0 1
2
(8)

Escribiendo el sistema de ecuaciones asociado a la matriz escalonada hallada




1 3 5
x 3y = 5

0 1
y
= 2
2

x = 1
y = 2

(9)

La soluci
on del sistema es u
nica y corresponde a los valores de x = 1 y y = 2, lo cual
es obvio desde el punto de vista geometrico, ya que corresponde a la interseccion
de las lineas rectas definidas por las ecuaciones que definen el sistema (eq. 1)
y

3y
x

5
=

2
2x +

5y =

12

Figura 1: Soluci
on al sistema lineal dado por (eq. 6).

Eliminaci
on de Gauss-Jordan
Como ya se mencion
o, el MDG resulta en la matriz escalonada reducida del sistema
asociado. El algortimo es el siguiente:
Escribir la matriz aumentada del sistema.
Usar operaciones de fila para transformar la matriz aumentada en su forma escalonada reducida:
Las filas compuestas u
nicamente por ceros(si existe aguna) son agrupadas en
la base de la matriz.
Cada columna que contiene un 1 de pivote, sus otras cantidades son iguales
a cero.
3

 El pivote de cualquier fila esta a la izquierda del pivote de la fila inferior.

Si encuentra una fila compuesta totalmente por ceros excepto en el elemento derecho de la matriz aumentada, entonces detenga el proceso de calculo. En este caso, el
sistema es inconsistente y no tienen solucion. De otra forma, complete el algoritmo
y encuentre las soluciones del sistema.
Note que las operaciones de fila pueden ser realizadas en cualquier orden. Es recomendable escoger operaciones de fila tales que se simplifique el proceso de calculo,
sobretodo al trabajar a mano.
Veamos algunos ejemplos:
1. Resolver el sistema
x+y+z = 5
2x + 3y + 5z = 8

(10)

4x + 5z = 2,
Escribiendo la matriz aumentada

1 1 1 5
2 3 5 8 ,
4 0 5 2
Encontrando
tales de fila

1 1 1
2 3 5
4 0 5

(11)

la matriz escalonada reducida por medio de operacines elemen

5
1
R2 2R1
8 0
2
4

1 1 5
1
R3 4R1
1 3 2 0
0 5 2
0

1 1
5
1 3 2
4 1 18

1 1 1
5
1 1 1
5
1 1 1 5
1
R
1
R3 +4R2
0 1 3 2
0 1 3 2 13
0 1 3 2
0 0 13 26
0 0 1 2
0 4 1 18

1 1
0 1
0 0

1
3
1

5
1 1
R 3R3
0 1
2 2
2
0 0

1
0
0

1
1
0

1
0
1

5
1 1 0 7
R R3
0 1 0 4
4 1
2
0 0 1 2

0 7
1 0 0 3
R R2
0 1 0 4
0 4 1
0 0 1 2
1 2
4

=8

+
4x

2x + 3y + 5z

5z
=

x+

y+

z=

-2
3

z
Figura 2: Soluci
on al sistema lineal dado por (eq. 10). La interseccion de los planos se
puede entender como el punto de interseccion entre las lineas de interseccion entre cada
plano.
De esta matriz podemos deducir que la solucion del sistema es x = 3, y = 4 y
z = 2, cuya soluci
on geometrica corresponde a la interseccion entre los 3 planos
definidos por la ecuaci
on 10 (ver figura 2).
2. Resolver el siguiente sistema
x1 2x2 + x3 3x4 = 0,
3x1 6x2 + 2x3 7x4 = 0.
Matriz en forma aumentada


1 2 1 3 0

3 6 2 7 0

(12)

(13)

3. Operaciones de fila para llevar a su forma escalonada reducida.



1
3






2 1 3 0 R2 3R1 1 2 1 3 0 R2 1 2 1 3 0

0 0 1 2 0
0 0 1 2 0
6 2 7 0
5

1 2
0 0

1
1




3 0 R1 R2 1 2 0 1 0

0 0 1 2 0
2 0

4. Reescribiendo el sistema de ecuaciones asociado a esta u

ltima expresion matricial,
encontramos que el sistema posee soluciones infinitas dadas por las ecuaciones

x1 = 2r + s,
x2 = 2s,

(14)

x3 = r,
x4 = s;

con r y s constantes arbitrarias. As, decimos que el sistema posee soluciones

infinitas.

Soluci
on u
nica, infinitas soluciones o no soluci
on
Las siguientes son pautas que ayudan a determinar que tipo de solucion tiene un
sistema lineal, basado en su forma escalonada reducida:
Si hay un pivote en cada columna entonces se tiene una soluci
on u
nica.
Si obtenemos una fila de ceros igual a un n
umero diferente de cero entonces el
sistema no tiene soluci
on y se dice que es inconsistente.


0 0 0 0 k
k 6= 0.
Si no hay un pivote en cada columna de un sistema homogeneo, esto es, un sistema
donde todas las ecuaciones son iguales a cero; o una fila de ceros (incluyendo su
forma aumentada, k = 0 en la anterior ecuacion), entonces se tienen infinitas
soluciones.

Ejercicios
1. La matriz aumentada ha sido llevada, mediante operaciones elementales de fila, a
la forma mostrada a continuacion. Contin
ue, en cada caso, reduciendo el sistema
a su forma escalonada reducida.

1
0

0
0

7 3 4
1 1 3
,
0 0
1
0 1 2

1 4 9 0
0 1 7 0 .
0 0 2 0

2. Resuelva el sistema de ecuaciones

x 3y =

2x + 2y + 9z =

(15)

y + 5z = 2

x 3y + 4z = 4
3x 7y + 7z = 8
4x + 6y z =

(16)

3. Determine si el sistema es consistente. Si no, entonces no resuelva completamente.

(x, y, z, r)
x + 3y =

y 3r =

2y + 3z + 2r =

(17)

3x + 7r = 5
(x, y, z, r)
x 2z = 3
2y + 2z =

z + 3r =

2x + 3y + 2z + r =

(18)

4. Los planos x + 2y + z = 4, y z = 1 y x + 3y = 0 tienen al menos un punto en

com
un? Explique.
5. Determine el valor de k tal que las siguientes matrices corresponden a la matriz
aumentada de un sistema consistente.



1 k 8
,
3 6 4


2 3 k
.
6 9 5