Álgebra Linear e Geometria Analı́tica

2 - Sistemas de Equações Lineares

Índice

1. Equação linear

2. Sistema de equações lineares (SEL)

3. Classificação de SEL

4. Método de Eliminação de Gauss

5. Resolução de SEL
Equação linear
Uma equação com incógnitas (reais) x1 , x2 , . . . , xn diz-se linear se
pode escrever-se na forma (canónica):

a1 x1 + a2 x2 + · · · + an xn = b,

com a1 , a2 , . . . an , b ∈ R. Neste caso, chamam-se coeficientes

aos escalares a1 , a2 , . . . an e termo independente a b.

Exemplos:
1. São lineares as equações:
I x + y = 1; √
I −x + 4y + 5z = 0 ;
I 3x1 − x2 + 4x3 + 7x4 + 27 x5 = −3 .
2. Não são lineares as equações:
I x12 + x3 + x√
4 =0
I x1 + x3 − 2 x 4 = 3
I sin(x) + 5y = 2
Solução de uma equação linear
Uma sequência (c1 , c2 , . . . , cn ) diz-se uma solução da equação
linear
a1 x1 + a2 x2 + · · · + an xn = b
se a substituição de xi por ci , i ∈ {1, 2, . . . , n}, produz uma
proposição verdadeira (P.V.).
Chama-se conjunto solução ao conjunto formado por todas as
soluções da equação.

Exemplo: (1, 0, −1, 2) é solução da equação

x + 3y + 5z + 4w = 4
pois
1 + 3 · 0 + 5 · (−1) + 4 · 2 = 4 (P.V.)

É a única solução da equação linear?
Sistema de equações lineares (SEL)
Um sistema de m equações lineares com incógnitas x1 , x2 , . . . , xn
pode escrever-se na forma
I canónica:


 a11 x1 + a12 x2 + . . . + a1n xn = b1
 a21 x1 + a22 x2 + . . . + a2n xn = b2

.. .. .. ..


 . . . .
am1 x1 + am2 x2 + . . . + amn xn = bm


I matricial:
 
  x1  
a11 a12 . . . a1n  x2 
 b1
 a21 a22 . . . a2n     b2 
..   ..  =  .. 
    
 .. ..
 . . . .
  . 
am1 am2 . . . amn   bm
| {z } x | {z }
A n B
| {z }
X
Abreviadamente, AX = B
Sistema de equações lineares - Exemplos
Forma canónica Forma matricial

2x − y + 3z = 1
    
 2 −1 3 x 1
x + 2y + 4z = 2 1 2 4  y  = 2
1 −3 −1 z 0

x − 3y − z = 0




−y + 2z = 0  
0 −1 2  
 
0
x


x + y + z = 2 1 1 1  2
 2 −1 −1 y =  4 
    
2x − y − z = 4
 z
−1 1 4 −2


−x + y + 4z = −2

 
  x
x − y − z + w = 1
  
 1 −1 −1 1   1
−1 0 y
−x + 2z + 4w = 3 2 4  = 3 
z 
1 1 −2 0 −1

x + y − 2z = −1

w
Solução de um SEL
Uma sequência (c1 , c2 , . . . , cn ) é uma solução de um SEL (com n
incógnitas) se é solução de todas as suas equações.
Dois sistemas dizem-se equivalentes se possuem o mesmo con-
junto de soluções.




x −y −z =0

2x + y − z = −1
Exemplo: (1, −1, 2) é solução do sistema:


x + 3y + 2z = 2

2y + 3z = 4
pois 

 1 − (−1) − 2 = 0 (P.V.)
2·1 − (−1) − 2 = −1 (P.V.)


 1 + 3 · (−1) + 2·2 = 2 (P.V.)
2 · (−1) + 3·2 = 4 (P.V.)



É a única solução do sistema?
Solução de um SEL
Exemplo: (1, −1, 2) é solução do sistema:
 
  x  
1 0 1   3
y =
0 1 −1 −3
z

pois
 
 1       
1 0 1   3 1 · 1 + 0 · (−1) + 1·2 3
−1 = ⇔ =
0 1 −1 −3 0 · 1 + 1 · (−1) + (−1) · 2 −3
2

