Aula_04 Sistemas Lineares 01.09.

09

2.3.2. Eliminação de Gauss

No exemplo 4 aplicamos o método da eliminação para resolver o sistema linear
1 x + 2 y + 1 Z = 4
3 x + 8 y + 7 Z = 20
2 x + 7 y + 9 Z = 23
Lá empregamos operações elementares para transformar este sistema no sistema equivalente
1 x + 2 y + 1 Z = 4
0 x + 1 y + 2 Z = 4
0 x + 0 y + 1 Z = 3
que é fácil resolver por substituição.
Se tomarmos os coeficientes e constantes (incluindo os 0s e os 1s, que normalmente seriam
omitidos) e eliminarmos as notações supérfluas (os símbolos das variáveis
, ,  e os sinais de
  ), já que podemos conceber estes símbolos mentalmente, Transformamos a tabela de
1 2 1 4 1 2 1 4
coeficientes e constantes 3 8 7 20 na tabela de coeficientes e constantes 0 1 2 4
2 7 9 23 0 0 1 3

Exemplo: Para resolver o sistema

 2    4
3
 8  7  20
2
 7  9  23
cuja matriz completa é
1 2 1 4
3 8 7 20
2 7 9 23
efetuamos a seguinte seqüência de operações elementares de linha:

1 2 1 4




 
3 8 7 20 ሱۛۛۛۛۛۛۛۛۛሮ
2 7 9 23
1 2 1 4
 

 
0 2 4 8  ሱۛۛۛۛۛۛۛۛۛሮ
2 7 9 23
1 2 1 4


 


0 2 4 8 

0 3 7 15 
ሱۛۛۛۛۛሮ
1 2 1 4
0 1 2 4 
 
 


0 3 7 15 ሱۛۛۛۛۛۛۛۛۛۛሮ
1 2 1 4
0 1 2 4
0 0 1 3

Aqui, a matriz final é a matriz completa do sistema

 2    4
   2  4 
3

Cuja solução única (facilmente encontrada por substituição) é

  ,   , 

André Luis Marquesi Página 1

 Aula_04 Sistemas Lineares 01.09.09

Operações Elementares de Linha:

Tipo Operação de Linha Notação

1 Multiplicar a linha  por  
2 Permutar a linha  e alinha !"#$% ,  &
3 Somar  vezes linha  à linha %  &   

Definição: Matrizes Linha-Equivalentes

Duas matrizes são denominadas linha-equivalentes se uma delas puder ser obtida através de uma
seqüência (finita) de operações elementares de linha.

Teorema: Sistemas Equivalentes e Matrizes Equivalentes

Se as matrizes completas de dois sistemas lineares são linha-equivalentes, então os dois
sistemas têm o mesmo conjunto-solução.
Assim,

Os Sistemas lineares x  2y  z  4 e x  2y  z  4 têm o mesmo conjunto-solução

3x  8y  7z  20 y  2z  4 
2x  7y  9z  23 z3

porque suas matrizes completas 1 2 1 4 1 2 1 4 são Matrizes linha-equivalentes.

3 8 7 20 e 0 1 2 4
2 7 9 23 0 0 1 3

Definição: Matrizes Escalonada

A matriz E é denominada uma matriz escalonada se ela tiver as duas propriedades a seguir:
1. Toda Linha de E que for formada de zeros (se houver) situa-se a abaixo de toda linha que
contém um elemento não-nulo.
2. Em cada linha de E que contenha um elemento não-nulo, o primeiro elemento não-nulo
situa-se exatamente à direita do primeiro elemento não-nulo da linha precedente (se
houver uma linha precedente)
Exemplo:
 1 0 4 7
' 0 2 0 5(
0 0 0  0
0 0 0 0 0
Observação: o primeiro elemento não-nulo (a partir da esquerda) em cada uma das linhas chama-
se elemento líder.

Eliminação de Gauss: Algoritmo:

1. Localize a primeira coluna de A que contém um elemento não-nulo.

2. Se o primeiro elemento (de cima) nesta coluna não for zero, permute a primeira
linha de A com uma linha na qual o elemento correspondente seja diferente de
zero.
3. Agora o primeiro elemento em nossa coluna é não-nulo. Substitua por zero os
elementos abaixo dele, na mesma coluna, através da adição de múltiplos
apropriados da primeira linha às linhas subjacentes.
4. Repita este ciclo até obter uma matriz escalonada.

André Luis Marquesi Página 2

Aula_04 Sistemas Lineares 01.09.09

Exercício Resolvido

Resolva o Sistema linear abaixo pelo Método da Eliminação de Gauss.

Dica: Utilize operações elementares de linha para transformar cada matriz completa em sua forma
escalonada, em seguida, resolva o sistema por substituição.

  2
  3
 2


  10
 2
  4
  8
 3

 10
  7 
3
  6
  10
 6

 5
  27
cuja matriz completa é
1 2 3 2 1 10
2 4 8 3 10 7 
3 6 10 6 5 27

Reduzimos a sua matriz completa à forma escalonada, como segue:

1 2 3 2 1 10
2 4 8 3 10 7 




 
3 6 10 6 5 27 ሱۛۛۛۛۛۛۛۛۛሮ

