Professional Documents
Culture Documents
sistemas lineares
Eliminao gaussiana
Eliminao de Gauss-Jordan
Sistemas homogneos
Equaes lineares
a1 x1 a2 x2 ... an xn b
Exemplos de equaes
lineares
1 e
x 3 y 7, y x 3 z 1
2
x1 2 x2 3x3 x4so
7 lineares.
As equaes
x 3 y linear
5, 3x e uma
2 y seqncia
z xz 4 de
e ny nmeros
sin x
A soluo de uma equao
Tal que a equao satisfeita. O conjunto de todas as
solues da equao chamado conjunto soluo ou soluo geral
da equao.
s1 , s2 ,..., sn
Exemplo encontrando o
conjunto soluo
Os nmeros t1,
Por exemplo:
1
2
t2
ou
1
1
x t2 , y t2
2
4
so chamados parmetros.
11
t1 3 leva soluo x 3, y .
2
Exemplo encontrando o
conjunto soluo
Soluo(b)
Podemos atribuir valores arbitrrios para
quaisquer duas variveis e resolver para a
terceira:
Por
x1 5exemplo:
4 s 7t ,
x2 s ,
x3 t
s, t so parmetros.
Sistemas lineares
x1 , x2 ,..., xn
s1 , que
s2 ,...,no
sn tm solua
Um sistema
dito inconsistente ou
Um sistema arbitrrio com
incompatvel; havendo pelo
m equaes lineares em n
menos uma soluo o sistema incgnitas
consistente ou compatvel.
Sistemas lineares
a1 x b1 y c1 (a1 0 ou b1 0)
a x b y c (a 0 ou b 0)
2 podem
2
2ser paralelas
2
Duas 2linhas
-> sem
soluo
Duas linhas podem interceptar-se em um
ponto
-> uma soluo
Duas linhas podem coincidir
-> infinitas solues
Matrizes aumentadas
Podemos abreviar a
escrita de um sistema
linear escrevendo
somente um arranjo
retangular de nmeros.
Este arranjo
chamado matriz
aumentada para o
sistema.
Note que os nmeros
devem ser escritos na
mesma ordem que
aparecem no sistema.
b
2n
2
21 22
a
a
...
a
b
mn
m
m1 m 2
1ra
linha
Mais um exemplo
Sistema linear original
x y 2z 9
2 x 4 y 3z 1
3x 6 y 5 z 0
1 1 2 9
2 4 3 1
3 6 5 0
adicione - 2 vezes
a primeira equao
segunda
2 y 7 z 1 7
3x 6 y 5 z
adicione - 2 vezes
a primeira linha
segunda
x y 2z
9
1 1 2
0 2 7 17
6 5
adicione -3 vezes
a primeira equao
terceira
adicione -3 vezes
a primeira linha
terceira
Mais um exemplo
x y 2 z 9 multiplique a segunda
1
equao
por
2 y 7 z 17
2
3 y 11z 27
9
1 1 2
0 2 7 17
0 3 11 27
x y 2z
y 72 z 172
3 y 11z
1 1
0 1
multiplique a segunda
1
linha por
2
2
72
9
172
3 11 27
adicione -3 vezes
a segunda equao
terceira
adicione -3 vezes
a segunda linha
terceira
Mais um exemplo
x y 2z
Multiplique a terceira
equao por - 2
y 72 z 172
12 z 32
1 1 2
0 1 7
2
0 0 12
9
172
32
Multiplique a terceira
linha por - 2
x y 2z
y 72 z 172
z 3
1 1 2
0 1 7
2
0 0 1
9
172
3
Adicione -1 vez a
segunda equao
primeira
Adicione -1 vez a
segunda linha
primeira
Mais um exemplo
x
112 z
Adicione - 11
vezes
2
a terceira equao
primeira e 72 vezes
a terceira equao
segunda
35
2
y 72 z 172
z
1 0 112
0 1 7
2
0 0 1
35
2
17
2
Adicione - 11
vezes
2
a terceira linha
primeira e 72
vezes a terceira linha
segunda
x
y
1
2
z 3
1 0 0 1
0 1 0 2
0 0 1 3
Eliminao gaussiana
Formas escalonadas
Uma matriz com as seguintes propriedades dita matriz
na forma escalonada reduzida (forma escada reduzida).
1. Se uma linha no for nula, ento o primeiro elemento
no-nulo vale 1. Chama-se este elemento o piv ou lder.
2. Se h linhas nulas, estas se agrupam todas no final da
matriz.
3. Em duas linhas sucessivas no-nulas, o piv da linha
mais baixa aparece depois do da linha mais alta.
4. Cada coluna que contm um piv tem todos os demais
elementos nulos.
Uma matriz com as trs primeiras propriedades dita
matriz escalonada (forma escada).
Uma matriz escalonada reduzida necessariamente
uma matriz escalonada, mas no o contrrio.
Exemplo
Matrizes escalonadas
reduzidas:
0 1 2 0 1
1 0 0 4
0 1 0 7
0 0 1 1
1 0 0
, 0 1 0 , 0 0
0 0
0 0 1
0 0
0
0
0
1 3 0 0
,
0 0 0 0
0 0
Matrizes escalonadas:
1 4 3 7 1 1 0
0 1 6 2 , 0 1 0
0 0 1 5 0 0 0
0 1 2 6 0
, 0 0 1 1 0
0 0 0 0 1
Mais exemplos
1
0
*
*
1
0
1
0
,
0
*
1
0
0
*
*
*
*
*
1
0
1
0
,
0
*
1
0
0
*
*
0
0
*
*
0
0
0
, 0
0
0
1
0
0
0
0
*
0
0
0
0
*
1
0
0
0
*
*
1
0
0
*
*
*
1
0
*
*
*
*
0
*
*
*
*
0
*
*
*
*
1
*
*
*
*
*
1
0
1
0
0
1
*
*
*
0
0
,
0
1
0
0
1
0
0
1
*
*
,
*
0
0
0
1
0
*
0
0
*
0
*
, 0
0
0
0
0
1
0
*
0
0
1
0
0
0
0
*
*
*
*
0
0
0
0
0
0
1
0
0
1
*
*
*
*
0 *
0 *
0 *
0 *
1 *
Exemplos
Solues de quatro sistemas
lineares
Suponha que a matriz aumentada dos seguintes
sistemas lineares tenham sido levadas forma
escalonada reduzida. Resolva os sistemas.
1 0 0 5
(a) 0 1 0 2
0 0 1 4
Soluo (a)
O sistema
correspondente :
x
y
5
-2
z 4
Exemplos
Solues de quatro sistemas
lineares
1 0 0 4 1
(b) 0 1 0 2 6
0 0 1 3 2
Soluo (b)
1. O sistema
correspondente :
4 x4 - 1
x1
x2
2 x4 6
x3 3x4 2
Variveis
dependente
s
Varivel livre
Exemplos
Solues de quatro sistemas
lineares
x1 - 1 - 4 x4
x2 6 - 2 x 4
x3 2 - 3 x4
3. H infinitas solues
para este sistema, dadas
pelas frmulas:
x1 1 4t ,
x2 6 2t ,
x3 2 3t ,
x4 t
Exemplos
Solues de quatro sistemas
lineares
1 6 0 0 4 2
(c)
0 0 1 0 3
0 0 0 1 5
0 0 0 0 0
1
2
Soluo (c)
1. A quarta linha nula
conduz a uma equao
que no impe restries
sobre as solues
(porque?). Assim
podemos omiti-la.
x1 6 x2
4 x5 - 2
x3
3 x5 1
x4 5 x5 2
Exemplos
Solues de quatro sistemas
lineares
Soluo (c)
2. Escrevendo as variveis
dependentes em termos
das variveis livres:
3.
As variveis livres so
associadas a parmetros
e a soluo geral dada
pelas frmulas:
x1 - 2 - 6 x2 - 4 x5
x3 1 - 3x5
x4 2 - 5 x5
x1 - 2 - 6 s - 4t ,
x2 s
x3 1 - 3t
x4 2 - 5t ,
x4 t
Exemplos
Solues de quatro sistemas
lineares
1 0 0 0
(d) 0 1 2 0
0 0 0 1
Soluo (d):
A ltima equao no sistema
correspondente :
0 x1 0 x2 0 x3 1
Mtodos de eliminao
0 0 2 0 7
2 4 10 6 12
2 4
12
28
6 5 1
Mtodos de eliminao
2 4 5 6 5 1
2 4 5 6 5 1
Mtodos de eliminao
2 4 5 6 5 1
piv.
12
adicionada terceira linha.
0 0
0 17 29
Mtodos de eliminao
0 0
14
12
0 17 29
6
7
14
1 2 5 3 6
0 0 1 0 7 6
2
0 0 5 0 17 29
Mtodos de eliminao
Passo 5 (cont.)
1 2 5 3 6 14
0 0 1 0 7 6
2
1
0 0 0 0 2
1
1 2 5 3 6 14
0 0 1 0 7 6
2
0 0 0 0 12 1
1 2 5 3 6 14
0 0 1 0 7 6
2
0 0 0 0 1 2
Mtodos de eliminao
0 0 0 0 1 2
1 2 5 3 0 2
0 0 1 0 0 1
0 0 0 0 1 2
1 2 0
0 0 1
0 0 0
A ltima
reduzida.
3 0 7
5 vezes a 2da linha
0 0 1
adicionado a 1ra.
0 1 2
matriz est na forma escalonada
Mtodos de eliminao
Exemplo
Eliminao de GaussResolva usando eliminao de GaussJordan
Jordan
x1 3x2 2 x3
2x 5
2 x1 6 x2 5 x3 2 x4 4 x5 3 x6 1
5 x3 10 x4
2 x1 6 x2
15 x6 5
8 x4 4 x5 18 x6 6
Soluo:
A matriz aumentada correspondente:
1
2
3
6
0
6
-2 0
-5 -2
5 10
0
8
2 0
4 -3
0 15
4 18
0
- 1
5
Exemplo
Eliminao de GaussAdicionando -2 vezes a 1ra linha 2da e 4ta
Jordan
linhas:
0
1 3 -2 0 2 0
0
0
0
-1
5
4
-2
10
8
0
0
0
-3
15
18
- 1
5
0 0
0 0
0 0
1
0
0
2 0 3 1
0 0 0 0
0 0 6 2
Exemplo
Eliminao
de
GaussPermutando a 3ra e 4ta linhas e ento multiplicando a 3ra
por 1/6 leva forma escalonada:
Jordan
1 3 - 2 0 2 0 0
0 0
0 0
0 0
2 0 3 1
0 0 1 13
0 0 0 0
Adicionando -3 vezes a 3ra linha 2da linha e ento
adicionando 2 vezes a 2da linha (resultante) 1ra linha
conduz forma escalonada reduzida:
1
0
3
0
0
0
1
0
0
0
1
0
0
4
2
0
0
2
0
0
0
0
0
1
0
0
0
1
3
Exemplo
Eliminao
de
GaussO sistema correspondente :
x 3x
4 x 2x
0
Jordan
x3 2 x4
x6 13
Soluo do sistema
As variveis dependentes escritas em termos das
livres:
x 3 x 4 x 2 x
1
x3 2 x4
x6
1
3
x1 3r 4 s 2t , x2 r , x3 2 s, x4 s, x5 t , x6 13
Retrosubstituio
1
0 0 0 0 0 1 3
0 0 0 0 0 0 0
O sistema correspondente :
x1 3 x2 - 2 x3
x3 2 x4
2x 5
3 x6 1
x6 13
1
3
x6 13
Substituindo x3=-2 x4 na primeira equao
x1 3 x2 4 x4 2 x 5
x3 2 x4
x6 13
Passo 3. Associe parmetros s variveis livres. A soluo
geral ser:
x1 3r 4 s 2t , x2 r , x3 2 s, x4 s, x5 t , x6
1
3
Eliminao gaussiana
x y 2z 9
1
Convertemos a matriz aumentada 2
3
para a forma escalonada
Soluo
2 x 4 y 3z 1
3x 6 y 5 z 0
1
4
6
1 1
0 1
0 0
2
3
5
2
72
1
9
1
0
9
172
3
x y 2 z 9, y 72 z 172 , z 3
Eliminao gaussiana
Soluo
x 9
Dependentes em termos de livres:
y 2 z,
y 172 72 z ,
z 3
x 3 y,
y 2,
z 3
x 1, y 2, z 3
Sistemas lineares
Um
sistema linear de equaes
homogneos
dito homogneo se os termos
constantes so nulos.
Cada sistema linear
homogneo consistente, j
que tem necessariamente pelo
menos a soluo trivial; se h
outras solues, estas so
chamadas solues notriviais.
S h duas possibilidades:
Soluo trivial
Sistemas lineares
homogneos
Um caso especial de
um sistema linear
homogneo com
duas equaes e
duas incgnitas:
a1 x b1 y 0 (a1 0 ou b1 0)
a2 x b2 y 0 (a2 0 ou b2 0)
Exemplo
Resolva o seguinte
sistema usando
eliminao de GaussJordan.
Soluo
A matriz aumentada
Forma escalonada
reduzida
2 x1 2 x2 x3
x5 0
x1 x2 2 x3 3 x4 x5 0
x1 x2 2 x3
x5 0
x3 x4 x5 0
2
1
1 0
1 2 3 1 0
1 2 0 1 0
0 1 1 1 0
1
0
0
0
0
0
1
0
0
0
0
0
0
Exemplo
Soluo (cont)
Sistema correspondente:
x1 x2
x5 0
x5 0
x3
x4
x2 x5
x3 x5
x4 0
Soluo geral:
x1 s t , x2 s, x3 t , x4 0, x5 t
Aspectos adicionais
() 0
xk 1
xk 2
xk 1 ()
xk 2 ()
() 0
xr () 0
(1)
xr ()
(2)
Teorema
Um sistema linear homogneo com
mais incgnitas que equaes tem
infinitas solues.