Sistemas de

ecuaciones
mn
Laura
Hidalgo Sols
Eliminacin
GaussJordan

Sistemas de ecuaciones m n
Eliminacin Gauss-Jordan
Laura Hidalgo Sols
Universidad Autnoma Metropolitana
Unidad Iztapalapa

2 de Marzo de 2012

Sistemas de
ecuaciones
mn

Eliminacin Gauss-Jordan

Laura
Hidalgo Sols
Eliminacin
GaussJordan

El mtodo de eliminacin Gauss-Jordan es un tipo especial

de procedimiento de eliminacin.
Comienza con el sistema original de ecuaciones m n 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
mn

Ejemplo 1.

Laura
Hidalgo Sols
Eliminacin
GaussJordan

A continuacin presentamos que sucede para un sistema

2 2 con una nica solucin:

a11 x1 + a12 x2 = b1
Sistema original
a21 x1 + a22 x2 = b2


1x1 + 0x2 = c1
Sistema transformado
0x1 + 1x2 = c2

x1 = c1 , x2 = c2
Conjunto solucin.

Sistemas de
ecuaciones
mn

Ejemplo 2.

Laura
Hidalgo Sols
Eliminacin
GaussJordan

A continuacin presentamos que sucede para un sistema

2 2 con una infinidad de soluciones:

a11 x1 + a12 x2 = b1
Sistema original
a21 x1 + a22 x2 = b2


1x1 + c12 x2 = d1
Sistema transformado
0x1 + 0x2 = 0

x1 = d1 c12 t, x2 = t, t R Conjunto solucin.

Sistemas de
ecuaciones
mn

Ejemplo 3.

Laura
Hidalgo Sols
Eliminacin
GaussJordan

A continuacin presentamos que sucede para un sistema

2 2 sin solucin:

a11 x1 + a12 x2 = b1
Sistema original
a21 x1 + a22 x2 = b2


1x1 + c12 x2 = d1
, d2 6= 0 Sistema transformado
0x1 + 0x2 = d2

, Conjunto solucin:

Sistemas de
ecuaciones
mn

Operaciones rengln

Laura
Hidalgo Sols
Eliminacin
GaussJordan

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.

Ambos miembros de una ecuacin pueden

multiplicarse por una constante no cero.

Pueden sumarse a una ecuacin los mltiplos no cero

de otra ecuacin.

Sistemas de
ecuaciones
mn
Laura
Hidalgo Sols
Eliminacin
GaussJordan

Ejemplo 4
A continuacin presentamos un sistema de ecuaciones, y
mostraremos cmo se resuelve usando las operaciones
elementales:
x1 + x2 + x3 = 20 R1
2x1 3x2 + x3 = 5 R2
6x1 4x2 + 4x3 = 30 R3
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:
1x1 + 1x2 + 1x3 = 20 R1
0x1 5x2 1x3 = 45 R20 = R2 2R1
0x1 10x2 2x3 = 90 R30 = R3 6R1

Sistemas de
ecuaciones
mn
Laura
Hidalgo Sols

1
(es decir,
5
dividimos por 5) obtenemos otro sistema equivalente al
original, a saber:
Paso 2: Si al rengln R20 lo multiplicamos por

Eliminacin
GaussJordan

1x1 + 1x2 + 1x3 = 20 R1

1
1
0x1 + x2 + x3 = 9 R2 = R2
5
5
0x1 10x2 2x3 = 90 R30
Paso 3: Ahora, al rengln R30 le sumamos 10 veces el
rengln 2 tenemos:
1x1 + 1x2 + 1x3 = 20 R1
1
0x1 + x2 + x3 = 9 R2
5
0x1 + 0x2 + 0x3 = 0 R3 = R30 + 10R2

Sistemas de
ecuaciones
mn
Laura
Hidalgo Sols
Eliminacin
GaussJordan

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 infinidad 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:
4
1x1 + 0x2 + x3 = 11 R10 = R1 R2
5
1
0x1 + x2 + x3 = 9 R2
5
0x1 + 0x2 + 0x3 = 0 R3

Sistemas de
ecuaciones
mn
Laura
Hidalgo Sols

Lo anterior significa que podemos escribir las variables x1 y

x2 en trminos de la variable x3 como sigue:

Eliminacin
GaussJordan

4
x1 = t + 11
5
1
x2 = t + 9
5
x3 = t t R
o en notacin matricial:
4
4

x1
5 t + 11
5
11
x2 = 1 t + 9 = 1 t + 9
5
5
x3
0
t +0
1

Sistemas de
ecuaciones
mn
Laura
Hidalgo Sols
Eliminacin
GaussJordan

Sistemas de
ecuaciones
mn

El mtodo Gauss-Jordan

Laura
Hidalgo Sols
Eliminacin
GaussJordan

Sea AX = B un sistema de ecuaciones m n.

1 En el sistema de ecuaciones AX = B se crea un
arreglo que contiene la matriz de coeficientes 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 coeficientes 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
mn
Laura
Hidalgo Sols
Eliminacin
GaussJordan

3 En la parte inferior de la matriz equivalente (A0 |B 0 ) 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
mn
Laura
Hidalgo Sols
Eliminacin
GaussJordan

Rango de una matriz

Si A es una matriz m n, y A0 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 A0 , 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
mn
Laura
Hidalgo Sols
Eliminacin
GaussJordan

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
1 0 45 11
2 3 1 5 0 1 1
0
5
6 4 4 30
0
0 0 0
Por lo que rk (A) = rk (A|B). Es decir, el sistema tiene
solucin.

