1.

Sistemas de Equaco es Lineares

39

elemenEste metodo de resoluca o de sistemas, que consiste em aplicar operacoes

tares a` s linhas da matriz aumentada ate que a matriz do sistema esteja na forma
escalonada reduzida, e conhecido como metodo de Gauss-Jordan.

Exemplo 1.13. Considere o seguinte sistema

3y
y
2y

+ 13z =
9
+ 5z =
2
10z = 8

A sua matriz aumentada e

0
0

3
1
2

13
5
10

9
2
8

1a. eliminaca o:
Como o pivo da 1a. linha e igual a 1 e os outros elementos da 1a. coluna sao iguais a
zero, nao ha nada o que fazer na 1a. eliminaca o.

1
3
13
9

1
5
2
0
0 2 10 8

2a. eliminaca o:
Olhamos para submatriz obtida eliminando-se a 1a. linha. Escolhemos para pivo um
elemento nao nulo da 1a. coluna nao nula da submatriz. Escolhemos o elemento de
posica o 2,2. Como ele e igual a 1, precisamos, agora, zerar os outros elementos da
Para isto somamos a` 1a. linha, 3 vezes a 2a. e somamos a` 3a. linha, 2
coluna do pivo.
a
vezes a 2 . .
Julho 2010

Reginaldo J. Santos

40

Matrizes e Sistemas Lineares

32a. linha + 1a. linha 1a. linha

22a. linha + 3a. linha 3a. linha

1 0
0 1
0 0

Portanto o sistema dado e equivalente ao sistema

2z =
x
y + 5z =

0 =

2
5
0

3
2
4

3
2
4

que nao possui soluca o.

Em geral, um sistema linear nao tem soluca o se, e somente se, a ultima
linha nao nula
],
da forma escalonada reduzida da sua matriz aumentada for da forma [ 0 . . . 0 | bm

com bm = 0.

Exemplo 1.14. Considere o seguinte sistema

5x

6
3z 9w =
+ 15y 10z + 40w = 45
+ 3y z + 5w = 7

A sua matriz aumentada e

Introduca o a` Algebra
Linear

0
5
1

0
15
3

3
10
1

9
40
5

6
45
7

Julho 2010

1.2

Sistemas de Equaco es Lineares

41

1a. eliminaca o:
Como temos que fazer o pivo igual a um, escolhemos para pivo o elemento de
posica o 3,1. Precisamos coloca-lo na primeira linha, para isto, trocamos a 3a. linha
com a 1a. .
1a.

linha

4a.

linha

5
0

3
15
0

1
5
10 40
3 9

7
45
6

Agora, precisamos zerar os outros elementos da 1a. coluna, que e a coluna do pivo,
para isto, adicionamos a` 2a. linha, 5 vezes a 1a. .

51a.

linha +

2a.

linha

2a.

linha

0 0
0 0

5
15
9

7
10
6

2a. eliminaca o:
Olhamos para a sub-matriz obtida eliminando-se a 1a. linha. Escolhemos para pivo
um elemento diferente de zero na 1a. coluna nao nula desta sub-matriz. Escolhemos
o elemento de posica o 2,3. Como temos que fazer o pivo igual a 1, multiplicamos a
2a. linha por 1/5.

5 7
1 3 1
0 0
1 3
(1/5)2a. linha 2a. linha
2
6
0 0 3 9

Agora, precisamos zerar os outros elementos da 2a. coluna, que e a coluna do pivo,
para isto, adicionamos a` 1a. linha a 2a. e a` 3a. linha, 3 vezes a 2a. .
Julho 2010

Reginaldo J. Santos

42

Matrizes e Sistemas Lineares

1
0
0

2a. linha + 1a. linha 1a. linha

32a. linha + 3a. linha 3a. linha

3
0
0

0
1
0

2
3
0

5
2
0

Esta matriz e escalonada reduzida. Portanto o sistema dado e equivalente ao sistema

seguinte

+ 3y

+ 2w = 5
3w =
2.

A matriz deste sistema possui duas colunas sem pivos.

As variaveis que nao
podem ser consideradas variaveis livres, isto e , podem
estao associadas a pivos
assumir valores arbitrarios. Neste exemplo as variaveis y e w nao estao associa e podem ser consideradas variaveis livres. Sejam w = e y = . As
das a pivos
terao os seus valores dependentes das variaveis livres,
variaveis associadas aos pivos
z = 2 + 3,
Assim, a soluca o geral do sistema e

5 2 3
x
y

=
X=
2 + 3
z
w

x = 5 2 3.

para todos os valores de e reais.

Em geral, se o sistema linear tiver soluca o e a forma escalonada reduzida da matriz

as variaveis que nao estao associadas a pivos

aumentada possuir colunas sem pivos,

podem ser consideradas variaveis livres, isto e , podem assumir valores arbitrarios.
terao os seus valores dependentes das variaveis
As variaveis associadas aos pivos
livres.

Introduca o a` Algebra
Linear

Julho 2010