Sistemas de

ecuaciones
m n
Laura
Hidalgo Sols
Eliminacin
Gauss-
Jordan
Sistemas de ecuaciones mn
Eliminacin Gauss-Jordan
Laura Hidalgo Sols
Universidad Autnoma Metropolitana
Unidad Iztapalapa
2 de Marzo de 2012
Sistemas de
ecuaciones
m n
Laura
Hidalgo Sols
Eliminacin
Gauss-
Jordan
Eliminacin Gauss-Jordan
El mtodo de eliminacin Gauss-Jordan es un tipo especial
de procedimiento de eliminacin.
Comienza con el sistema original de ecuaciones mn y lo
transforma, mediante operaciones de rengln, en un
sistema equivalente (es decir, aquel que tiene el mismo
conjunto solucin que el sistema original) en el cual la
solucin puede leerse directamente.
Sistemas de
ecuaciones
m n
Laura
Hidalgo Sols
Eliminacin
Gauss-
Jordan
Ejemplo 1.
A continuacin presentamos que sucede para un sistema
2 2 con una nica solucin:
a
11
x
1
+ a
12
x
2
= b
1
a
21
x
1
+ a
22
x
2
= b
2

Sistema original

1x
1
+ 0x
2
= c
1
0x
1
+ 1x
2
= c
2

Sistema transformado

x
1
= c
1
, x
2
= c
2
Conjunto solucin.
Sistemas de
ecuaciones
m n
Laura
Hidalgo Sols
Eliminacin
Gauss-
Jordan
Ejemplo 2.
A continuacin presentamos que sucede para un sistema
2 2 con una innidad de soluciones:
a
11
x
1
+ a
12
x
2
= b
1
a
21
x
1
+ a
22
x
2
= b
2

Sistema original

1x
1
+ c
12
x
2
= d
1
0x
1
+ 0x
2
= 0

Sistema transformado

x
1
= d
1
c
12
t , x
2
= t , t R Conjunto solucin.
Sistemas de
ecuaciones
m n
Laura
Hidalgo Sols
Eliminacin
Gauss-
Jordan
Ejemplo 3.
A continuacin presentamos que sucede para un sistema
2 2 sin solucin:
a
11
x
1
+ a
12
x
2
= b
1
a
21
x
1
+ a
22
x
2
= b
2

Sistema original

1x
1
+ c
12
x
2
= d
1
0x
1
+ 0x
2
= d
2

, d
2
= 0 Sistema transformado

, Conjunto solucin:
Sistemas de
ecuaciones
m n
Laura
Hidalgo Sols
Eliminacin
Gauss-
Jordan
Operaciones rengln
Dado un sistema AX = B de m ecuaciones por n
incgnitas, las siguientes operaciones dan lugar a sistemas
equivalentes:
Operaciones bsicas por rengln
1 El orden de las ecuaciones es intercambiable.
2 Ambos miembros de una ecuacin pueden
multiplicarse por una constante no cero.
3 Pueden sumarse a una ecuacin los mltiplos no cero
de otra ecuacin.
Sistemas de
ecuaciones
m n
Laura
Hidalgo Sols
Eliminacin
Gauss-
Jordan
Ejemplo 4
A continuacin presentamos un sistema de ecuaciones, y
mostraremos cmo se resuelve usando las operaciones
elementales:
x
1
+ x
2
+ x
3
= 20 R
1
2x
1
3x
2
+ x
3
= 5 R
2
6x
1
4x
2
+ 4x
3
= 30 R
3
Paso 1: Si al rengln 2 le restamos 2 veces el rengln 1, y
al renglon 3 le restamos 6 veces el rengln 1, obtenemos el
sistema equivalente:
1x
1
+ 1x
2
+ 1x
3
= 20 R
1
0x
1
5x
2
1x
3
= 45 R

2
= R
2
2R
1
0x
1
10x
2
2x
3
= 90 R

3
= R
3
6R
1
Sistemas de
ecuaciones
m n
Laura
Hidalgo Sols
Eliminacin
Gauss-
Jordan
Paso 2: Si al rengln R

