Você está na página 1de 49

lgebra Linear Sistemas de Equaes Lineares

Prof. Carlos Alexandre Mello


cabm@cin.ufpe.br

Prof. Carlos Alexandre Barros de Mello cabm@cin.ufpe.br

Sistemas de Equaes Lineares


Forma 1 de resoluo: Suponha o sistema: (I)
x1 + 4x2 + 3x3 = 1 2x1 + 5x2 + 4x3 = 4 x1 3x2 2x3 = 5 (1) (2) (3) 1 2 1 4 5 -3 3 4 -2 1 4 5

Objetivo: Encontrar o valor de x1, x2 e x3 que satisfazem as trs equaes ao mesmo tempo. Ou seja.

x1 = A x2 = B Ou x3 = C

1 0 0

0 1 0

0 0 1
2

A B C

Prof. Carlos Alexandre Barros de Mello cabm@cin.ufpe.br

Sistemas de Equaes Lineares


Sistemas e Matrizes
Um sistema de equaes lineares com m equaes e n incgnitas um conjunto de equaes do tipo: a11x1 + a12x2 + + a1nxn a12x1 + a22x2 + + a2nxn . am1x1 + am2x2 + + amnxn = b1 = b2 = bm

com aij, 1 i m, 1 j n, nmeros reais (ou complexos). Uma soluo para esse sistema a n-upla de nmeros (x1, x2, ..., xn) que satisfaa simultaneamente as m equaes.
Prof. Carlos Alexandre Barros de Mello cabm@cin.ufpe.br

Sistemas de Equaes Lineares


Sistemas e Matrizes
O sistema anterior pode ser escrito na forma matricial como: a11 a12 a1n a12 a22 a2n ... am1 am2 amn ou A.x = B, onde a11 a12 a1n a12 a22 a2n A= ... Matriz dos coeficientes am1 am2 amn

x1 x2 xn

b1 b2 bm b1 b2 bm
4

x=
Matriz das incgnitas

x1 x2 xn

B=
Matriz dos termos independentes

Prof. Carlos Alexandre Barros de Mello cabm@cin.ufpe.br

Sistemas de Equaes Lineares


Sistemas e Matrizes
Outra matriz a chamada matriz ampliada do sistema: a11 a12 a1n a12 a22 a2n ... am1 am2 amn b1 b2 bm

Prof. Carlos Alexandre Barros de Mello cabm@cin.ufpe.br

Sistemas de Equaes Lineares


Operaes Elementares
So trs as operaes elementares sobre as linhas de uma matriz
1) Permuta da i-sima e j-sima linhas (Li Lj)
Exemplo: L2 L3

1 4 -3

0 -1 4

1 -3 4

0 4 -1

Prof. Carlos Alexandre Barros de Mello cabm@cin.ufpe.br

Sistemas de Equaes Lineares


Operaes Elementares
So trs as operaes elementares sobre as linhas de uma matriz
2) Multiplicao da i-sima linha por um escalar no-nulo k (Li kLi)
Exemplo: L2 -3L2

1 4 -3

0 -1 4

1 -12 -3

0 3 4

Prof. Carlos Alexandre Barros de Mello cabm@cin.ufpe.br

Sistemas de Equaes Lineares


Operaes Elementares
So trs as operaes elementares sobre as linhas de uma matriz
3) Substituio da i-sima linha pela i-sima linha mais k vezes a jsima linha (Li Li + k.Lj)
Exemplo: L3 L3 + 2.L1

1 4 -3

0 -1 4

1 4 -1

0 -1 4

Prof. Carlos Alexandre Barros de Mello cabm@cin.ufpe.br

Sistemas de Equaes Lineares


importante observarmos que usamos apenas operaes de multiplicao e adio e permuta de linhas Assim, todo o processo reversvel Os sistemas criados ao longo do processo so ditos equivalentes
Ou seja, a soluo para qualquer um deles soluo para o outro

Prof. Carlos Alexandre Barros de Mello cabm@cin.ufpe.br

Sistemas de Equaes Lineares


Permuta de colunas possvel MAS com cuidado!!!! Lembrem que lidamos com um sistema de equaes! Ou seja:
x1 + 4x2 + 3x3 = 1 2x1 + 5x2 + 4x3 = 4 equivalente a x1 3x2 2x3 = 5 4x2 + x1 + 3x3 = 1 5x2 + 2x1 + 4x3 = 4 -3x2 + x1 2x3 = 5

