Igaal - Sistemas de Equações Lineares PDF

Fazer download em pdf ou txt
Fazer download em pdf ou txt
Você está na página 1de 28

Sistemas de Equações Lineares (SEL)

Referências

Introdução à Geometria Analı́tica e Álgebra Linear


Sistemas de Equações Lineares

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

DCMar - IMar - UNIFESP

1º semestre de 2021

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


Sistemas de Equações Lineares (SEL)
Referências

Sumário desta Aula

1 Sistemas de Equações Lineares (SEL)


Escrevendo um SEL na Forma Matricial
Matriz Aumentada e Operações Elementares
Matriz Escalonada e o Método de Eliminação de Gauss

2 Referências

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

1 Sistemas de Equações Lineares (SEL)


Escrevendo um SEL na Forma Matricial
Matriz Aumentada e Operações Elementares
Matriz Escalonada e o Método de Eliminação de Gauss

2 Referências

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

Escrevendo um SEL na Forma Matricial

Uma equação linear em n variáveis x1 , x2 , . . . , xn é uma equação da forma

a1 x1 + a2 x2 + · · · + an xn = b,

em que a1 , a2 , . . . , an e b são constantes reais.

Um sistema de equações lineares, ou simplesmente sistema linear, é um conjunto de equações


lineares; ou seja, é um conjunto de equaçõ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 são constantes reais, para i, k = 1, . . . , m e j = 1, . . . , n.

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

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.

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

Exemplo 1. Considere o seguinte sistema de duas equações lineares (e duas incógnitas):


(
x + 2y = 1
.
2x + y = 0
Em termos matriciais, ele é escrito como
" #" # " #
1 2 x 1
= .
2 1 y 0
A solução (geral) desse sistema é x = −1/3 e y = 2/3 (verifiquemos!), ou
" #
−1/3
S= .
2/3

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

Exemplo 2. Considere o seguinte sistema de duas equações lineares (e duas incógnitas):


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

Exemplo 3. Considere o seguinte sistema de duas equações lineares (e duas incógnitas):


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

Exemplo 4. Considere o seguinte sistema de duas equações lineares (e duas incógnitas):


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

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

Matriz Aumentada (ou Completa)

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).

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

Uma Definição e um Teorema

Definição
Uma operação elementar sobre as linhas de uma matriz é uma das seguintes operações:

(a) trocar a posiçã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 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.

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

Matriz Escalonada por Linhas

Definição (Matriz Escalonada por Linhas)


Uma matriz está na forma escalonada por linhas quando satisfaz as seguintes propriedades:

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.

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

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

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

O Método de Eliminação de Gauss

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.

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

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

A matriz aumentada [A|B] é então dada por


 
1 1 1 | 5
 
[A|B] =  2 1 4 | 2 .

2 3 1 | −1
Vamos agora aplicar uma série de operaçõ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

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

À 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).

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

Exemplo 6. Dê o conjunto solução do sistema linear



 x + 2y − z = 1


3x + y + 4z = 2 .


 −2x − 3y + z = 1

Soluçã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 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.

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

◦ Identifique ou obtenha o pivô da segunda linha: o −5.

◦ 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

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

Observação. Sempre use a linha de um pivô para zerar os elementos da matriz que estão abaixo dele.

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

Exemplo 7. Dê o conjunto solução do sistema linear


 
1 5 0 | 2
 
.
 0 0 1 | 3 

0 0 0 | 0

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}.

Exemplo 8. Dê o conjunto solução do sistema linear


 
1 0 −1 | −1
 
 0 1 2 | 4 .
 
0 0 0 | 0

Solução. y + 2z = 4 e x − z = −1 para qualquer z. Aqui, z é variável livre (pode assumir qualquer


valor). O conjunto solução é dado por S = {(x, y, z) = (−1 + t, 4 − 2t, t), para todo t}.

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

Definição (Posto de uma Matriz)


O posto de uma matriz é o número de linhas nã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 equações lineares com n variáveis. Se o sistema for
possı́vel, então o
número de variáveis livres = n − posto(A).

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

Exemplo 9. Dê o conjunto solução do sistema linear



 x + y + 2z = 5


2x + 3y + 4z = −1 .


 x − 2y + z = 3

Solução. Primeiramente montamos a matriz aumentada desse sistema:


 
1 1 2 | 5
 
4 | −1  .
 2 3

1 −2 1 | 3
Vamos deixar essa matriz na forma triangular superior.

◦ Identifique o pivô 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 − 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.

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

◦ Identifique ou obtenha o pivô da segunda linha: o 1.

◦ 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

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

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

Exemplo 10. Dê o conjunto solução do sistema linear



 x − 2y + z = 2


2x − 5y + z = −1 .


 3x − 7y + 2z = 2

Solução.  
1 −2 1 | 2
 
−5 | .
−1 
 2 1

3 −7 2 | 2

◦ Identifique o pivô da primeira linha: o 1.

◦ 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!

Trata-se portanto de um sistema impossı́vel (note que det(A) = 0): S = ∅.

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

Exemplo 11. Dê o conjunto solução do sistema linear



 2x − y + 3z + 5w = −7



 6x − 3y + 12z + 11w = 4
.
 4x − y + 10z + 8w = 4



−2y − 8z + 10w = −60

Solução. Primeiramente montamos a matriz aumentada desse sistema:


 
2 −1 3 5 | −7
 
 6 −3 12 11 | 4 
 .
 4 −1 10 8 | 4 
 

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

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

◦ 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

Exemplo 12. Dê o conjunto solução do sistema linear



 3x − 2y + 5z + w = 7



 −6x + 4y − 8z + w = −9
.
 9x − 6y + 19z + w = 23



6x − 4y − 6z + 15w = 11

Solução. Primeiramente montamos a matriz aumentada desse sistema:


 
3 −2 5 1 | 7
 
 −6 4 −8 1 | −9 
 .
 9 −6 19 1 | 23 
 

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

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

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.

Trata-se de um sistema indeterminado ou impossı́vel.

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

Sistemas Homogêneos

Definição (Sistema Homogêneo)


Um sistema de equações lineares é chamado homogêneo se o termo constante em cada equação é igual
a zero. Em outras palavras, um sistema homogêneo tem uma matriz aumentada da forma [A|O].

Um exemplo de sistema homogêneo é o seguinte:


(
2x + 3y − z = 0
.
−x + 5y + 2z = 0

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.

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


Sistemas de Equações Lineares (SEL)
Referências

1 Sistemas de Equações Lineares (SEL)


Escrevendo um SEL na Forma Matricial
Matriz Aumentada e Operações Elementares
Matriz Escalonada e o Método de Eliminação de Gauss

2 Referências

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


Sistemas de Equações Lineares (SEL)
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.

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

Você também pode gostar