Você está na página 1de 38

1 - Sistemas Lineares

lgebra Linear
Prof. Licinius Alcantara
1
1 - Sistemas de Equaes Lineares

Uma equao linear pode ser escrita na forma:
a
1
x
1
+ a
2
x
2
+ ... + a
n
x
n
= b,
onde:
x
1
, x
2
, ... , x
n
so as incgnitas;
a
1
, a
2
, ... , a
n
so coeficientes da equao (constantes);
n um nmero inteiro positivo.

As equaes:
e

so ambas lineares porque podem ser reescritas na forma da eq. :
e

As equaes:
e

no so lineares por causa da presena de x
1
x
2
na 1 equao e de .
na 2.
2
1 2 1
2 5 4 x x x = +
6 2 2
3 2 1
= + x x x
2 5 3
2 1
= x x
( )
3 1 2
6 2 x x x + =
2 1 2 1
5 4 x x x x =
6 2
1 2
= x x
1
x
Um sistema de equaes lineares (ou um sistema linear) uma
coleo de equaes lineares envolvendo as mesmas variveis
(incgnitas) x
1
, x
2
, ... , x
n
. Um exemplo

2x
1
x
2
+ 1,5x
3
= 8,
x
1
4x
3
= 7,

Uma soluo do sistema so os valores fixos assumidos por x
1
, x
2
, ... ,
x
n
que torna verdadeira cada equao do sistema. Por exemplo,
(x
1
, x
2
, x
3
) = (5 , 6,5 , 3) uma soluo para o sistema .

3
fcil determinar o conjunto soluo de um sistema linear de duas
equaes e duas incgnitas porque equivalente a determinar a
interseo de duas retas. Por exemplo, dado o sistema:
retas:



Os grficos destas equaes so retas, que denotamos por l
1
e l
2
.
4

= +
=
3 3
1 2
2 1
2 1


x x
x x
( )

+ =
+ =
1 3 / 1
5 , 0 5 , 0
1 2
1 2
x x
x x


x
1
x
2
2

3

l
1
l
2
Soluo nica:
|
.
|

\
|
=
|
.
|

\
|
=
2
3
2
1
x
x
x
Podem haver casos em que duas retas no se cortam num nico ponto.
Elas podem ser paralelas, ou podem coincidir e, portanto, se cortar em
todo ponto:

(a) (b)
5

= +
=
3 2
1 2
2 1
2 1


x x
x x
x
1
x
2
l
1
l
2
Nenhuma soluo

= +
=
2 4 2
1 2
2 1
2 1


x x
x x
x
1
x
2
l
1
, l
2
Infinitamente muitas solues
OBS: Veja que a 2 equao
igual 1 equao multiplicada
por uma constante (2).
OBS: Veja que a 2 equao contradiz
a 1, pois a soma das incgnitas
vezes as mesmas constantes do
resultados diferentes.
Portanto, a partir dos grficos observados, pode-se inferir que um
sistema de equaes lineares tem:

1. nenhuma soluo, ou
2. exatamente uma soluo, ou
3. infinitas solues.

Um sistema com n incgnitas ter uma nica soluo se ele tiver n
equaes Lineamente Independentes (LI). (uma equao que seja
expressa puramente como uma combinao linear de outras equaes
do sistema no traz informao adicional para encontrar suas incgnitas)


6
Notao matricial


Dado o exemplo:


Este sistema pode ser escrito na forma matricial abaixo:


ou




onde , e


a matriz dos coeficientes (ou matriz associada) do sistema.
o vetor correspondente ao lado direito das equaes do sistema.
o vetor das incgnitas a serem encontradas.
7

= + +
=
= +
9 9 5 4
8 8 2
0 2
3 2 1
3 2
3 2 1
x x x
x x
x x x