Ok, mas
Prof. Carlos Alexandre Barros de Mello cabm@cin.ufpe.br 10

Sistemas de Equaes Lineares


Permuta de colunas possvel MAS com cuidado!!!! Lembrem que lidamos com um sistema de equaes! Ou seja:
x1 + 4x2 + 3x3 = 1 NO 2x1 + 5x2 + 4x3 = 4 x1 3x2 2x3 = 5 equivalente a x1 + 4x2 + 3x3 = 1 4x1 + 5x2 + 4x3 = 2 5x1 3x2 2x3 = 1

Prof. Carlos Alexandre Barros de Mello cabm@cin.ufpe.br

ERRADO!!!!
11

Sistemas de Equaes Lineares


Forma Escada
Definio: Uma matriz mxn linha reduzida forma escada se:
1) O primeiro elemento no nulo de uma linha no nula 1 2) Cada coluna que contm o primeiro elemento no nulo de alguma linha tem todos os seus outros elementos iguais a zero 3) Toda linha nula ocorre abaixo de todas as linhas no nulas (isto , daquelas que possuem pelo menos um elemento no nulo) 4) Se as linhas 1, ..., r so as linhas no nulas, e se o primeiro elemento no nulo da linha i ocorre na coluna ki, ento
k1 < k2 < .... < kr
Essa condio impe a forma escada matriz

Prof. Carlos Alexandre Barros de Mello cabm@cin.ufpe.br

12

Sistemas de Equaes Lineares


Forma Escada
Exemplo 1:
0 0 0 1 0 0 -3 0 0 0 1 0 2 2 0

forma escada.

Prof. Carlos Alexandre Barros de Mello cabm@cin.ufpe.br

13

Sistemas de Equaes Lineares


Forma Escada
Contra-exemplo 1:
1 0 0 0 1 0 0 -1 1 0 0 0

No forma escada pois a segunda condio no satisfeita: a terceira coluna possui o primeiro elemento no nulo da terceira linha, logo todos os outros elementos da coluna deveriam ser zero.
Prof. Carlos Alexandre Barros de Mello cabm@cin.ufpe.br 14

Sistemas de Equaes Lineares


Forma Escada
Contra-exemplo 2:
0 1 0 2 0 0 1 -3 0 No forma escada pois a primeira e a quarta condies no so satisfeitas: 1) O primeiro elemento no nulo de uma linha no nula no 1 (zero) 2) O primeiro elemento no-nulo da segunda linha deveria estar em uma posio maior do que a do primeiro elemento no-nulo da linha anterior.

Prof. Carlos Alexandre Barros de Mello cabm@cin.ufpe.br

15

Sistemas de Equaes Lineares


Forma Escada
Contra-exemplo 3:
0 0 0 1 0 0 -3 0 0 0 0 -1 1 0 2

No forma escada pois a primeira e a terceira condies no so satisfeitas: 1) Tem uma linha nula ocorrendo acima de uma linha no nula. 2) O primeiro elemento de uma linha no-nula no 1 (-1)

Prof. Carlos Alexandre Barros de Mello cabm@cin.ufpe.br

16

Sistemas de Equaes Lineares


Forma Escada
Teorema: Toda matriz Amxn linha equivalente a uma nica matriz-linha reduzida forma escada. Definio: Dada uma matriz Amxn, seja Bmxn a matrizlinha reduzida forma escada linha equivalente a A. O posto de A, denotado por p, o nmero de linhas no-nulas de B. A nulidade de A o nmero n p.

Prof. Carlos Alexandre Barros de Mello cabm@cin.ufpe.br

17

Sistemas de Equaes Lineares


Forma Escada
Exemplo: Achar o posto e a nulidade de A:
A= 1 -1 1 2 0 -2 1 3 1 0 5 1

Prof. Carlos Alexandre Barros de Mello cabm@cin.ufpe.br

18

Sistemas de Equaes Lineares


Forma Escada
Exemplo: Forma escada de A:
1 -1 1 2 0 -2 1 3 1 0 5 1
L2=L1 + L2

1 0 1

2 2 -2

1 4 1

0 5 1

L3 = -1.L1 + L3

1 0 0

2 2 -4

1 4 0

0 5 1

L2 = L2/2

1 0 0

2 1 -4

1 2 0

0 5/2 1

Prof. Carlos Alexandre Barros de Mello cabm@cin.ufpe.br

19

Sistemas de Equaes Lineares


Forma Escada
Exemplo: Forma escada de A:
1 0 0 2 1 -4 1 2 0 0 5/2 1
L1 = -2.L2 + L1

