Aula 2 - Sistemas Lineares e Escalonamento

Álgebra Linear I

Professor: Gilson Reis dos Santos Filho

2000121 - Fundamentos e Modelagem para Engenharia I

Professor: Gilson Reis dos Santos Filho (2000121

Aula- 2Fundamentos
- Sistemas Lineares
e Modelagem
e Escalonamento
para Engenharia I) 1 / 30
 O que é um sistema linear?

O que é um sistema linear de m equações e n incógnitas?


a11 x1 + a12 x2 + · · · + a1n xn = b1


a21 x1 + a22 x2 + · · · + a2n xn = b2

..


 .

am1 x1 + am2 x2 + · · · + amn xn = bm


Professor: Gilson Reis dos Santos Filho (2000121

Aula- 2Fundamentos
- Sistemas Lineares
e Modelagem
e Escalonamento
para Engenharia I) 2 / 30
 Soluções de um sistema linear

Tome c1 , . . . , cn ∈ R.
(x1 , . . . , xn ) = (c1 , . . . , cn ) (ou alternativamente x1 = c1 , . . . , xn = cn ) é
solução do sistema linear (∗) se

a11 c1 + a12 c2 + · · · + a1n cn = b1

a21 c1 + a22 c2 + · · · + a2n cn = b2
..
.
am1 c1 + am2 c2 + · · · + amn cn = bm

Professor: Gilson Reis dos Santos Filho (2000121

Aula- 2Fundamentos
- Sistemas Lineares
e Modelagem
e Escalonamento
para Engenharia I) 3 / 30
 Soluções de um sistema linear

Exemplo 2.1
O sistema

3x1 + x2 = 10

2x1 + x2 = 3

x1 + x2 = −4


é um sistema linear de 3 equações e 2 incógnitas.

Exemplo 2.2
x1 = 7 e x2 = −11 é uma solução do sistema do Exemplo 2.1;
x1 = 3 e x2 = 1 não é uma solução do sistema do Exemplo 2.1.

Professor: Gilson Reis dos Santos Filho (2000121

Aula- 2Fundamentos
- Sistemas Lineares
e Modelagem
e Escalonamento
para Engenharia I) 4 / 30
 Soluções de um sistema linear