(
(
(

=
(
(
(

(
(
(


9
8
0

9 5 4
8 2 0
2 1
3
2
1
1
x
x
x
B X A =

9 5 4
8 2 0
2 1
(
(
(

=
1
A
(
(
(

=
9
8
0
B
(
(
(

=
3
2
1
x
x
x
X
A
B
X
Resolvendo um Sistema Linear

recomendvel aprendermos procedimentos sistemticos para
resolver sistemas lineares de modo a podermos convert-los em
algoritmos para computador. A estratgia bsica substituir um sistema
por um sistema equivalente (um sistema que apresenta o mesmo
conjunto soluo) que seja mais fcil de resolver.
Resumidamente usamos o termo em x
1
da primeira equao do
sistema para eliminar os termos em x
1
das outras equaes. Depois
usamos x
2
da segunda equao para eliminar os termos em x
2
das
outras equaes abaixo, e assim por diante, at obtermos um sistema
equivalente muito simples.
No processo de simplificao, as operaes que podem ser feitas so:
(i) substituir uma equao pela soma dela mesma com um mltiplo de
outra equao,
(ii) trocar entre si duas equaes, e
(iii) multiplicar os termos de uma equao por uma constante no nula.


8
Ex. 1: Resolva o sistema .





Soluo:
O primeiro passo consiste em eliminarmos os termos em x
1
a partir da
segunda equao. Como a 2 equao j no tem termos em x
1
,
pulamos direto para a 3 equao.
Substituindo [eq.3] por [eq.3] + 4[eq.1]:





O resultado desse clculo colocado no lugar da 3 equao original:
9

= + +
=
= +
9 9 5 4
8 8 2
0 2
3 2 1
3 2
3 2 1
x x x
x x
x x x


(
(
(


9 9 5 4
8 8 2 0
0 1 2 1 Notao
matricial
(matriz completa)
9 13 3
0 4 8 4
9 9 5 4
3 2
3 2 1
3 2 1
= +
= +
= + +
x x
x x x
x x x



: eq.3] [nova
[eq.1] 4
: [eq.3]
: +




A fim de simplificar o processo, multiplicamos a 2 equao por ,
para o coeficiente de x
2
ficar igual a 1:




O segundo passo consiste em eliminar o termo em x
2
da terceira
equao:




O novo sistema tem a forma triangular:
10

= +
=
= +
9 13 3
8 8 2
0 2
3 2
3 2
3 2 1
x x
x x
x x x



(
(
(


9 13 3 0
8 8 2 0
0 1 2 1
3
12 12 3
9 13 3
3
3 2
3 2
=
=
= +
x
x x
x x


: eq.3] [nova
[eq.2] 3
: [eq.3]
: +

= +
=
= +
9 13 3
4 4
0 2
3 2
3 2
3 2 1
x x
x x
x x x



(
(
(


9 13 3 0
4 4 1 0
0 1 2 1





Soluo das incgnitas:
Substituindo x
3
= 3 na eq. 2:
x
2
4(3) = 4 x
2
= 16
Substituindo x
2
e x
3
na eq.1:
x
1
2(16) + (3) = 0 x
1
= 29



Portanto a soluo do sistema .
11

=
=
= +
3
4 4
0 2
3
3 2
3 2 1
x
x x
x x x



(
(
(


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

=
(
(
(

=
3
16
29
3
2
1
x
x
x
X
Ex. 2: Determine se o seguinte sistema possvel:





Soluo: A matriz completa :




Para obter um x
1
na primeira equao, trocamos as linhas 1 e 2:

12
1 7 8 5
1 2 3 2
8 4
3 2 1
3 2 1
3 2
= +
= +
=
x x x
x x x
x x
(
(
(



1 7 8 5
1 2 3 2
8 4 1 0
(
(
(


1 7 8 5
8 4 1 0
1 2 3 2
Para eliminar o termo 5x
1
da terceira equao, somamos 5/2(linha 1)
linha 3:




Agora, para eliminar o termo (1/2)x
2
na terceira equao, somamos a
linha 2 multiplicada por , linha 3:





Da ltima linha temos que 0x
1
+ 0x
2
+ 0x
3
= 5/2 0 = 5/2
(contradio). Portanto o sistema impossvel (no tem soluo).

13
(
(
(

3/2 2 1/2 0
8 4 1 0
1 2 3 2
(
(
(

5/2 0 0 0
8 4 1 0
1 2 3 2
Exerccios:

1) Determine o ponto (x
1
, x
2
) que pertence s retas x
1
+ 4x
2
= 7 e
x
1
x
2
= 1.
x
1
x
2
= 1


x
1
+ 4x
2
= 7


2) Determine o ponto de interseo das retas x
1
5x
2
= 1 e 2x
1
3x
2
= 3.

3) Resolva os sistemas abaixo:

14

= + +
= + +
= +
1 7 2
2 3 4
4 5
3 2 1
3 2 1
3 2
x x x
x x x
x x
a)

= + +
= +
= +
1 7 2
2 3 7 2
3 4 5
3 2 1
3 2 1
3 2 1
x x x
x x x
x x x
b)





4) As trs retas 2x
1
+ 3x
2
= 1, 6x
1
+ 5x
2
= 0 e 2x
1
5x
2
= 7 tm um
ponto de interseo comum? Justifique.

5) Uma considerao importante no estudo da transferncia de calor de
se determinar a temperatura assinttica de uma placa fina quando a
temperatura em sua borda conhecida. Suponha que a placa da fig.
abaixo represente a seo transversal de uma barra de metal, com
fluxo de calor desprezvel na direo perpendicular placa. Sejam T
1
,
..., T
6
as temperaturas em seis vrtices interiores do reticulado da fig.
Abaixo. A temperatura num vrtice aproximadamente igual mdia
dos quatro vrtices vizinhos mais prximos ( esquerda, acima,
direita e abaixo). Por exemplo
T
1
= (10 + 20 + T
2
+ T
4
)/4 ou 4T
1
T
2
T
4
= 30

15

= +
= + +
= +
0
2 3 3
4 2
3 2
3 2 1
2 1
x x
x x x
x x


c)

= + +
=
=
6 8 5 3
2 2
10 4 2
3 2 1
3 2
3 1
x x x
x x
x x


d)
a) Escreva um sistema de seis equaes cuja soluo fornece estimativas
para as temperaturas T
1
, T
2
, ..., T
6
.
b) Resolva o sistema de equaes em a) *







16
* Use um programa como MatLab, Mathematica, Maple, etc, ou uma
calculadora cientfica que trabalhe com matrizes, para resolver o item b).







20
20 20
40
40
20 20 20
10
10
1 2 3
4 5 6
1.2 Eliminao de linhas e formas escalonadas

Forma escalonada (echelon form):
1. Todas as linhas no nulas esto acima de qualquer linha s de
zeros.
2. O elemento lder de uma linha (1 elemento no-nulo) est numa
coluna direita do elemento lder da linha acima.
3. Todos os elementos de uma coluna abaixo de um elemento lder
so zeros.

Se uma matriz em forma escalonada satisfaz as seguintes condies
adicionais, ento ela est na forma escalonada reduzida:
4. O elemento lder de cada linha no-nula 1.
5. Cada elemento lder 1 o nico elemento no-nulo em sua coluna.
17
Exemplos: Forma escalonada











(d)

18
(
(
(

5/2 0 0 0
8 4 1 0
1 2 3 2
Exemplos: Forma escalonada reduzida


(a)






(b)
19
(
(
(

1 1 0 0
16 0 1 0
29 0 0 1
20
Teorema 1 Unicidade da Forma Escalonada Reduzida:

Cada matriz linha equivalente uma, e somente uma, matriz
escalonada reduzida.


Termos importantes:

Posio de piv: uma posio de um elemento lder numa forma
escalonada da matriz.

Piv: um nmero no-nulo, numa posio de piv, que usado para
criar 0s por operaes elementares, ou ento modificado para o
valor lder 1, que por sua vez usado para criar 0s.

Coluna piv: uma coluna que contm uma posio de piv
Ex. 1: Faa o escalonamento da matriz abaixo e localize as colunas
piv:




Soluo:
Trocando a 1 linha com a 4:
piv






coluna piv




21
Crie zeros abaixo do piv 1 somando mltiplos da 1 linha s linhas
de baixo, obtendo a matriz abaixo. A prxima posio de piv, na
segunda linha, deve estar o mais prximo possvel esquerda (neste
caso, na 2 coluna). Escolheremos o 2 nesta posio como o prximo
piv. piv





coluna piv
Some a linha 2 multiplicada por 5/2 linha 3 e some a linha 2
multiplicada por 3/2 linha 4:

Forma
escalonada
(colunas piv:
1, 2 e 4)


22
O Algoritmo de escalonamento

O algoritmo que se segue consiste em 4 passos e produz uma matriz
em forma escalonada. Um quinto passo produz uma matriz na forma
escalonada reduzida. Vamos ilustrar o algoritmo atravs de um
exemplo.

Ex. 2: Aplique as operaes elementares para transformar a seguinte
matriz, primeiro para a forma escalonada e, depois, para a forma
escalonada reduzida.





Soluo:



23
Passo 1
Inicie com a 1 coluna no nula, da esquerda para a direita. Esta
uma coluna piv. A posio de piv a primeira de cima.




coluna piv
Passo 2
Escolha um elemento no-nulo da coluna piv para servir de piv. Se
necessrio, troque linhas de modo a deslocar esse elemento para a
posio de piv.
Troque as linhas 1 e 3 entre si. (poderamos tambm ter trocado as
linhas 1 e 2) piv
24
Passo 3
Use as operaes de substituio de linha para criar zeros em todas
as posies abaixo do piv.
piv




Passo 4
Cubra (ou ignore) a linha contendo a posio de piv e tambm
todas as linhas acima desta (se existirem). Aplique os passos 1-3 na
submatriz restante. Repita o processo at que no existam mais linhas
no-nulas a serem modificadas.

25


(forma escalonada)

Observe que ao cobrirmos a 1 e a 2 linha, a submatriz restante no
precisa mais ser tratada. Ento a matriz acima j est na forma
escalonada. Agora para atingir a forma escalonada reduzida, precisamos
de mais um passo.

Passo 5
Iniciando com o primeiro piv, da direita para a esquerda, e
prosseguindo para cima e para a esquerda, crie zeros acima de cada
piv. Se um piv no for igual a 1, faa-o assumir o valor 1 atravs de
uma operao de reescalonamento.
O piv mais direita est na coluna 5. Crie zeros acima dele, somando
mltiplos convenientes da linha 3 s linhas 2 e 1.

26

Linha 1 + (6)Linha 3
Linha 2 + (1).Linha 3


O prximo piv est na linha 2. Crie um zero na coluna 2 somando
9(Linha 2) linha 1:

Linha 1 + (9)Linha 2



Finalmente, vamos reescalonar a linha 1, dividindo pelo piv, 3:

Linha 1 dividida por 3


(forma escalonada reduzida)
27
(
(
(



4 1 0 0 0 0
7 0 2 2 1 0
9 0 9 12 9 3
(
(
(



4 1 0 0 0 0
7 0 2 2 1 0
72 0 9 6 0 3
(
(
(



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

Observao numrica
No passo 2 anterior, um programa de computador vai normalmente
escolher como piv o elemento de uma coluna que tenha o maior valor
em mdulo. Essa estratgia, chamada de pivotao parcial, usada
para reduzir os erros de arredondamento nos clculos .
28
Soluo de sistemas lineares

Quando aplicado matriz completa de um sistema linear, o algoritmo
de escalonamento leva diretamente a uma descrio explicita do
conjunto soluo para o sistema.

Ex.: Considere a matriz completa na forma escalonada reduzida:





As variveis x
1
e x
2
, correspondentes s colunas piv da matriz, so
chamadas de variveis dependentes ou bsicas. A outra varivel, x
3
,
chamada de varivel livre.

(soluo geral)

29
0 0
4
1 5
0 0 0 0
4 1 1 0
1 5 0 1
3 2
3 1
=
= +
=

(
(
(





x x
x x

=
+ =
livre

3
3 2
3 1
4
5 1
x
x x
x x
Obs. 1: Se um sistema consistente apresentar pelo menos uma varivel
livre, o sistema ter infinitas solues.

Obs. 2: A soluo geral do sistema fornece uma descrio paramtrica
do conjunto soluo (as variveis livres atuam como parmetros).

Obs. 3: Se na obteno da forma escalonada reduzida (da matriz
completa), surgir uma linha do tipo [ 0 0 .... 0 b ], onde b diferente
de zero, ento o sistema inconsistente.

Portanto, muitas vezes recomendvel usar a forma escalonada
reduzida para analisar e resolver um sistema linear.

Se voc vai at a forma escalonada simples e resolve as incgnitas
Mtodo de Eliminao de Gauss.
Se voc vai at a forma escalonada reduzida e resolve as incgnitas
Mtodo de Eliminao de Gauss-Jordan.
30
Escalonamento usando o programa Octave (ou Matlab):
octave-3.2.4.exe:1> A=[1 2 0; -1 3 3; 0 1 1]
A =
1 2 0
-1 3 3
0 1 1

octave-3.2.4.exe:2> B=[4; -2; 0]
B =
4
-2
0

octave-3.2.4.exe:3> Mc=[A B] (Mc Matriz completa)
Mc =
1 2 0 4
-1 3 3 -2
0 1 1 0
rref row reduced echelon form ou forma escalonada reduzida por linhas)
octave-3.2.4.exe:4> rref(Mc) (rref funo interna que realiza o escalonamento reduzido)
ans =
1 0 0 2
0 1 0 1
0 0 1 -1 Resultado:
31

= +
= + +
= +
0
2 3 3
4 2
3 2
3 2 1
2 1
x x
x x x
x x


(
(
(

=
(
(
(

=
1 -
1
2
3
2
1
x
x
x
X
Exerccios resolvidos em vdeo:
Mtodo de Gauss-Jordan, escalonamento e sistemas lineares:
http://www.youtube.com/watch?v=I1kexTz5GTM

Sistemas lineares escalonamento:
http://www.youtube.com/watch?v=sKBoKqX6WV0&feature=fvw
(neste vdeo no usada a notao matricial)



32
Inverso de matrizes

Sabemos que:

Fazendo e substituindo acima, temos:


Queremos encontrar ento os elementos da matriz , que
correspondem ao elementos de .
Para fins didticos, consideremos o caso de matrizes 3X3:





33
I A A =
1
1
= A X
I X A =
X
1
A
= I X A
(
(
(

=
(
(
(

(
(
(

1 0 0
0 1 0
0 0 1
33 32 31
23 22 21
13 12 11
33 32 31
23 22 21
13 12 11
x x x
x x x
x x x
a a a
a a a
a a a
Observando as regras de multiplicao matricial, poderamos
decompor a equao matricial anterior da seguinte forma:





34
1 1
B X A =
(
(
(

=
(
(
(

(
(
(


0
0
1
31
21
11
33 32 31
23 22 21
13 12 11
x
x
x
a a a
a a a
a a a
2 2
32
22
12
33 32 31
23 22 21
13 12 11
0
1
0
B X A =
(
(
(

=
(
(
(

(
(
(


x
x
x
a a a
a a a
a a a
3 3
33
23
13
33 32 31
23 22 21
13 12 11
1
0
0
B X A =
(
(
(

=
(
(
(

(
(
(


x
x
x
a a a
a a a
a a a
Portanto, possvel calcular a inversa de uma matriz usando
qualquer mtodo de resoluo de sistemas lineares. Para isto, no
sistema AX = B, considera-se B como uma coluna de I e sendo assim,
X ser a coluna correspondente na matriz A
-1
.

Ex.: Calcular A
-1
por meio de eliminao gaussiana, onde




Res.:






35
(
(
(

=
2 1 4
3 2 1
2 1 2
A
(
(
(

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

(
(
(

1 0 2
0 1 5 , 0
0 0 1
2 1 0
2 5 , 1 0
2 1 2

36
(
(
(

1 0 2
0 1 5 , 0
0 0 1
2 1 0
2 5 , 1 0
2 1 2

(
(
(


0 1 5 , 0
1 0 2
0 0 1
2 5 , 1 0
2 1 0
2 1 2

(
(
(


5 , 1 1 5 , 3
1 0 2
0 0 1
1 0 0
2 1 0
2 1 2

(
(
(



5 , 1 1 5 , 3
1 0 2
0 0 1
1 0 0
2 1 0
2 1 2

(
(
(

5 , 1 1 5 , 3
2 2 5
3 2 6
1 0 0
0 1 0
0 1 2

(
(
(

5 , 1 1 5 , 3
2 2 5
1 0 1
1 0 0
0 1 0
0 0 2

(forma escalonada)
37
(
(
(

5 , 1 1 5 , 3
2 2 5
1 0 1
1 0 0
0 1 0
0 0 2

(
(
(

5 , 1 1 5 , 3
2 2 5
5 , 0 0 5 , 0
1 0 0
0 1 0
0 0 1

(
(
(

=
(
(
(

(
(
(

5 , 1 1 5 , 3
2 2 5
5 , 0 0 5 , 0
1 0 0
0 1 0
0 0 1
33 32 31
23 22 21
13 12 11
x x x
x x x
x x x

onde a matriz identidade vezes a matriz X resulta nesta segunda matriz.
Portanto, a matriz inversa de A
Ao atingirmos a forma escalonada reduzida,o sistema equivalente
(
(
(

=
(
(
(

= =

5 , 1 1 5 , 3
2 2 5
5 , 0 0 5 , 0
33 32 31
23 22 21
13 12 11
x x x
x x x
x x x
X A
1
Respostas Cap. 1
1) x
1
= 0,6 e x
2
= 1,6 . (Vetor u pertence ao plano)
2) x
1
= 12/7 e x
2
= 1/7.
3) a) e b) sistemas inconsistentes c) d)

4) Sistema inconsistente, as 3 retas no se cruzam num nico ponto.
5) Problema de varias incgnitas que mais conveniente ser resolvido usando
computador. (problemas a partir de 5 incgnitas no caem na prova, mas
podem ser passados como um trabalho)
38
=

3
=
61/12
23/12
1/24
=

3
=
2
1
1