Álgebra Linear – AL

Luiza Amalia Pinto Cantão

Depto. de Engenharia Ambiental
Universidade Estadual Paulista – UNESP
luiza@sorocaba.unesp.br

Sistemas Lienares
1 Sistemas e Matrizes
2 Operações Elementares e Sistemas Equivalentes
3 Solução de Sistemas Lineares
 Sistemas Lineares Não-Homogêneos

Equação Linear: com n variáveis x1, x2, . . . , xn é da forma:

a1x1 + a2x2 + · · · + anxn = b
onde a1, a2, . . . , an e b são constantes reais.

Sistema de Equações Lineares: ou Sistemas Lineares é um con-

junto de equações lineares da forma:

a x + a12x2 + · · · + a1nxn = b1
 11 1


a21x1 + a22x2 + · · · + a2nxn = b2
... ... ... ... ...


 a x + a x + ··· + a x = b
m1 1 m2 2 mn n m

sendo aij e bi são constantes reais para i = 1 : m e j = 1 : n.

 Forma Matricial
Forma Matricial Usando o produto de matrizes, reescrevemos o sis-
tema acima como:
AX = B
onde:     
a11 a12 · · · a1n x1 b1
 a21 a22 · · · a2n    x.2  =  b.2 
   
· · · ... · · ·   ..   .. 

 ···
am1 am2 · · · amn xn bn
| {z } | {z } | {z }
A X B

Matriz Aumentada
 
a11 a12 . . . a1n b1
 a21 a22 . . . a2n b2 
[A|B] = 
 ... ... . . . ... ... 

am1 am2 . . . amn bm
 Sistemas Lineares: Exemplo
Exemplo Seja: 
x + 2y = 1
2x + y = 0
Forma Matricial Podemos escrever este exemplo de duas maneiras:
      
1 2 x 1 1 2 1
= ou
2 1 y 0 2 1 0

1
1 2  −3 
Solução: x = − e y = , ou X =  
3 3  2
3
Solução do Sistema: Um Sistema Linear é:
• Incompatı́vel quando não há nenhuma solução.
• Determinado quando admite uma única solução.
• Indeterminado há mais de uma solução (infintas soluções).
 Operações Elementares
Idéia Obter um sistema linear que possua o mesmo conjunto de soluções
do primeiro, mas que seja mais fácil de resolver.
Operações Elementares sobre as linhas de uma matriz é uma das
três operações:
1. Trocar a posição de duas linhas da matriz (Lr ↔ Ls);
2. Multiplicar uma linha da matriz por um escalar diferente de zero
(Lr ← kLs), k ∈ R∗;
3. Somar a uma linha da matriz um múltiplo escalar de outra linha
(Lr ← Lr + kLs).
Teorema (Sistemas Equivalentes): Se dois sistemas lineares
AX = B e CX = D, são tais que a matriz aumentada [C|D]
é obtida de [A|B] apliando-se uma operação elementar, então os
dois sistemas possuem as mesmas soluções.
 Operações Elementares: Exemplo
Exemplo 1
     
1 2 −1 1 2 1 1 2 1
L2 ↔L3 L2 ←L2 +(−1)·L1
 3 0 2  −−−→  1 1 2  −−−−−−−−→  0 −1 3 
1 1 2 3 0 2 3 0 2

   
1 2 1 1 2 1
L3 ←L3 +(−3)·L2 L3 ←L3 +(−6)·L2
−−−−−−−−→  0 −1 3  −−−−−−−−→  0 −1 3 
0 −6 −1 0 0 −4

Exemplo 2
" 1
#
1 0
   
1 2 1 1 L ↔L
2 2 1 0 L1 ← 12 ·L1 2
−− −→ −−−−→
2 1 0 1 2 1 1 2 1