2
lo multiplicamos por
1
5
(es decir,
dividimos por 5) obtenemos otro sistema equivalente al
original, a saber:
1x
1
+ 1x
2
+ 1x
3
= 20 R
1
0x
1
+ x
2
+
1
5
x
3
= 9 R
2
=
1
5
R
2
0x
1
10x
2
2x
3
= 90 R

3
Paso 3: Ahora, al rengln R

3
le sumamos 10 veces el
rengln 2 tenemos:
1x
1
+ 1x
2
+ 1x
3
= 20 R
1
0x
1
+ x
2
+
1
5
x
3
= 9 R
2

0x
1
+ 0x
2
+ 0x
3
= 0 R
3
= R

3
+ 10R
2

Sistemas de
ecuaciones
m n
Laura
Hidalgo Sols
Eliminacin
Gauss-
Jordan
En este momento, es imposible continuar con nuestro
proceso de eliminacin de variables de izquierda a derecha,
el hecho de que la tercer ecuacin sea cero, nos indica que
el sistema tiene una innidad de soluciones, auque an
podemos efectuar una operacin adicional para obtener la
solucin del sistema:
Paso 4: Si al rengln 1, le restamos una vez el rengln 2,
obtenemos el sistema equivalente:
1x
1
+ 0x
2
+
4
5
x
3
= 11 R

1
= R
1
R
2

0x
1
+ x
2
+
1
5
x
3
= 9 R
2

0x
1
+ 0x
2
+ 0x
3
= 0 R
3

Sistemas de
ecuaciones
m n
Laura
Hidalgo Sols
Eliminacin
Gauss-
Jordan
Lo anterior signica que podemos escribir las variables x
1
y
x
2
en trminos de la variable x
3
como sigue:
x
1
=
4
5
t + 11
x
2
=
1
5
t + 9
x
3
= t t R
o en notacin matricial:

x
1
x
2
x
3

4
5
t + 11

1
5
t + 9
t + 0

4
5

1
5
1

t +

11
9
0

Sistemas de
ecuaciones
m n
Laura
Hidalgo Sols
Eliminacin
Gauss-
Jordan
Sistemas de
ecuaciones
m n
Laura
Hidalgo Sols
Eliminacin
Gauss-
Jordan
El mtodo Gauss-Jordan
Sea AX = B un sistema de ecuaciones mn.
1 En el sistema de ecuaciones AX = B se crea un
arreglo que contiene la matriz de coecientes del
sistema y las constantes que aparecen al lado derecho
de la igualdad, es decir, se considera la matriz
aumentada (A|B) asociada al sistema.
2 Se transforman los coecientes en forma triangular,
una columna a la vez, principiando por la primera
columna. El proceso de transformar una columna en la
forma deseada recibe a veces el nombre de pivoteo.
a En cualquier transformacin de columna primero se
crea el elemento que es igual a 1, llamado 1 principal.
b Se crea un cero en la parte inferior de la columna
usando el 1 principal.
Sistemas de
ecuaciones
m n
Laura
Hidalgo Sols
Eliminacin
Gauss-
Jordan
3 En la parte inferior de la matriz equivalente (A

|B

) se
obtienen, si existen, los renglones cero.
4 Una vez triangulada la matriz, al tener los unos
principales en cada rengln, se hace cero la parte
superior de esta columna utilizando el 1 principal.
Sistemas de
ecuaciones
m n
Laura
Hidalgo Sols
Eliminacin
Gauss-
Jordan
Rango de una matriz
Si A es una matriz mn, y A

es la matriz que se obtiene

de A al aplicar eliminacin gaussiana, entonces el rango de
A es el nmero de renglones no nulos de la matriz A

, y lo
denotamos rango(A) o bien rk(A).
Los teoremas que enunciaremos a continuacin (sin
demostracin) nos proporcionan un criterio importante para
reconocer los sistemas consistentes (que tienen solucin) y
los inconsistentes (que no tienen solucin).
Sistemas de
ecuaciones
m n
Laura
Hidalgo Sols
Eliminacin
Gauss-
Jordan
Teorema 1. (Sistema consistente)
Un sistema de ecuaciones lineales AX = B es consistente,
si y slo si el rango de la matriz ampliada (A|B) es igual al
rango de la matriz A.
Si tomamos la matriz asociada al ejemplo 4, tenemos que

