Você está na página 1de 10

FTC- Faculdade de Tecnologia e Cincias

Disciplina: lgebra Linear


Professora: Maria Ceclia Teles
Curso: Engenharia Mecatrnica
Texto 02: Sistemas de Equaes Lineares - Escalonamento
Introduo
Consideremos o seguinte problema: Encontrar a equao da parbola y = ax
2
+bx + c, sabendo que ela
passa pelos pontos P
1
(1, 2); P
2
( 1, 12) e P
3
(4, 2).
Os pontos P
1
, P
2
e P
3
devem satisfazer a equao y = ax
2
+bx + c. Substituindo os pontos obtemos as
trs seguintes equaes que nos do um sistema com 3 equaes e 3 incgnitas a, b e c.

'

+ +
+
+ + +
2 c 4b 16a
12 c b a
2 c b a
Em inmeras situaes para resolvermos determinado problema precisamos resolver um sistema de
equaes
O nosso objetivo discutir um mtodo para resolver estes sistemas. Para isso precisamos introduzir
uma terminologia bsica.
Definio: Dados os nmeros reais
a a a a b
n 1 2 3
, , ,... e
, chamamos de equao linear sobre R , nas
incgnitas
x x x
n 1 2
, ...
, (onde
x x x
n 1 2
, ...
, so variveis em R) equao
a x a x a x b
n n 1 1 2 2
+ + ...
( I )
Os escalares
a a a a
n 1 2 3
, , ,...
so chamados de coeficientes da equao e b de termo independente
( ou constante ) da equao.
Uma soluo de ( I ) uma seqncia de nmeros reais, ( )
1 2
, ,...
n
tambm chamada de n-upla que
satisfaz ( I ), isto ,
a a a b
n n 1 1 2 2
+ + ...
Exemplos:
1) A equao de uma reta no plano uma equao linear nas variveis x e y: Por exemplo, x + y = 1.
Todos os pontos da reta satisfazem a equao: ( 0,1 ), ( 1,2 ) (1, 0), etc
2) A equao do plano x + y 2z = 0 uma equao linear nas trs incgnitas x, y e z. Algumas
solues para essa equao: (0, 0, 0 ); (1, 1, 1 ); (2, 4, 3), etc. D exemplos de outras.
3) Consideremos a equao com 4 incgnitas
2 3 6 7 8
1 2 3 4
x x x x + +
. A n-upla (4,2,-1,0) uma
soluo da equao. Existem infinitas solues para essa equao. D exemplo de outras.
1

Observao: Uma equao linear no envolve quaisquer produtos ou razes de variveis. Todas as
variveis aparecem na primeira potncia e no aparecem como argumento de funes trigonomtricas,
logartmicas ou exponenciais
Contra-exemplos: As equaes a seguir no so lineares
1) x
2
+ y = 2 2) xy + z = 1 3) senx + y + xz = 0
Definio: Um sistema S de m equaes lineares com n incgnitas, ( m e n inteiros,
m n 1 1 ,
) um
conjunto com m equaes lineares, cada uma delas com n incgnitas, consideradas simultaneamente,
apresentadas da seguinte forma:
S
a x a x a x b
a x a x a x b
a x a x a x b
n n
n n
m m mn n m

+ + +
+ + +
+ + +

'

11 1 12 2 1 1
21 1 22 2 2 2
1 1 2 2
...
...
.............................................
...
onde
e R b a
i ij

Uma soluo do sistema S uma n-upla ( )
1 2
, ,...
n
que soluo de cada uma das m equaes do
sistema.
Um sistema dito homogneo se as constantes
b b b
m 1 2
, ,...
so todas nulas.
Exemplos:
1. Considerando o sistema

'

+ +
+ +
+ +
2
3 2 2
5 2 2
z y x
z y x
z y x
temos que (1, 2, 1 ) soluo
2. O sistema homogneo
x y z
x y z
x y z

+ +
+ +

'

0
3 4 2 0
2 3 0
tem ( 0, 0, 0 ) como soluo.
3. O sistema

'

+
+ +
2 2
1
w z y x
w z y x
tem infinitas solues: Algumas delas: (1,1,0,1); (0,3,1,3)
Definio: Dizemos que dois sistemas so eqivalentes se e somente se toda soluo de um deles
tambm soluo do outro.
2

Exemplo:

'

'