1 1
− 13
" # " # " #
L2 ←L2 −L1
1 2
0 L2 ←()·L2
2
3
1 2
0 L1 ←L1 +(
)·L2 − 21 1 0
−−−−−→ 3
−−−−−−→ 2
−−−−−−−−−→ 2
0 2
1 0 1 3
0 1 3
 Solução de Sistemas Lineares
Matriz Escalonada (ou matriz na forma escada) está na forma esca-
lonada reduzida quando satisfaz as condições abaixo:
1. Todas as linhas nulas, se existirem, ocorrem abaixo de todas as
linhas não nulas;
2. O primeiro elemento não-nulo, elemento pivô, de cada linha dife-
rente de zero é igual a 1.
3. O pivô de cada linha não-nula ocorre à direita do pivô da linha
anterior.
4. Se uma coluna contém um pivô, então todos os outros elementos
naquela coluna são iguais a zero.
Observação
• Uma matriz na forma escalonada, os primeiros coeficientes das
linhas não-nulas formam uma escada.
• Se uma matriz satisfas as propriedades (1) e (3), mas não neces-
sariamente (2) e (4), dizemos que ela está na forma escalonada.
 Solução de Sistemas: Exemplos
Exemplo 3: No exemplo (1) temos uma matriz escalonada e no exem-
plo (2), uma matriz escalonada reduzida.
Exemplo 4: Use a forma escalonada reduzida para resolver os sistemas
abaixo.

 x1 − x2 + x3 = 1
1. 2x1 + x2 + 2x3 = 0
 3x
1 − x2 + x3 = 1
0 2 3 −4 1
 
0 0 2 3 4
2. 
2 2 −5 2 4 
2 0 −6 9 7
 Sistemas Lineares Homogêneos
Definição Um sistema na forma

a x + a12x2 + · · · + a1nxn = 0
 11 1


a21x1 + a22x2 + · · · + a2nxn = 0
... ... ... ... ...


 a x + a x + ··· + a x = 0
m1 1 m2 2 mn n

sendo aij constantes reais para i = 1 : m e j = 1 : n, ou ainda,

AX = 0 é um sistema homogêneo.
Solução
• Todo
 sistema
 homogêneo admite pelo menos a solução X =
x1 0
 x2   0 
 .  =  .  chamada de solução trivial.
 ..   .. 
xn 0
• O sistema possui somente a solução trivial ou tem infinitas
soluções.
• Para resolver AX = 0, basta escalonarmos a matriz A do sistema.
 Sistemas Lineares Homogêneos: Teorema
Teomera Se Am×n é tal que m < n, então o sistema homogêneo
AX = 0 tem solução diferente da solução trivial, ou seja, todo sis-
tema homogêneo com menos equações do que incógnitas tem infinitas
soluções.
Demonstração Como m < n, o número de linhas não-nulas r da forma
escalonada reduzida da matriz aumentada do sistema também é tal
que r < n. Assim, temos r pivôs e n − r variáveis (incógnitas) livres,
que podem assumir todos os valores reais. Logo, o sistema admite
solução não trivial e portanto infinitas soluções.
 Sistemas Lineares Homogêneos: Proposição
Proposição Seja Am×n:
1. Se X e Y são soluções do sistema AX = 0, então X +Y também
o é.
2. Se X é solução do sistema AX = 0, então kX também o é.
Demonstração
1. Se X e Y são soluções do sistema AX = 0, então AX = 0
e AY = 0 e portanto X + Y também o é pois, A(X + Y ) =
AX + AY = 0 + 0 = 0.
2. Se X é solução do sistema AX = 0, então kX também o é, pois
A(kX) = kAX = k0 = 0.
 Sistemas Lineares Homogêneos: Exemplo
Exemplo 5 Resolva o sistema homogêneo usando a forma escalonada
reduzida:  
1 2 3 0
 −1 3 2 0 
2 1 −2 0
Exemplo 6 Resolva o sistema homogêneo usando a forma escalonada
reduzida:  
1 1 1 1 0
1 0 0 1 0
1 2 1 0 0