SlideShare uma empresa Scribd logo
1 de 14
Baixar para ler offline
• Eliminação Gaussiana
• Eliminação de Gauss-Jordan.
• Naiara de Souza Moreira – 542233
• Engenharia Ambiental e Sanitária
Sistemas Lineares
a1x1 + a2x2+ a3x3 + ... + anxn = b
a1, a2, a3, ... , an são números reais, que recebem o nome
de coeficientes das incógnitas
x1, x2,x3, ... , xn, e b é um número real chamado termo
independente (quando b=0, a equação recebe o nome de linear
homogênea).
Equação Linear
3/8/2023
Conjunto de duas ou mais equações lineares.
Sistema Linear
Sistema Linear em forma matricial
Todo sistema linear pode ser escrito na forma
matricial, em que:
a primeira matriz é a dos coeficientes
numéricos,
a segunda dos coeficientes algébricos e
a terceira dos termos independentes.
Solução de um sistema
Em um sistema, cada incógnita deverá ter, pelo menos, uma equação
associada a ela.
Assim, só se resolve um sistema se o número de equações for maior ou
igual ao número de incógnitas, isto é, se existir 100 incógnitas, deverá
existir, pelo menos 100 equações.
SPD – Sistema Possível e Determinado
Quando cada uma das incógnitas assume um único valor, isto é, o
sistema tem uma ÚNICA SOLUÇÃO.
Discussão de um sistema
x + y = 10
2x + y = 13
x = 10 - y
20 - 2y + y = 13 => y = 7
=> x = 10 – 7 => x = 3
SPI – Sistema Possível e Indeterminado
Quando cada uma das incógnitas pode assumir mais de um valor, isto
é, o sistema é possível, mas não se pode determinar, pois tem
INFINITAS SOLUÇÕES.
Discussão de um sistema
x + y = 2
2x + 2y = 4
Quando as outras equações são combinações
lineares de outra, tem-se um SPI !
S = {(1, 1); ( ½ , 3/2); (3/2, ½); ...}
SI – Sistema Impossível
Quando as incógnitas assumem valores absurdos, isto é, o sistema
NÃO TEM SOLUÇÃO.
Discussão de um sistema
x + y = 2
x + y = 5
Sistemas Lineares
 Eliminacao Gaussiana:
 Matriz na forma escalonada reduzida por linhas:
 Propriedades:
 1) Se uma linha não consistir só de zeros, então o primeiro
número não-nulo da linha é um 1. Chamamos este número 1 de
líder ou pivô;
 2) Se existirem linhas constituídas somente de zeros, elas estão
agrupadas juntas nas linhas inferiores da matriz;
 3) Em quaisquer duas linhas sucessivas que não consistem só
de zeros, o líder da linha inferior ocorre mais à direita que o
líder da linha superior;
 4) Cada coluna que contém um líder tem zeros nas demais
entradas.
Sistemas Lineares
 Forma escalonada reduzida por linhas :
 Exemplos:
1 1 3
2 2 3
3
3
2
1 0 3 8 1 0 0 4
0 1 3/ 2 3 0 1 0 3
0 0 1 4 0 0 1 4
L L L
L L L
→ −
→ −
−
   
   
− →
   
   
− −
   
Matriz Escalonada
Matriz Escalonada
Reduzida por linhas
Eliminação Gaussiana Eliminação de Gauss-Jordan
Sistemas Lineares
 Eliminação de Gauss-Jordan:
 Exemplos:
 1)
 Neste caso o sistema tem uma única solução.





=
−
−
−
=
−
−
=
+
26
5
2
3
4
4
2
8
3
z
y
x
y
x
z
x










−
−
−
−
→










−
−
−
−
−
→










−
−
−
−
−
−
→
−
→
−
→
50
14
2
0
3
2
/
3
1
0
8
3
0
1
50
14
2
0
12
6
4
0
8
3
0
1
26
5
2
3
4
0
4
2
8
3
0
1 2
2
1
2
2
1
3
3
4
1
2
3
L
L
L
L
L
L
L
L










