Sistemas Lineares

A toda equao da forma

variveis.
Cada n-upla ordenada

a1x1 + a2 x2 + ...+ an xn = bn d-se o nome de Equao Linear a n

(x1 , x2 ,..., xn )

que torna esta equao um sentena

verdadeira denominamos de Soluo da equao.

Quando o valor de bn = 0 , a equao linear dita Homognea;

Cada soluo para uma equao linear a n variveis encontrada atribuindo-se valores
quaisquer a n 1 das variveis e encontrando o valor da ltima varivel.
Exemplo:

( 2,1, 1, 2 )

soluo da equao:

3x 5 y z + 2w = 6
De fato,

3 2 51 ( 1) + 2 2 = 6
Observe que outras quadruplas ordenadas tambm so solues da equao linear acima.

Sistemas Lineares
Definio: Ao conjunto formado por duas ou mais equaes lineares damos o nome de Sistema
Linear, ou seja,

a11 x1 + a12 x2 + + a1n xn = b1

a21 x1 + a22 x2 + + a2 n xn = b2

am1 x1 + am 2 x2 + + amn xn = bm

Elementos de um sistema Linear

a11 x1 + a12 x2 + + a1n xn = b1

a21 x1 + a22 x2 + + a2n xn = b2

am1 x1 + am 2 x2 + + amn xn = bm
so os coeficientes
aij
x1 , x2 , , xn so as variveis ou incgnitas
b1 , b2 , , bm so os termos independentes

Sistema homogneo
Definio: O sistema S homogneo se b1 = b2 = ... = bn = 0 .

S um sistema homogneo ( 0, 0,..., 0 ) uma soluo.

Soluo de um Sistema

( c1, c2 ,..., cn )

Definio:

ci

onde

sistema S .
Exemplo: Considere o sistema linear

uma soluo de S se satisfaz a todas equaes do

x + 2 y + z = 0

4 x + y 2 z = 7 .
2 x 3 y + z = 3

Verifique se a tripla (1,1, 1) uma soluo.

Eq 02 : 4 x + y 2 z = 7
4 1 + 1 2( 1) = 7
4 +1+ 2 = 7
7=7

Eq 01: x + 2 y + z = 0

1+21+( 1) = 0
1+21= 0
0=0

Eq 03: 2 x 3 y + z = 3
21 31+ ( 1) = 3

(1,1, 1 )

2 31 = 3
2 = 3

no uma soluo

A tripla (1,1, -1) no satisfaz 3 equao e portanto no uma soluo para o sistema dado.
Matriz Associada a um Sistema Linear
A todo sistema linear esto associadas trs matrizes, que o caracterizam de forma nica, quanto
ao nmero de solues.
a 1 1 x 1 + a 1 2 x 2 + + a 1 n x n = b1
a x + a x + + a x = b
21 1
22 2
2n n
2

a m 1 x 1 + a m 2 x 2 + + a m n x n = b m

Matriz dos coeficientes

A =

a1 1
a 21

a1 2
a 22

a m1

am2

a1n

a2n

a mn

Matriz dos termos

independentes

B =

b1

b2

bn

Matriz Ampliada (mais importante)

a11 a12
a
a
( A | B ) = 21 22

am1 am 2

a1n b1
a2 n b2

amn bn
2

Queremos a partir de operaes elementares sobre linhas, reduzir a matriz a uma forma
equivalente matriz original, ou seja, que representam sistemas equivalentes (mesma soluo)
Operaes Elementares sobre Linhas
Chama-se operao elementar sobre linhas de uma matriz os seguintes procedimentos:
1.

Permutar linhas

L1
L2
L3

1 0 2
1 1 1

3 2 1

L1 L2

L1'
L'2
L3

1 1 1
1 0 2

3 2 1

2. Multiplicao de uma linha por um escalar no nulo:

L1 1 0 2 L2 2 L2
L2 1 1 1

L3 3 2 1

L1 1 0 2
L'2 2 2 2

L3 3 2 1

3. Substituio dos elementos de uma linha pela soma deles com os elementos
correspondentes de outra linha previamente multiplicados por um escalar no nulo;

L1 1 0 2
L2 1 1 1

L3 3 2 1

L3 L3 3L1

L1 1 0 2
L2 1 1 1

'
L3 0 2 5

Matriz Linha- Equivalente

Definio: Duas matrizes de mesma ordem chamam-se linha equivalentes se uma pode ser
obtida da outra atravs de uma sequncia finita de operaes elementares sobre linhas da
outra.

