Álgebra Linear

Sistemas de equações
lineares e matrizes

3ª aula
 2 x  3 y  10

x  y  5
 x  5 y  5

 2 x  3 y  10

x  y  5
 x  5 y  5


 2 x  3 y  10

  4 x  6 y   20
 3
 x  2 y  5
 2 x  3 y  10

  4 x  6 y   10
Um sistema de equações pode:

• Não ter solução

• Ter uma única solução

• Ter mais do que uma solução

Chama-se conjunto solução ou
solução geral de um sistema
ao conjunto de todas as
soluções de um sistema
Classificação dos sistemas:

• Sistema impossível
(o conjunto solução é vazio)

• Sistema possível e determinado

(o conjunto solução tem um único elemento)
• Sistema possível e indeterminado
(o conjunto solução é infinito)
Sistemas equivalentes:

Dois sistemas de equações

lineares dizem-se

equivalentes
quando têm o mesmo conjunto
solução
Regras para obter sistemas equivalentes:

• Regra 1: Trocar a ordem de duas

equações
• Regra 2: Multiplicar ambos os membros
de uma equação por uma constante não
nula
• Regra 3: Adicionar a uma equação outra
multiplicada por uma constante
 2 x  3 y  5 z  10

 x  y  10 z  20
 x  y  z  5

 2 x  3 y  5 z  10

 x  y  10 z  20
 x  y  z  5


 2 3 5  x 10
A   1  1 10 X   y  B  20
 1 1  1  z   5

Matriz dos coeficientes Incógnitas Termo independente

 2 x  y  2 z  10  2 x1  x 2  2 x 3  10
 
 x  y  4 z  20  x1  x 2  4 x 3  20
 x  y  z  5  x  x  x  5
  1 2 3

 2 1 2  x1   10 
A   1  1 4 x   x2  b   20 
 1 1  1  x3   5

Ax=b
  2 1 2  x1   10 
A   1  1 4 x   x2  b   20 
 1 1  1  x3   5

Ax=b
Matriz aumentada (ou ampliada)
 2 1 2 10
 1 1 4 20

 1 1  1 5
Regras para obter sistemas equivalentes:

Usar as regras para obter sistemas

equivalentes corresponde a efectuar
operações elementares sobre as
linhas da matriz aumentada.
 2 1 2 10  1 1 4 20
 1 1 4 20  2
  1 2 10
 1 1  1 5  1 1  1 5

 1 1 4 20 1 1 4 20
 0  30 0
 3 6
 3  6  30
 1 1  1 5 0 0 3 25

1 1 4 20 1 1 4 20
0  10 0
 1 2
 1 0 20 / 3
0 0 1 25 / 3 0 0 1 25 / 3
1 1 4 20 1 1 0  40 / 3
0 20 / 3 0
 1 0
 1 0 20 / 3
0 0 1 25 / 3 0 0 1 25 / 3

1 0 0  20 / 3  x1  20 / 3
0 1 0  
 20 / 3
 x2  20 / 3
0 0 1 25 / 3  x  25 / 3
 3
 m equações com n incógnitas

 a11x1  a12x2  a1n xn  b1

 a x  a x  a x  b
 21 1 22 2 2n n 2

 
am1x1  am2 x2  amnxn  bm
 Ax=b

 a11 a12  a1n   x1   b1 

a a  a   x   b 
 21 22 2 n     2
2

         
    
am1 am2  amn  xn  bm 
 a11 a12  a1n b1 
 
 a21 a22  a2n b2 
    
 
am1 am2  amn bm 
 Exemplo 1

 x1  2 x2  3  1 2 3
 


 2 x1  x2  0  2 1 0 
3 x  x  1  3 1  1
 1 2
 x1  2 x2  3  1 2 3
  
 2 x1  x2  0  2  1 0 
3 x  x  1  3 1  1
 1 2

1 2 3
 
 0  5  6 
0  5  10
 x1  2 x2  3  1 2 3
  
 2 x1  x2  0  2  1 0 
3 x  x  1  3 1  1
 1 2

1 2 3 1 2 3
   
 0  5  6  0  5  6
 
0  5  10 0 0  4
 x1  2 x2  3  1 2 3
  
 2 x1  x2  0  2  1 0 
3 x  x  1  3 1  1
 1 2

1 2 3 1 2 3
   
 0  5  6  0  5  6
 
0  5  10 0 0  4
 x1  2 x2  3  1 2 3
  
 2 x1  x2  0  2  1 0 
3 x  x  1  3 1  1
 1 2

1 2 3 1 2 3
   
 0  5  6  0  5  6
 
0  5  10 0 0  4

 x1  2 x2  3

0 x1  5 x2  6
0 x  0 x  4
 1 2
 x1  2 x2  3  1 2 3
  
 2 x1  x2  0  2  1 0 
3 x  x  1  3 1  1
 1 2

1 2 3 1 2 3
   
 0  5  6  0  5  6
 
0  5  10 0 0  4

 x1  2 x2  3

0 x1  5 x2  6
0 x  0 x  4
 1 2
 x1  2 x2  3  1 2 3
  
 2 x1  x2  0  2  1 0 
3 x  x  1  3 1  1
 1 2

1 2 3 1 2 3
   
 0  5  6  0  5  6
 
0  5  10 0 0  4

 x1  2 x2  3

