sistemas lineares - matemáticauva · considerando novamente o sistema s 8 >> < >>:...
TRANSCRIPT
![Page 1: Sistemas Lineares - MatemáticaUVA · Considerando novamente o sistema S 8 >> < >>: 3x + 2y z + 2w = 15 (E 1) x + 3y + 2z w = 2 (E 2) 4x + 8y 7z + w = 5 (E 3) 7x y](https://reader030.vdocuments.net/reader030/viewer/2022020216/5be4035c09d3f25b628c8328/html5/thumbnails/1.jpg)
Equacoes Lineares Sistemas Lineares Busca por solucoes Eliminacao Gaussiana
Sistemas Lineares
Prof. Marcio Nascimento
Universidade Estadual Vale do AcarauCentro de Ciencias Exatas e TecnologiaCurso de Licenciatura em MatematicaDisciplina: Algebra Matricial - 2017.1
17 de julho de 2017
1 / 43
![Page 2: Sistemas Lineares - MatemáticaUVA · Considerando novamente o sistema S 8 >> < >>: 3x + 2y z + 2w = 15 (E 1) x + 3y + 2z w = 2 (E 2) 4x + 8y 7z + w = 5 (E 3) 7x y](https://reader030.vdocuments.net/reader030/viewer/2022020216/5be4035c09d3f25b628c8328/html5/thumbnails/2.jpg)
Equacoes Lineares Sistemas Lineares Busca por solucoes Eliminacao Gaussiana
Sumario
1 Equacoes Lineares
2 Sistemas Lineares
3 Busca por solucoes
4 Eliminacao Gaussiana
2 / 43
![Page 3: Sistemas Lineares - MatemáticaUVA · Considerando novamente o sistema S 8 >> < >>: 3x + 2y z + 2w = 15 (E 1) x + 3y + 2z w = 2 (E 2) 4x + 8y 7z + w = 5 (E 3) 7x y](https://reader030.vdocuments.net/reader030/viewer/2022020216/5be4035c09d3f25b628c8328/html5/thumbnails/3.jpg)
Equacoes Lineares Sistemas Lineares Busca por solucoes Eliminacao Gaussiana
Sumario
1 Equacoes Lineares
2 Sistemas Lineares
3 Busca por solucoes
4 Eliminacao Gaussiana
3 / 43
![Page 4: Sistemas Lineares - MatemáticaUVA · Considerando novamente o sistema S 8 >> < >>: 3x + 2y z + 2w = 15 (E 1) x + 3y + 2z w = 2 (E 2) 4x + 8y 7z + w = 5 (E 3) 7x y](https://reader030.vdocuments.net/reader030/viewer/2022020216/5be4035c09d3f25b628c8328/html5/thumbnails/4.jpg)
Equacoes Lineares Sistemas Lineares Busca por solucoes Eliminacao Gaussiana
Identifique as equacoes lineares:
y = 4x − 8
2− x = 3y + z
8− x1 − 2x2 = 4x3 − 4x4 + 7
3xy = z − 2
9x2 − y 2 = 5
5√
x + 3√
y = xy
4 / 43
![Page 5: Sistemas Lineares - MatemáticaUVA · Considerando novamente o sistema S 8 >> < >>: 3x + 2y z + 2w = 15 (E 1) x + 3y + 2z w = 2 (E 2) 4x + 8y 7z + w = 5 (E 3) 7x y](https://reader030.vdocuments.net/reader030/viewer/2022020216/5be4035c09d3f25b628c8328/html5/thumbnails/5.jpg)
Equacoes Lineares Sistemas Lineares Busca por solucoes Eliminacao Gaussiana
Identifique as equacoes lineares:
y = 4x − 8
2− x = 3y + z
8− x1 − 2x2 = 4x3 − 4x4 + 7
3xy = z − 2
9x2 − y 2 = 5
5√
x + 3√
y = xy
5 / 43
![Page 6: Sistemas Lineares - MatemáticaUVA · Considerando novamente o sistema S 8 >> < >>: 3x + 2y z + 2w = 15 (E 1) x + 3y + 2z w = 2 (E 2) 4x + 8y 7z + w = 5 (E 3) 7x y](https://reader030.vdocuments.net/reader030/viewer/2022020216/5be4035c09d3f25b628c8328/html5/thumbnails/6.jpg)
Equacoes Lineares Sistemas Lineares Busca por solucoes Eliminacao Gaussiana
EQUACAO LINEAR
Definicao
Uma equacao linear e uma expressao que pode ser transformadaem uma igualdade entre um polinomio de grau 1 e uma constante.
6 / 43
![Page 7: Sistemas Lineares - MatemáticaUVA · Considerando novamente o sistema S 8 >> < >>: 3x + 2y z + 2w = 15 (E 1) x + 3y + 2z w = 2 (E 2) 4x + 8y 7z + w = 5 (E 3) 7x y](https://reader030.vdocuments.net/reader030/viewer/2022020216/5be4035c09d3f25b628c8328/html5/thumbnails/7.jpg)
Equacoes Lineares Sistemas Lineares Busca por solucoes Eliminacao Gaussiana
FORMA GERAL DE UMA EQUACAO LINEAR
Definicao (Equacao Linear em Duas Variaveis)
Uma equacao linear nas variaveis x e y e uma expressao do tipo
ax + by = k
onde a, b, k sao constantes (reais ou complexas).
Definicao (Equacao Linear em Tres Variaveis)
Uma equacao linear nas variaveis x , y e z e uma expressao do tipo
ax + by + cz = k
onde a, b, c , k sao constantes (reais ou complexas).
7 / 43
![Page 8: Sistemas Lineares - MatemáticaUVA · Considerando novamente o sistema S 8 >> < >>: 3x + 2y z + 2w = 15 (E 1) x + 3y + 2z w = 2 (E 2) 4x + 8y 7z + w = 5 (E 3) 7x y](https://reader030.vdocuments.net/reader030/viewer/2022020216/5be4035c09d3f25b628c8328/html5/thumbnails/8.jpg)
Equacoes Lineares Sistemas Lineares Busca por solucoes Eliminacao Gaussiana
FORMA GERAL DE UMA EQUACAO LINEAR
Definicao (Equacao Linear em Varias Variaveis)
Uma equacao linear nas variaveis x1, x2, . . . , xn e uma expressao dotipo
a1x1 + a2x2 + . . .+ anxn = k
onde a1, a2, . . . , an, k sao constantes (reais ou complexas). Asconstantes a1, a2, . . . , an sao os coeficientes e k e o termoindependente.
8 / 43
![Page 9: Sistemas Lineares - MatemáticaUVA · Considerando novamente o sistema S 8 >> < >>: 3x + 2y z + 2w = 15 (E 1) x + 3y + 2z w = 2 (E 2) 4x + 8y 7z + w = 5 (E 3) 7x y](https://reader030.vdocuments.net/reader030/viewer/2022020216/5be4035c09d3f25b628c8328/html5/thumbnails/9.jpg)
Equacoes Lineares Sistemas Lineares Busca por solucoes Eliminacao Gaussiana
EXEMPLOS:
3x + y = 5: equacao linear nas variaveis x e y
x + y − 2z = 8: equacao linear nas variaveis x , y e z
2x1 + 3x2 + 4x3 + 5x4 + x5 = 0: equacao linear nas variaveisx1, x2, x3, x4, x5
9 / 43
![Page 10: Sistemas Lineares - MatemáticaUVA · Considerando novamente o sistema S 8 >> < >>: 3x + 2y z + 2w = 15 (E 1) x + 3y + 2z w = 2 (E 2) 4x + 8y 7z + w = 5 (E 3) 7x y](https://reader030.vdocuments.net/reader030/viewer/2022020216/5be4035c09d3f25b628c8328/html5/thumbnails/10.jpg)
Equacoes Lineares Sistemas Lineares Busca por solucoes Eliminacao Gaussiana
SOLUCAO DE UMA EQUACAO LINEARConsiderando a equacao linear
2x + y = 1
que valores de x e de y tornam a igualdade verdadeira?
10 / 43
![Page 11: Sistemas Lineares - MatemáticaUVA · Considerando novamente o sistema S 8 >> < >>: 3x + 2y z + 2w = 15 (E 1) x + 3y + 2z w = 2 (E 2) 4x + 8y 7z + w = 5 (E 3) 7x y](https://reader030.vdocuments.net/reader030/viewer/2022020216/5be4035c09d3f25b628c8328/html5/thumbnails/11.jpg)
Equacoes Lineares Sistemas Lineares Busca por solucoes Eliminacao Gaussiana
SOLUCAO DE UMA EQUACAO LINEARJa para a equacao linear
3x + 2y − z = 0
que valores de x , y , z satisfazem a igualdade?
11 / 43
![Page 12: Sistemas Lineares - MatemáticaUVA · Considerando novamente o sistema S 8 >> < >>: 3x + 2y z + 2w = 15 (E 1) x + 3y + 2z w = 2 (E 2) 4x + 8y 7z + w = 5 (E 3) 7x y](https://reader030.vdocuments.net/reader030/viewer/2022020216/5be4035c09d3f25b628c8328/html5/thumbnails/12.jpg)
Equacoes Lineares Sistemas Lineares Busca por solucoes Eliminacao Gaussiana
SOLUCAO DE UMA EQUACAO LINEAR
Definicao (Solucao de uma equacao linear)
Uma solucao para uma equacao linear
a1x1 + a2x2 + . . .+ anxn = k
e o conjunto de valores ξ1, ξ2, . . . , ξn que alocados nas posicoes dasvariaveis x1, x2, . . . , xn respectivamente, tornam a igualdadeverdadeira.
12 / 43
![Page 13: Sistemas Lineares - MatemáticaUVA · Considerando novamente o sistema S 8 >> < >>: 3x + 2y z + 2w = 15 (E 1) x + 3y + 2z w = 2 (E 2) 4x + 8y 7z + w = 5 (E 3) 7x y](https://reader030.vdocuments.net/reader030/viewer/2022020216/5be4035c09d3f25b628c8328/html5/thumbnails/13.jpg)
Equacoes Lineares Sistemas Lineares Busca por solucoes Eliminacao Gaussiana
SOLUCAO DE UMA EQUACAO LINEARUma equacao linear
a1x1 + a2x2 + . . .+ anxn = k
sempre possui solucao?
13 / 43
![Page 14: Sistemas Lineares - MatemáticaUVA · Considerando novamente o sistema S 8 >> < >>: 3x + 2y z + 2w = 15 (E 1) x + 3y + 2z w = 2 (E 2) 4x + 8y 7z + w = 5 (E 3) 7x y](https://reader030.vdocuments.net/reader030/viewer/2022020216/5be4035c09d3f25b628c8328/html5/thumbnails/14.jpg)
Equacoes Lineares Sistemas Lineares Busca por solucoes Eliminacao Gaussiana
Sumario
1 Equacoes Lineares
2 Sistemas Lineares
3 Busca por solucoes
4 Eliminacao Gaussiana
14 / 43
![Page 15: Sistemas Lineares - MatemáticaUVA · Considerando novamente o sistema S 8 >> < >>: 3x + 2y z + 2w = 15 (E 1) x + 3y + 2z w = 2 (E 2) 4x + 8y 7z + w = 5 (E 3) 7x y](https://reader030.vdocuments.net/reader030/viewer/2022020216/5be4035c09d3f25b628c8328/html5/thumbnails/15.jpg)
Equacoes Lineares Sistemas Lineares Busca por solucoes Eliminacao Gaussiana
Na Loja do Corinthians, camisas brancas e camisas azuis temprecos diferentes.Katia comprou 12 camisas azuis e 7 camisas brancas. Pagou R$3.071,00. Ja Natanel pagou R$ 2.842,00 por 8 camisas azuis e 10camisas brancas.
Qual o modelo matematico para esta situacao?15 / 43
![Page 16: Sistemas Lineares - MatemáticaUVA · Considerando novamente o sistema S 8 >> < >>: 3x + 2y z + 2w = 15 (E 1) x + 3y + 2z w = 2 (E 2) 4x + 8y 7z + w = 5 (E 3) 7x y](https://reader030.vdocuments.net/reader030/viewer/2022020216/5be4035c09d3f25b628c8328/html5/thumbnails/16.jpg)
Equacoes Lineares Sistemas Lineares Busca por solucoes Eliminacao Gaussiana
Temos, entao, duas “pistas”(equacoes lineares) para descobrir opreco de cada modelo de camisa. Vamos ver as possibilidades decada uma delas:
Na equacao 12x + 7y = 3071, temos:
x =3071− 7y
12y = 49 =⇒ x = 227, 33
y = 89 =⇒ x = 204
y = 149 =⇒ x = 169
Ja na equacao 8x + 10y = 2842, temos:
x =2842− 10y
8y = 49 =⇒ x = 294
y = 89 =⇒ x = 244
y = 149 =⇒ x = 16916 / 43
![Page 17: Sistemas Lineares - MatemáticaUVA · Considerando novamente o sistema S 8 >> < >>: 3x + 2y z + 2w = 15 (E 1) x + 3y + 2z w = 2 (E 2) 4x + 8y 7z + w = 5 (E 3) 7x y](https://reader030.vdocuments.net/reader030/viewer/2022020216/5be4035c09d3f25b628c8328/html5/thumbnails/17.jpg)
Equacoes Lineares Sistemas Lineares Busca por solucoes Eliminacao Gaussiana
Portanto, com base em observacoes vemos que se a camisa azulcusta R$ 169,00 e a camisa branca custa R$ 149,00, ou seja,temos uma mesma solucao (169, 149) para as duas equacoes!{
12x + 7y = 30718x + 10y = 2842
(169, 149) e solucao para cada uma das equacoes.
17 / 43
![Page 18: Sistemas Lineares - MatemáticaUVA · Considerando novamente o sistema S 8 >> < >>: 3x + 2y z + 2w = 15 (E 1) x + 3y + 2z w = 2 (E 2) 4x + 8y 7z + w = 5 (E 3) 7x y](https://reader030.vdocuments.net/reader030/viewer/2022020216/5be4035c09d3f25b628c8328/html5/thumbnails/18.jpg)
Equacoes Lineares Sistemas Lineares Busca por solucoes Eliminacao Gaussiana
SISTEMA LINEAR
Definicao (Sistema Linear)
Um sistema de equacoes lineares ou simplesmente, sistema linearnada mais e do que um conjunto de equacoes lineares. A solucaode uma sistema linear e o conjunto de valores (reais ou complexos)que e solucao para TODAS AS EQUACOES que o compoe.
18 / 43
![Page 19: Sistemas Lineares - MatemáticaUVA · Considerando novamente o sistema S 8 >> < >>: 3x + 2y z + 2w = 15 (E 1) x + 3y + 2z w = 2 (E 2) 4x + 8y 7z + w = 5 (E 3) 7x y](https://reader030.vdocuments.net/reader030/viewer/2022020216/5be4035c09d3f25b628c8328/html5/thumbnails/19.jpg)
Equacoes Lineares Sistemas Lineares Busca por solucoes Eliminacao Gaussiana
EXEMPLO: 2x1 + 4x2 − 7x3 + 2x4 = −53x1 − 2x2 + 2x3 − 3x4 = 54x1 + 3x2 − 2x3 + 4x4 = 2
tem (1, 0, 1, 0) como uma solucao.
19 / 43
![Page 20: Sistemas Lineares - MatemáticaUVA · Considerando novamente o sistema S 8 >> < >>: 3x + 2y z + 2w = 15 (E 1) x + 3y + 2z w = 2 (E 2) 4x + 8y 7z + w = 5 (E 3) 7x y](https://reader030.vdocuments.net/reader030/viewer/2022020216/5be4035c09d3f25b628c8328/html5/thumbnails/20.jpg)
Equacoes Lineares Sistemas Lineares Busca por solucoes Eliminacao Gaussiana
EXEMPLOS:
Dado o sistema linear
S
{12u − 4v = 43u − 2v = 1
seria (1, 2) uma solucao para S?
Dado o sistema linear
S
x + 2y + 3z + 4w = 302x + 3y + 4z + w = 243x + 4y + z + 2w = 224x + y + 2z + 3w = 23
seria (1, 2, 3, 4) uma solucao para S?
20 / 43
![Page 21: Sistemas Lineares - MatemáticaUVA · Considerando novamente o sistema S 8 >> < >>: 3x + 2y z + 2w = 15 (E 1) x + 3y + 2z w = 2 (E 2) 4x + 8y 7z + w = 5 (E 3) 7x y](https://reader030.vdocuments.net/reader030/viewer/2022020216/5be4035c09d3f25b628c8328/html5/thumbnails/21.jpg)
Equacoes Lineares Sistemas Lineares Busca por solucoes Eliminacao Gaussiana
Sumario
1 Equacoes Lineares
2 Sistemas Lineares
3 Busca por solucoes
4 Eliminacao Gaussiana
21 / 43
![Page 22: Sistemas Lineares - MatemáticaUVA · Considerando novamente o sistema S 8 >> < >>: 3x + 2y z + 2w = 15 (E 1) x + 3y + 2z w = 2 (E 2) 4x + 8y 7z + w = 5 (E 3) 7x y](https://reader030.vdocuments.net/reader030/viewer/2022020216/5be4035c09d3f25b628c8328/html5/thumbnails/22.jpg)
Equacoes Lineares Sistemas Lineares Busca por solucoes Eliminacao Gaussiana
BUSCA POR SOLUCOESAte agora vimos como reconhecer uma solucao para um sistema.Agora vamos determina-las!
Estrategia: Simplificaro sistema, obtendo umnovo e resolvendo-o.
22 / 43
![Page 23: Sistemas Lineares - MatemáticaUVA · Considerando novamente o sistema S 8 >> < >>: 3x + 2y z + 2w = 15 (E 1) x + 3y + 2z w = 2 (E 2) 4x + 8y 7z + w = 5 (E 3) 7x y](https://reader030.vdocuments.net/reader030/viewer/2022020216/5be4035c09d3f25b628c8328/html5/thumbnails/23.jpg)
Equacoes Lineares Sistemas Lineares Busca por solucoes Eliminacao Gaussiana
OPERACOES ELEMENTARES
Veremos agora algumas manipulacoes que podemos fazer com asequacoes de um sistema linear sem que isso altere sua solucao.
1. Permuta de Equacoes: Dado um sistema linear S , aopermutarmos duas de suas equacoes obtemos um novosistema, S ′. Obviamente, a troca de posicoes entre equacoesnao altera a solucao do sistema.
23 / 43
![Page 24: Sistemas Lineares - MatemáticaUVA · Considerando novamente o sistema S 8 >> < >>: 3x + 2y z + 2w = 15 (E 1) x + 3y + 2z w = 2 (E 2) 4x + 8y 7z + w = 5 (E 3) 7x y](https://reader030.vdocuments.net/reader030/viewer/2022020216/5be4035c09d3f25b628c8328/html5/thumbnails/24.jpg)
Equacoes Lineares Sistemas Lineares Busca por solucoes Eliminacao Gaussiana
OPERACOES ELEMENTARES
EXEMPLO:
Considere o sistema
S
3x + 2y − z + 2w = 15 (E1)−x + 3y + 2z − w = −2 (E2)4x + 8y − 7z + w = 5 (E3)
7x − y − z + 2w = 2 (E4)
Permutando as equacoes E2 e E4, teremos
S ′
3x + 2y − z + 2w = 15
7x − y − z + 2w = 2 ←4x + 8y − 7z + w = 5−x + 3y + 2z − w = −2 ←
24 / 43
![Page 25: Sistemas Lineares - MatemáticaUVA · Considerando novamente o sistema S 8 >> < >>: 3x + 2y z + 2w = 15 (E 1) x + 3y + 2z w = 2 (E 2) 4x + 8y 7z + w = 5 (E 3) 7x y](https://reader030.vdocuments.net/reader030/viewer/2022020216/5be4035c09d3f25b628c8328/html5/thumbnails/25.jpg)
Equacoes Lineares Sistemas Lineares Busca por solucoes Eliminacao Gaussiana
OPERACOES ELEMENTARES
2. Multiplicacao de equacao por escalar: Tomando umadas equacoes do sistema linear S e multiplicando-a por umaconstante c (ambos os membros!) obtemos um novo sistemalinear, S ′.
25 / 43
![Page 26: Sistemas Lineares - MatemáticaUVA · Considerando novamente o sistema S 8 >> < >>: 3x + 2y z + 2w = 15 (E 1) x + 3y + 2z w = 2 (E 2) 4x + 8y 7z + w = 5 (E 3) 7x y](https://reader030.vdocuments.net/reader030/viewer/2022020216/5be4035c09d3f25b628c8328/html5/thumbnails/26.jpg)
Equacoes Lineares Sistemas Lineares Busca por solucoes Eliminacao Gaussiana
OPERACOES ELEMENTARES
EXEMPLO:
Considerando novamente o sistema
S
3x + 2y − z + 2w = 15 (E1)−x + 3y + 2z − w = −2 (E2)4x + 8y − 7z + w = 5 (E3)
7x − y − z + 2w = 2 (E4)
Multipliquemos a equacao E3 por −4. Obtemos
S ′
3x + 2y − z + 2w = 15−x + 3y + 2z − w = −2
−16x − 32y + 28z − 4w = −20 ←7x − y − z + 2w = 2
26 / 43
![Page 27: Sistemas Lineares - MatemáticaUVA · Considerando novamente o sistema S 8 >> < >>: 3x + 2y z + 2w = 15 (E 1) x + 3y + 2z w = 2 (E 2) 4x + 8y 7z + w = 5 (E 3) 7x y](https://reader030.vdocuments.net/reader030/viewer/2022020216/5be4035c09d3f25b628c8328/html5/thumbnails/27.jpg)
Equacoes Lineares Sistemas Lineares Busca por solucoes Eliminacao Gaussiana
OPERACOES ELEMENTARES
OBSERVACAO:Multiplicar uma equacao (ambos os membros) por uma constanteβ (real ou complexa) nao altera a sua solucao.
Por exemplo, considere a equacao 2x − 3y + 4z = 20 que temcomo uma de suas solucoes (1,−2, 3)
Multiplicando ambos os membros por −3, obtemos a seguinteequacao:
−6x + 9y − 12z = −60
e observe que (1,−2, 3) segue sendo solucao, pois
−6.(1) + 9.(−2)− 12.(3) = −60
Como generalizar este resultado?
27 / 43
![Page 28: Sistemas Lineares - MatemáticaUVA · Considerando novamente o sistema S 8 >> < >>: 3x + 2y z + 2w = 15 (E 1) x + 3y + 2z w = 2 (E 2) 4x + 8y 7z + w = 5 (E 3) 7x y](https://reader030.vdocuments.net/reader030/viewer/2022020216/5be4035c09d3f25b628c8328/html5/thumbnails/28.jpg)
Equacoes Lineares Sistemas Lineares Busca por solucoes Eliminacao Gaussiana
OPERACOES ELEMENTARES
3. Adicao de equacoes: Podemos realizar a adicao entreduas equacoes do sistema linear S de modo a obter umaterceira equacao linear. Esta, substituindo uma das duasprimeiras, faz parte de um novo sistema, S ′.
28 / 43
![Page 29: Sistemas Lineares - MatemáticaUVA · Considerando novamente o sistema S 8 >> < >>: 3x + 2y z + 2w = 15 (E 1) x + 3y + 2z w = 2 (E 2) 4x + 8y 7z + w = 5 (E 3) 7x y](https://reader030.vdocuments.net/reader030/viewer/2022020216/5be4035c09d3f25b628c8328/html5/thumbnails/29.jpg)
Equacoes Lineares Sistemas Lineares Busca por solucoes Eliminacao Gaussiana
OPERACOES ELEMENTARES
Novamente, tomemos
S
3x + 2y − z + 2w = 15 (E1)−x + 3y + 2z − w = −2 (E2)4x + 8y − 7z + w = 5 (E3)
7x − y − z + 2w = 2 (E4)
Vamos substituir E1 pela soma E1 + E2.
S ′
2x + 5y + z + w = 13 ← (E1 + E2)−x + 3y + 2z − w = −24x + 8y − 7z + w = 5
7x − y − z + 2w = 2
29 / 43
![Page 30: Sistemas Lineares - MatemáticaUVA · Considerando novamente o sistema S 8 >> < >>: 3x + 2y z + 2w = 15 (E 1) x + 3y + 2z w = 2 (E 2) 4x + 8y 7z + w = 5 (E 3) 7x y](https://reader030.vdocuments.net/reader030/viewer/2022020216/5be4035c09d3f25b628c8328/html5/thumbnails/30.jpg)
Equacoes Lineares Sistemas Lineares Busca por solucoes Eliminacao Gaussiana
OPERACOES ELEMENTARESEssa operacao elementar, tambem nao altera a solucao do sistema:
Considere, por exemplo, as equacoes:
(E1) x + 2y + 3z + 4w = 7
(E2) − 2x + 3y − 2z − w = 0
Observe que (1, 1, 0, 1) e solucao para ambas.
Somando E1 e E2, temos:
(E1 + E2) − x + 5y + z + 3w = 7
e (1, 1, 0, 1) e tambem solucao para E1 + E2, pois:
−(1) + 5.(1) + (0) + 3.(1) = 7
Como generalizar este resultado?
30 / 43
![Page 31: Sistemas Lineares - MatemáticaUVA · Considerando novamente o sistema S 8 >> < >>: 3x + 2y z + 2w = 15 (E 1) x + 3y + 2z w = 2 (E 2) 4x + 8y 7z + w = 5 (E 3) 7x y](https://reader030.vdocuments.net/reader030/viewer/2022020216/5be4035c09d3f25b628c8328/html5/thumbnails/31.jpg)
Equacoes Lineares Sistemas Lineares Busca por solucoes Eliminacao Gaussiana
OPERACOES ELEMENTARES
ATIVIDADE:Dado o sistema
S
3x + 2y − z + 2w = 15 (E1)−x + 3y + 2z − w = −2 (E2)4x + 8y − 7z + w = 5 (E3)
7x − y − z + 2w = 2 (E4)
Obtenha o sistema S ′ realizando as seguintes operacoeselementares:
Permuta das equacoes E1 e E3;
Multiplicacao da (nova) equacao E3 por −2;
Soma das equacoes E2 + E4 no lugar de E4;
31 / 43
![Page 32: Sistemas Lineares - MatemáticaUVA · Considerando novamente o sistema S 8 >> < >>: 3x + 2y z + 2w = 15 (E 1) x + 3y + 2z w = 2 (E 2) 4x + 8y 7z + w = 5 (E 3) 7x y](https://reader030.vdocuments.net/reader030/viewer/2022020216/5be4035c09d3f25b628c8328/html5/thumbnails/32.jpg)
Equacoes Lineares Sistemas Lineares Busca por solucoes Eliminacao Gaussiana
OPERACOES ELEMENTARES
OBSERVACAO
A combinacao de operacoeselementares nao altera asolucao do sistema.
32 / 43
![Page 33: Sistemas Lineares - MatemáticaUVA · Considerando novamente o sistema S 8 >> < >>: 3x + 2y z + 2w = 15 (E 1) x + 3y + 2z w = 2 (E 2) 4x + 8y 7z + w = 5 (E 3) 7x y](https://reader030.vdocuments.net/reader030/viewer/2022020216/5be4035c09d3f25b628c8328/html5/thumbnails/33.jpg)
Equacoes Lineares Sistemas Lineares Busca por solucoes Eliminacao Gaussiana
OPERACOES ELEMENTARESEXEMPLO: Considere o sistema:
S
x − 2y + 5z = −1 (E1)2x − 3y + z = 0 (E2)
3x + 4y + 2z = 9 (E3)
Podemos multiplicar a primeira equacao por 2 e a segundaequacao por −1:
2x − 4y + 10z = −2 (E ′1)
−2x + 3y − z = 0 (E ′2)
Somando (E ′1 + E ′
2) e colocando no lugar de (E2):
S
x − 2y + 5z = −1−y + 9z = −2
3x + 4y + 2z = 9
33 / 43
![Page 34: Sistemas Lineares - MatemáticaUVA · Considerando novamente o sistema S 8 >> < >>: 3x + 2y z + 2w = 15 (E 1) x + 3y + 2z w = 2 (E 2) 4x + 8y 7z + w = 5 (E 3) 7x y](https://reader030.vdocuments.net/reader030/viewer/2022020216/5be4035c09d3f25b628c8328/html5/thumbnails/34.jpg)
Equacoes Lineares Sistemas Lineares Busca por solucoes Eliminacao Gaussiana
OPERACOES ELEMENTARES
EXEMPLO: Resumindo, fizemos o seguinte:
S
x − 2y + 5z = −1 (E1)2x − 3y + z = 0 (E2) ← (2.E1 − E2)
3x + 4y + 2z = 9 (E3)
S ′
x − 2y + 5z = −1−y + 9z = −2
3x + 4y + 2z = 9
Alem disso, por se tratarem de operacoeselementares, nao havera alteracao de solucao!!!
34 / 43
![Page 35: Sistemas Lineares - MatemáticaUVA · Considerando novamente o sistema S 8 >> < >>: 3x + 2y z + 2w = 15 (E 1) x + 3y + 2z w = 2 (E 2) 4x + 8y 7z + w = 5 (E 3) 7x y](https://reader030.vdocuments.net/reader030/viewer/2022020216/5be4035c09d3f25b628c8328/html5/thumbnails/35.jpg)
Equacoes Lineares Sistemas Lineares Busca por solucoes Eliminacao Gaussiana
Definicao (Sistemas Equivalentes)
Quando dois sistemas lineares S e S ′ tem as mesmas solucoes,dizemos que eles sao equivalentes.
35 / 43
![Page 36: Sistemas Lineares - MatemáticaUVA · Considerando novamente o sistema S 8 >> < >>: 3x + 2y z + 2w = 15 (E 1) x + 3y + 2z w = 2 (E 2) 4x + 8y 7z + w = 5 (E 3) 7x y](https://reader030.vdocuments.net/reader030/viewer/2022020216/5be4035c09d3f25b628c8328/html5/thumbnails/36.jpg)
Equacoes Lineares Sistemas Lineares Busca por solucoes Eliminacao Gaussiana
Sumario
1 Equacoes Lineares
2 Sistemas Lineares
3 Busca por solucoes
4 Eliminacao Gaussiana
36 / 43
![Page 37: Sistemas Lineares - MatemáticaUVA · Considerando novamente o sistema S 8 >> < >>: 3x + 2y z + 2w = 15 (E 1) x + 3y + 2z w = 2 (E 2) 4x + 8y 7z + w = 5 (E 3) 7x y](https://reader030.vdocuments.net/reader030/viewer/2022020216/5be4035c09d3f25b628c8328/html5/thumbnails/37.jpg)
Equacoes Lineares Sistemas Lineares Busca por solucoes Eliminacao Gaussiana
Eliminacao Gaussiana
Como ja foi dito anteriormente, nossa estrategia e simplificar osistema S , obtendo S ′, e resolver o segundo.
Usaremos as operacoeselementares parasimplificar o sistemadado!
37 / 43
![Page 38: Sistemas Lineares - MatemáticaUVA · Considerando novamente o sistema S 8 >> < >>: 3x + 2y z + 2w = 15 (E 1) x + 3y + 2z w = 2 (E 2) 4x + 8y 7z + w = 5 (E 3) 7x y](https://reader030.vdocuments.net/reader030/viewer/2022020216/5be4035c09d3f25b628c8328/html5/thumbnails/38.jpg)
Equacoes Lineares Sistemas Lineares Busca por solucoes Eliminacao Gaussiana
Eliminacao Gaussiana
“DESAFIO”
Usando operacoes elementares, transforme o sistema S nosistema S ′:
S
x − 2y + 5z = 112x − 3y + z = 4
3x + 4y + 2z = 7
S ′
x − 2y + 5z = 11
y − 9z = −1877z = 154
38 / 43
![Page 39: Sistemas Lineares - MatemáticaUVA · Considerando novamente o sistema S 8 >> < >>: 3x + 2y z + 2w = 15 (E 1) x + 3y + 2z w = 2 (E 2) 4x + 8y 7z + w = 5 (E 3) 7x y](https://reader030.vdocuments.net/reader030/viewer/2022020216/5be4035c09d3f25b628c8328/html5/thumbnails/39.jpg)
Equacoes Lineares Sistemas Lineares Busca por solucoes Eliminacao Gaussiana
“DESAFIO”
S ′
x − 2y + 5z = 11
y − 9z = −1877z = 154
Observe que as operacoes elementares foram feitas de modo a:
Diminuir o numero de variaveis a cada equacao.
Iniciamos por zerar todos os coeficientes abaixo do primeirocoeficiente nao nulo (o PIVOT) da primeira equacao.
Em seguida, zeramos os coeficientes abaixo do primeirocoeficiente nao nulo (o proximo PIVOT) da segunda equacao.
Como tudo “correu bem”, a ultima equacao esta em apenasuma variavel, a saber, z .
39 / 43
![Page 40: Sistemas Lineares - MatemáticaUVA · Considerando novamente o sistema S 8 >> < >>: 3x + 2y z + 2w = 15 (E 1) x + 3y + 2z w = 2 (E 2) 4x + 8y 7z + w = 5 (E 3) 7x y](https://reader030.vdocuments.net/reader030/viewer/2022020216/5be4035c09d3f25b628c8328/html5/thumbnails/40.jpg)
Equacoes Lineares Sistemas Lineares Busca por solucoes Eliminacao Gaussiana
“DESAFIO”
S ′
x − 2y + 5z = 11
y − 9z = −1877z = 154
Deste modo, podemos resolver o sistema S ′ usandoSUBSTITUICAO REVERSA:
Terceira equacao: 77z = 154 =⇒ z = 2
Segunda equacao: y − 9z = −18⇐= y = 9z − 18 =⇒ y = 0
Terceira equacao:x − 2y + 5z = 11 =⇒ x = 11 + 2y − 5z =⇒ x = 1
Assim, a solucao do sistema e: (1, 0, 2). Atente para a ordemem que a solucao e exibida: deve-se respeitar a ordem em queas variaveis aparecem no sistema!
40 / 43
![Page 41: Sistemas Lineares - MatemáticaUVA · Considerando novamente o sistema S 8 >> < >>: 3x + 2y z + 2w = 15 (E 1) x + 3y + 2z w = 2 (E 2) 4x + 8y 7z + w = 5 (E 3) 7x y](https://reader030.vdocuments.net/reader030/viewer/2022020216/5be4035c09d3f25b628c8328/html5/thumbnails/41.jpg)
Equacoes Lineares Sistemas Lineares Busca por solucoes Eliminacao Gaussiana
EXERCICIOUsando Eliminacao Gaussiana, resolva:
S
x − 2y + 5z = −12x − 3y + z = 0
3x + 4y + 2z = 9
Resposta...(127
77,
82
77,− 8
77
)
41 / 43
![Page 42: Sistemas Lineares - MatemáticaUVA · Considerando novamente o sistema S 8 >> < >>: 3x + 2y z + 2w = 15 (E 1) x + 3y + 2z w = 2 (E 2) 4x + 8y 7z + w = 5 (E 3) 7x y](https://reader030.vdocuments.net/reader030/viewer/2022020216/5be4035c09d3f25b628c8328/html5/thumbnails/42.jpg)
Equacoes Lineares Sistemas Lineares Busca por solucoes Eliminacao Gaussiana
EXERCICIOUsando Eliminacao Gaussiana, resolva:
S
x − 2y + 2z + w = 2
2x + 4y − 3z + 2w = 5−3x + 4y − z + 7w = 7
2x + 5y + z − 2w = 6
Resposta...
(1, 1, 1, 1)
42 / 43
![Page 43: Sistemas Lineares - MatemáticaUVA · Considerando novamente o sistema S 8 >> < >>: 3x + 2y z + 2w = 15 (E 1) x + 3y + 2z w = 2 (E 2) 4x + 8y 7z + w = 5 (E 3) 7x y](https://reader030.vdocuments.net/reader030/viewer/2022020216/5be4035c09d3f25b628c8328/html5/thumbnails/43.jpg)
Equacoes Lineares Sistemas Lineares Busca por solucoes Eliminacao Gaussiana
EXERCICIOUsando Eliminacao Gaussiana, resolva:
S
2x + 2y − 2z + 2w + t = 3
x + y − 5z + w − 2t = 0−5x + y + 3z − w + 3t = −82x + 5y + z − 2w − 2t = 5−x + y − z + w − t = 1
Resposta...(73
58,
47
116,
141
116,
50
29,−39
29
)
43 / 43