1 0 2
A = 1 1 1

3 2 1

1 0 2
B = 2 2 2

3 2 1

B linha equivalente a A
(ou A linha equivalente a B)
A notao para isso A B ou A B .
A e B so linha-equivalentes por que B pode ser obtida atravs de A fazendo-se a operao
elementar L2 2 L2 , ou seja,

 1 0 2
A = 1 1 1 L2 2 L2

3 2 1

1 0 2
2 2 2 = B

3 2 1

Matriz Linha Reduzida a Forma de Escada ( LRFE )

Uma matriz linha reduzida forma escada (LRFE) se satisfaz as seguintes condies:
a) O primeiro elemento no nulo de uma linha no nula 1.
b) Cada coluna que contm o primeiro elemento no nulo de uma linha tem todos os seus
outros elementos iguais a zero.
c) Toda linha nula, se houver, ocorre abaixo de todas as linhas no nulas, ou seja, daquelas
que contm pelo menos um elemento no nulo.
d) O nmero de zeros que precedem o primeiro elemento no nulo de uma linha aumenta a
cada linha, at que sobrem somente linhas no nulas, se houver.
Exemplos:

1) A matriz 0

0 1 3

2) 0 0 0

0 0 0

3
1 0 2 LRFE. Verifique que satisfaz as 4 condies acima.
0 1 2
0 2
1 2 tambm LRFE.
0 0
0 0

Contra exemplos:

1) 0

2) 1

0
1
0
2
0
0

0 0
1 0 no LRFE (no satisfaz b).
1 0
1
3 no LRFE (no satisfaz a nem d).
0

Definimos o posto de uma matriz Amn como sendo o nmero de linhas no nulas da LRFE
associada a A. Para encontrarmos o posto de A necessitamos primeiro reduzi-la sua LRFE e
depois contar a quantidade de linhas no nulas.
Resoluo e Discusso de um Sistema Linear
Mtodo de Gauss-Jordan

Escreve-se a matriz ampliada.

Transforma-se a matriz ampliada na forma LRFE.
Usa-se uma substituio simples para encontrar a soluo.

4 x y + z = 4

Exemplo: Consideremos o seguinte sistema linear 2 x + 3 y + 3z = 2

x + y + 4z = 1

Atravs de sucessivas operaes elementares sobre esta matriz, podemos lev-la a uma matriz
LRFE, que seja linha-equivalente a ela e que possui a seguinte matriz ampliada.
4 1 1

( A | B ) = 2 3 3
1 1 4

2
1

Fazemos com que o piv da primeira linha (1 elemento no nulo da 1 linha) seja igual a 1.

1) Piv = 1:

4 1 1 4

2
3
3
2

1 1 4 1

2) Anulamos
os outros
elementos da
coluna

L1 L 3

1 1 4 1

2 3 3 2
4 1 1 4

L 2 L 2 + 2 L1

1 1 4 1

0
5
11
4

4 1 1 4

Pela definio j conhecida de matriz LRFE, todos os outros elementos da coluna devem ser
anulados. Ento temos a situao descrita a seguir.

1 1 4 1 L L 4 L
3
1

3
0
5
11
4

4 1 1 4

L2
L2

4 1
1 1

0
5
11
4

0 5 15 0

4
1 L1 L1 L 2
1 1

1 0 9 5 1 5
0
1
11
5
4
5

0 5 15 0
0
1
11
5
4
5

0 5 15 0

1 0 9 5 15 L3 L3 + 5L2
1 0 9 5 15

0
1
115
4
5

0
1
115
4
5
0 5 15 0

0 0 4 4

L3
L3

4
9
L1 L1 L3
5 1 0
1 0 9 5 15

0
1
115
4
5

0 0 1 1

0 2

0
1
115
4
5

0 0 1 1

11
1 0 0 2 L2 L2 L3
5

0 1 115 4 5
0 0 1 1

1 0 0 2

0
1
0
3

0 0 1 1

Matriz LRFE que nos remete s igualdades:

=2
x

y = 3 S = {( 2,3, 1)}

z = 1

2 x y + 5 z = 1

Exemplo: Determinar a soluo do sistema linear x + 4 z = 3

.
3x y + z = 4

Soluo:
2 1 5

Tomamos a matriz ampliada associada ao sistema 1 0 4

3 1 1

3
4

Escalonamos a matriz:

2 1 5 1
1 1 9 2

