1

UFERSA- Curso de Frias 2010

Disciplina: lgebra Linear
Professor: Walter Martins
Trabalho de lgebra linear: Delineamento Geral

Pode ser feito por grupos de at 3 (trs) alunos. Deve ser entregue at dia 27/01/10.
Deve ser manuscrito e conter referncias de estudo.
O que deve constar no trabalho: Apresentao do mtodo de resoluo de sistema lineares usando o
escalonamento de sistemas ou matrizes, exemplos e aplicaes. Uma importante aplicao o uso desta
tcnica para inverter matrizes.

Texto 01: Resoluo e Discusso de um Sistema Linear

O mtodo de escalonamento de uma matriz vai servir como base para a resoluo de sistemas lineares.
Para isto, consideramos a matriz ampliada do sistema e escalonamos para obtermos uma matriz
equivalente LRFE.

Exemplos:

x 3z 8 1 8

0 3

1) 2 x 4 y 4 A matriz ampliada do sistema 2
3
4 0 4 . Vamos escalonar esta
3x 2 y 5 z 26 2 5 26

matriz para obter a matriz equivalente LRFE

1
1 0 3 8 L L 2L 1 0 3 8 L2 L2 1 0 3 8
2 2 1 4
2 4 0 4 0 4 6 12 0 1 3/ 2 3
3 L L3 3 L1
2 5 26 3 0 2 14 50 0
2 14 50
8 1
L3 L3 2L2

1 0 3

L3 L3 1 0 3 8 L L 3L 1 0 0 4
11 1 1 3
0 1 3/ 3 3 0 1 3/ 2 3 0 1 0 3
0 3
0 11 44 0
0 1
4 2L L 2
2
L
30 0 1 4

A ltima matriz da seqncia acima uma matriz LRFE linha equivalente matriz ampliada do sistema
x 4

dado e corresponde matriz ampliada do sistema y 3 .
z 4

O sistema final equivalente ao sistema dado, logo tm as mesmas solues. Portanto a soluo do
sistema { ( 4, 3, -4 ) } Neste caso o sistema tem uma nica soluo
 2

x y 2z t 0 1 1 1 0

2

2) 2 x y 4 z 0 A matriz ampliada do sistema 2
1
1 4 0 0 . Vamos obter a
x y 2 z 4t 0 1 2 4 0

matriz LRFE equivalente:
1
1 1 2 1 0 L L 2 L 1 1 2 1 0 L2 L2 1 1 2 1 0
2 2 1 3
2 1 4 0 0 0 3 0 2 0 0 1 0 2/3 0
1 L3 L3 L1
1 2 4 0 0 0 0 3 0 0
0 0 3 0
1 1
L1 L1 L2
1 0 2 1/ 3 0 L3 L3 1 0 2 1/ 3 0 L1 L1 L3 1 0 2 0 0
3 3
0 1 0 2/3 0 0 1 0 2/3 0 0 1 0 0 0
2
0 0 0 3 0 0 0 0 1 0 L2 L2 3 L3 0 0 0 1 0

x 2z 0

A matriz acima equivale ao sistema y 0
t 0

Para cada valor atribudo a z, temos a n-upla 2 z ,0, z ,0 que soluo do sistema.
O sistema tem infinitas solues e dito indeterminado.

x y z 4 1 4

1 1

3) 2 x 3 y 1z 3 A matriz associada ao sistema 2
2
3 1 3 . Vamos encontrar a matriz
2 x 2 y 2 z 1 2 2 1

equivalente LRFE. :
1
1 1 1 4 L L 2 L 1 1 1 4 L3 L3 1 1 1 4 L L L 1 0 4 9
2 2 1 7 1 1 2
2 3 1 3 0 1 3 5 0 1 3 5 0 1 3 5
2 L3 L3 2 L1
2 2 1 0 0 0 7 0
0 0
1 0
0 0 1

L1 L19 L3
1 0 4 0

0 1 3 0
L2 L2 5 L3
0 0 0 1

A 3a linha da matriz LRFE corresponde equao x.0 y.0 z 0 1 que nos leva a um absurdo 0 =
1!
Neste caso dizemos que o sistema no tem soluo, ou que impossvel.

Discusso de um sistema

Vimos pelos exemplos anteriores que podemos ter vrias situaes para um sistema linear.
Vejamos o que acontece a um sistema de uma equao a uma incgnita: ax = b
 3
b
1o ) Se a 0, temos que x
a
2o ) Se a = b = 0, temos que qualquer nmero real soluo da equao.
3o ) Se a = 0 e b 0, ficamos com 0.x = b e a equao no tem soluo.