0 x1  5 x2  6
0 x  0 x  4
 1 2 IMPOSSÍVEL
 Exemplo 2

 2 x1  3 x2  x3  2  2 3 1 2
  
 
 x1  x2  3 x3  0  1 1 3 0 
 x  4x  2x  2
 1 2 3
 1 4  2 2
 2 x1  3 x2  x3  2  2 3 1 2
  
 x1  x2  3 x3  0   1 1  3 0 
 x  4x  2x  2  1 4  2 2
 1 2 3

 1 0 2 2 / 5
 
 0 1  1 2 / 5 
0 0 0 0
 2 x1  3 x2  x3  2  2 3 1 2
  
 x1  x2  3 x3  0   1 1  3 0 
 x  4x  2x  2  1 4  2 2
 1 2 3

 1 0 2 2 / 5
 
 0 1  1 2 / 5 
0 0 0 0
 x1  0 x2  2 x3  2 / 5

 0 x1  x2  x3  2 / 5
 0x  0x  0x  0
 1 2 3
 x1  0 x2  2 x3  2 / 5  x1  2 / 5  2 x3

 0 x1  x2  x3  2 / 5 
 0x  0x  0x  0
 1 2 3
 x2  2 / 5  x3

Conjunto solução:
 
S   x1 , x2 , x3    : x1   2 x3 , x2   x3 
3 2 2
 5 5 
  
S   x1 , x 2 , x3    : x1   2 x3 , x 2   x3 
3 2 2
 5 5 

 2 2  
S    2 ,   ,   :   
 5 5  

 2 2  
S   , ,0    2 ,  ,   :   
 5 5  

 2 2  
S   , ,0     2,1,1 :   
 5 5  
 x1  x2  x3  30  1 1 1 30 
  
 3 x1  x2  2 x3  20  3 1  2 20
 x  3 x   x    1 3   
 1 2 3
 x1  x2  x3  30  1 1 1 30 
  
 3 x1  x2  2 x3  20  3 1  2 20
 x  3 x   x    1 3   
 1 2 3

1 1 1 30 
 
0  2  5  70 
0 4   1   30
 x1  x2  x3  30  1 1 1 30 
  
 3 x1  x2  2 x3  20  3 1  2 20
 x  3 x   x    1 3   
 1 2 3

1 1 1 30  1 1 1 30 
   
0  2  5  70 
 0  2  5  70 
0 4   1   30 0 0   9   110
1 1 1 30 
 
 0  2  5  70 
0 0   9   110

Se:
=9 e  110  sistema impossível
=9 e = 110  sistema indeterminado
9  sistema determinado
=9 e  110 1 1 1 30 
 
 0  2  5  70 
posto(A) = 2 e posto (A|B) = 3
0 0 0   110
=9 e  110 1 1 1 30 
 
 0  2  5  70 
posto(A) = 2 e posto (A|B) = 3
0 0 0   110

1 1 1 30 
 
0  2  5  70
0 0 0 0 
=9 e = 110
posto(A) = posto (A|B) = 2
=9 e  110 1 1 1 30 
 
 0  2  5  70 
posto(A) = 2 e posto (A|B) = 3
0 0 0   110

1 1 1 30 
=9 e = 110 
 0  2  5  70


posto(A) = posto (A|B) = 2 0 0 0 0 

1 1 1 30 
9  
0  2  5  70 
posto(A) = posto (A|B) = 3 0 0   9   110
Resumindo:
• posto posto

• posto posto

• posto posto

• posto posto
Resumindo:

• posto posto

Número de variáveis livres

=
número de colunas de A – posto(A)
Um sistema em que o termo
independente é o vector nulo chama-se
homogéneo.
Um sistema homogéneo tem sempre pelo
menos uma solução
Um sistema em que o termo
independente é o vector nulo chama-se
homogéneo.
Um sistema homogéneo tem sempre pelo
menos uma solução:

A solução nula
Chama-se núcleo da matriz A ao conjunto
das soluções do sistema homogéneo

Ax = O

Ao núcleo de uma matriz pertence sempre

o vector nulo.
 s é solução do sistema A x = O
u é solução do sistema A x = b
Isto é:
As=O e Au=b
A s = O A ( s )= O

A (u + s) = O + b = b
v = u + s é solução de Ax=b
1  1 2 3 4 3

0 0 2 1 1 0
0 0 0 0 4 8
 
0 0 0 0 0 0
livre
livre
1  1 2 3 4 3 1  1 0 2 0  3
 
0 0 2 1 1 0 0 0 1 1 / 2 0  1
0 0 0 0 4 8 0 0 0 0 1 2
   
0 0 0 0 0 0 0 0 0 0 0 0
livre
livre
1  1 2 3 4 3 1  1 0 2 0  3
 
0 0 2 1 1 0 0 0 1 1 / 2 0  1
0 0 0 0 4 8 0 0 0 0 1 2
   
0 0 0 0 0 0 0 0 0 0 0 0
livre
livre

 x1  x 2  2 x 4   3  x1   3  x 2  2 x 4
 x  1 / 2 x  1 
 3

4
 x3   1  1 / 2 x 4
 x5  2 x  2
 0  0  5
 x1   3  x 2  2 x 4

 x3   1  1 / 2 x 4
x  2
 5
 3 1   2
 0 1  0 
     
X    1   0    1 / 2 Ax = b
     
 0 0   1
 2 0  0