−
−
−
→
+
→
44
11
0
0
3
3
/
3
1
0
8
3
0
1
2
3
3 2L
L
L










−
→










−
−
−
→
−
→
−
→
−
→
4
1
0
0
3
0
1
0
4
0
0
1
4
1
0
0
3
2
/
3
1
0
8
3
0
1
3
1
1
3
2
2
3
3 3
2
3
11
1
L
L
L
L
L
L
L
L





−
=
=
=
4
3
4
z
y
x
Sistemas Lineares
 Eliminação de Gauss-Jordan:
 Exemplos:
 2)
 Neste caso o sistema tem infinitas soluções e é dito
indeterminado.





=
−
+
−
=
+
+
=
−
+
−
0
4
2
0
4
2
0
2
t
z
y
x
z
y
x
t
z
y
x










−
−
−
−
0
4
2
1
1
0
0
4
1
2
0
1
2
1
1










→









 −
→










−
−
→










−
−
−
→










−
−
−
→










−
−
−
−
+
→
−
→
−
→
+
→
→
−
→
−
→
0
1
0
0
0
0
0
0
1
0
0
0
2
0
1
0
1
0
0
0
0
3
/
2
0
1
0
0
3
/
1
2
0
1
0
3
0
0
0
0
3
/
2
0
1
0
0
3
/
1
2
0
1
0
3
0
0
0
0
3
/
2
0
1
0
0
1
2
1
1
0
3
0
0
0
0
2
0
3
0
0
1
2
1
1
0
4
2
1
1
0
0
4
1
2
0
1
2
1
1
3
3
1
1
1
3
3
2
2
2
3
3
1
3
2
1
1
2
3
1
2
1
2
2
2
1
3
3
L
L
L
L
L
L
L
L
L
L
L
L
L
L
L
L
L
L
L





=
=
=
+
0
0
0
2
t
y
z
x
Sistemas Lineares
 Eliminação de Gauss-Jordan:
 Exemplos:
 3)
 Neste caso dizemos que o sistema não tem solução, ou
que é impossível.





=
+
+
=
−
+
=
+
+
1
2
2
2
3
1
3
2
4
z
y
x
z
y
x
z
y
x










−
1
2
2
2
3
1
3
2
4
1
1
1










−
→










−
−
→










−
−
→










−
−
−
→










−
−
→
+
→
−
→
−
→
−
→
−
→
1
0
0
0
0
3
1
0
0
4
0
1
1
0
0
0
5
3
1
0
9
4
0
1
1
0
0
0
5
3
1
0
4
1
1
1
7
0
0
0
5
3
1
0
4
1
1
1
1
2
2
2
3
1
3
2
4
1
1
1
3
9
1
1
3
5
2
2
2
1
1
3
7
1
3
1
2
2
2
1
2
3
3
L
L
L
L
L
L
L
L
L
L
L
L
L
L
L
L
L
Estudo Complementar:
• ANTON, H.; RORRES, C. Álgebra Linear com
Aplicações. Bookman, 2001.
• Páginas: 28 a 39

Mais conteúdo relacionado

Semelhante a Aula5_Sistemas Lineares.pdf

Equações Lineares: Regra de cramer
Equações Lineares: Regra de cramerEquações Lineares: Regra de cramer
Equações Lineares: Regra de cramernumerosnamente
 
Implementação Currículo - módulo4 - Matrizes/Nºs Complexos
Implementação Currículo - módulo4 - Matrizes/Nºs ComplexosImplementação Currículo - módulo4 - Matrizes/Nºs Complexos
Implementação Currículo - módulo4 - Matrizes/Nºs Complexosinechidias
 
Implementação currículo- Módulo IV-Matrizes/Determinantes/Nºs Complexos
Implementação currículo- Módulo IV-Matrizes/Determinantes/Nºs ComplexosImplementação currículo- Módulo IV-Matrizes/Determinantes/Nºs Complexos
Implementação currículo- Módulo IV-Matrizes/Determinantes/Nºs Complexosinechidias
 