1 0 0

0 1 -4

-3 2 0

-5 5/2 1

L3 = 4.L2 + L3

1 0 0

0 1 0

-3 2 8

-5 5/2 11

L3 = L3/8

1 0 0

0 1 0

-3 2 1

-5 5/2 11/8

Prof. Carlos Alexandre Barros de Mello cabm@cin.ufpe.br

20

Sistemas de Equaes Lineares


Forma Escada
Exemplo: Forma escada de A:
1 0 0 0 1 0 -3 2 1 -5 5/2 11/8
L2 = -2.L3 + L2

1 0 0

0 1 0

-3 0 1

-5 -1/4 11/8

L1 = 3.L3 + L1

1 0 0

0 1 0

0 0 1

-7/8 -1/4 11/8

O posto de A 3 e a nulidade 4 3 = 1

Prof. Carlos Alexandre Barros de Mello cabm@cin.ufpe.br

21

Sistemas de Equaes Lineares


Forma Escada
Semelhante resoluo de um sistema de equaes
Ou seja, dado o sistema: x1 + 2x2 + x3 = 0 -x1 + 0x2 + 3x3 = 4 x1 2x2 + x3 = 1 A soluo :
x1 = -7/8 x2 = -1/4 x3 = 11/8

1 -1 1 1 0 0

2 0 -2 0 1 0

1 3 1 0 0 1

0 5 1 -7/8 -1/4 11/8


22

Prof. Carlos Alexandre Barros de Mello cabm@cin.ufpe.br

Sistemas de Equaes Lineares


Forma Escada
Exemplo 2: Achar o posto e a nulidade de B:
2 1 1 4 -1 4 -5 16 3 2 1 8

B=

Prof. Carlos Alexandre Barros de Mello cabm@cin.ufpe.br

23

Sistemas de Equaes Lineares


Forma Escada
Exemplo 2: Forma escada de B:
2 1 1 4 1 0 1 4 -1 4 -5 16 4 -9 -5 16 3 2 1 8 2 -1 1 8
L2 L1

L2= -2.L1 + L2

1 2 1 4 1 0 0 4

4 -1 -5 16 4 -9 -9 16

2 3 1 8 2 -1 -1 8
24

L2= -1.L1 + L3

Prof. Carlos Alexandre Barros de Mello cabm@cin.ufpe.br

Sistemas de Equaes Lineares


Forma Escada
Exemplo 2: Forma escada de B:
1 0 0 4 1 0 0 0 4 -9 -9 16 4 1 -9 0 2 -1 -1 8 2 1/9 -1 0
L4 = -4.L1 + L4

L2= L2 /-9

1 0 0 0 1 0 0 0

4 -9 -9 0 0 1 -9 0

2 -1 -1 0 14/9 1/9 -1 0
25

L1= -4.L2 + L1

Prof. Carlos Alexandre Barros de Mello cabm@cin.ufpe.br

Sistemas de Equaes Lineares


Forma Escada
Exemplo 2: Forma escada de B:
1 0 0 0 0 1 -9 0 14/9 1/9 -1 0
L3 = 9.L2 + L3

1 0 0 0

0 1 0 0

14/9 1/9 0 0

O posto de B 2 e a nulidade 3 2 = 1

Prof. Carlos Alexandre Barros de Mello cabm@cin.ufpe.br

26

Sistemas de Equaes Lineares


Solues
Se tivermos um sistema de uma equao e uma incgnita ax = b, teremos 3 possibilidades:
a 0: neste caso, a equao tem uma nica soluo
x = b/a

a = 0 e b = 0: temos 0x = 0 o que significa que qualquer nmero real soluo da equao a = 0 e b 0: temos 0x = b o que significa que no existe soluo para essa equao

Vamos analisar o que acontece com sistemas de duas equaes e duas incgnitas...
Prof. Carlos Alexandre Barros de Mello cabm@cin.ufpe.br 27

Sistemas de Equaes Lineares


Solues
Exemplo 1:
2x1 + x2 = 5 x1 - 3x2 = 6 2 1 1 -3 5 6

Precisamos agora passar a matriz reduzida forma escada


L1 = L1 / 2

2 1 1 0

1 -3 1/2 1

5 6 5/2 -1

L2 = -1.L1 + L2 L2 = (-2/7).L2 L1 = (-).L2 + L1

1 0 1 0

1/2 -7/2 0 1

5/2 7/2 3 -1
28