1 2 3 2 1 10
0 0 2 1 8 13
 

 
3 6 10 6 5 27 ሱۛۛۛۛۛۛۛۛۛሮ
1 2 3 2 1 10
0 0 2 1 8 13  

,
 
0 0 1 0 2 3 ሱۛۛۛۛۛۛۛۛሮ
1 2 3 2 1 10
0 0 1 0 2 3 
 



0 0 2 1 8 13 ሱۛۛۛۛۛۛۛۛۛሮ
1 2 3 2 1 10
0 0 1 0 2 3 
 


0 0 0 1 4 7 ሱۛۛۛۛۛۛሮ
1 2 3 2 1 10
0 0 1 0 2 3 
0 0 0 1 4 7
Aqui, a matriz final é a matriz completa do sistema

  2
  3
 2


  10

 2
  3


 4
  7
O infinito conjunto-solução do sistema descrito acima em termos de parâmetros arbitrários s e t:

1  5  2  3
2 
3  3  2
4  7  4
5 

Desse modo, a substituição de quaisquer dois valores específicos para s e t fornece uma solução
particular (
,
,
,

,
, & do sistema.

André Luis Marquesi Página 3

Aula_04 Sistemas Lineares 01.09.09

2.3.3. Eliminação de Gauss-Jordan

Definição: Matrizes Escalonada Reduzida
Uma matriz escalonada reduzida E é uma matriz escalonada reduzida – além das Propriedades 1
e 2 – satisfaz as seguintes propriedades:
3. Todo elemento líder de E é 1.
4. Cada elemento líder de E é o único elemento não-nulo na sua coluna.
Exemplo:
* 0 0 5
0 0 2
0 0 3
O processo de transformar uma matrtiz A na forma escalonada reduzida é denominada
eliminação de Gauss-Jordan, cujo Algoritmo é:
1. Primeiro, transforme A na forma escalonada através da eliminação de Gauss.
2. A seguir,divida cada elemento década linha não-nula por seu elemento líder (para
satisfazer a propriedade 3).
3. Por fim, use cada elemento líder 1 para “dar uma varrida” em qualquer elemento não nulo
remanescente em sua coluna (para satisfazer a propriedade 4).
Exercício Resolvidos
1. Resolver o sistema linear abaixo através do Método de Eliminação de Gauss-Jordan

 
 


 12

  2
  3

 17 
3
  2
  4


 31
1 1 1 1 12
cuja matriz completa é 1 2 0 3 17 
3 2 4 1 31
Reduzimos a sua matriz completa à forma escalonada reduzida, como segue:
1 1 1 1 12




 

1 2 0 3 17  ሱۛۛۛۛۛۛۛۛۛሮ
3 2 4 1 31

1 1 1 1 12
 
 

0 1 1 2 5 ሱۛۛۛۛۛۛۛۛۛۛሮ
3 2 4 1 31
1 1 1 1 12
 
 



0 1 1 4 5 ሱۛۛۛۛۛۛۛۛሮ
0 1 1 4 5
1 1 1 1 12
 
 



0 1 1 4 5  ሱۛۛۛۛۛۛۛۛۛۛሮ
0 0 0 0 0
1 0 2 3 7
0 1 1 4 5
0 0 0 0 0


 2
 3

 7
Assim, a forma escalonada reduzida do sistema é: 
 
 4

 5
00
O infinito conjunto-solução do sistema descrito acima em termos de parâmetros arbitrários s e t:
1  7  2  3
2  5    4
3 
4 
Desse modo, a substituição de quaisquer dois valores específicos para s e t fornece uma solução
particular (
,
,
,

, & do sistema.

André Luis Marquesi Página 4

Aula_04 Sistemas Lineares 01.09.09

2. Resolver o sistema linear abaixo através do Método de Eliminação de Gauss-Jordan

2
  1
  3
 8
 4
  2
  2
 4 
2
  5
  3
 12
cuja matriz completa é
2 1 3 8
4 2 2 4
2 5 3 12
Reduzimos a sua matriz completa à forma escalonada reduzida, como segue:
2 1 3 8

భ  భ

4 2 2 4
2 5 3 12 +,,,,,-

1  
మ మ భ 

4
.4 2 2 4/ +,,,,,,,,,,-
2 5 3 12

  య య భ 
1 4
.0 0 4 12/ +,,,,,,,,,,-
2 5 3 12

  మ ,య 
1 4
.0 0 4 12/ +,,,,,,,,-
0 4 0 20

  
1 4
మ  మ

.0 4 0 20/
0 0 4 12 +,,,,,-

 
య  య
 

1 4
.0 1 0 5/ +,,,,,,,-
0 0 4 12

1  
4
భ భ మ  
భ
.0 1 0 5/ మ
+,,,,,,,,,,-
0 0 1 3

 
1 0
భ భ య  
య
.0 1 0 5/ మ
+,,,,,,,,,,-
0 0 1 3
1 0 0 2
0 1 0 5
0 0 1 3
Assim, a forma escalonada reduzida do sistema é:
1
  0
  0
 2
 0
  1
  0
 5
0
  0
  1
 3
O conjunto-solução do sistema descrito é:

  2

  5

 3
Esses valores das variáveis são as raízes do sistema linear e,portanto, sua solução

André Luis Marquesi Página 5