Unid 2- sistemas lineares
Unid 2- sistemas linearesUnid 2- sistemas lineares
Unid 2- sistemas linearesBrenda Rayza
 
Cálculo numérico aula 04 - resolução de sistemas de equações lineares - mét...
Cálculo numérico   aula 04 - resolução de sistemas de equações lineares - mét...Cálculo numérico   aula 04 - resolução de sistemas de equações lineares - mét...
Cálculo numérico aula 04 - resolução de sistemas de equações lineares - mét...Rodolfo Almeida
 
Lista 2 - Sistemas de Equações Lineares.pdf
Lista 2 - Sistemas de Equações Lineares.pdfLista 2 - Sistemas de Equações Lineares.pdf
Lista 2 - Sistemas de Equações Lineares.pdfJulierme Oliveira
 
Resolução de sistemas lineares
Resolução de sistemas linearesResolução de sistemas lineares
Resolução de sistemas linearesOtávio Sales
 
Matemática III Aula 20 2012
Matemática III Aula 20 2012Matemática III Aula 20 2012
Matemática III Aula 20 2012Débora Bastos
 
Apostila sistemas lineares
Apostila sistemas linearesApostila sistemas lineares
Apostila sistemas linearesday ....
 
aula_06_-_sistema_de_equações_lineares.ppt
aula_06_-_sistema_de_equações_lineares.pptaula_06_-_sistema_de_equações_lineares.ppt
aula_06_-_sistema_de_equações_lineares.pptOsmarinaMonte1
 
Implementação mód4 - encontro 1-
Implementação   mód4 - encontro 1-Implementação   mód4 - encontro 1-
Implementação mód4 - encontro 1-inechidias
 
Implementação módulo4
Implementação   módulo4 Implementação   módulo4
Implementação módulo4 inechidias
 
Implementação mód4
Implementação   mód4 Implementação   mód4
Implementação mód4 inechidias
 
Implementação mód4 -
Implementação   mód4 - Implementação   mód4 -
Implementação mód4 - inechidias
 
Implementação mód4
Implementação   mód4 Implementação   mód4
Implementação mód4 inechidias
 

Semelhante a Aula5_Sistemas Lineares.pdf (20)

Sistemas lineares
Sistemas linearesSistemas lineares
Sistemas lineares
 
Sistemas lineares
Sistemas linearesSistemas lineares
Sistemas lineares
 
Equações Lineares: Regra de cramer
Equações Lineares: Regra de cramerEquações Lineares: Regra de cramer
Equações Lineares: Regra de cramer
 
Implementação Currículo - módulo4 - Matrizes/Nºs Complexos
Implementação Currículo - módulo4 - Matrizes/Nºs ComplexosImplementação Currículo - módulo4 - Matrizes/Nºs Complexos
Implementação Currículo - módulo4 - Matrizes/Nºs Complexos
 
Implementação currículo- Módulo IV-Matrizes/Determinantes/Nºs Complexos
Implementação currículo- Módulo IV-Matrizes/Determinantes/Nºs ComplexosImplementação currículo- Módulo IV-Matrizes/Determinantes/Nºs Complexos
Implementação currículo- Módulo IV-Matrizes/Determinantes/Nºs Complexos
 
Unid 2- sistemas lineares
Unid 2- sistemas linearesUnid 2- sistemas lineares
Unid 2- sistemas lineares
 
Cálculo numérico aula 04 - resolução de sistemas de equações lineares - mét...
Cálculo numérico   aula 04 - resolução de sistemas de equações lineares - mét...Cálculo numérico   aula 04 - resolução de sistemas de equações lineares - mét...
Cálculo numérico aula 04 - resolução de sistemas de equações lineares - mét...
 
Lista 2 - Sistemas de Equações Lineares.pdf
Lista 2 - Sistemas de Equações Lineares.pdfLista 2 - Sistemas de Equações Lineares.pdf
Lista 2 - Sistemas de Equações Lineares.pdf
 