Exemplo 2.3
O sistema
(
1a + 2b + 14c + 9d = 1
10a + 4b − 20c − 6d = 26

é um sistema linear de 2 equações e 4 incógnitas.

Exemplo 2.4
a = 6, b = −7, c = 0, d = 1 é uma solução do sistema do Exemplo
2.3;
a = 9, b = −11, c = 1, d = 0 também é uma solução do sistema do
Exemplo 2.3;
a = b = c = d = 0 não é uma solução do sistema do Exemplo 2.3.

Professor: Gilson Reis dos Santos Filho (2000121

Aula- 2Fundamentos
- Sistemas Lineares
e Modelagem
e Escalonamento
para Engenharia I) 5 / 30
 Soluções de um sistema linear

Exemplo 2.5
O sistema
(
x +y =1
x + y = 10

é um sistema linear de 2 equações e 2 incógnitas.

Exemplo 2.6
Existe solução para o sistema?

Professor: Gilson Reis dos Santos Filho (2000121

Aula- 2Fundamentos
- Sistemas Lineares
e Modelagem
e Escalonamento
para Engenharia I) 6 / 30
 Soluções de um sistema linear

Questão 1: Como descobrir se o sistema tem ou não soluções?

Questão 2: Se o sistema tem soluções, como descobrir todas elas?

Professor: Gilson Reis dos Santos Filho (2000121

Aula- 2Fundamentos
- Sistemas Lineares
e Modelagem
e Escalonamento
para Engenharia I) 7 / 30
 Operações Elementares



a11 x1 + a12 x2 + · · · + a1n xn = b1

a21 x1 + a22 x2 + · · · + a2n xn = b2

.. (S )


 .

am1 x1 + am2 x2 + · · · + amn xn = bm


I. Permutar duas equações de (S );

Professor: Gilson Reis dos Santos Filho (2000121

Aula- 2Fundamentos
- Sistemas Lineares
e Modelagem
e Escalonamento
para Engenharia I) 8 / 30
 Operações Elementares



a11 x1 + a12 x2 + · · · + a1n xn = b1

a21 x1 + a22 x2 + · · · + a2n xn = b2

.. (S )


 .

am1 x1 + am2 x2 + · · · + amn xn = bm


I. Permutar duas equações de (S );

II. Multiplicar todos os coeficientes de uma equação de (S ) por um

mesmo número real não nulo;

Professor: Gilson Reis dos Santos Filho (2000121

Aula- 2Fundamentos
- Sistemas Lineares
e Modelagem
e Escalonamento
para Engenharia I) 8 / 30
 Operações Elementares



a11 x1 + a12 x2 + · · · + a1n xn = b1

a21 x1 + a22 x2 + · · · + a2n xn = b2

.. (S )


 .

am1 x1 + am2 x2 + · · · + amn xn = bm


I. Permutar duas equações de (S );

II. Multiplicar todos os coeficientes de uma equação de (S ) por um

mesmo número real não nulo;

III. Somar a uma das equações de (S ) uma outra equação cujos

coeficientes foram todos multiplicados por um mesmo número real.

Professor: Gilson Reis dos Santos Filho (2000121

Aula- 2Fundamentos
- Sistemas Lineares
e Modelagem
e Escalonamento
para Engenharia I) 8 / 30
 Operações Elementares

Considere o sistema linear


2x1 + 2x2 − x3 + x4 = 2

2x1 − 2x3 − x4 = −1 (S ′ )

x2 + x4 = 0


Exemplos de operações elementares realizadas sobre o sistema (S ′ ):

Exemplo 1: Permutar a equação 2 e equação 3.
 
2x1 + 2x2 − x3 + x4 = 2
 2x1 + 2x2 − x3 + x4 = 2

L2 ↔L3
2x1 − 2x3 − x4 = −1 −→ x2 + x4 = 0 (1)
 
x2 + x4 = 0 2x1 − 2x3 − x4 = −1
 

Professor: Gilson Reis dos Santos Filho (2000121

Aula- 2Fundamentos
- Sistemas Lineares
e Modelagem
e Escalonamento
para Engenharia I) 9 / 30
 Operações Elementares

Considere o sistema linear


2x1 + 2x2 − x3 + x4 = 2

2x1 − 2x3 − x4 = −1 (S ′ )

x2 + x4 = 0


Exemplos de operações elementares realizadas sobre o sistema (S ′ ):

Exemplo 2: Multiplicar a equação 3 por −2.
 
2x1 + 2x2 − x3 + x4 = 2 L ←(−2)L 
 2x1 + 2x2 − x3 + x4 = 2
3 3
2x1 − 2x3 − x4 = −1 −→ 2x1 − 2x3 − x4 = −1 (2)
 
x2 + x4 = 0 −2x2 − 2x4 = 0
 

Professor: Gilson Reis dos Santos Filho (2000121

Aula- 2Fundamentos
- Sistemas Lineares
e Modelagem
e Escalonamento
para Engenharia I) 10 / 30
 Operações Elementares

Considere o sistema linear


2x1 + 2x2 − x3 + x4 = 2

2x1 − 2x3 − x4 = −1 (S ′ )

x2 + x4 = 0


Exemplos de operações elementares realizadas sobre o sistema (S ′ ):

Exemplo 3: Somar à equação 2 a equação 1 multiplicada por −1:
 
2x1 + 2x2 − x3 + x4 = 2 L ←L +(−1)L 
 2x1 + 2x2 − x3 + x4 = 2
2 2 1
2x1 − 2x3 − x4 = −1 −→ x1 − 2x2 − x3 − 2x4 = −3
(3)
 
x2 + x4 = 0 x2 + x4 = 0
 

Professor: Gilson Reis dos Santos Filho (2000121

Aula- 2Fundamentos
- Sistemas Lineares
e Modelagem
e Escalonamento
para Engenharia I) 11 / 30
 Operações Elementares

Teorema
Se aplicarmos uma operação elementar a um sistema de equações lineares,
o conjunto das soluções não muda.

Demonstração:


a11 x1 + a12 x2 + · · · + a1n xn = b1

a21 x1 + a22 x2 + · · · + a2n xn = b2

.. (S )


 .

am1 x1 + am2 x2 + · · · + amn xn = bm


Professor: Gilson Reis dos Santos Filho (2000121

Aula- 2Fundamentos
- Sistemas Lineares
e Modelagem
e Escalonamento
para Engenharia I) 12 / 30
 Operações Elementares

I. Trocar a equação i pela equação j.

 

 a11 x1 + a12 x2 + · · · + a1n xn = b1 
 a11 x1 + a12 x2 + · · · + a1n xn = b1
 
a21 x1 + a22 x2 + · · · + a2n xn = b2 a21 x1 + a22 x2 + · · · + a2n xn = b2

 


 



 .. 

 ..



 . 


 .
 
ai1 x1 + ai2 x2 + · · · + ain xn = bi

Li ↔Lj
aj1 x1 + aj2 x2 + · · · + ajn xn = bj

.. −→ ..



 . 


 .
j1 x1 + aj2 x2 + · · · + ajn xn = bj i1 x1 + ai2 x2 + · · · + ain xn = bi
 



 a 


 a


 .. 

 ..


 . 

 .
 
am1 x1 + am2 x2 + · · · + amn xn = bm am1 x1 + am2 x2 + · · · + amn xn = bm
 

Professor: Gilson Reis dos Santos Filho (2000121

Aula- 2Fundamentos
- Sistemas Lineares
e Modelagem
e Escalonamento
para Engenharia I) 13 / 30
 Operações Elementares

II. Multiplicar a equação i pelo real λ ̸= 0.

 
a11 x1 + a12 x2 + · · · + a1n xn = b1





a11 x1 + a12 x2 + · · · + a1n xn = b1



 a21 x1 + a22 x2 + · · · + a2n xn = b2 


 a21 x1 + a22 x2 + · · · + a2n xn = b2


 .. 

 ..
 . Li ←λLi
 .
−→
ai1 x1 + ai2 x2 + · · · + ain xn = bi
 
 (λai1 )x1 + (λai2 )x2 + · · · + (λain )xn = λbi
 


 .. 

 ..



 . 


 .
am1 x1 + am2 x2 + · · · + amn xn = bm am1 x1 + am2 x2 + · · · + amn xn = bm
 

Professor: Gilson Reis dos Santos Filho (2000121

Aula- 2Fundamentos
- Sistemas Lineares
e Modelagem
e Escalonamento
para Engenharia I) 14 / 30
 Operações Elementares
III. Somar a equação i por um múltiplo real (por um fator λ) da equação j.


a11 x1 + a12 x2 + · · · + a1n xn = b1

a21 x1 + a22 x2 + · · · + a2n xn = b2





 ..
 . Li ←Li +λLj
−→


ai1 x1 + ai2 x2 + · · · + ain xn = bi


 ..



 .
am1 x1 + am2 x2 + · · · + amn xn = bm



 a11 x1 + a12 x2 + · · · + a1n xn = b1




 a21 x1 + a22 x2 + · · · + a2n xn = b2


 ..
 .


 (ai1 + λaj1 )x1 + (ai2 + λaj2 )x2 + · · · + (ain + λajn )xn = (bi + λbj )



 .
..



am1 x1 + am2 x2 + · · · + amn xn = bm


Professor: Gilson Reis dos Santos Filho (2000121

Aula- 2Fundamentos
- Sistemas Lineares
e Modelagem
e Escalonamento
para Engenharia I) 15 / 30
 Operações Elementares

Dizemos que dois sistemas (S ) e (S ′ ) são equivalentes se tiverem

exatamente as mesmas soluções.
O que provamos: Se o sistema (S1 ) é obtido do sistema (S ) através de
uma operação elementar, então (S ) e (S1 ) são equivalentes.

Professor: Gilson Reis dos Santos Filho (2000121

Aula- 2Fundamentos
- Sistemas Lineares
e Modelagem
e Escalonamento
para Engenharia I) 16 / 30
 Operações Elementares

Exemplo 2.7
Encontre as soluções para o sistema

2x − y + z = 4

x −y +z =1

3x − 6y + 6z = 0


Professor: Gilson Reis dos Santos Filho (2000121

Aula- 2Fundamentos
- Sistemas Lineares
e Modelagem
e Escalonamento
para Engenharia I) 17 / 30
 Operações Elementares

Exemplo 2.8
Encontre as soluções para o sistema

2x − y + z = 4

x −y +z =1

3x − 6y + 7z = 0


Professor: Gilson Reis dos Santos Filho (2000121

Aula- 2Fundamentos
- Sistemas Lineares
e Modelagem
e Escalonamento
para Engenharia I) 18 / 30
 Operações Elementares

 
2x − y + z = 4
 x − y + z = 1

x −y +z =1 −→ . . . −→ y − z = 2
 
3x − 6y + 7z = 0 z =3
 

Professor: Gilson Reis dos Santos Filho (2000121

Aula- 2Fundamentos
- Sistemas Lineares
e Modelagem
e Escalonamento
para Engenharia I) 19 / 30
 Operações Elementares

 
2x − y + z = 4
 x − y + z = 1

x −y +z =1 −→ . . . −→ y − z = 2
 
3x − 6y + 7z = 0 z =3
 

Podemos concluir que

(x, y , z) = (3, 5, 3)
é a única solução do sistema.

Professor: Gilson Reis dos Santos Filho (2000121

Aula- 2Fundamentos
- Sistemas Lineares
e Modelagem
e Escalonamento
para Engenharia I) 19 / 30
 Notação Matricial

O sistema


a11 x1 + a12 x2 + · · · + a1n xn = b1

a21 x1 + a22 x2 + · · · + a2n xn = b2

..


 .

am1 x1 + am2 x2 + · · · + amn xn = bm


pode ser representado de maneira compacta por AX = B, onde A, X e B

são as matrizes
     
a11 a12 · · · a1n x1 b1
 a21 a22 · · · a2n  x2   b2 
A= . X =. B= . 
     
. .. . . ..  .
 . . . .  .  .. 
am1 am2 · · · amn xn bm

Professor: Gilson Reis dos Santos Filho (2000121

Aula- 2Fundamentos
- Sistemas Lineares
e Modelagem
e Escalonamento
para Engenharia I) 20 / 30
 Notação Matricial

Para representar o sistema



 a11 x1 + a12 x2 + · · · + a1n xn = b1

a21 x1 + a22 x2 + · · · + a2n xn = b2

..


 .

am1 x1 + am2 x2 + · · · + amn xn = bm


também podemos usar a matriz aumentada

 
a11 a12 · · · a1n b1
 a21 a22 · · · a2n b2 
[A|B ]= .
 
.. .. .. .. 
 .. . . . . 
am1 am2 · · · amn bm

Professor: Gilson Reis dos Santos Filho (2000121

Aula- 2Fundamentos
- Sistemas Lineares
e Modelagem
e Escalonamento
para Engenharia I) 21 / 30
 Notação Matricial

A matriz aumentada é útil para representar a sucessiva aplicação de

operações elementares. Voltando ao Exemplo 2.8...

2x − y + z = 4

x −y +z =1

3x − 6y + 7z = 0


pode ser representado por

 
2 −1 1 4
1 −1 1 1 
3 −6 7 0

As operações elementares também podem ser representadas...

Professor: Gilson Reis dos Santos Filho (2000121

Aula- 2Fundamentos
- Sistemas Lineares
e Modelagem
e Escalonamento
para Engenharia I) 22 / 30
 Notação Matricial

     
2 −1 1 4 1 −1 1 1 1 −1 1 1
1 −1 1 1  L−→1 ↔L2 2 −1 1 4  L2 ←L2 −2L1 0 1 −1 2 
−→
3 −6 7 0 3 −6 7 0 3 −6 7 0
   
1 −1 1 1 1 −1 1 1
L3 ←L3 −3L1 L ←L3 +3L2
−→ 0 1 −1 2  3 −→ 0 1 −1 2 
0 −3 4 −3 0 0 1 3

Professor: Gilson Reis dos Santos Filho (2000121

Aula- 2Fundamentos
- Sistemas Lineares
e Modelagem
e Escalonamento
para Engenharia I) 23 / 30
 Matriz Escalonada

Uma matriz é dita escalonada se as seguintes condições estiverem

satisfeitas:
todas as linhas nulas (se houver) estão abaixo das linhas não nulas; e
em cada linha não nula, o primeiro elemento não nulo (lendo da
esquerda para a direita), chamado de pivô da linha, ocorre mais à
direita do que o pivô da linha imediatamente acima dela.

Professor: Gilson Reis dos Santos Filho (2000121

Aula- 2Fundamentos
- Sistemas Lineares
e Modelagem
e Escalonamento
para Engenharia I) 24 / 30
 Matriz Escalonada

Exemplo 2.9
As matrizes
 
  −2 0 0
    1 0 0
0 0 0 1 −1 −1 1 0
0
 0 5 
1 0 2 0 1 0 0 0
0 0 3
1 0 −1

não são escalonadas (por quê?).

Professor: Gilson Reis dos Santos Filho (2000121

Aula- 2Fundamentos
- Sistemas Lineares
e Modelagem
e Escalonamento
para Engenharia I) 25 / 30
 Matriz Escalonada

Exemplo 2.10
As matrizes
 
  −2 0 0
    1 0 0
1 0 2 0 1 0 1 0
0
 0 5
0 0 0 1 −1 0 0 0
0 0 3
0 0 0

são matrizes escalonadas obtidas das matrizes anteriores.

Professor: Gilson Reis dos Santos Filho (2000121

Aula- 2Fundamentos
- Sistemas Lineares
e Modelagem
e Escalonamento
para Engenharia I) 26 / 30
 O que é o processo do escalonamento?

1) Começamos com um sistema AX = B e escrevemos a matriz

aumentada [ A | B ].


2x − y + z = 4
 
 2 −1 1 4
x −y +z =1 e, neste caso, [ A | B ] = 1 −1 1 1 
3 −6 7 0

3x − 6y + 7z = 0


Professor: Gilson Reis dos Santos Filho (2000121

Aula- 2Fundamentos
- Sistemas Lineares
e Modelagem
e Escalonamento
para Engenharia I) 27 / 30
 O que é o processo do escalonamento?

2) Aplicamos uma série de operações elementares:

   
2 −1 1 4 1 −1 1 1
1 −1 1 1  ∽ . . . ∽ 0 1 −1 2 
3 −6 7 0 0 0 1 3

Professor: Gilson Reis dos Santos Filho (2000121

Aula- 2Fundamentos
- Sistemas Lineares
e Modelagem
e Escalonamento
para Engenharia I) 28 / 30
 O que é o processo do escalonamento?

3) Vamos parar de aplicar operações elementares quando A′ for uma

matriz escalonada.

   
2 −1 1 4 1 −1 1 1
1 −1 1 1  ∽ . . . ∽ 0 1 −1 2 
3 −6 7 0 0 0 1 3

Professor: Gilson Reis dos Santos Filho (2000121

Aula- 2Fundamentos
- Sistemas Lineares
e Modelagem
e Escalonamento
para Engenharia I) 29 / 30
 O que é o processo do escalonamento?

4) Através da análise do sistema [ A′ | B ′ ] (com A′ escalonada), discutir

o sistema (ou seja, determinar se o sistema tem soluções e, caso sim,
determinar todas as soluções).

x − y + z = 1
 
1 −1 1 1 
0 1 −1 2  que é equivalente a y −z =2
0 0 1 3

z =3


Professor: Gilson Reis dos Santos Filho (2000121

Aula- 2Fundamentos
- Sistemas Lineares
e Modelagem
e Escalonamento
para Engenharia I) 30 / 30