Aula 12- Método de Eliminação de Gauss

Com este documento pretendo apoiar a aula que será transmitida online e que podem aceder
através do link
https://videoconf-colibri.zoom.us/j/443604170

O documento estará no moodle em formato word e cada aluno pode utilizá-lo para tirar
dúvidas.

Peço que leiam atentamente o documento, tentem também resolver os exercícios

(aproveitando para treinar a máquina de calcular) e se surgir dúvidas entrem em contato
comigo por e-mail, Skype ou por um chat no moodle.

Esta aula será dividida em 4 partes

Parte I- Revisão de sistemas de equações lineares apenas contém exemplos de conceitos de

sistemas de equações lineares, como foi matéria lecionada no primeiro semestre, podem ler
com mais cuidado os apontamentos “Aulas III”, a sebenta ou rever os apontamentos e aulas de
MDAL.

Parte II- Revisão do método de eliminação de Gauss contém uma breve explicação do método
de eliminação de Gauss e a resolução de dois exemplos, com uma abordagem mais
mecanizada.

Parte III-Método de eliminação de Gauss com escolha parcial e total de pivot, explicação da
escolha de Pivot e resolução de um exercício com escolha total e parcial de pivot.

Parte IV- Proposta de resolução de um exercício, exercício para resolver sozinhos recorrendo
aos exemplos anteriores sem resolução. Devem resolver e enviar por e-mail para correção.
Apresento apenas a solução final.

Nota – o que está em azul são comentários que na aula seriam falados a preto e outras cores o
que seria escrito no quadro.
Aula 12- Método de Eliminação de Gauss

Parte I - Revisão de sistemas de equações lineares

 O que é uma equação linear.

4 x=8
x +2 y −4 z =6

 O que é um sistema de equações lineares.

2 x−3 y + z=−1
{
( S1 ) = 5 x + y +2 z=6
3 x+ y+ 3 z=4
 Solução de um sistema de equações lineares e sistemas equivalentes.

Uma solução do sistema S é uma lista ( s1 , … , s n) de números que torna cada equação numa
afirmação verdadeira quando os valores x 1 , … , x n são substituídos por s1 , … , s n,
respetivamente.

Uma solução do sistema anterior é

1
X= 1
0[]
Porque

2−3=−1
{5+1=6
3+ 1=4

Dois sistemas de equações lineares dizem-se equivalentes se tiverem o mesmo conjunto

solução.

 Discussão de sistemas de equações lineares.

Por discussão do sistema entende-se a sua classificação quanto à existência e unicidade de

solução. Um sistema de equações lineares diz-se:

- impossível se não existe solução e possível se admite pelo menos uma solução;

-possível e determinado se admite uma única solução;

- possível e indeterminado se admite mais que uma solução.

Aula 12- Método de Eliminação de Gauss

 Representação matricial de um sistema.

Um sistema de equações lineares é uma conjunção de m equações lineares, todas nas mesmas
incógnitas, do tipo

a11 x1 +…+ a1 n x n=b1

{ ⋯
am 1 x1 +…+ amn xn =bm
, (S)

Pode ser representado na forma matricial por:

a11 a 12 ⋯ a1 n x1 b1
a
AX=B  21
⋮
[
a 22 … a2 n
⋮ ⋱ ⋮
am 1 am 2 ⋯ a mn ][ ] [ ]
x2
⋮
xn
b
= 2 ,
⋮
bm

com A ∈ M m × n () a matriz simples dos coeficientes, X ∈ M m × 1 () a matriz das incógnitas e

B∈ M m ×1 () a matriz dos termos independentes.

No nosso exemplo

2 x−3 y + z=−1 2 −3 1 x −1
{ [
5 x + y +2 z=6 5 1 2 y = 6
3 x + y +3 z=4 3 1 3 z 4 ][ ] [ ]
Parte II - Revisão sobre o método de eliminação de Gauss

 Resumo teórico do método de eliminação de Gauss.

Fase I- Escrever a matriz ampliada do sistema

Dado o sistema de equações lineares

a11 x 1 +a12 x 2 +…+ a1 n x n=b 1

{ a21 x 1 +a22 x2 +…+ a2 n x n=b2

⋯
am 1 x1 +a m 2 x 2 +…+a mn x n=b m

obtêm-se a matriz simples A e a matriz ampliada [ A∨B ] tais que:

a 11 a12 ⋯ a 1n b1

[
[ A|B ] = a21 a22 … a 2n
⋮ ⋮ ⋱ ⋮
am 1 a m 2 ⋯ amn
|]
b2
⋮
bm
.
Aula 12- Método de Eliminação de Gauss

2 −3 1 −1

[ |]
[ A|B ] = 5 1 2 6
3 1 3 4

Fase II- Descendente (escalonar a matriz)

Equivalências de entre equações

1) Trocar duas equações entre si; a11 x 1 +a12 x 2 +…+ a1 n x n=b 1

2)

3)
Multiplicar todos os termos de uma equação
por um número não nulo;
Substituir uma equação pela sua soma com
{ a21 x 1 +a22 x2 +…+ a2 n x n=b2
⋯
am 1 x1 +a m 2 x 2 +…+a mn x n=b m

um múltiplo de outra.

Equivalência por linhas entre duas matrizes:

Operações elementares sobre linhas de uma
matriz:
1) Troca entre si de duas linhas: Li ↔ L j ;
a 11 a12 ⋯ a 1n b1
2) Multiplicação de uma linha por um escalar k
diferente de zero: Li=k Li ;
3) Substituição de uma linha pela que dela se
obtém adicionando-lhe o produto de outra linha
[
[ A|B ] = a21 a22 … a 2n
⋮ ⋮ ⋱ ⋮
am 1 a m 2 ⋯ amn
|] b2
⋮
bm
.