Resolução de sistemas lineares
Resolução de sistemas linearesResolução de sistemas lineares
Resolução de sistemas lineares
 
Matemática III Aula 20 2012
Matemática III Aula 20 2012Matemática III Aula 20 2012
Matemática III Aula 20 2012
 
Apostila sistemas lineares
Apostila sistemas linearesApostila sistemas lineares
Apostila sistemas lineares
 
aula_06_-_sistema_de_equações_lineares.ppt
aula_06_-_sistema_de_equações_lineares.pptaula_06_-_sistema_de_equações_lineares.ppt
aula_06_-_sistema_de_equações_lineares.ppt
 
Sistemas lineares
Sistemas linearesSistemas lineares
Sistemas lineares
 
Sistema lineal
Sistema linealSistema lineal
Sistema lineal
 
Implementação mód4 - encontro 1-
Implementação   mód4 - encontro 1-Implementação   mód4 - encontro 1-
Implementação mód4 - encontro 1-
 
Implementação módulo4
Implementação   módulo4 Implementação   módulo4
Implementação módulo4
 
Sistemas equacoes lineares
Sistemas equacoes linearesSistemas equacoes lineares
Sistemas equacoes lineares
 
Implementação mód4
Implementação   mód4 Implementação   mód4
Implementação mód4
 
Implementação mód4 -
Implementação   mód4 - Implementação   mód4 -
Implementação mód4 -
 
Implementação mód4
Implementação   mód4 Implementação   mód4
Implementação mód4
 