No caso em que temos um sistema com duas equaes e duas incgnitas, temos uma interpretao
geomtrica bastante simples das situaes colocadas anteriormente.

ax by c (1)

a1x b1 y c1 (2)
As equaes ( 1 ) e ( 2 ) podem ser interpretadas como duas retas no plano e temos as seguintes
interpretaes geomtricas:

1o ) Soluo nica
Retas se interceptam num nico ponto

2o ) Infinitas Solues
Retas coincidentes

3o ) No existe soluo
Retas Paralelas

Observao: Interpretao anloga pode ser dada a um sistema de 3 equaes e trs incgnitas. Neste
caso cada equao representa um plano no espao.

a11 x1 a12 x2 ...a1n xn b1

a x a x ...a x b
21 1 22 2 2n n 2
No caso geral temos que, dado um sistema S ele poder ter
.............................................
am1 x1 am2 x2 ...a mn xn bm
 4
i) Uma nica soluo e neste caso dizemos que o sistema possvel ( compatvel, consistente ) e
determinado.
ii) Infinitas solues e neste caso dizemos que ele possvel e indeterminado.
iii) Nenhuma soluo e neste caso dizemos que o sistema impossvel (incompatvel,
inconsistente)

determinado (soluo nica)

possvel
Sistema indeterminado ( infinitas solues )
impossvel ( sem soluo )

Existe um nmero associado a uma matriz, atravs do qual podemos identificar em qual das trs
situaes anteriores se enquadra um sistema, bastando para isto analisar as matrizes LRFE equivalentes
s matrizes dos coeficientes e a matriz ampliada associadas ao sistema.

Definio: Dada uma matriz Amxn , seja Bmxn tal que, A ~ B e B linha reduzida forma escada. O
posto de A, que denotaremos por p ( ou p(A) ) o nmero de linhas no nulas de B.

Exemplos:
0 0 2 1 2 0

1) A = 1 2 1 ~ 0 0 1 B . Temos assim que p(A) = 2

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

2) A = 1 1 2 2 ~ 0 1 0 0 = B. Temos que p(A) = 3

1 6 3 3 0 0 1 1

Observao: O posto p de uma matriz sempre menor ou igual a n, isto , p n De fato, isto significa
que o nmero de linhas no nulas de uma matriz LRFE no pode ser maior que o nmero de colunas da
matriz, seno ela deixa de ter a forma LRFE.

Tente dar um exemplo de uma matriz LRFE em que p > n !!!!!

Consideremos as matrizes LRFE equivalentes s matrizes ampliadas dos 3 ltimos sistemas resolvidos
anteriormente.
Vamos indicar por pc posto da matriz dos coeficientes e
pa o posto da matriz ampliada.
 5

1 0 3 8 1 0 0 4

1) 2 4 0 4 ~ 0 1 0 3 B
3 2 5 26 0 0 1 4

A matriz B acima a matriz ampliada LRFE de um sistema com m equaes ( m = 3) e n incgnitas
( n = 3)
pc = 3 = pa = 3 Sistema possvel e determinado

1 1 2 1 0 1 0 2 0 0

2) 2 1 4 0 0 ~ 0 1 0 0 0 = B
1 1 2 4 0 0 0 0 1 0

A matriz B acima a matriz ampliada LRFE de um sistema com m equaes ( m = 3) e n incgnitas
( n = 4)
pc = 3 = pa < n = 4 Sistema possvel e indeterminado.

1 1 1 4 1 0 4 0

3) 2 3 1 3 ~ 0 1 3 0 = B
2 2 2 1 0 0 0 1

A matriz B acima a matriz ampliada LRFE de um sistema com m equaes ( m = 3) e n incgnitas

( n = 3)
pc = 2 pa = 3 Sistema impossvel.

A situao ilustrada nos exemplos acima vale geralmente e est enunciada a seguir:

Seja S um sistema de m equaes e n incgnitas.

i) S admite soluo se e somente se o posto da matriz ampliada igual ao posto da matriz dos
coeficientes, pa = pc = p.
ii) Se as duas matrizes tm o mesmo posto e p = n, ento a soluo ser nica
iii) Se as duas matrizes tm o mesmo posto e p < n , ento o sistema indeterminado. Podemos
ento escolher n p incgnitas e escrever as outras p incgnitas em funo destas. Dizemos
que n p o grau de liberdade do sistema. (usado em estatstica!)

Exerccio: Supondo que as matrizes a seguir so as matrizes ampliadas de sistemas de equaes,