L1 L1 + L 2

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

L 2 L 2 + L1

2
1 1 9 2 L3 L3 3 L1 1 1 9

5
0 1 13 5
0 1 13
3 1 1 4
0 2 26 10

L2
1

0
0

L2
1 9

2
L L1 + L2
1 13 5 1
2 26 10

L3 2 L2

1 0 4 3

0 1 13 5
0 0 0 0

1 0 4 3

0 1 13 5
0 2 26 10

matriz escalonada

Sistema equivalente

x 4 z = 3

y 13 z = 5

Esta ltima matriz a matriz escalonada do sistema e o leva a um sistema bem mais simples
equivalente a ele, conforme ilustrao anterior.
Observaes:
1.
O sistema escalonado apresenta apenas 2 equaes, porm envolvendo 3 variveis, o
que elimina a hiptese de que ele tenha soluo nica.
2.
A diferena entre o nmero de variveis (incgnitas) e o posto da matriz ampliada
chamada Grau de liberdade do sistema.

x 4 z = 3
sistema com 2 equaes

e 3 variveis
y 13z = 5
assim, teremos 1 variavel livre
(que pode assumir infinitos valores)
Seja z a varivel livre. Temos ento que:
y = 13 z 5
x = 4z 3
O sistema tem infinitas soluoes que
sao representadas pelo conjunto:

S = {( 4 z 3,13 z 5, z ) ; z }

Classificao dos Sistemas Lineares

A classificao de um sistema linear feita em base ao numero de solues que o sistema
admite.
Os sistemas lineares classificam-se, quanto ao nmero de solues, em:

Determinado

Possvel

(Possui uma nica soluo)

Indeterminado
Possui infinitas solues

Impossvel

No possui soluo

Teorema: 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.
i) Se as duas tem o mesmo posto e, alm disso, esse valor igual ao nmero de incgnitas
n, ento a soluo ser nica.
ii) Se as duas tm o mesmo posto e esse valor menor que n, podemos escolher n-p
variveis livres e as outras sero obtidas em funo destas. N-p chamado grau de
liberdade do sistema.
O diagrama abaixo resume o teorema (p(A|B) denota o posto da matriz ampliada e p(A)
denota o posto da matriz dos coeficientes):

Possvel

p(A|B)=p(A)

Se o valor
encontrado for
igual n
Se for menor
que n

AX=B
Possvel Determinado
AX=B
Possvel Indeterminado

p ( A) p ( A | B )

Impossivel

x + z = 0

y + z =2

0 =3

1 0 1 0

(A| B) =0 1 1 2 p( A|B ) = 3
0 0 0 3

1 0 1

A = 0 1 0
0 0 0

p(A) <p(A|B)
Outro exemplo:

pA = 2
Impossvel

x + y + 3 z = 3

y 2z = 4

z=7

pA = 3

1 0 3 3
( A| B) = 0 1 2 4
0 0 1 7

p( A|B) = 3
p ( A | B ) = p A = 3 = n  in c o g .

Sistema possvel determinado

2 x + y + 3z = 8

Resolva o sistema 4 x + 2 y + 2 z = 4 .
2 x + 5 y + 3z = 12

Soluo:

2 1 3 | 8
Considere a matriz ampliada do sistema 4 2 2 | 4 . Vamos agora escalonar a matriz
2 5 3 | 12
atravs das operaes sobre linhas de uma matriz.

2 1 3 | 8
4 2 2 | 4 L 1 L
1

1
2
2 5 3 | 12

L2 4 L1 + L2

L2 L3

0
0

1
2
4
0

1
L3 L3 0
4
0

0
2

1
2
0
5

4
2

1
2
2
5

| 4
2

4 | 12
3 | 12

| 4
2

2 | 4
3 | 12

L3 2 L1 + L3

| 4
2

1
0 | 20 L2 L2
4
4 | 12

1
2
1
0

| 4
2

0 | 5
1 | 3

0
0

1
2
1
0

0
0

1
2
0
4

| 4
2

4 | 12
0 | 20

| 4
2

0 | 5
4 | 12

3
13

1 0 2 | 2

1
L1 L1 L2 0 1 0 | 5
2
0 0 1 | 3

1 0 0 | 2
3
L1 L1 L3 0 1 0 | 5
2
0 0 1 | 3
Portanto o sistema inicial se transformou no seguinte sistema equivalente:
=
2
x

y = 5 , ou seja, S = {( 2, 5,3)}

z= 3