Aula5_Sistemas Lineares.pdf

  • 1. • Eliminação Gaussiana • Eliminação de Gauss-Jordan. • Naiara de Souza Moreira – 542233 • Engenharia Ambiental e Sanitária Sistemas Lineares
  • 2. a1x1 + a2x2+ a3x3 + ... + anxn = b a1, a2, a3, ... , an são números reais, que recebem o nome de coeficientes das incógnitas x1, x2,x3, ... , xn, e b é um número real chamado termo independente (quando b=0, a equação recebe o nome de linear homogênea). Equação Linear
  • 3. 3/8/2023 Conjunto de duas ou mais equações lineares. Sistema Linear
  • 4. Sistema Linear em forma matricial Todo sistema linear pode ser escrito na forma matricial, em que: a primeira matriz é a dos coeficientes numéricos, a segunda dos coeficientes algébricos e a terceira dos termos independentes.
  • 5. Solução de um sistema Em um sistema, cada incógnita deverá ter, pelo menos, uma equação associada a ela. Assim, só se resolve um sistema se o número de equações for maior ou igual ao número de incógnitas, isto é, se existir 100 incógnitas, deverá existir, pelo menos 100 equações.
  • 6. SPD – Sistema Possível e Determinado Quando cada uma das incógnitas assume um único valor, isto é, o sistema tem uma ÚNICA SOLUÇÃO. Discussão de um sistema x + y = 10 2x + y = 13 x = 10 - y 20 - 2y + y = 13 => y = 7 => x = 10 – 7 => x = 3
  • 7. SPI – Sistema Possível e Indeterminado Quando cada uma das incógnitas pode assumir mais de um valor, isto é, o sistema é possível, mas não se pode determinar, pois tem INFINITAS SOLUÇÕES. Discussão de um sistema x + y = 2 2x + 2y = 4 Quando as outras equações são combinações lineares de outra, tem-se um SPI ! S = {(1, 1); ( ½ , 3/2); (3/2, ½); ...}
  • 8. SI – Sistema Impossível Quando as incógnitas assumem valores absurdos, isto é, o sistema NÃO TEM SOLUÇÃO. Discussão de um sistema x + y = 2 x + y = 5
  • 9. Sistemas Lineares  Eliminacao Gaussiana:  Matriz na forma escalonada reduzida por linhas:  Propriedades:  1) Se uma linha não consistir só de zeros, então o primeiro número não-nulo da linha é um 1. Chamamos este número 1 de líder ou pivô;  2) Se existirem linhas constituídas somente de zeros, elas estão agrupadas juntas nas linhas inferiores da matriz;  3) Em quaisquer duas linhas sucessivas que não consistem só de zeros, o líder da linha inferior ocorre mais à direita que o líder da linha superior;  4) Cada coluna que contém um líder tem zeros nas demais entradas.
  • 10. Sistemas Lineares  Forma escalonada reduzida por linhas :  Exemplos: 1 1 3 2 2 3 3 3 2 1 0 3 8 1 0 0 4 0 1 3/ 2 3 0 1 0 3 0 0 1 4 0 0 1 4 L L L L L L → − → − −         − →         − −     Matriz Escalonada Matriz Escalonada Reduzida por linhas Eliminação Gaussiana Eliminação de Gauss-Jordan
  • 11. Sistemas Lineares  Eliminação de Gauss-Jordan:  Exemplos:  1)  Neste caso o sistema tem uma única solução.      = − − − = − − = + 26 5 2 3 4 4 2 8 3 z y x y x z x           − − − − →           − − − − − →           − − − − − − → − → − → 50 14 2 0 3 2 / 3 1 0 8 3 0 1 50 14 2 0 12 6 4 0 8 3 0 1 26 5 2 3 4 0 4 2 8 3 0 1 2 2 1 2 2 1 3 3 4 1 2 3 L L L L L L L L           − − − → + → 44 11 0 0 3 3 / 3 1 0 8 3 0 1 2 3 3 2L L L           − →           − − − → − → − → − → 4 1 0 0 3 0 1 0 4 0 0 1 4 1 0 0 3 2 / 3 1 0 8 3 0 1 3 1 1 3 2 2 3 3 3 2 3 11 1 L L L L L L L L      − = = = 4 3 4 z y x
  • 12. Sistemas Lineares  Eliminação de Gauss-Jordan:  Exemplos:  2)  Neste caso o sistema tem infinitas soluções e é dito indeterminado.      = − + − = + + = − + − 0 4 2 0 4 2 0 2 t z y x z y x t z y x           − − − − 0 4 2 1 1 0 0 4 1 2 0 1 2 1 1           →           − →           − − →           − − − →           − − − →           − − − − + → − → − → + → → − → − → 0 1 0 0 0 0 0 0 1 0 0 0 2 0 1 0 1 0 0 0 0 3 / 2 0 1 0 0 3 / 1 2 0 1 0 3 0 0 0 0 3 / 2 0 1 0 0 3 / 1 2 0 1 0 3 0 0 0 0 3 / 2 0 1 0 0 1 2 1 1 0 3 0 0 0 0 2 0 3 0 0 1 2 1 1 0 4 2 1 1 0 0 4 1 2 0 1 2 1 1 3 3 1 1 1 3 3 2 2 2 3 3 1 3 2 1 1 2 3 1 2 1 2 2 2 1 3 3 L L L L L L L L L L L L L L L L L L L      = = = + 0 0 0 2 t y z x
  • 13. Sistemas Lineares  Eliminação de Gauss-Jordan:  Exemplos:  3)  Neste caso dizemos que o sistema não tem solução, ou que é impossível.      = + + = − + = + + 1 2 2 2 3 1 3 2 4 z y x z y x z y x           − 1 2 2 2 3 1 3 2 4 1 1 1           − →           − − →           − − →           − − − →           − − → + → − → − → − → − → 1 0 0 0 0 3 1 0 0 4 0 1 1 0 0 0 5 3 1 0 9 4 0 1 1 0 0 0 5 3 1 0 4 1 1 1 7 0 0 0 5 3 1 0 4 1 1 1 1 2 2 2 3 1 3 2 4 1 1 1 3 9 1 1 3 5 2 2 2 1 1 3 7 1 3 1 2 2 2 1 2 3 3 L L L L L L L L L L L L L L L L L
  • 14. Estudo Complementar: • ANTON, H.; RORRES, C. Álgebra Linear com Aplicações. Bookman, 2001. • Páginas: 28 a 39