Sistemas de
ecuaciones
mn
Laura
Hidalgo Sols
Eliminacin
GaussJordan

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
mn
Laura
Hidalgo Sols
Eliminacin
GaussJordan

Ejemplo 5
Consideremos el sistema lineal
2x1 + 4x2 + 6x3 = 2
4x1 + 6x2
2x1

= 3
+ 4x2 = 2

Su matriz aumentada (A|B) correspondiente es:

2 4 6 2
(A|B) = 4 6 0 3
2 0 4 2
Si dividimos el primer rengln por 2, tenemos en el lugar
0 nuestro primer 1 principal.
a11

1 2 3 1
(A|B) 4 6 0 3
2 0 4 2

Sistemas de
ecuaciones
mn
Laura
Hidalgo Sols
Eliminacin
GaussJordan

Ahora, vamos a hacer cero debajo del 1 principal

1
2
3
1
R1
0 2 12 1 R2 4R1
R3 3R2
0 4 2
0

1 2 3 1
R1
0 1 6 12 12 R2
R3 2R2
0 0 22 2

1 2 3 1
R1
1

R2
0 1 6 2

1
1
0 0 1 11
22 R3
As, rk (A|B) = rk (A) = 3 = nmero de variables del
sistema, por lo que el sistema tiene una nica solucin.

Sistemas de
ecuaciones
mn
Laura
Hidalgo Sols
Eliminacin
GaussJordan

Para conocer la solucin, arriba de cada 1 principal

deseamos obtener 0. As:
8
1 2 0
11
1
(A|B) 0 1 0 22
1
0 0 1
11

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

R1 3R3
R2 6R1
R3
R1 3R3
R2 6R1
R3

Por lo que la solucin es

x1 =

9
1
, x2 =
11
22

x3 =

1
.
11

Sistemas de
ecuaciones
mn
Laura
Hidalgo Sols
Eliminacin
GaussJordan

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 m n en el cual rk (A) = rk (A|B) = r pero
rk (A) < n, existen infinidad 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 definicin.

Sistemas de
ecuaciones
mn
Laura
Hidalgo Sols
Eliminacin
GaussJordan

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, x3 = t, mientras que hay dos variables
dependientes, a saber, x1 = 54 t + 11 y x2 = 15 t + 9.

Sistemas de
ecuaciones
mn

Ejemplo 6

Laura
Hidalgo Sols
Eliminacin
GaussJordan

Consideremos ahora el sistema lineal

4x1 + 2x2 + x3 = 4800

2x1 + 13x2 + 2x3 = 4800
La matriz aumentada asociada a este sistema es:


4 2 1 4800
(A|B)
2 13 2 4800
La cual es equivalente a
 

1 21 41 1200
1 21

1 13
1 2400
0 6
2

1
4
3
4

1200
1200

Sistemas de
ecuaciones
mn
Laura
Hidalgo Sols
Eliminacin
GaussJordan

1 12
0 1

1
4
1
8

1200
200

1 0
0 1

3
16
1
8

1100
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 infinitas
soluciones. Como consecuencia del teorema 3 (sistema
consistente indeterminado), hay 2 variables dependientes y
1 variable independiente.
La ltima matriz es equivalente a pedir:
x1 = 1100

3
t,
16

1
x2 = 200 t
8

y x3 = t.

Sistemas de
ecuaciones
mn
Laura
Hidalgo Sols

Ejemplo 7
Consideremos ahora el sistema

Eliminacin
GaussJordan

2x1 + x2 + x3 + x4 = 0
x1 x2 + 2x3 + x4 = 0
4x1 x2 + 5x3 + 3x4 = 1
x1 x2 + x3 x4 = 2
Procederemos a efectuar eliminacin gaussiana para saber
si el sistema tiene solucin.

2
1 1
1
1 1 2
1
(A|B) =
4 1 5
3
1 1 1 1

0
1 1 1 1 2

0
1 0
1 1 2

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

Sistemas de
ecuaciones
mn
Laura
Hidalgo Sols
Eliminacin
GaussJordan

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
2
1 1
1 1
1
7
7
1
7
7
0
0
1
1
3
3
3
3
3
3

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

Sistemas de
ecuaciones
mn
Laura
Hidalgo Sols
Eliminacin
GaussJordan

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

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

Como
rk (A) = 3 < 4 = rk (A|B)
el sistema es inconsistente, es decir, no tiene solucin.

Sistemas de
ecuaciones
mn

Ejemplo 8

Laura
Hidalgo Sols
Eliminacin
GaussJordan

Consideremos el sistema
x1 + x2 x3 + x4 = 0
3x1 x2 + 2x3 + 3x4 = 7
x1 + 2x2 2x3 x4 = 1
3x3 + x4 = 9
Su matriz asociada es

0
1
1 1
1
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
mn
Laura
Hidalgo Sols
Eliminacin
GaussJordan

0
1
1 1
1

0
1 1 2 1

0 4

5
0
7
0
0
3
1
9

1
0

0
0

1
0
0
0

1 1
1
0
1
0
1 1 2 1

0
1 8
3 0
0
0 25
0
0

1 1
1
0
1 1 2 1

0
1 8
3
0
3
1
9

1 1
1
0
1 1 2 1

0
1 8
3
0
0
1
0

Sistemas de
ecuaciones
mn
Laura
Hidalgo Sols
Eliminacin
GaussJordan

1
0

0
0

1 1 0
1 1
0
0 1
1 1 0 1

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

1 0 0 0 1
0 1 0 0 2

0 0 1 0 3
0 0 0 1 0

0
0
1
0

0
0
0
1

3
2

3
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:
x1 = 1, x2 = 2, x3 = 3

y x4 = 0.