+
0 2 2
4 3
e
0
2
y x
y x
y x
y x
so equivalentes e (1,1) soluo dos dois
Matrizes Associadas a um Sistema Linear
Dado um sistema linear
S
a x a x a x b
a x a x a x b
a x a x a x b
n n
n n
m m mn n m

+ + +
+ + +
+ + +

'

11 1 12 2 1 1
21 1 22 2 2 2
1 1 2 2
...
...
.............................................
...
podemos associar as seguintes
matrizes a S
1. A matriz dos coeficientes A
a a a
a a a
a a a
n
n
m m mn

_
,

11 12 1
21 22 2
1 2
...
...
... ... ... ...
...
2. A matriz das incgnitas X
x
x
x
n

_
,

1
2
...
3. A matriz dos termos independentes B
b
b
b
m

_
,

1
2
...
4. A matriz ampliada do sistema
a a a b
a a a b
a a a b
n
n
m m mn m
11 12 1 1
21 22 2 2
1 2
...
...
... ... ... ... ...
... ... ... ... ...
...

_
,

, onde cada linha uma representao


abreviada da equao correspondente no sistema.
3

Podemos escrever o sistema S na forma matricial
a a a
a a a
a a a
x
x
b
b
b
n
n
m m mn
x
n
m
11 12 1
21 22 2
1 2
1
2
1
2
...
...
... ... ... ...
...
...
...

_
,

_
,

_
,

AX = B
Resoluo de Sistemas
Consideremos o sistema

'


+
1
6 2 2
y x
y x
.
Resolver o sistema acima encontrar valores para x e y que satisfaam s duas equaes.
Existem alguns processos para se resolver um sistema. Um deles consiste em se eliminar incgnitas de
uma equao atravs da adio de uma equao com outra ou mltiplos de outra. Vejamos como
funcionaria para o exemplo acima:

'

'

'

'

'


+
2
1
2
3
4 2
3
1
3
1
6 2 2
y
x
y
y x
y
y x
y x
y x
y x
y x
Considerando agora cada matriz ampliada de cada sistema obtido acima, temos a seguinte sequncia de
matrizes:
4

,
_

,
_

,
_

,
_

,
_

2 1 0
1 0 1
2 1 0
3 1 1
4 2 0
3 1 1
1 1 1
3 1 1
1 1 1
6 2 2
Chamando de M
1
, M
2
, M
3
, M
4
e M
5
, as matrizes acima, observemos que seguimos os seguintes passos:
1
o
) Multiplicamos a 2
a
linha da matriz ampliada do sistema, M
1,
por 1/2 obtendo M
2
.
2
o
) Subtramos a 1
a
linha de M
2
da 2
a
, obtendo M
3
3
o
) Multiplicamos a 2
a
linha de M
3
por 1/2 , obtendo M
4
4
o
) Subtramos a 2
a
linha de M
4
da 1
a
, obtendo M
5

Observaes:
1. A matriz M
5
a matriz ampliada do sistema

'

2
1
y
x
que j nos d a soluo do sistema inicial. A
matriz M
5
, portanto, nos permite visualizar a soluo
2. Para obtermos a soluo do sistema efetuamos operaes sobre as equaes ( ou equivalentemente
sobre as linhas da matriz ampliada). Tais operaes nos do equaes eqivalentes e portanto sistemas
eqivalentes.
3. As operaes efetuadas nas equaes ( ou linhas das matrizes ) acima so chamadas de operaes
elementares e definiremos formalmente a seguir
Operaes Elementares sobre Linhas
Definio: So trs as operaes elementares sobre as linhas de uma matriz. ( Para simplificar a
linguagem vamos indicar por L
i
a i-sima linha de uma matriz)
1) Permutar linhas
( L
i
L
j
indica que as linhas i e j foram permutadas)
Exemplo:
1 3 4
2 1 1
2 1 1
1 3 4
2

_
,

_
,


L
1
L
2) Multiplicar uma linha por um escalar no nulo k
L
i
kL
i
indica que a i-sima linha foi substituda por kL
i
Exemplo:
2 1 1
1 3 4
2 1 1
2 6 8
2

_
,

_
,



L
2
L
2
3) Substituir uma linha por ela somada a outra linha multiplicada por um escalar no nulo
5

L
i
L
i
+kL
j
indica que a i-sima linha foi substituda pela i-sima linha somada com a j-sima linha
multiplicada por k
Exemplo:
2 1 1
2 6 8
2 1 1
0 7 7

_
,

_
,

+