3 = 3 (P.V.)
⇔
−3 = −3 (P.V.)

Existem mais soluções! Porquê?
Classificação de SEL

Resolver um SEL é determinar todas as suas soluções ou provar

que não existe qualquer solução.

Um sistema de equações lineares que tenha pelo menos uma

solução diz-se possı́vel:
I se só tiver uma solução, diz-se possı́vel determinado;
I se tiver mais do que uma solução, diz-se possı́vel
indeterminado.
Um sistema de equações lineares que não tenha qualquer solução
diz-se impossı́vel.
 Método por Substituição vs. Método de Eliminação

Método de Substituição
  

 x + 2y + 3z = 1 
x = 1 − 2y − 3z 
x = 1 − 2y − 3z

x − y − 3z = 1 
1 − 2y − 3z − y − 3z = 1 
y + z = 2
⇔ ⇔


 2x + y + z = 0 

2(1 − 2y − 3z) + y + z = 0 

−3y − 5z = −2
−3x − y + z = −3 −3(1 − 2y − 3z) − y + z = −3 5y + 10z = 0
  

Método de Eliminação
Eliminação de incógnitas - Exemplo

x + 2y + 3z = 1
E20 =E2 −E1


x + 3y + 4z = 3

(S) E30 =E3 −2E1
2x + y + z = 0
E40 =E4 +3E1


−3x − y + z = −3



x + 2y + 3z = 1
E20 =E2 +E1


y + z = 2

(S 0 ) E30 =E3 +2E1
− 3y − 5z = −2
E30 =E3 −3E1


5y + 10z = 0




 x + 2y + 3z = 1
x + 3y + 4z = 3

(S)

 2x + y + z = 0
−3x − y + z = −3


(S) ⇔ (S 0 )
Método de Eliminação de Gauss


 a11 x1 + a12 x2 + a13 x3 + . . . + a1n xn = b1
 a21 x1 + a22 x2 + a23 x3 + . . . + a2n xn = b2



a31 x1 + a32 x2 + a33 x3 + . . . + a3n xn = b3
 .. .. .. .. ..
. . . . .




am1 x1 + am2 x2 + am3 x3 + . . . + amn xn = bm


Passo 1: Soma de múltiplos da 1a equação às restantes de

modo a ”eliminar”a incógnita x1 dessas equações - para tal é
necessário ter-se a11 6= 0 (eventual troca de equações).

 a11 x1 + a12

0 x
x2 + a13 x3 + . . . + a1n xn = b1
0 0 0
a 22 2 + a23 x3 + . . . + a2n xn = b2




0 0 0
a32 x2 + a33 x3 + . . . + a3n xn = b3 0
 .. .. .. ..
. . . .




 0 x + a0 x + . . . + a0 x = b 0
am2 2 m3 3 mn n m
Método de Eliminação de Gauss

 a11 x1 + a12 x2 + a13 x3 + . . . + a1n xn = b1
0 x 0 x 0 = b20

a22 + a23 3 + . . . + a2n xn

2



0
a32 x2 0 0
+ a33 x3 + . . . + a3n xn = b30
 .. .. .. ..
. . . .




 0 x
am2 0 x + . . . + a0 x
+ am3 0
= bm
2 3 mn n

Passo 2: Soma de múltiplos da (nova) 2a equação a todas as

(novas) equações a partir da 3a de modo a ”eliminar”a
incógnita x2 dessas equações - para tal é necessário ter-se
0 6= 0 (eventual troca de equações).
a22

 a11 x1 + a12 x2 + a13 x3 + . . . + a1n xn = b1
0 x + a0 x 0 0

a22 23 3 + . . . + a2n xn = b2

2



00 00
a33 x3 + . . . + a3n xn = b3 00
 .. .. ..
. . .




 00 x + . . . + a00 x = b 00
am3 3 mn n m
Método de Eliminação de Gauss

Repete-se o processo até não ser possı́vel continuar mais.

(SEL em forma de escada).

Um SEL com incógnitas ordenadas (x1 , x2 , . . . , xn ) está em forma

