Clase 3 Eliminacin Gaussiana

lgebra Lineal
Cdigo 1000 003

Escuela de Matemticas - Facultad de Ciencias

Universidad Nacional de Colombia

Eliminacin gaussiana

Cuando se aplican operaciones elementales de fila a una matriz aumentada, correspondiente a un sistema lineal,
para llevarla a la forma escalonada obtenemos un sistema lineal equivalente que puede ser resuelto mediante sustitucin regresiva. El proceso completo se conoce como eliminacin gaussiana.
Eliminacin gaussiana
1.

Escriba la matriz aumentada del sistema de ecuaciones lineales.

2.

Use operaciones elementales de fila para llevar la matriz aumentada a una forma escalonada.

3. Mediante sustitucin regresiva, resuelva el sistema equivalente correspondiente a la matriz

aumentada escalonada.
Teorema 1 Un sistema de ecuaciones lineales es consistente si y slo si cualquier forma escalonada de la matriz aumentada
asociada al sistema no tiene filas de la forma:
0

con c 6= 0.

Ejemplo. Es el sistema
2x + y
z + 3w = 5
4x + y + z + w = 1
6x + 2y
+ 4w = 1
soluble?

3
2 1
1 3 5
1 1 1 5 y una matriz escalonada asociada
Solucin. La matriz aumentada asociada al sistema es 4 4 1
6 2
0 4 1
2
3
2
1
1
3
5
X
1
3
5
9 5 . Por el teorema 1, el sistema es inconsistente.
es 4 0
0
0
0
0
5
2

Definicin 2 Para un sistema de ecuaciones lineales [ A j b] y su correspondiente matriz escalonada [U j c] clasificaremos las
variables en dos grupos:

(a) Variables principales : son aquellas que estn asociadas con las entradas principales.
(b) Variables libres : son aquellas que no son principales.
Teorema 3 Un sistema lineal consistente tiene infinitas soluciones si tiene variables libres y tiene solucin unica

si no tiene
variables libres.
Ejemplo.

Resuelva el sistema
x + y + z + w = 2
2x + y + z + w = 1
x + y + 2z + 4w = 1

Cuntas soluciones tiene el sistema?

Solucin. Aplicando Eliminacin Gaussiana a la matriz aumentada asociada al sistema se obtiene:
2
3
2
3
1 1 1 1 2
1 1 1 1
2
4 2 1 1 1 1 5!
3 5
!4 0 1 1 1
1 1 2 2 1
0 0 1 1
1
1

Por tanto, el sistema dado es equivalente al sistema

x + y + z + w =
y + z + w =
z + w =

2
3
1
2

6
1, se obtienen infinitas soluciones. Una de ellas es 6
4

Asignando valores a z y w tales que z + w =

3
1
4 7
7.
1 5
0

Definicin 4 El rango de una matriz (denotado por rango( A) ) se define como el nmero de filas distintas de cero de
cualquiera de sus formas escalonadas.
Teorema del Rango Sea A la matriz de coeficientes de un sistema de ecuaciones lineales con n variables.
Si el sistema es consistente, entonces

# (variables libres)

rango( A).

Definicin 5 Una matriz se encuentra en forma escalonada reducida si satisface las siguientes condiciones
1. Estar en forma escalonada.
2. La entrada principal de cada fila diferente de cero sea igual a 1 (denominado 1 principal).
3. Cada columna que contiene un 1 principal tiene ceros en cualquier otro sitio.
Ejemplo.
2
1 0 0
(a) 4 0 1 0
0 0 1
(b)

1
4 0
0

10
1 5,
2

3
1 2 3
1 0 0 5,
0 3 6

1
4 0
0

2 0 6
0 1 4 5
0 0 0

3
1 2 4
0 1 0 5
0 0 1

1
4 0
0

0
6 0
6
4 0
0

1
0
0
0

0
1
0
0

8
4
0
0

3
3
7 7
7
0 5
0

0
0
1
0

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

estn en forma escalonada reducida.

no estn en forma escalonada reducida.

Nota. Despus que una matriz ha sido transformada a una forma escalonada, operaciones elementales de fila
adecuadas la llevarn a su forma escalonada reducida.
Eliminacin de Gauss-Jordan
1.

Escriba la matriz aumentada del sistema lineal.

2.

Use operaciones elementales para reducir la matriz aumentada a la forma escalonada reducida.

3. Si el sistema resultante es consistente, resuelva para las variables principales en trminos de

las variables libres restantes.
Ejemplo. Encuentre el conjunto solucin del sistema lineal
x + y + z =
x + 2y + z =
x
y + z =
Solucin. Apliquemos el mtodo de Gauss-Jordan:
2
3
2
3
2
1
1 1
3
1 1 1
3
1
4 1
2 1
5 5!4 0 1 0
2 5!4 0
0
1
1 1 13
0 0 2 10

Luego, la solucin nica al sistema es x =

6, y =

1
1
0

1
0
1

3
5
13

3
2
3
1
2 5!4 0
0
5

1
1
0

0
0
1

3
2
8
1
2 5!4 0
0
5

2 y z = 5 (notemos que no hay variables libres).

2

0
1
0

0
0
1

3
6
2 5.
5

Sistemas Homogneos
Definicin 6 Un sistema lineal se denomina homoge neo si el trmino constante de cada ecuacin del sistema es cero. En
otras palabras si la matriz aumentada asociada al sistema es de la forma [ A j 0] .
Notemos que un sistema homogneo siempre es consistente, dado que tiene al menos una solucin trivial:
x1 = 0,

x2 = 0,

, xn = 0

...

Teorema 7 Sea [ A j 0] un sistema homogneo de m ecuaciones con n incgnitas.

Si m < n, entonces el sistema tiene infinitas soluciones.

Ejemplo. Sean

3
1
v1 = 4 2 5 ,
2

v2 = 4

3
1
3 5,
2

3
1
v3 = 4 2 5
2

3
5
b = 4 9 5.
10

(a) Halle una regla para determinar cundo un vector de R3 es combinacin lineal de v1 , v2 y v3 .
(b) Es b combinacin lineal de los vectores v1 , v2 y v3 ? En caso afirmativo, halle todas las formas de expresar el
vector b como combinacin lineal de dichos vectores.
2 3
a
Solucin. (a) Sea w = 4 b 5 un vector en R3 que sea combinacin lineal de v1 , v2 y v3 . Luego, existen escalares
c
c1 , c2 y c3 tales que
3
3
2 3 2
2
2 3
2 3
c1
c2 + c3
1
1
1
a
4 b 5 = c1 4 2 5 + c2 4 3 5 + c3 4 2 5 = 4 2c1
3c2 + 2c3 5 ,
2c1
2c2 + 3c3
2
2
2
c
Por consiguiente,

c1
2c1
2c1

c2 + c3 = a
3c2 + 2c3 = b
2c2 + 3c3 = c

(1)

De lo anterior, w es combinacin lineal de v1 , v2 y v3 si y slo si el sistema lineal (1) es consistente.

Encontremos condiciones sobre a, b y c de tal forma que el sistema lineal anterior sea soluble. En efecto, la matriz
aumentada y su respectivo escalonamiento se muestra a continuacin:
2
3
2
3
1
1 1 a
1
1 1
a
4 2
3 2 b 5!4 0
1 0 2a b 5 ,
(2)
2
2 2 c
0
0 0 2a c

De (2) y el teorema 1, se sigue que la regla pedida es 2a

(b) S.

Pues, 2a

c = 2(5)

c = 0.

10 = 0.