L
2
L
2
L
1
Observemos que as matrizes, depois de efetuadas estas operaes, podem ser consideradas matrizes
ampliadas de sistemas eqivalentes.
Matrizes Linha-Eqivalentes
Definio Se A e B so matrizes m x n, dizemos que B linha-equivalente a A, e indicamos A ~ B se B
for obtida de A atravs de um nmero finito de operaes elementares sobre as linhas de A.
Exemplo
1 3 4
2 1 1
2 1 1
1 3 4
2 1 1
2 6 8
2 1 1
0 7 7
2 1 1
0 1 1
2 0 2
0 1 1
1 0 1
0 1 1

_
,

_
,

_
,

_
,

_
,

_
,

_
,
~ ~ ~ ~ ~ ~
O resultado que obtivemos no exemplo visto vale geralmente e pode ser expresso no seguinte teorema:
Teorema: Dois sistemas que possuem matrizes ampliadas linha-equivalentes so equivalentes.
Matriz linha reduzida forma escada (LRFE)
Consideremos o sistema
S
a x a x a x b
a x a x a x b
a x a x a x b
n n
n n
m m mn n m

+ + +
+ + +
+ + +

'

11 1 12 2 1 1
21 1 22 2 2 2
1 1 2 2
...
...
.............................................
...
e suponhamos que ele tenha uma
nica soluo ( )
1 2
, ,...
n
.
Para resolvermos S podemos efetuar operaes com as equaes de S at chegarmos soluo
x
x
x
n n
1 1
2 2

'

...
6

Isto, em termos da matriz ampliada do sistema, corresponde a efetuarmos operaes elementares sobre
as linhas da matriz ampliada do sistema at obtermos uma matriz linha-equivalente do tipo
1 0 0 0
0 1 0 0
0 0 1 0
0 0 0 1
1
2
3
...
...
...
... ... ... ... ... ...
...

_
,

Exemplo:
Consideremos o sistema

'

+
+ +
+
3 3 2
0
8 4 4 2
z y x
z y x
z y x
.Vamos efetuar operaes elementares na sua matriz ampliada
para tentar chegar forma acima

,
_

,
_

,
_

,
_

,
_

,
_

1 1 0 0
7 0 1 0
8 0 0 1
1 1 0 0
7 0 1 0
8 0 0 1
1 1 0 0
4 3 1 0
4 4 0 1

1 1 0 0
4 3 1 0
4 2 2 1

3 3 2 1
0 1 1 1
4 2 2 1

3 3 2 1
0 1 1 1
8 4 4 2
A ltima matriz desta seqncia corresponde soluo do sistema

'




1
7
8
z
y
x
Podemos observar que a matriz obtida na resoluo do sistema acima tem uma forma especial. Ela o
que chamamos uma matriz linha-reduzida forma escada que definiremos a seguir.
Definio: Dizemos que uma matriz
( ) A a
ij
mxn

est na forma linha reduzida forma escada (LRFE)


ou forma escalonada reduzida por linhas se satisfaz s seguintes condies:
a) O primeiro elemento no nulo de uma linha no nula 1
b) Toda linha nula ocorre abaixo de todas as linhas no nulas
c) O nmero de zeros precedendo o primeiro elemento no nulo de uma linha aumenta a cada linha at
que sobrem somente linhas nulas, se houver
d) Cada coluna que possui o primeiro elemento no nulo de alguma linha tem todos os outros
elementos nulos.
Exemplos
7

1)
1 0 0 0 1
0 1 0 0 2
0 0 1 0 3
0 0 0 0 0

_
,

LRFE 2)
1 0 0 0 1
0 0 0 0 0
0 0 1 2 3
0 1 0 0 0

_
,

no LRFE. No satisfaz b) e c)
3)
1 4 0 1
0 1 0 3
0 0 2 1

_
,

no LRFE. No satisfaz a) e d)
4)
1 0 0 2
0 0 1 3
0 1 0 1
0 0 0 0

_
,

no LRFE. No satisfaz c). Mas, se permutarmos a 2


a
linha com a 3
a
obtemos
1 0 0 2
0 1 0 1
0 0 1 3
0 0 0 0

_
,

que LRFE.
5) Toda matriz quadrada LRFE ou a identidade ou tem linhas nulas
Definio: Se uma matriz satisfaz s trs primeiras condies dizemos que ela est na forma
escalonada por linhas ou simplesmente na forma escalonada
Exemplos
1)
1 2 3
0 1 1
0 0 1