de escada ou escalonado se sempre que xi é a primeira incógnita
de uma equação, então x1 , x2 , . . . , xi não aparecem nas equações
seguintes.
Ao coeficiente (não nulo) da primeira incógnita de cada equação
de um sistema em escada chama-se pivot.

O sistema em escada obtido através do método de eliminação de

Gauss, é equivalente ao 1o sistema dado.
Método de Eliminação de Gauss e Matriz Ampliada
 
a11 a12 a13 ... a1n b1

 a21 a22 a23 ... a2n b2 

[A|B] = 
 a31 a32 a33 ... a3n b3 

 .. .. .. .. .. 
 . . . . . 
am1 am2 am3 . . . amn bm

Passo 1: Soma de múltiplos da 1a linha às restantes de modo

a obter 0 na 1a entrada dessas linhas - para tal é necessário
ter-se a11 6= 0 (eventual troca de linhas).
0 0 0
 
a11 a12 a13 . . . a1n b1
 0 a0 0
a23 0
. . . a2n b20 
 22 
0 0 0 0 
[A|B] =  0 a32 a33 . . . a3n b3 

 .. .. .. .. .. 
 . . . . . 
0 am20 0
am3 0
. . . amn 0
bm
Método de Eliminação de Gauss e Matriz Ampliada
0 0 0
 
a11 a12 a13 ... a1n b1
 0 0
a22 0
a23 ... 0
a2n b20 
 
0 0
a32 0
a33 ... 0
a3n b30
[A|B] = 
 

 .. .. .. .. .. 
 . . . . . 
0 0
am2 0
am3 ... 0
amn 0
bm

Passo 2: Soma de múltiplos da (nova) 2a linha a todas as

(novas) linhas a partir da 3a de modo a obter 0 na 2a
0 6= 0
entrada dessas linhas - para tal é necessário ter-se a22
(eventual troca de linhas).
0 0 0
 
a11 a12 a13 . . . a1n b1
 0 a0 0 0 b20 
 22 a23 . . . a2n 
 0
[A|B] = 
00 00
0 a33 . . . a3n b30  
 .. .. .. .. .. 
 . . . . . 
0 00
0 am3 . . . amn bm00 0
Método de Eliminação de Gauss e Matriz Ampliada

Repete-se o processo até não ser possı́vel continuar mais -

matriz em forma de escada.

Uma matriz diz-se em forma de escada, escalonada ou conden-

sada se satisfizer as seguintes condições:
1. Se o primeiro elemento não nulo numa linha está na coluna
j, então a linha seguinte começa com pelo menos j
elementos nulos.
2. Se houver linhas totalmente constituı́das por zeros, elas
aparecem depois de todas as outras.
Numa matriz em escada, ao primeiro elemento não nulo de
cada linha chama-se pivot.
Matriz em forma de escada ou condensada
 
0 ··· 0 ∗

 0 ··· 0 ∗ 


 0 ··· 0 ∗ 


 0 ··· 0 ∗ 

 .. .. 
 . . 
0 ··· 0
Exemplos:
       
1 2 0 1 2 0 0 2 0 1 2 0
0 2 −3 0 0 −3 0 0 −3 0 0 0
       
1 0 −3 1 0 −3 1 0 −3 1 0 −3
0 2 −3 0 2 −3 0 0 −3 0 0 0
0 0 4 0 0 0 0 0 0 0 0 0
       
1 0 −3 1 0 −3 1 0 −3 1 0 −3
0
 2 −3
0
 2 −3
0
 0 −3
0 0
 0
0 0 4 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0 0 0
Método de Eliminação de Gauss - Exemplo - Passo 1

 

 x + 2y + 3z = 1  x + 2y
 + 3z = 1
x + 3y + 4z = 3 y + z= 2
 
⇐⇒

 2x + y + z = 0 E20 =E2 −E1

 − 3y − 5z = −2
−3x − y + z = −3 5y + 10z = 0
 
E30 =E3 −2E1
E40 =E4 +3E1

   
1 2 3 1 1 2 3 1
 1 3 4 3   0 1 1 2 

 2
 −→  
 0 −3 −5 −2 
