Igaal - Sistemas de Equações Lineares PDF
Igaal - Sistemas de Equações Lineares PDF
Igaal - Sistemas de Equações Lineares PDF
Referências
1º semestre de 2021
2 Referências
2 Referências
a1 x1 + a2 x2 + · · · + an xn = b,
Utilizando o produto de matrizes que a pouco definimos, chamamos a atenção ao fato que o sistema
(1) pode ser escrito como uma equação matricial da forma
AX = B,
onde
a11 a12 a13 ··· a1n x1 b1
a21
a22 a23 ··· a2n
x2
b2
A=
.. . . . , X =
..
e B=
..
. (2)
. . . .
. . .
.
.
am1 am2 am3 ··· amn xn bm
s1
s2
Uma solução de um sistema linear é uma matriz S = .
tal que as equações do sistema são
..
sn
satisfeitas quando substituı́mos x1 = s1 , x2 = s2 , . . . , xn = sn . O conjunto de todas as soluções do
sistema é chamado conjunto solução ou solução geral do sistema. A matriz A é chamada matriz do
sistema linear.
O sistema de equações lineares, como vimos, pode ser escrito na forma matricial AX = B, onde as
matrizes A, X e B são dadas em (2). Considerando as matrizes A e B podemos montar a chamada matriz
aumentada [A|B], definida por
a11 a12 a13 ··· a1n | b1
a21
a22 a23 ··· a2n | b2
[A|B] =
.. . . . . .
. . . .
.
. . . | .
am1 am2 am3 ··· amn | bm
Trata-se assim de uma matriz que contém todos, e somente, os coeficientes do sistema (1) (ou seja, aij e
bk , para i, k = 1, . . . , m e j = 1, . . . , n).
Definição
Uma operação elementar sobre as linhas de uma matriz é uma das seguintes operações:
(b) multiplicar uma linha da matriz por um escalar diferente de zero (Li → αLi );
(c) somar a uma linha da matriz um múltiplo escalar de outra linha (Li → Li + αLj ).
O teorema a seguir diz que operações elementares sobre as linhas de uma matriz não alteram o
conjunto solução do sistema linear:
Teorema
Se dois sistemas lineares AX = B e CX = D são tais que a matriz aumentada [C|D] é obtida de [A|B]
aplicando-se uma operação elementar, então os dois sistemas possuem as mesmas soluções.
1. Todas as linhas nulas (formadas inteiramente por zeros) ocorrem abaixo das linhas não nulas.
2. O pivô (1° elemento não nulo de uma linha) de cada linha não nula ocorre à direita do pivô da linha
anterior.
O Método de Eliminação de Gauss usado para resolver sistema de equações lineares consiste na
aplicação de operações elementares às linhas da matriz aumentada do sistema até que obtenhamos uma
matriz triangular superior, de forma que o sistema associado a esta matriz seja um sistema linear
triangular. Em outras palavras, o Método de Eliminação de Gauss é uma maneira sistemática para
transformar um sistema linear qualquer em um sistema triangular equivalente.
L2 → L2 − 2L1 L3 → L3 − 2L1
1 1 1 | 5
−1 | −8 ;
0 2
0 1 −1 | −11
L3 → L3 + L2
1 1 1 | 5
−1 | −8 .
0 2
0 0 1 | −19
À matriz aumentada
1 1 1 | 5
−1 | −8 ,
0 2
0 0 1 | −19
está associado o seguinte sistema:
x +y +z =5
0x + (−1)y + 2z = −8 . (4)
0x + 0y + z = −19
Este sistema é muito mais simples do que o sistema (3), muito mais fácil de ser resolvido. Temos de
imediato que
z = −19.
Com essa informação, segue da segunda linha que
1
y = [−8 − (2 ∗ −19)] = −30.
−1
Por fim, da primeira linha temos que
1
[5 − (1 ∗ −19 + 1 ∗ −30)] = 54.
x =
1
Assim, o conjunto solução do sistema (4) é dado por (54, −30, −19). Além disso, como (4) é equivalente
a (3) (por que?), concluı́mos que o conjunto solução do sistema (3) também é dado por (54, −30, −19).
◦ Identifique o pivô (primeiro elemento não nulo de uma linha) da primeira linha: o 1.
◦ Zere os elementos da primeira coluna que estão abaixo do pivô. Para tanto, faça as operações
elementares L2 → L2 − 3L1 e L3 → L3 − (−2)L1 ; isso nos leva a
1 2 −1 | 1
.
0 −5 7 | −1
0 1 −1 | 3
Observe que a primeira coluna ficou pronta.
◦ Zere o elemento da segunda coluna que está abaixo do pivô. Para tanto, faça a operação elementar
L3 → L3 − (− 15 )L2 ; isso nos leva a
1 2 −1 | 1
−5 | .
−1
0 7
2 14
0 0 5 | 5
Pronto!
14
5
z = 2
= 7,
5
1
y = [−1 − (7 ∗ 7)] = 10,
−5
1
x = [1 − (−1 ∗ 7 + 2 ∗ 10)] = −12.
1
Observação. Sempre use a linha de um pivô para zerar os elementos da matriz que estão abaixo dele.
Solução. z = 3 e x + 5y = 2 para qualquer y. Aqui, y é variável livre (pode assumir qualquer valor). O
conjunto solução é dado por S = {(x, y, z) = (2 − 5t, t, 3), para todo t}.
◦ Zere os elementos da primeira coluna que estão abaixo do pivô. Para tanto, faça as operações
elementares L2 → L2 − 2L1 e L3 → L3 − 1L1 ; isso nos leva a
1 1 2 | 5
0 1 0 | −11 .
0 −3 −1 | −2
A primeira coluna ficou pronta.
◦ Zere os elementos da segunda coluna que estão abaixo do pivô. Para tanto, faça a operação
elementar L3 → L3 − (−3)L2 ; isso nos leva a
1 1 2 | 5
| .
−11
0 1 0
0 0 −1 | −35
Pronto!
−35
z = = 35,
−1
1
y = [−11 − (0 ∗ 35)] = −11,
1
1
x = [5 − (2 ∗ 35 + 1 ∗ −11)] = −54.
1
Solução.
1 −2 1 | 2
−5 | .
−1
2 1
3 −7 2 | 2
◦ Zere os elementos da primeira coluna que estão abaixo do pivô. Faça L2 → L2 − 2L1 e
L3 → L3 − 3L1 ; com isso,
1 −2 1 | 2
−1 −1 | .
−5
0
0 −1 −1 | −4
A primeira coluna ficou pronta. Mas note que as segunda e terceira linhas são incoerentes!
0 −2 −8 10 | −60
Vamos deixar essa matriz na forma triangular superior.
◦ Identifique o pivô da primeira linha: o 2.
◦ Zere os elementos da primeira coluna que estão abaixo do pivô. Para tanto, faça as operações
elementares L2 → L2 − 3L1 e L3 → L3 − 2L1 ; isso nos leva a
2 −1 3 5 | −7
0
0 3 −4 | 25
.
0 1 4 −2 | 18
0 −2 −8 10 | −60
◦ Identifique ou obtenha o pivô da segunda linha: faça a operação elementar L2 ↔ L3 ; isso nos leva a
2 −1 3 5 | −7
0
1 4 −2 | 18 .
0 0 3 −4 | 25
0 −2 −8 10 | −60
◦ Zere os elementos da segunda coluna que estão abaixo do pivô. Para tanto, faça a operação
elementar L4 → L4 − (−2)L2 ; isso nos leva a
2 −1 3 5 | −7
0
1 4 −2 | 18
.
0 0 3 −4 | 25
0 0 0 6 | −24
−24
w = = −4,
6
1
z = [25 − (−4 ∗ −4)] = 3,
3
1
y = [18 − (−2 ∗ −4 + 4 ∗ 3)] = −2,
1
1
x = [−7 − (5 ∗ −4 + 3 ∗ 3 − 1 ∗ −2)] = 1.
2
Assim, S = (1, −2, 3, −4).
Docentes: Fabio Cop Ferreira e William R. P. Conti
Escrevendo um SEL na Forma Matricial
Sistemas de Equações Lineares (SEL)
Matriz Aumentada e Operações Elementares
Referências
Matriz Escalonada e o Método de Eliminação de Gauss
6 −4 −6 15 | 11
Vamos deixar essa matriz na forma triangular superior.
◦ Identifique o pivô da primeira linha: o 3.
◦ Zere os elementos da primeira coluna que estão abaixo do pivô. Para tanto, faça as operações
elementares L2 → L2 − (−2)L1 , L3 → L3 − 3L1 e L4 → L4 − 2L1 ; isso nos leva a
3 −2 5 1 | 7
0
0 2 3 | 5 .
0 0 4 −2 | 2
0 0 −16 13 | −3
Como não existe possibilidade de troca de linhas para que o segundo elemento da diagonal principal
seja não nulo, a triangularização deve ser interrompida.
Sistemas Homogêneos
Teorema
Se [A|O] for a matriz aumentada de um sistema homogêneo de m equações lineares com n variáveis, em
que m < n, então o sistema terá infinitas soluções.
2 Referências
Referências
[1] David Poole, ”Álgebra Linear”. Cengage Learning, 5ª reimpressão da 1ª ed. de 2004, 2012.
[2] Reginaldo J. Santos, “Um Curso de Geometria Analı́tica e Álgebra Linear”. Imprensa Universitária da
UFMG, Belo Horizonte, 2012.