Plano de Aula

Instituição: Instituto Federal de Educação, Ciência e Tecnologia da Bahia

Professor: Allan de Sousa Soares
Disciplina: Cálculo Numérico
Conteúdo Pragmático: Métodos Diretos Para a Solução de Sistemas Lineares
Tema da Aula: Método Direto de Gauss
Duração: 100 min
Objetivos:
- Relacionar matrizes e sistemas lineares;
- Apresentar o Método Direto de Gauss.
Metodologia:
- Aula expositiva participada.
Recursos Didáticos Utilizados:
- Apostila;
- Pincel e quadro branco;
- Datashow;
- Software: Octave.
Avaliação:
- Observação;
- Resolução de exercı́cios.
Referência Principal:
[1] BURDEN, R. L., FAIRES, J. D.: Análise Numérica. 8a ed. Editora CENGAGE Learning,
2008.
Bibliografia:
[2] BARROSO, L. C. et al. Cálculo Numérico (Com Aplicações).2 ed. São Paulo: Harbra,
1987.
[3] RUGGIERO, M. A. G.; LOPES, V. L. R. Cálculo numérico: aspectos teóricos e computa-
cionais.2 ed. São Paulo: Pearson Makron Books, 1996.
[4] SPERANDIO, D. et al. Cálculo numérico: caracterı́sticas matemáticas e computacionais
dos métodos numéricos. São Paulo: Pearson Prentice Hall, 2003.

1
Capı́tulo 15

Solução de Sistemas Lineares

Método Direto de Gauss

15.1 Introdução
É bastante comum nos depararmos com sistemas lineares quadrados, isto é, sistemas line-
ares de n equações e n incógnitas. Utilizaremos a seguinte notação para tais sistemas:



 a11 x1 + a12 x2 + . . . + a1n xn = b1

 a x + a x +

. . . + a2n xn = b2
21 1 22 2
. .. .. . (15.1)

 .. + . + ... + . = ..



an1 x1 + an2 x2 + . . . + ann xn = bn


O sistema ?? admite uma representação matricial da forma AX = B

    
a11 a12 . . . a1n x1 b1
    
 a
 21 a22 . . . a2n   x2   b2 
   
 . .. ..  = .
 ..   ...   ... 

 . . . . .    
an1 an2 . . . ann xn bn

Podemos considerar também a chamada matriz aumentada do sistema 1

 
a11 a12 . . . a1n b1
 
 a a22 . . . a2n b2 
 21 
 . .. .. .. 
 .. . ... . . 
 
an1 an2 . . . ann bn

Exemplo 1. Considere os sistema 2 × 2


 2x + x = 3
1 2
 x1 + 4x2 = 5

2
Neste caso,      
2 1 x1 3
A= , X =  , B =  .
1 4 x2 5
Além disso a matriz aumentada deste sistema é dada por
 
2 1 3
A= .
1 4 5

Nas seções a seguir, trabalharemos somente com sistemas possı́veis e determinados, isto é,
sistemas quadrados (número de equaçõs igual ao número de incógnitas) cujo determinante da
matriz A é não nulo.
Em problemas práticos é comum encontrarmos sistemas lineares de grande porte, por exem-
plo n > 100. Este fato nos condu a buscarmos métodos numéricos para encontrarmos a solução
de tais sistemas, de tal forma que eles possam ser implementados computacionalmente.

15.2 Método De Gauss

Este método trabalha por meio do uso de operações elementares na busca por sistemas
equivalentes.
Operações Elementares
i) Trocar duas linhas: Li ↔ Lj ;
ii) Multiplicar uma linha por um escalar k 6= 0: Li → kLi ;
iii) Substituir uma linha por uma soma dela própria com um múltiplo escalar de outra: Li →
Li + kLj .

Definição 2. Dizemos que as matrizes A e B são linha equivalentes, se B pode ser obtida
através de operações elementares em A.
   
0 2 2 1 1 2
Exemplo 3. Mostre que as matrizes A =  . e B =   . são linha equiva-
1 2 3 0 1 1
lentes.
Solução: Aplicando operações elementares em A, temos:
       
0 2 2 1 2 3 1 2 3 1 1 2
  L1 ↔ L2 ⇒   L1 ↔ 1 L2 ⇒   L1 ↔ L1 −L2 ⇒  .
1 2 3 0 2 2 2 0 1 1 0 1 1

Teorema 4. Dois sistemas que possuem matrizes ampliadas equivalentes possuem mesma
solução.

3
Demonstração. Veja em livros de Álgebra Linear.