1 1 1 20
2 3 1 5
6 4 4 30

1 0
4
5
11
0 1
1
5
0
0 0 0 0

Por lo que rk(A) = rk(A|B). Es decir, el sistema tiene

solucin.
Sistemas de
ecuaciones
m n
Laura
Hidalgo Sols
Eliminacin
Gauss-
Jordan Teorema 2. (Sistema consistente determinado)
Un sistema consistente de ecuaciones lineales es
determinado (tiene una nica solucin) si el rango del
sistema es igual al nmero de incgnitas.
En el ejemplo 4, el rango del sistema es 2 y el nmero de
variables es 3, por lo cual, el sistema no tiene solucin
nica.
Sistemas de
ecuaciones
m n
Laura
Hidalgo Sols
Eliminacin
Gauss-
Jordan
Ejemplo 5
Consideremos el sistema lineal
2x
1
+ 4x
2
+ 6x
3
= 2
4x
1
+ 6x
2
= 3
2x
1
+ 4x
2
= 2
Su matriz aumentada (A|B) correspondiente es:
(A|B) =

2 4 6 2
4 6 0 3
2 0 4 2

Si dividimos el primer rengln por 2, tenemos en el lugar

a

11
nuestro primer 1 principal.
(A|B)

1 2 3 1
4 6 0 3
2 0 4 2

Sistemas de
ecuaciones
m n
Laura
Hidalgo Sols
Eliminacin
Gauss-
Jordan
Ahora, vamos a hacer cero debajo del 1 principal

1 2 3 1
0 2 12 1
0 4 2 0

R
1
R
2
4R
1
R
3
3R
2

1 2 3 1
0 1 6
1
2
0 0 22 2

R
1

1
2
R
2
R
3
2R
2

1 2 3 1
0 1 6
1
2
0 0 1
1
11

R
1
R
2
1
22
R
3
As, rk(A|B) = rk(A) = 3 = nmero de variables del
sistema, por lo que el sistema tiene una nica solucin.
Sistemas de
ecuaciones
m n
Laura
Hidalgo Sols
Eliminacin
Gauss-
Jordan
Para conocer la solucin, arriba de cada 1 principal
deseamos obtener 0. As:
(A|B)

1 2 0
8
11
0 1 0
1
22
0 0 1
1
11

R
1
3R
3
R
2
6R
1
R
3

1 0 0
9
11
0 1 0
1
22
0 0 1
1
11

R
1
3R
3
R
2
6R
1
R
3
Por lo que la solucin es
x
1
=
9
11
, x
2
=
1
22
y x
3
=
1
11
.
Sistemas de
ecuaciones
m n
Laura
Hidalgo Sols
Eliminacin
Gauss-
Jordan
El siguiente criterio nos permite saber cuntas soluciones
hay, esto es, ya sabemos que hay ms de una solucin,
pero deseamos saber cuantas hay, esto es, cuntas
variables independientes hay, as como cuntas variables
dependientes hay, y como se escriben las variables
dependientes en trmonos de las independientes.
Teorema 3. (Sistema consistente indeterminado.)
En un sistema mn en el cual rk(A) = rk(A|B) = r pero
rk(A) < n, existen innidad de soluciones. El sistema es
consistente pero indeterminado. Se obtiene una expresin
que genera las soluciones del sistema seleccionando un
subconjunto de r variables dependientes, y n r variables
independientes. Estas n r variables no selecionadas se
consideran como parmetros arbitrarios, es decir, pueden
variar sin restricciones dentro de su dominio de denicin.
Sistemas de
ecuaciones
m n
Laura
Hidalgo Sols
Eliminacin
Gauss-
Jordan
En el ejemplo 4, vimos anteriormente que el rango es 2 y el
nmero de variables es 3, por lo que slo hay un parmetro,
a saber, x
3
= t , mientras que hay dos variables
dependientes, a saber, x
1
=
4
5
t + 11 y x
2
=
1
5
t + 9.
Sistemas de
ecuaciones
m n
Laura
Hidalgo Sols
Eliminacin
Gauss-
Jordan
Ejemplo 6
Consideremos ahora el sistema lineal
4x
1
+ 2x
2
+ x
3
= 4800
2x
1
+ 13x
2
+ 2x
3
= 4800
La matriz aumentada asociada a este sistema es:
(A|B)