analise se os sistemas correspondentes so possveis e determinados, possveis e indeterminados ou
impossveis.

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

Resoluo e Discusso de Sistemas pelo Mtodo de Gauss

At agora resolvemos e discutimos sistemas atravs da matriz na forma LRFE , linha equivalente
matriz ampliada do sistema. Podemos resolver e discutir sistemas usando o mtodo de Gauss, que
consiste em escalonar a matriz at a forma escalonada ( eliminao gaussiana ) sem precisar ir at a
forma escalonada reduzida por linhas ( Gauss-Jordan)
1 1 2 1

Consideremos a matriz ampliada de um sistema linha equivalente seguinte matriz 0 1 1 3 ( I
0 0 1 2

x y 2z 1

) que corresponde ao sistema y z 3
z 2

Substituindo o valor de z = 2 na 2a equao obtemos y = 5 e substituindo os valores z = 2 e y = 5 na 1a
equao obtemos x = 8.

A matriz ( I ) no est na forma LRFE mas a partir dela obtemos, por substituio, a soluo do
sistema.

Para resolver o sistema por este mtodo, escalonamos a matriz ampliada e obtemos a soluo do
sistema ( caso exista ) por eliminaes sucessivas das incgnitas

Exemplo:

x y z 1 1
1 1

1 1 L L L 1
3 1
1 1 1 L3 L3 1
2
1 1 1

y 3z 7
3
0 1 3 7 0 1 3 7 0 1 3 7 que est
1 1 0 0 1 1 / 2
x y z 2 1 2 0 2 1 0

na forma escalonada por Gauss

1
A ltima linha da matriz corresponde a z
2
1 17
A 2a linha corresponde equao y 3z 7 . Substituindo z , obtemos y
2 2
Substituindo os valores encontrados para z e y na primeira equao x y z 1 , obtemos
x=7

Algumas observaes sobre os mtodos de Gauss e Gauss-Jordan:

1. Definimos o posto de uma matriz atravs da matriz linha equivalente LRFE. No entanto, o nmero
de linhas no nulas de uma matriz LRFE o mesmo que o de uma matriz escalonada por Gauss.
 7
Assim, se queremos apenas discutir um sistema no precisamos escalonar a matriz at a forma
LRFE. Basta coloc-la na forma escalonada.
2. Se o interesse a resoluo completa do sistema mais conveniente fazer o processo completo, ou
seja, colocar a matriz ampliada na forma LRFE. Este mtodo melhor se resolvemos manualmente
sistemas pequenos
3. Para sistemas grandes foi mostrado que o mtodo de Gauss-Jordan requer cerca de 50% mais
operaes que a eliminao gaussiana. Do ponto de vista computacional mais interessante
portanto a eliminao gaussiana.

Algumas observaes sobre sistemas lineares homogneos

1. Todo sistema linear homogneo consistente pois tem x1 = 0; x2 = 0; x3 = 0 ..., ou seja, a n-upla
(0,0,0,...,0) como soluo: Esta soluo chamada de soluo trivial ou soluo nula. Se h
outras solues estas so chamadas de no-triviais. .
2. Como um sistema linear homogneo tem sempre a soluo trivial, s existem duas
possibilidades para suas solues:
O sistema tem somente a soluo trivial
O sistema tem infinitas solues alm da trivial
3. Um sistema homogneo de equaes lineares com mais incgnitas que equaes tem infinitas
solues

Exerccios basicos:

1) Usando o mtodo de Gauss, discuta em funo de k o seguinte sistema:

y x k 0

x 2 y 3z 2
x 3y 2z 7

Resposta: Se k 5 o sistema impossvel e se k = 5 o sistema possvel e indeterminado

x 2 y 3z 1

2) Determine o valor de c para que o sistema 3x y 2 z 2 seja possvel
x 8z 5 y c

Resposta: Qualquer valor de c 0
 8

x y z 1

3) Dado o sistema S = x 3 y az 3 , determine:
x ay 3z 2

a) Os valores de a para que S seja possvel e determinado
b) Os valores de a para que S seja possvel e indeterminado.
c) Os valores de a para que S seja impossvel

Resposta
a) a 1 e a 3
b) No existe a
c) a = 1 e a = 3

Referncias Bibliogrficas
- lgebra Linear Alfredo Steinbruch / Paulo Winterle
- lgebra Linear Boldrini / Costa / Figueiredo / Wetzler
- lgebra Linear Caliolli
- lgebra Linear com Aplicaes Anton / Rorres