Prof. Carlos Alexandre Barros de Mello cabm@cin.ufpe.br

Sistemas de Equaes Lineares


Solues
Exemplo 1 (cont.):
2x1 + x2 = 5 x1 - 3x2 = 6 Assim, o sistema dado tem uma nica soluo com x1 = 3 e x2 = -1 O posto da matriz de coeficientes reduzidos e o da matriz ampliada 2 1 0 0 1 1 0 0 1 3 -1
29

Matriz de coeficientes reduzidos


Prof. Carlos Alexandre Barros de Mello cabm@cin.ufpe.br

Matriz ampliada

Sistemas de Equaes Lineares


Solues
Exemplo 2:
2x1 + x2 = 5 6x1 +3x2 = 15 2 6 1 3 5 15

Precisamos agora passar a matriz reduzida forma escada


L1 = L1 / 2

2 6

1 3

5 15

L2 = -6.L1 + L2

1 0

1/2 0

5/2 0

Assim, a segunda equao pode ser ignorada, pois no estabelece condio sobre x1 ou x2
Prof. Carlos Alexandre Barros de Mello cabm@cin.ufpe.br 30

Sistemas de Equaes Lineares


Solues
Exemplo 2 (cont.):
Assim, para resolver o sistema, consideramos a primeira equao: 2x1 + x2 = 5 e, por exemplo, assumimos que x2 = t Dessa forma: x1 = (5 t)/2 Para qualquer valor de t dentro dos reais

Prof. Carlos Alexandre Barros de Mello cabm@cin.ufpe.br

31

Sistemas de Equaes Lineares


Solues
Exemplo 3:
2x1 + x2 = 5 6x1 + 3x2 =10 2 6 1 3 5 10

Precisamos agora passar a matriz reduzida forma escada


L1 = L1 / 2

2 6 1 0

1 3 1/2 0

5 10 5/2 1

L2 = -6.L1 + L2 L2 = L2/(-5) L1 = (-5/2).L2 + L1

1 0 1 0

1/2 0 1/2 0

5/2 -5 0 1
32

Prof. Carlos Alexandre Barros de Mello cabm@cin.ufpe.br

Sistemas de Equaes Lineares


Solues
Exemplo 3 (cont.):
No caso, tornamos o sistema equivalente a: x1 + x2 = 0 0x1 + 0x2 = 1 No existe nenhum valor de x1 e x2 que satisfaa a segunda equao, assim, o sistema no tem soluo O posto da matriz de coeficientes reduzidos 1 e o da matriz ampliada 2 1 0 0 1 0 0 0 1
33

Matriz deAlexandre coeficientes reduzidos Prof. Carlos Barros de Mello cabm@cin.ufpe.br

Matriz ampliada

Sistemas de Equaes Lineares


Solues Caso Geral
Consideremos um sistema de m equaes lineares com n incgnitas x1, x2, ..., xn
a11x1 + a12x2 + + a1nxn a12x1 + a22x2 + + a2nxn . am1x1 + am2x2 + + amnxn = b1 = b2 = bm

cujos coeficientes aij e termos constantes bi so nmeros reais Este sistema poder ter:
Prof. Carlos Alexandre Barros de Mello cabm@cin.ufpe.br 34

Sistemas de Equaes Lineares


Solues Caso Geral
i) Uma nica soluo
Sistema possvel (compatvel) e determinado

ii) Infinitas solues


Sistema possvel (compatvel) e indeterminado

iii) Nenhuma soluo


Sistema impossvel (incompatvel)

Prof. Carlos Alexandre Barros de Mello cabm@cin.ufpe.br

35

Sistemas de Equaes Lineares


Solues Caso Geral
Teorema:
i) Um sistema de m equaes e n incgnitas admite soluo se, e somente se, o posto da matriz ampliada igual ao posto da matriz dos coeficientes ii) Se as duas matrizes tm o mesmo posto p e p = n nmero de incgnitas, ento a soluo ser nica iii) Se as duas matrizes tm o mesmo posto p e p < n, ento podemos escolher n p incgnitas, as outras p incgnitas sero dadas em funo dessas
O grau de liberdade do sistema n - p
Prof. Carlos Alexandre Barros de Mello cabm@cin.ufpe.br 36

Sistemas de Equaes Lineares


Solues Caso Geral
Seja:
pc = Posto da matriz dos coeficientes pa = Posto da matriz ampliada Se pc = pa, chamaremos de p m e n so as dimenses da matriz de coeficientes
m equaes com n incgnitas

