Sistemas Lineares

Forma Geral
Tipos de Solução
Método do Pivoteamento
Forma Geral
Sistema de equações lineares é um conjunto de m equações
lineares com 𝑛 incógnitas (ou variáveis) 𝑥1 , 𝑥2 , … , 𝑥𝑛 :

𝑎11 𝑥1 + 𝑎12 𝑥2 + ⋯ + 𝑎1𝑛 𝑥𝑛 = 𝑏1

𝑎21 𝑥1 + 𝑎22 𝑥2 + ⋯ + 𝑎2𝑛 𝑥𝑛 = 𝑏2
⋮
𝑎𝑚1 𝑥1 + 𝑎𝑚2 𝑥2 + ⋯ + 𝑎𝑚𝑛 𝑥𝑛 = 𝑏𝑚

Exemplos:
𝑥1 + 2𝑥2 − 𝑥3 = −1
𝑥+𝑦+𝑧 =4
ቊ ቐ 2𝑥1 − 2𝑥3 = 0
−2𝑥 + 3𝑦 − 5𝑧 = 0
3𝑥1 + 4𝑥2 =3
Também pode ser escrito na forma matricial 𝐴𝑥 = 𝑏 onde
𝑎11 ⋯ 𝑎1𝑛
𝐴= ⋮ ⋱ ⋮ é a matriz dos coeficientes
𝑎𝑚1 ⋯ 𝑎𝑚𝑛

𝑥1
𝑥= ⋮ é o vetor de incógnitas
𝑥𝑛

𝑏1
𝑏 = ⋮ é o vetor lado direito
𝑏𝑚

RESOLVER um sistema de equações lineares consiste em calcular o valor

das incógnitas (variáveis) que satisfazem TODAS as equações
SIMULTANEAMENTE!!
Tipos de Soluções de um Sistema

Um sistema linear pode ter 3 tipos de solução:

a) Solução Possível Determinada (S.P.D.)  tem uma única solução, ou

seja, um único para valor para cada variável (incógnita) do sistema.
Por exemplo: fazendo analogia com 1 única equação seria o
seguinte caso: 2x = 7. Sabemos que a única solução possível é x = 7/2
(“equivalente a SPD”)

b) Solução Possível Indeterminada (S.P.I.)  possui infinitas soluções, ou

seja, vários valores para as variáveis.
Por exemplo, a equação x + y = 7 possui vários valores de x e y
que podem ser substituídos cuja soma resulta em 7 (“equivalente a SPI”)
c) Solução Impossível (S.Imp.): Não tem solução
Por exemplo, a equação 0.x = 5. Não existe x que multiplicado por
zero resulte em 5 (“equivalente a SImp”)
Veremos aqui métodos numéricos para sistemas quadrados, onde
(m = n)
Os métodos numéricos para resolver um sistema linear podem
ser:
Métodos Diretos: fornecem a solução exata do sistema (a menos de
erros de arredondamento). Alguns métodos diretos: Eliminação de
Gauss ou Pivoteamento, Fatoração LU, Fatoração QR.

Métodos Iterativos: geram uma sequência de soluções xi(k) a partir de

uma aproximação inicial xi(0) e param com uma certa precisão. Precisam
satisfazer um critério de convergência para serem aplicados. Exemplos:
Método de Gauss-Seidel e Método de Gauss-Jacobi.
1) Método do Pivoteamento
Esse método consiste em transformar o sistema linear original em um
sistema triangular superior e, em seguida, resolver as equações resultantes, de
baixo para cima (da última até a 1ª) usando substituição. Usaremos a matriz
aumentada do sistema [A | b].

Como transformar um sistema linear em um sistema triangular superior?

Usaremos o pivô (elemento da diagonal principal) a cada estágio e
faremos uso da seguinte fórmula, onde ajj é o pivô e Lj é a linha do pivô daquele
estágio.
 akj 
Lk ' = −   .L j + Lk para k  j
 a jj 
 

IMPORTANTE: Podemos testar se chegamos na solução correta substituindo

os valores das variáveis no sistema linear original!!
Exemplo: Resolva o sistema linear pelo Método do Pivoteamento:
2 x1 + 3x 2 − x 3 = 5

4 x1 + 4 x 2 − 3x 3 = 3
2 x1 − 3x 2 + x 3 = −1


1º Estágio pivô a11 =

2º Estágio pivô a22 =
Resumindo, sempre usamos o pivô daquele estágio e operações sobre sua
linha para zerar os elementos abaixo dele na matriz.
Observações Importantes:
1) Só fazemos a troca de ordem de linhas se o pivô de um estágio for zero. E
sempre trocamos com alguma linha abaixo da linha do pivô.
2) Estratégia de Pivoteamento Parcial: consiste em escolher o pivô daquele
estágio como sendo o maior elemento, EM MÓDULO, dentre os elementos
restantes da coluna. Nesse caso, fazemos a troca de ordem das linhas.
Exemplo:
Exercício: Resolva o sistema linear pelo Método do Pivoteamento:
3x1 + 2 x 2 + 4 x 3 = 1

 x1 + x 2 + 2 x 3 = 2
4 x1 + 3x 2 − 2 x 3 = −2


Obs: Só trocar ordem das linhas se o pivô for zero!!

Estágio 1 pivô a11 =

Estágio 2 pivô a22 =