1 1 0  L02 =L2 −L1
−3 −1 1 −3 L03 =L3 −2L1
0 5 10 0
L04 =L4 +3L1
Método de Eliminação de Gauss - Exemplo - Passo 2

 

 x + 2y + 3z = 1 
 x + 2y + 3z = 1
y + z = 2 y + z= 2
 
⇐⇒

 − 3y − 5z = −2 E30 =E3 +3E2

 − 2z = 4
5y + 10z = 0 5z = −10
 
E40 =E4 −5E2

   
1 2 3 1 1 2 3 1
 0 1 1 2   0 1 1 2 
 
 0 −3 −5 −2  −→  
L03 =L3 +3L2
 0 0 −2 4 
0 5 10 0 L04 =L4 −5L2
0 0 5 −10
Método de Eliminação de Gauss - Exemplo - Passo 3

 

 x + 2y + 3z = 1 
 x + 2y + 3z = 1
y + z= 2 y + z=2
 
⇐⇒

 − 2z = 4 E40 =E4 + 52 E3 
 − 2z = 4
5z = −10 0=0
 
sistema em escada

   
1 2 3 1 1 2 3 1
 0 1 1 2   0 1 1 2 
  −→  
 0 0 −2 4  L04 =L4 + 52 L3
 0 0 −2 4 
0 0 5 −10 0 0 0 0
matriz condensada
 Escada e substituição ascendente

  

 x + 2y + 3z = 1 1 2 3 1
y + z=2  0 1 1 2 

 

 − 2z = 4  0 0 −2 4 
0=0 0 0 0 0

sistema em escada matriz condensada

Substituição ascendente:
 
 x + 2y + 3z = 1 x + 2y + 3(−2) = 1  
x + 2 · 4 = 7  x = −1
 

y + z=2 y + (−2) = 2
 
⇔ ⇔ y= 4 ⇔ y= 4
− 2z = 4 z = −2
z = −2 z = −2

 
  
0=0 0= 0
 

Solução: (−1, 4, −2) (SPD)

Resolução de sistemas de equações lineares

Método geral de resolução de SEL

1o Transformação do sistema AX = B no sistema equivalente

UX = C com U matriz em escada. (parte descendente do
método)

2o Resolução do sistema UX = C . (parte ascendente do

método)
Resolução de sistemas - exemplo I

 y + 2z =1
x − 2y + z =0
−x + 3y + z =1

   
0 1 2 1 1 −2 1 0
[A|B] =  1 −2 1 0  −→  0 1 2 1  0 −→
L1 ↔L2 L3 =L3 +L1
−1 3 1 1 −1 3 1 1
   
1 −2 1 0 1 −2 1 0
 0 1 2 1  −→  0 1 2 1 
L03 =L3 −L2
0 1 2 1 0 0 0 0


x = 2 − 5z

 1x − 2y + z = 0 
1y + 2z = 1 ⇔ y = 1 − 2z
0=0
 
0=0


(Infinitas) Soluções: (2 − 5z, 1 − 2z, z), z ∈ R. (SPI)

Resolução de sistemas - exemplo II
    
1 −1 1 x 1
−1 1 3 y  = 2
2 −2 1 z 0
   
1 −1 1 1 1 −1 1 1
[A|B] =  −1 1 3 2  −→  0 0 4 3 
L02 =L2 +L1
2 −2 1 0 0 0 −1 −2
L03 =L3 −2L1

 
1 −1 1 1
−→  0 0 4 3 
L03 =L3 + 41 L2
0 0 0 − 54


 1x − y + z = 1
4z = 3
0 = − 54


Não existem soluções. (SI)

Resolução de sistemas - exemplo III
   
−1 0 3 1
AX = B com A =  1 0 4 e B = −1
0 −2 1 4

   
−1 0 3 1 −1 0 3 1
[A|B] =  1 0 4 −1  −→  0 0 7 0 
L02 =L2 +L1
0 −2 1 4 0 −2 1 4
 
1 −1 1 1
−→  0 −2 1 4 
L2 ↔L3
0 0 7 0

x = −1

 1x − y + z =1 
−2y + z = 4 ⇔ y = −2
7z = 0
 
z =0


(Única) Solução: (−1, −2, 0) (SPD)