Igaal - Sistemas de Equações Lineares PDF

Sistemas de Equações Lineares (SEL)
Referências
Introdução à Geometria Analı́tica e Álgebra Linear

Sistemas de Equações Lineares
Docentes: Fabio Cop Ferreira e William R. P. Conti
DCMar - IMar - UNIFESP
1º semestre de 2021

Referências
Sumário desta Aula
1 Sistemas de Equações Lineares (SEL)

Escrevendo um SEL na Forma Matricial
Matriz Aumentada e Operações Elementares
Matriz Escalonada e o Método de Eliminação de Gauss
2 Referências

Referências

2 Referências

Referências
Uma equação linear em n variáveis x1 , x2 , . . . , xn é uma equação da forma
a1 x1 + a2 x2 + · · · + an xn = b,
em que a1 , a2 , . . . , an e b são constantes reais.
Um sistema de equações lineares, ou simplesmente sistema linear, é um conjunto de equações

lineares; ou seja, é um conjunto de equações da forma



 a11 x1 + a12 x2 + · · · + a1n xn = b1

 a21 x1 + a22 x2 + · · · + a2n xn = b2


. , (1)
 .



 .

am1 x1 + am2 x2 + · · · + amn xn = bm

em que aij e bk são constantes reais, para i, k = 1, . . . , m e j = 1, . . . , n.

Referências
Utilizando o produto de matrizes que a pouco definimos, chamamos a atenção ao fato que o sistema
(1) pode ser escrito como uma equaçã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 solução de um sistema linear é uma matriz S =  .  
 tal que as equações do sistema são
 .. 
 
sn
satisfeitas quando substituı́mos x1 = s1 , x2 = s2 , . . . , xn = sn . O conjunto de todas as soluções do
sistema é chamado conjunto solução ou solução geral do sistema. A matriz A é chamada matriz do
sistema linear.

Referências
Exemplo 1. Considere o seguinte sistema de duas equações lineares (e duas incógnitas):