O Teorema 4 nos permitirá iniciar o Método de Gauss. Este método consiste em transformar
a matiz ampliada de um sistema através de operações elementares em uma matriz da forma:
 
a11 a12 . . . a1n b1
 
 0 a0 . . . a02n b02 
22
.
 
 . . .. .. 
 .. .. ... . . 
 
0 0 . . . a0nn b0n
Na verdade, o Método de Gauss Consiste em transformar a matriz A em uma matriz diagonal.
Vejamos alguns exemplos.

 3x + x = 2
1 2
Exemplo 5. Encontre a solução do sistema .
 2x1 + x2 = 1
 
3 1 2
Solução: Temos a seguinte representação matricial para os sistema dado:  .
2 1 1
Devemos deixar a matriz acima na forma dada em 15.2.
   
3 1 2 3 1 2
  L2 ↔ L2 − 2 L1 ⇒  .
2 1 1 3 0 13 − 13

 3x + x = 2
1 2
Voltando a forma matricial para a forma de sistema, temos . Portanto,
1 1

3
x 2 = − 3
de L2 , temos que x2 = −1, donde por substituição em L1 , temos que x1 = 1. Logo, asolução
do sistema é dada por S = {(1; 1)}.

Observação 6. O valor − 32 , o qual multiplicamos L1 antes de somarmos com L2 , será, chamado

de m21 . ( obvia escolha de ı́ndice! )

 2x1 + 2x2 − x3 = 1


Exemplo 7. Encontre a solução do sistema x1 + 2x2 + x3 = 2 .


3x1 − x2 − 4x3 = −1

Solução: Temos a seguinte representação matricial para os sistema dado:
 
2 2 −1 1
 
.
 1 2 1 2 

3 −1 −4 −1
Procederemos na tentativa de colocar a matriz acima na forma dada em 15.2.
     
2 2 −1 1 2 2 −1 1 2 2 −1 1
  L2 ↔ L2 − 12 L1 ⇒   5  
 1 2 3 3 L ↔ L + L ⇒  3 3 .
1 2   0 1 2 2  3 3 1  0 1 2 2
 
L3 ↔ L3 − 23 L1 ⇒
 3 
5 5 7
3 −1 −4 −1 0 −4 − 2 − 2 0 −3 0 0

4
Portanto, obtemos o seguinte sistema

 2x1 +

 2x2 − x3 = 1
3 3 ,
x2 + x
2 3
= 2


− 73 x2 + 0 = 0


onde obtemos que x2 = 0, e por substituição em L2 , obtemos x3 = 1. Por fim, substituindo x2

e x3 em L1 , temos x1 = 1. Logo, a solução do sistema é S = {(1; 0; 1)}.

Observação 8. Como em 6 temos que os valores − 12 , − 32 e 5

3
são respectivamente chamados
de m21 , m31 e m32 .

15.3 Exercı́cios
Exercı́cio 1. Determine a solução
 dos seguintes sistemas lineares:

 2x + 5x = 6  x1 − 5x2

 = −9  2x1 + x2 − x3

 = − 13
1 2
a) b) x1 + x 2 = 3 c) x1 + x2 + x3 = − 16
 x1 + x2 = 3  
2  
2x1 − 4x2 = 13 3x1 − x2 − 3x3 = − 23
 

 
 x1 + 2x2 − x3 + x4 = 3
 0, 25x1 + 0, 2x2

 − x3 = 0, 2175 


 2x + 2x + x + 3x
1 2 3 4 = 8
d) 0, 03x1 + 0, 4x2 + 0, 9x3 = 0, 0007 e)

 
 x1 − x2 − x3 + x4 = 0
x1 − 0, 5x2 − 0, 5x3 = 0, 26
 


 x
1 − x3 + x4 = 1
Respostas: a) 12 ; 1 ; b) 1 1



Impossı́vel; c) 2 ; −1; 3 ; d) (0, 31; 0, 2; −0, 1); e) (1; 1; 1; 1).

Exercı́cio 2. Por meio de sistemas lineares encontre o polinômio do segundo grau que passa
pelos pontos (2; 0), (1, 2), (4, 2).
Resposta: y = x2 − 5x + 6.

Exercı́cio 3. Resolva, por meio de sistemas lineares o seguinte problema:

”Em uma oficina mecânica há exatamente 50 veı́culos, considerando apenas carros e motos.
Sabe-se que todos os pneus destes veı́culos foram trocados, de modo que foram necessários 160
pneus.”
Determine o número de carros e de motos nesta oficina.
Respsota: 30 carros e 20 motos.