por um escalar: Li=Li +k L j

Fase III- Fase ascendente

Uma vez obtida a matriz ampliada na forma escalonada (ou na forma canónica reduzida por
linhas), retoma-se a resolução do sistema de equações lineares segundo o método de
substituição, reescrevendo o sistema a partir da matriz na forma escalonada (ou na forma
canónica reduzida por linhas).

 Resolução de exercícios com o método de Gauss.

Aula 12- Método de Eliminação de Gauss

2 x−3 y + z=−1
Resolver o sistema de equações lineares
{5 x + y +2 z=6 , pelo método de
3 x + y +2 z=4
eliminação de Gauss. mas tentando, pensar mais como “máquina e menos como
humano”
Fase I

2 −3 1 −1
[ A|B ] = 5
[ |]
1 2 6
3 1 2 4

Fase II

→
2 −3 1 −1 Nota: para eliminar

[ |]
5 1 2 6
3 1 2 4
o 5,
2 x+5=0 x=
−5
2
L 2=

L 3=
−5
2
−3
2
L 1+ L2

L 1+ L3
para eliminar o 3
−3 *
2 x+3=0 x=
2

Antes de continuar com as contas, vamos definir, o conceito de multiplicadores m ij,

estes vão ser os “ajudantes” para eliminar a linha j com a linha i, ou seja:
 m 21 vai servir para eliminar a linha 2 com a linha 1,
 m 31 vai servir para eliminar a linha 3 com a linha 1.
5 3
Neste exemplo m 21= e m31= , ou seja
2 2
a21 a
m21= e m31 = 31
a11 a11
L 2=−m21∗L 1+ L2
Então as operações que vamos fazer, são: , agora as contas:
L 3=−m31∗L 1+ L3

2 −3 1 −1 Cálculos −3 11

[ |]
5 1 2 6 →
3 1 2 4 a.
−5
2
auxiliares.
× (−3 ) +1=
17
2
d.

e.
−3
2
2
× (−3 ) +1=

×1+ 2=
1
2
2

2 −3 1 −1 b. −5 ×1+2= −1 −3 11

[ |]
f. × (−1 )+ 4=
17 1 17 2 2 2 2
0 − −5 17
2a 2 b 2 c c.→∗¿ × (−1 )+ 6=
11 1 11 2 2
0
2 d 2e 2 f
Aula 12- Método de Eliminação de Gauss

11
Para estar escalonada teremos de eliminar o elemento a 32= e este vai ter de ser
2

17
eliminado com o a 22= . Repetindo o mesmo raciocínio anterior,
2
11
−
17 11 2
x + =0 x=
2 2 17
2
−11
Então a operação vai ser L 3= ∗L 2+ L3
17
11
2 a32
Ou seja neste caso o “ajudante” é m 32= , ou seja ” m 32= . Então a operações
17 a22
2
que vamos fazer, é : L 3=−m31∗L 2+ L3 , agora as contas
Cálculos auxiliares.
2 1 −1 2 1

[ |]
−3 −3

[ ] ( −12 )+ 12 = 1411
−11
−1 ×

|
→
17 1 17 17 1
a.
0 − −11 0 − 17
17
2a 2 b 2 c L 3= ∗L2+ L 3 2❑ 2❑
17 2❑
0
11 1 11
2 d 2e 2 f
0 0
14b.
11 a
−11
0b
17
× ( 172 )+ 112 =0

Fase II- Passar novamente para sistema

2 x−3 y + z=−1

{ 17
2
14
11
1
y− z=
2
z =0
17 x =−1+3 =1
2
{ 2
y=1
z=0

1
CS= 1
0{[ ]}
CONCLUSÃO: Para eliminar a Lj com a Lj , fazemos:

aij
Li=−mij∗Lj + Li com mij=
a jj
 Resolução de um caso “patológico”
Aula 12- Método de Eliminação de Gauss

Exemplo

Considere o sistema de equações lineares {0.0001 x + y=1

x + y =2
Resolvendo o sistema por substituição teríamos:

{
−1
0.0001 x + y=1 0.0001 x +( 2−x)=1 −0.9999 x=−1
x + y =2 { y=2−x y=2−x{ { x=
−0.9999
=1,00010001
y=2−1,00010001=0.99989999

Com três casas decimais teríamos: {xy ≅≅11

Se substituirmos e arredondarmos, vemos que está correto.

Resolver este sistema pelo método de eliminação de Gauss e com a seguinte máquina
em virgula flutuante: F ( 10,3 ,−10,10 ) .
Primeiro temos de por todos os números representados, naquela máquina, como
estamos em base 10, temos apenas de normalizar

0.0001=0.1× 10−3
1=0.1×10
2=0.2× 10
0.1× 10−3 0.1× 10 ¿ 0.1× 10
[ |
0.1× 10 0.1× 10 0.2 ×10 ]
Cálculos auxiliares.
Pelo que vimos antes que
a21
L 2=−m 21∗L 1+ L2 com m21=
a22
a21 0.1 ×10
Então m 21= = =1×10 4=0.1× 105
a22 0.1 ×10 −3

→
0.1× 10−3 0.1× 10 ¿ 0.1× 10 0.1 ×10−3 0.1× 10 ¿ 0.1×10
[ |
0.1× 10 0.1× 10 0.2 ×10 ] 5
L 2=−0.1× 10 L 1+ L2a
0 [
−0.1 ×105a −0.1× 105b| ]
Cálculos auxiliares.
a. −( 0.1 ×105 ) × ( 0.1× 10 )+ 0.1× 10=−0.01×10 6+ 0.1× 10=¿

−0.1 ×10−1 ×10 6+ 0.1× 10=−0.1 ×10 5+ 0.1×10=¿

Somar em virgula flutuante, temos de transformar o expoente menos (1) no maior (5)

¿−0.1× 105 +0.1 ×10 ×10−4 × 104 =−0.1 ×105 +0.00001 ×105 =¿
−0.09999 ×105 =−0.9999 ×10−1 ×105 =−0.9999 ×104 =−1 ×104 =¿
 Aula 12- Método de Eliminação de Gauss

−0.1 ×10 ×10 4=−0.1×10 5

b. −( 0.1 ×105 ) × ( 0.1× 10 )+ 0.2× 10=−0.01×10 6+ 0.2× 10=¿

−0.1 ×10−1 ×10 6+ 0.2× 10=−0.1 ×10 5+ 0.2×10=¿

Somar em virgula flutuante, temos de transformar o expoente menos (1) no maior (5)

¿−0.1× 105 +0.2 ×10 ×10−4 × 104 =−0.1 ×105 +0.00002 ×105 =¿
−0.09998 ×105 =−0.9998 ×10−1 ×105 =−0.9998 ×10 4=−1 ×10 4=¿
−0.1 ×10 ×10 4=−0.1×10 5

Então o sistema fica

( 0.1 ×10−3 ) x + ( 0.1× 10 ) y=0.1 ×10 ( 0.1×10−3 ) x+ ( 0.1 ×10 ) 1=0.1× 10

{ (−0.1× 10−5 ) y=−0.1 ×10−5 { y=1=0.1 ×10

x=0=0.0 ×10−10
{ y=1=0.1× 10
Mas se substituirmos no sistema esta não é a solução

{0.0001(0)+1=1
0+1=2

Parte III-Método de eliminação de Gauss com escolha parcial e total de pivot,

Isto aconteceu porque tínhamos um pivot muito “pequeno”, ou seja na nossa máquina
dividimos por um número muito próximo de zero. Numa escala maior, também as
nossas máquinas atuais podem ter o mesmo problema. Mais importante que o pivot
ser 1, é importante assegurar que o pivot seja o mais longe possível do zero, ou seja o
número maior em módulo.
Vamos ter duas técnicas de escolha de pivot, parcial e total.

 Escolha parcial de pivot

Aqui a técnica consiste, em cada linha escolher o número mais longe possível do zero
para pivot, eventualmente teremos de trocar de linhas.
Exemplos
Considere as seguintes matrizes ampliadas de um sistema de equações lineares:

2 −10 1 4 2 −10 1 4

[ 3
−4
6
1
2 20
3 6 |] [ 0 1
|]
2 20
0 −5 3 6
Aula 12- Método de Eliminação de Gauss

Como estamos a escolher o pivot, Como estamos a escolher o

para a primeira linha os pivot, para a segunda linha os
candidatos são {2,3 ,−4 }, o candidatos são {1 ,−5}, (-10, já
vencedor é o −4. não é opção) o vencedor é o
−5.

Na escolha parcial de pivot, no início do passo de redução k , é escolhido para pivot a pk tal que
max  aik   a pk
k i  n

 Escolha total de pivot

Aqui a técnica consiste, na matriz A escolher o número mais longe possível do zero
para pivot, eventualmente teremos de trocar de linhas e colunas.
Trocar colunas, é o mesmo que trocar a ordem das incógnitas, por exemplo
No sistema

2 −3
2 x−3 y =0
{−x +5 y=1
cuja matriz ampliada é
[ −1 5 |01 ] , trocando a coluna um com a

−3 2
coluna 2 fica
[ 5 1 |01 ] , ou seja o sistema correspondente é {−35 yy+−x=1
2 x=0
(só

podemos trocar na parte correspondente à matriz A, neste caso não se pode mexer na
coluna 3.
Exemplos
Considere as seguintes matrizes ampliadas de um sistema de equações lineares:

2 −10 1 4 2 −10 1 4

[ 3
−4
6
1
2 20
3 6 |]
Como estamos a escolher o pivot,
[ 0 1 2 20
0 −5 8 6 |]
Como estamos a escolher o
para a primeira linha os pivot, para a segunda linha, os

candidatos são 3
2 −10 1

[ 6 2 ,o
] candidatos são [−51 28] o

−4 1 3 vencedor é o 8.
vencedor é o −10. Temos de trocar de coluna e
Temos de trocar de colunas. linha.

Na escolha total de pivot, no início do passo de redução k , é escolhido para pivot a pq tal que

 
max aij  a pq
k i  n
k  j n

Exercício
Aula 12- Método de Eliminação de Gauss

−2 5 −1 2

3 [
Considere o sistema de equações lineares AX=B, com A= −1 −1 5 e B= 3 .
2 1 6 ] []
a) Usando o método de eliminação de Gauss com escolha parcial de pivot, resolva o
sistema de equações lineares.

−2 5 −1 2 3 2 1 6

[ |] [ |]
→
→ −1
m 21= 1
−1 −1 5 3 L1=L 3 −1 −1 5 3 3 L 2= L 1+ L2
3 2 1 6 −2 5 −1 2 −2 3
m 31= 2
3 L 3= L 1+ L3
3

Cálculos auxiliares
L2 L3
1 −1 2 19
∗2−1= ∗2+5=
3 3 3 3
1 16 2 −1
∗1+5= ∗1−1=
3 3 3 3
1 2
∗6+3=5 ∗6+2=6
3 3

−1 →
3 2 1 −2 5 m 32=

[ |] [ |]
−1
19 1
−1 16 6 → 19 −1 6 L 3= L 2+ L3
0 0 19
3 3 5 L 3=L 2 3 3 6
19 −1 6 −1 16 5
0 0
3 3 3 3

Cálculos auxiliares
1 −1 16 101
19 ( )
∗
3
+ =
3 19
1 101
∗6+5=
19 19

5 6−1−2

[ |] {
−2 −1 x=

{
=1
19 −1 6 3 x +2 y + z=6 3
0
3 3 6 19 1 1
0
−1 16 5 3
y− z=6
3
6+
3 ( )
3 3 101 101 y = 1 9 =1
z=
19 19 3
z=1
Aula 12- Método de Eliminação de Gauss

b) Usando o método de eliminação de Gauss com escolha total de pivot, resolva o

sistema de equações lineares.

x y z y x z

[ |] [ |]
→
2 2 −1
→
−2 5 −1 c 1=c 5 −2 −1 m 21= 1
3 2 3 5 L 2= L 1+ L2
−1 −1 5 −1 −1 5 2 5
6 6 m 31= −2
3 2 1 2 3 1 5 L 3= L 1+ L3
5

Cálculos auxiliares
L2 L3
1
5
∗(−2 )−1=
−7
5 ( −25 )∗(−2 ) +3= 195
1 24
5
1
∗(−1 ) +5=
17
5 ( −25 )∗(−1)+ 1= 75
∗( 2 ) +3=
5 5
( −25 )∗( 2)+ 6= 265
y x z

[ |]
2
5 −2 −1
17
−7 24
0 5
5 5
26
19 7
0 5
5 5
7 →
y x z y z x m 32=

[ |] [ |]
2 2 24 L 3=
−7
L 2+ L3
5 −2 −1 5 −1 −2
17 → 17 24
−7 24 24 −7
0 5 c 3=c 2 0 5
5 5 5 5
26 26
19 7 7 19
0 5 0 5
5 5 5 5

Cálculos auxiliares

( −724 )∗( −75 )+ 195 = 101

24

( −724 )∗( 175 )+ 265 = 101

24
Aula 12- Método de Eliminação de Gauss

y z x 2+1+2

[ |]
y=

{
2 =1
5 −1 −2 5 y−z−2 x=2 5

{
17 24 7 17 17 7
24
0
5
−7
5
5 5
z− x=
5 5 ( +
5 5 )
101
101 101 101 z= 24 =1
0 0 24 x=
24 24 24 5
x=1

Parte IV- Proposta de resolução de um exercício

Usando o método de eliminação de Gauss com escolha total de pivot, resolva o seguinte
4 x +2 y −4 z =8
sistema de equações lineares
{ 2 x +10 y + z=1 .
−4 x + y +14 z=−18

1
m 21=
14
−4 16
m 31=
14 7 32
m 32= =
139 139
14

−18+ 4 1

{ z=
14
y=0
x=1
=−1
CS=
{[ ]}0
−1