Prof. Carlos Alexandre Barros de Mello cabm@cin.ufpe.br

37

Sistemas de Equaes Lineares


Solues Caso Geral
Exemplo 1:
1 0 0 0 1 0 0 0 1 3 -2 2

pc = pa = 3

m = 3, n = 3 e p = 3 Logo, o sistema admite uma nica soluo. Ok, porque a matriz corresponde ao sistema: x= 3 y = -2 z= 2
Prof. Carlos Alexandre Barros de Mello cabm@cin.ufpe.br 38

Sistemas de Equaes Lineares


Solues Caso Geral
Exemplo 2:
1 0 0 1 7 5 -10 -6

pc = pa = 2

m = 2, n = 3 e p = 2 Logo, o sistema tem grau de liberdade 1.

Prof. Carlos Alexandre Barros de Mello cabm@cin.ufpe.br

39

Sistemas de Equaes Lineares


Solues Caso Geral
Exemplo 3:
1 0 0 0 1 0 7 5 0 -10 -6 2

pc = 2, pa = 3

m = 3, n = 3 Logo, o sistema impossvel e no tem soluo.

Prof. Carlos Alexandre Barros de Mello cabm@cin.ufpe.br

40

Sistemas de Equaes Lineares


Solues Caso Geral
Exemplo 4:
1 0 0 0 1 0 -10 7 0 -2 1 0 -10 4 0

pc = pa = 2

m = 3, n = 4 e p = 2. Temos dois graus de liberdade.

Prof. Carlos Alexandre Barros de Mello cabm@cin.ufpe.br

41

Sistemas de Equaes Lineares


Solues Caso Geral
Exemplo 5: Vamos resolver o sistema
x + 2y + z + t = 0 x + 3y z + 2t = 0 1 0 2 1 1 -2 1 1 0 0 1 0 0 1 5 -2 -1 1 0 0
42

1 1

2 3

1 -1

1 2

0 0

L2 = -1.L1 + L2

L1 = -2.L2 + L1

Prof. Carlos Alexandre Barros de Mello cabm@cin.ufpe.br

Sistemas de Equaes Lineares


Solues Caso Geral
Exemplo 5 (cont.):
Assim, o sistema tem duas variveis livres (grau de liberdade 2) zet Logo, se fixarmos os valores de z e t teremos: x = -5z + t y = 2z - t

Prof. Carlos Alexandre Barros de Mello cabm@cin.ufpe.br

43

Sistemas de Equaes Lineares


Solues Caso Geral
Exemplo 6: Vamos resolver o sistema
x + 3y + z = 0 2x + 6y + 2z = 0 -x 3y z = 0 1 2 -1 3 6 -3 1 2 -1
L2 = -2.L1 + L2 L3 = L1 + L3

0 0 0

1 0 0
Prof. Carlos Alexandre Barros de Mello cabm@cin.ufpe.br

3 0 0

1 0 0

0 0 0

44

Sistemas de Equaes Lineares


Solues Caso Geral
Exemplo 6 (cont.):
Novamente, o sistema tem duas variveis livres (grau de liberdade 2) yez Logo, se fixarmos os valores de y e z teremos: x = -3y - z

Prof. Carlos Alexandre Barros de Mello cabm@cin.ufpe.br

45

Sistemas de Equaes Lineares


Solues Caso Geral
Exemplo 7: Vamos resolver o sistema
x + 2y + z + t = 1 x + 3y z + 2t = 3 1 0 2 1 1 -2 1 1 1 2 1 0 0 1 5 -2 -1 1 -3 2
46

1 1

2 3

1 -1

1 2

1 3

L2 = -1.L1 + L2

L1 = -2.L2 + L1

Prof. Carlos Alexandre Barros de Mello cabm@cin.ufpe.br

Sistemas de Equaes Lineares


Solues Caso Geral
Exemplo 7 (cont.):
Novamente, duas variveis livres (grau de liberdade 2) zet Logo, se fixarmos os valores de z e t teremos: x = -5z + t - 3 y = 2z t + 2

Prof. Carlos Alexandre Barros de Mello cabm@cin.ufpe.br

47

Exerccios Sugeridos
10 a 16

Prof. Carlos Alexandre Barros de Mello cabm@cin.ufpe.br

48

A Seguir
Determinantes e Matriz Inversa A B
49

Prof. Carlos Alexandre Barros de Mello cabm@cin.ufpe.br

R R L I

N A

E E -