_
,

e 2)
1 1 2 2 1
0 1 3 1 0
0 0 1 2 1

_
,

esto na forma escalonada


3)
1 1 1 1
0 2 1 1
0 1 0 0

_
,

no est na forma escalonada nem LRFE


Observao: Toda matriz na forma LRFE est na forma escalonada mas no reciprocamente
Eliminao de Gauss-Jordan
Teorema: Toda matriz linha-equivalente a uma nica matriz linha reduzida forma escada
Vamos agora dar um procedimento de eliminao passo a passo que pode ser usado para reduzir
qualquer matriz forma LRFE
Seja A uma matriz m x n. Veremos o processo que ser usado para, a partir da matriz A, obtermos a
matriz B, linha equivalente a A (A ~ B ), tal que B seja linha reduzida forma escada.
Acompanharemos os passos com um exemplo.
1
o
) Se A tem linhas nulas, colocamos todas as linhas nulas abaixo das linhas no nulas, atravs de
permutao, e a matriz fica satisfazendo a condio b)
8

,
_

,
_

0 0 0 0
25 7 7 3
1 1 1 1
8 4 2 0

1 1 1 1
25 7 7 3
0 0 0 0
8 4 2 0
4 2
L L
A
2
o
) Seja
o
j
a
1 o primeiro elemento no nulo da 1
a
linha. Efetuamos a operao elementar
1 1
L
1
L
o
ij
a

e
a condio a) fica satisfeita para esta linha.

,
_

,
_

0 0 0 0
25 7 7 3
1 1 1 1
4 2 1 0

0 0 0 0
25 7 7 3
1 1 1 1
8 4 2 0
1 1
2
1
L L
A
3
o
) Substitumos agora cada linha Li, i 1, por 1 i
L L
o
ij
a
. Desta maneira, na coluna j
o
,
o
j
a
1 = 1 e
todos os outros elementos se anulam ficando esta coluna satisfazendo condio d)

,
_

,
_



0 0 0 0
3 7 0 3
3 1 0 1
4 2 1 0

0 0 0 0
25 7 7 3
1 1 1 1
4 2 1 0
1 2 2
1 3 3
L L L
L 7 L L
4
o
) Repetimos agora o processo para as outras linhas ficando agora todas as outras colunas
satisfazendo condio d)

,
_

,
_

,
_

,
_


0 0 0 0
2 / 3 1 0 0
2 / 9 0 0 1
7 0 1 0
0 0 0 0
2 / 3 1 0 0
3 1 0 1
4 2 1 0

0 0 0 0
6 4 0 0
3 1 0 1
4 2 1 0

0 0 0 0
3 7 0 3
3 1 0 1
4 2 1 0
3
2
1 1
3 2 2
3
L
4
1
3
L
2
L 3
3
L
3
L
L L L
L L L
5
o
) Se as condies b) e c) no esto satisfeitas no fim do 4
o
) passo, efetuamos permutaes de linhas,
em um nmero finito, at que a matriz fique na forma linha reduzida forma escada.

,
_

,
_


0 0 0 0
2 / 3 1 0 0
7 0 1 0
2 / 9 0 0 1
0 0 0 0
2 / 3 1 0 0
9 / 3 0 0 1
7 0 1 0
2 1
L L
9

Observaes:
1) A matriz linha reduzida forma escada obtida pelo processo descrito anteriormente nica.
2) O processo que obter uma matriz linha reduzida forma escada, a partir de uma matriz dada
chamado de escalonamento de matriz ou eliminao de Gauss-Jordan.
3) O processo para chegarmos a uma forma escalonada ( mas no LRFE) chamado de eliminao
gaussiana.
Exemplos: Escalone as matrizes a seguir para coloc-las na forma LRFE.
1)

,
_

12 1 3 3
11 1 3 2
6 0 2 2
2)

,
_

9 6 3
3 2 1
4 0 0
3)
1 1 1 1
1 1 2 2
1 6 3 3

_
,

4)

,
_



0 4 2 1 1
0 0 4 1 2
0 1 2 1 1
5)

,
_

1 2 2 2
3 1 3 2
4 1 1 1
Referncias Bibliogrficas
- lgebra Linear Alfredo Steinbruch / Paulo Winterle
- lgebra Linear Boldrini / Costa / Figueiredo / Wetzler
- lgebra Linear Caliolli
- lgebra Linear com Aplicaes Anton / Rorres
10