(
x + 2y = 1
.
2x + y = 0
Em termos matriciais, ele é escrito como
" #" # " #
1 2 x 1
= .
2 1 y 0
A solução (geral) desse sistema é x = −1/3 e y = 2/3 (verifiquemos!), ou
" #
−1/3
S= .
2/3

Referências

(
x −y =1
.
x +y =3

(
x −y =2
.
2x − 2y = 4

(
x −y =1
.
x −y =3

Referências
Matriz Aumentada (ou Completa)
O sistema de equações lineares, como vimos, pode ser escrito na forma matricial AX = B, onde as
matrizes A, X e B sã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 contém todos, e somente, os coeficientes do sistema (1) (ou seja, aij e
bk , para i, k = 1, . . . , m e j = 1, . . . , n).

Referências
Uma Definição e um Teorema
Definição
Uma operação elementar sobre as linhas de uma matriz é uma das seguintes operações:
(a) trocar a posição de duas linhas da matriz (Li ↔ Lj );
(b) multiplicar uma linha da matriz por um escalar diferente de zero (Li → αLi );
(c) somar a uma linha da matriz um múltiplo escalar de outra linha (Li → Li + αLj ).
O teorema a seguir diz que operações elementares sobre as linhas de uma matriz não alteram o
conjunto solução do sistema linear:
Teorema
Se dois sistemas lineares AX = B e CX = D são tais que a matriz aumentada [C|D] é obtida de [A|B]
aplicando-se uma operação elementar, então os dois sistemas possuem as mesmas soluções.

Referências
Matriz Escalonada por Linhas
Definição (Matriz Escalonada por Linhas)

Uma matriz está na forma escalonada por linhas quando satisfaz as seguintes propriedades:
1. Todas as linhas nulas (formadas inteiramente por zeros) ocorrem abaixo das linhas não nulas.
2. O pivô (1° elemento não nulo de uma linha) de cada linha não nula ocorre à direita do pivô da linha
anterior.

Referências
Exemplos de matrizes na forma escalonada por linhas:

       
2 4 1 1 3 0 0 1 1 2 1 1 5 0 7
       
 0 −1 2  ,  0 0 −5 15  ,
, .
 0 0 1 3   0 7 1 2 
     
0 0 1 0 0 0 0 0 0 0 1 0 0 0 5

Referências
O Método de Eliminação de Gauss
O Método de Eliminação de Gauss usado para resolver sistema de equações lineares consiste na
aplicação de operações elementares às linhas da matriz aumentada do sistema até que obtenhamos uma
matriz triangular superior, de forma que o sistema associado a esta matriz seja um sistema linear
triangular. Em outras palavras, o Método de Eliminação de Gauss é uma maneira sistemática para
transformar um sistema linear qualquer em um sistema triangular equivalente.
Exemplo 5. Consideremos o seguinte sistema:


 x +y +z =5


2x + y + 4z = 2 . (3)


 2x + 3y + z = −1
Em termos matriciais, o escrevemos como AX = B, onde

     
1 1 1 x 5
     
A=  2 1 4 ,
 X =  y

 e B=
 2 .

2 3 1 z −1

Referências
A matriz aumentada [A|B] é então dada por

 
1 1 1 | 5
 
[A|B] =  2 1 4 | 2 .

2 3 1 | −1
Vamos agora aplicar uma série de operações elementares sobre as linhas dessa matriz com o intuito de
obter uma matriz triangular superior.
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

Referências
À matriz aumentada  
1 1 1 | 5
 
−1 | −8 ,
 0 2

0 0 1 | −19
está associado o seguinte sistema:

 x +y +z =5


0x + (−1)y + 2z = −8 . (4)


 0x + 0y + z = −19
Este sistema é muito mais simples do que o sistema (3), muito mais fácil de ser resolvido. Temos de
imediato que
z = −19.
Com essa informaçã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 solução do sistema (4) é dado por (54, −30, −19). Além disso, como (4) é equivalente
a (3) (por que?), concluı́mos que o conjunto solução do sistema (3) também é dado por (54, −30, −19).

Referências
Exemplo 6. Dê o conjunto solução do sistema linear


 x + 2y − z = 1


3x + y + 4z = 2 .


 −2x − 3y + z = 1
Solução. Primeiramente montamos a matriz aumentada desse sistema:

 
1 2 −1 | 1
 
| 2  .
 3 1 4

−2 −3 1 | 1
Vamos deixar essa matriz na forma triangular superior.
◦ Identifique o pivô (primeiro elemento não nulo de uma linha) da primeira linha: o 1.
◦ Zere os elementos da primeira coluna que estão abaixo do pivô. Para tanto, faça as operaçõ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.

Referências
◦ Identifique ou obtenha o pivô da segunda linha: o −5.
◦ Zere o elemento da segunda coluna que está abaixo do pivô. Para tanto, faça a operaçã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
Assim, S = (−12, 10, 7).
Observação. Sempre use a linha de um pivô para zerar os elementos da matriz que estão abaixo dele.

Referências

 
1 5 0 | 2
 
.
 0 0 1 | 3 

0 0 0 | 0
Solução. z = 3 e x + 5y = 2 para qualquer y. Aqui, y é variável livre (pode assumir qualquer valor). O
conjunto solução é dado por S = {(x, y, z) = (2 − 5t, t, 3), para todo t}.

 
1 0 −1 | −1
 
 0 1 2 | 4 .
 
0 0 0 | 0
Solução. y + 2z = 4 e x − z = −1 para qualquer z. Aqui, z é variável livre (pode assumir qualquer

valor). O conjunto solução é dado por S = {(x, y, z) = (−1 + t, 4 − 2t, t), para todo t}.

Referências
Definição (Posto de uma Matriz)

O posto de uma matriz é o número de linhas não nulas de qualquer uma de suas formas escalonadas por
linhas.
Teorema (O Teorema do Posto)

Seja A a matriz dos coeficientes de um sistema de equações lineares com n variáveis. Se o sistema for
possı́vel, então o
número de variáveis livres = n − posto(A).

Referências


 x + y + 2z = 5


2x + 3y + 4z = −1 .


 x − 2y + z = 3

 
1 1 2 | 5
 
4 | −1  .
 2 3

1 −2 1 | 3
◦ Identifique o pivô da primeira linha: o 1.
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.

Referências
◦ Identifique ou obtenha o pivô da segunda linha: o 1.
◦ Zere os elementos da segunda coluna que estão abaixo do pivô. Para tanto, faça a operaçã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
Assim, S = (−54, −11, 35).

Referências


 x − 2y + z = 2


2x − 5y + z = −1 .


 3x − 7y + 2z = 2
Solução.  
1 −2 1 | 2
 
−5 | .
−1 
 2 1

3 −7 2 | 2
◦ Zere os elementos da primeira coluna que estão abaixo do pivô. Faç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 são incoerentes!
Trata-se portanto de um sistema impossı́vel (note que det(A) = 0): S = ∅.

Referências


 2x − y + 3z + 5w = −7



 6x − 3y + 12z + 11w = 4
.
 4x − y + 10z + 8w = 4



−2y − 8z + 10w = −60


 
2 −1 3 5 | −7
 
 6 −3 12 11 | 4 
 .
 4 −1 10 8 | 4 
 
0 −2 −8 10 | −60
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

Referências
◦ Identifique ou obtenha o pivô da segunda linha: faça a operaçã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 estão abaixo do pivô. Para tanto, faça a operaçã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).
Referências


 3x − 2y + 5z + w = 7



 −6x + 4y − 8z + w = −9
.
 9x − 6y + 19z + w = 23



6x − 4y − 6z + 15w = 11


 
3 −2 5 1 | 7
 
 −6 4 −8 1 | −9 
 .
 9 −6 19 1 | 23 
 
6 −4 −6 15 | 11
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

Referências
Como não existe possibilidade de troca de linhas para que o segundo elemento da diagonal principal
seja não nulo, a triangularização deve ser interrompida.
Trata-se de um sistema indeterminado ou impossı́vel.

Referências
Sistemas Homogêneos
Definição (Sistema Homogêneo)

Um sistema de equações lineares é chamado homogêneo se o termo constante em cada equação é igual
a zero. Em outras palavras, um sistema homogêneo tem uma matriz aumentada da forma [A|O].
Um exemplo de sistema homogêneo é o seguinte:

(
2x + 3y − z = 0
.
−x + 5y + 2z = 0
Teorema
Se [A|O] for a matriz aumentada de um sistema homogêneo de m equações lineares com n variáveis, em
que m < n, então o sistema terá infinitas soluções.

Referências

2 Referências

Referências
Referências
[1] David Poole, ”Álgebra Linear”. Cengage Learning, 5ª reimpressão da 1ª ed. de 2004, 2012.
[2] Reginaldo J. Santos, “Um Curso de Geometria Analı́tica e Álgebra Linear”. Imprensa Universitária da
UFMG, Belo Horizonte, 2012.

Igaal - Sistemas de Equações Lineares PDF

Enviado por

Dados do documento

Descrição original:

Título original

Direitos autorais

Formatos disponíveis

Compartilhar este documento

Compartilhar ou incorporar documento

Opções de compartilhamento

Você considera este documento útil?

Este conteúdo é inapropriado?

Direitos autorais:

Formatos disponíveis

Igaal - Sistemas de Equações Lineares PDF

Enviado por

Direitos autorais:

Formatos disponíveis

Sistemas de Equações Lineares (SEL)

Introdução à Geometria Analı́tica e Álgebra Linear

Docentes: Fabio Cop Ferreira e William R. P. Conti

DCMar - IMar - UNIFESP

Docentes: Fabio Cop Ferreira e William R. P. Conti

Sumário desta Aula

1 Sistemas de Equações Lineares (SEL)

Docentes: Fabio Cop Ferreira e William R. P. Conti

1 Sistemas de Equações Lineares (SEL)

Docentes: Fabio Cop Ferreira e William R. P. Conti

Escrevendo um SEL na Forma Matricial

Uma equação linear em n variáveis x1 , x2 , . . . , xn é uma equação da forma

em que a1 , a2 , . . . , an e b são constantes reais.

Um sistema de equações lineares, ou simplesmente sistema linear, é um conjunto de equações

em que aij e bk são constantes reais, para i, k = 1, . . . , m e j = 1, . . . , n.

Docentes: Fabio Cop Ferreira e William R. P. Conti

Docentes: Fabio Cop Ferreira e William R. P. Conti

Exemplo 1. Considere o seguinte sistema de duas equações lineares (e duas incógnitas):

Docentes: Fabio Cop Ferreira e William R. P. Conti

Exemplo 2. Considere o seguinte sistema de duas equações lineares (e duas incógnitas):

Exemplo 3. Considere o seguinte sistema de duas equações lineares (e duas incógnitas):

Exemplo 4. Considere o seguinte sistema de duas equações lineares (e duas incógnitas):

Docentes: Fabio Cop Ferreira e William R. P. Conti

Matriz Aumentada (ou Completa)

Docentes: Fabio Cop Ferreira e William R. P. Conti

Uma Definição e um Teorema

(a) trocar a posição de duas linhas da matriz (Li ↔ Lj );

Docentes: Fabio Cop Ferreira e William R. P. Conti

Matriz Escalonada por Linhas

Definição (Matriz Escalonada por Linhas)

Docentes: Fabio Cop Ferreira e William R. P. Conti

Exemplos de matrizes na forma escalonada por linhas:

Docentes: Fabio Cop Ferreira e William R. P. Conti

O Método de Eliminação de Gauss

Exemplo 5. Consideremos o seguinte sistema:

Em termos matriciais, o escrevemos como AX = B, onde

Docentes: Fabio Cop Ferreira e William R. P. Conti

A matriz aumentada [A|B] é então dada por

Docentes: Fabio Cop Ferreira e William R. P. Conti

Docentes: Fabio Cop Ferreira e William R. P. Conti

Exemplo 6. Dê o conjunto solução do sistema linear

Solução. Primeiramente montamos a matriz aumentada desse sistema:

Docentes: Fabio Cop Ferreira e William R. P. Conti

◦ Identifique ou obtenha o pivô da segunda linha: o −5.

Assim, S = (−12, 10, 7).

Docentes: Fabio Cop Ferreira e William R. P. Conti

Exemplo 7. Dê o conjunto solução do sistema linear

Exemplo 8. Dê o conjunto solução do sistema linear

Solução. y + 2z = 4 e x − z = −1 para qualquer z. Aqui, z é variável livre (pode assumir qualquer

Docentes: Fabio Cop Ferreira e William R. P. Conti

Definição (Posto de uma Matriz)

Teorema (O Teorema do Posto)

Docentes: Fabio Cop Ferreira e William R. P. Conti

Exemplo 9. Dê o conjunto solução do sistema linear

Solução. Primeiramente montamos a matriz aumentada desse sistema:

◦ Identifique o pivô da primeira linha: o 1.

Docentes: Fabio Cop Ferreira e William R. P. Conti

◦ Identifique ou obtenha o pivô da segunda linha: o 1.

Assim, S = (−54, −11, 35).

Docentes: Fabio Cop Ferreira e William R. P. Conti

Exemplo 10. Dê o conjunto solução do sistema linear

◦ Identifique o pivô da primeira linha: o 1.