4 2 1 4800
2 13 2 4800

La cual es equivalente a

1
1
2
1
4
1200
1
13
2
1 2400

1
1
2
1
4
1200
0 6
3
4
1200

Sistemas de
ecuaciones
m n
Laura
Hidalgo Sols
Eliminacin
Gauss-
Jordan

1
1
2
1
4
1200
0 1
1
8
200

1 0
3
16
1100
0 1
1
8
200

Como rk(A) = rk(A|B) = r = 2 el sistema es consistente,

pero como el nmero de variables es n = 3, tenemos que
r = 2 < 3 = n, por lo que el sistema tiene innitas
soluciones. Como consecuencia del teorema 3 (sistema
consistente indeterminado), hay 2 variables dependientes y
1 variable independiente.
La ltima matriz es equivalente a pedir:
x
1
= 1100
3
16
t , x
2
= 200
1
8
t y x
3
= t .
Sistemas de
ecuaciones
m n
Laura
Hidalgo Sols
Eliminacin
Gauss-
Jordan
Ejemplo 7
Consideremos ahora el sistema
2x
1
+ x
2
+ x
3
+ x
4
= 0
x
1
x
2
+ 2x
3
+ x
4
= 0
4x
1
x
2
+ 5x
3
+ 3x
4
= 1
x
1
x
2
+ x
3
x
4
= 2
Procederemos a efectuar eliminacin gaussiana para saber
si el sistema tiene solucin.
(A|B) =

2 1 1 1 0
1 1 2 1 0
4 1 5 3 1
1 1 1 1 2

1 1 1 1 2
1 1 2 1 0
4 1 5 3 1
2 1 1 1 0

Sistemas de
ecuaciones
m n
Laura
Hidalgo Sols
Eliminacin
Gauss-
Jordan

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

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

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

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

Sistemas de
ecuaciones
m n
Laura
Hidalgo Sols
Eliminacin
Gauss-
Jordan

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

1 1 1 1 2
0 1
1
3
7
3
7
3
0 0 1 2 2
0 0 0 0 1

Como
rk(A) = 3 < 4 = rk(A|B)
el sistema es inconsistente, es decir, no tiene solucin.
Sistemas de
ecuaciones
m n
Laura
Hidalgo Sols
Eliminacin
Gauss-
Jordan
Ejemplo 8
Consideremos el sistema
x
1
+ x
2
x
3
+ x
4
= 0
3x
1
x
2
+ 2x
3
+ 3x
4
= 7
x
1
+ 2x
2
2x
3
x
4
= 1
3x
3
+ x
4
= 9
Su matriz asociada es

1 1 1 1 0
3 1 2 3 7
1 2 2 1 1
0 0 3 1 9

1 1 1 1 0
0 4 5 0 7
0 1 1 2 1
0 0 3 1 9

Sistemas de
ecuaciones
m n
Laura
Hidalgo Sols
Eliminacin
Gauss-
Jordan

1 1 1 1 0
0 1 1 2 1
0 4 5 0 7
0 0 3 1 9

1 1 1 1 0
0 1 1 2 1
0 0 1 8 3
0 0 3 1 9

1 1 1 1 0
0 1 1 2 1
0 0 1 8 3
0 0 0 25 0

1 1 1 1 0
0 1 1 2 1
0 0 1 8 3
0 0 0 1 0

Sistemas de
ecuaciones
m n
Laura
Hidalgo Sols
Eliminacin
Gauss-
Jordan

1 1 1 0 0
0 1 1 0 1
0 0 1 0 3
0 0 0 1 0

1 1 0 0 3
0 1 0 0 2
0 0 1 0 3
0 0 0 1 0

1 0 0 0 1
0 1 0 0 2
0 0 1 0 3
0 0 0 1 0

De la ltima matriz podemos ver que

rk(A) = rk(A|B) = 4 = n, donde n es el nmero de
variables. Por lo cual, el sistema tiene una nica solucin, a
saber:
x
1
= 1, x
2
= 2, x
3
= 3 y x
4
= 0.