lgebra Linear Sistema de

Equaes Lineares (SL)

lgebra Linear Sistema de
Equaes Lineares (SL)
Prof. Andr Tiba
akot@cin.ufpe.br
Baia 65, ramais: 4765 ou 4338
esta aula baseia-se nas notas de aula gentilmente cedidas pelo professor Carlos Mello1
Sistemas de Equaes Lineares (SL)
1. Introduo
2. Operaes em SL
3. Forma escada
4. Solues de um SL
5. Soluo Geral de um SL
1. Introduo
2. Operaes em SL
3. Forma escada
4. Solues de um SL
5. Soluo Geral de um SL
2
Sistemas Lineares: introduo
Suponha o sistema:
Resolver o sistema (I), significa encontrar os valores de x
1
, x
2
e x
3
que
satisfaam as trs equaes do sistema. Isto equivale a encontrar a
matriz:
1 4 3 1
2 5 4 4
1 3 2 5
ou
x
1
+ 4x
2
+ 3x
3
= 1
2x
1
+ 5x
2
+ 4x
3
= 4
x
1
3x
2
2x
3
= 5
(1)
(2)
(3)
(I)
3
Resolver o sistema (I), significa encontrar os valores de x
1
, x
2
e x
3
que
satisfaam as trs equaes do sistema. Isto equivale a encontrar a
matriz:
1 0 0 A
0 1 0 B
0 0 1 C
onde
x
1
= A
x
2
= B
x
3
= C
Sistemas Lineares: introduo
Um sistema de equaes lineares com m equaes e n
incgnitas um conjunto de equaes do tipo:
com a
ij
, 1 s i s m, 1 s j s n, nmeros reais (ou complexos).
Uma soluo para esse sistema a n-upla de nmeros (x
1
, x
2
,
..., x
n
) que satisfaa simultaneamente as m equaes.
a
11
x
1
+ a
12
x
2
+ + a
1n
x
n
= b
1
a
12
x
1
+ a
22
x
2
+ + a
2n
x
n
= b
2
.
a
m1
x
1
+ a
m2
x
2
+ + a
mn
x
n
= b
m
Um sistema de equaes lineares com m equaes e n
incgnitas um conjunto de equaes do tipo:
com a
ij
, 1 s i s m, 1 s j s n, nmeros reais (ou complexos).
Uma soluo para esse sistema a n-upla de nmeros (x
1
, x
2
,
..., x
n
) que satisfaa simultaneamente as m equaes.
4
a
11
x
1
+ a
12
x
2
+ + a
1n
x
n
= b
1
a
12
x
1
+ a
22
x
2
+ + a
2n
x
n
= b
2
.
a
m1
x
1
+ a
m2
x
2
+ + a
mn
x
n
= b
m
Sistemas Lineares: introduo
O sistema anterior pode ser escrito na forma matricial
como A.x = b:
(
(
(
(

mn m m
n
n
a a a
a a a
a a a

2 1
2 22 21
1 12 11
(
(
(
(

m
x
x
x

2
1
(
(
(
(

=
m
b
b
b

2
1
O sistema anterior pode ser escrito na forma matricial
como A.x = b:
5
(
(
(
(

mn m m
n
n
a a a
a a a
a a a

2 1
2 22 21
1 12 11
(
(
(
(

m
x
x
x

2
1
(
(
(
(

=
m
b
b
b

2
1
onde,
(
(
(
(

=
mn m m
n
n
a a a
a a a
a a a
A

2 1
2 22 21
1 12 11
Matriz dos
coeficientes
(
(
(
(

=
m
x
x
x
x

2
1
Matriz das
incgnitas
(
(
(
(

=
m
b
b
b
b

2
1
Matriz dos termos
independentes
Sistemas Lineares: introduo
Outra matriz a chamada matriz ampliada do sistema
(
(
(
(

m mn m m
n
n
b
b
b
a a a
a a a
a a a

2
1
2 1
2 22 21
1 12 11
6
(
(
(
(

m mn m m
n
n
b
b
b
a a a
a a a
a a a

2
1
2 1
2 22 21
1 12 11
Observao: a matriz ampliada uma forma compacta de descrever um SL.
Sistemas Lineares: operaes em SL
Operaes que podem ser realizadas em uma matriz:
1. Permutar linhas da matriz;
2. Multiplicao de uma linha por um escalar k = 0, k e 9;
3. Substituio de uma linha, por uma nova linha;
4. Permutar colunas da matriz (aqui com muito cuidado, no
pode ser realizada em todos os casos).
Operaes que podem ser realizadas em uma matriz:
1. Permutar linhas da matriz;
2. Multiplicao de uma linha por um escalar k = 0, k e 9;
3. Substituio de uma linha, por uma nova linha;
4. Permutar colunas da matriz (aqui com muito cuidado, no
pode ser realizada em todos os casos).
7
Sistemas Lineares: operaes em SL
Operaes que podem ser realizadas em uma matriz:
1. Permutar linhas da matriz;
Permuta da i-sima e j-sima linhas (L
i
L
j
)
Exemplo: trocar (L
1
L
3
)
(
(
(

8
6
0
10
9
7
2
2
5
4
2 -
1
(
(
(

0
6
8
7
9
10
5
2
2
1
2 -
4
Operaes que podem ser realizadas em uma matriz:
1. Permutar linhas da matriz;
Permuta da i-sima e j-sima linhas (L
i
L
j
)
Exemplo: trocar (L
1
L
3
)
8
(
(
(

8
6
0
10
9
7
2
2
5
4
2 -
1
(
(
(

0
6
8
7
9
10
5
2
2
1
2 -
4
Sistemas Lineares: operaes em SL
Operaes que podem ser realizadas em uma matriz:
2. Multiplicao de uma linha por um escalar k = 0, k e9;
Multiplicao da i-sima linha por um escalar no-nulo k (L
i
kL
i
)
Exemplo: (L
1
2L
1
)
(
(
(

8
6
0
10
9
7
2
2
5
4
2 -
1
(
(
(

8
6
0
10
9
14
2
2
10
4
2 -
2
Operaes que podem ser realizadas em uma matriz:
2. Multiplicao de uma linha por um escalar k = 0, k e9;
Multiplicao da i-sima linha por um escalar no-nulo k (L
i
kL
i
)
Exemplo: (L
1
2L
1
)
9
(
(
(

8
6
0
10
9
7
2
2
5
4
2 -
1
(
(
(

8
6
0
10
9
14
2
2
10
4
2 -
2
Sistemas Lineares: operaes em SL
Operaes que podem ser realizadas em uma matriz:
3. Substituio de uma linha, por uma nova linha;
Substituio da i-sima linha pela i-sima linha mais k vezes a j-sima
linha (L
i
L
i
+ k.L
j
) .
Exemplo: (L
3
L
3
- 2L
1
) , k = -2
Operaes que podem ser realizadas em uma matriz:
3. Substituio de uma linha, por uma nova linha;
Substituio da i-sima linha pela i-sima linha mais k vezes a j-sima
linha (L
i
L
i
+ k.L
j
) .
Exemplo: (L
3
L
3
- 2L
1
) , k = -2
10
(
(
(

8
6
0
10
9
7
2
2
5
4
2 -
1
(
(
(

8
6
0
4 -
9
7
8 -
2
5
2
2 -
1
Sistemas Lineares: operaes em SL
importante observarmos que usamos apenas operaes
de multiplicao, adio e permutao de linhas.
Assim, todo o processo reversvel;
Os sistemas criados ao longo do processo so ditos
equivalentes;
importante observarmos que usamos apenas operaes
de multiplicao, adio e permutao de linhas.
Assim, todo o processo reversvel;
Os sistemas criados ao longo do processo so ditos
equivalentes;
11
Sistemas Lineares: operaes em SL
Operaes que podem ser realizadas em uma matriz:
4. Permutar colunas da matriz (aqui com muito cuidado, no
pode ser realizada em todos os casos).
Substituio da i-sima coluna pela i-sima coluna (C
i
C
j
) .
Exemplo: (C
2
C
3
), neste caso possvel !
1 4 3 1
x
1
+ 4x
2
+ 3x
3
= 1
Operaes que podem ser realizadas em uma matriz:
4. Permutar colunas da matriz (aqui com muito cuidado, no
pode ser realizada em todos os casos).
Substituio da i-sima coluna pela i-sima coluna (C
i
C
j
) .
Exemplo: (C
2
C
3
), neste caso possvel !
12
1 4 3 1
2 5 4 4
1 3 2 5
sistemas
equivalentes
x
1
+ 4x
2
+ 3x
3
= 1
2x
1
+ 5x
2
+ 4x
3
= 4
x
1
3x
2
2x
3
= 5
1 3 4 1
2 4 5 4
1 2 3 5
x
1
+ 3x
3
+ 4x
2
= 1
2x
1
+ 4x
3
+ 5x
2
= 4
x
1
2x
3
3x
2
= 5
Sistemas Lineares: operaes em SL
Operaes que podem ser realizadas em uma matriz:
4. Permutar colunas da matriz (aqui com muito cuidado, no
pode ser realizada em todos os casos).
Porm isso no vale para a coluna das variveis independentes, veja
porque . Exemplo: (C
2
C
4
).
1 4 3 1
x
1
+ 4x
2
+ 3x
3
= 1
Operaes que podem ser realizadas em uma matriz:
4. Permutar colunas da matriz (aqui com muito cuidado, no
pode ser realizada em todos os casos).
Porm isso no vale para a coluna das variveis independentes, veja
porque . Exemplo: (C
2
C
4
).
13
1 4 3 1
2 5 4 4
1 3 2 5
sistemas
diferentes
x
1
+ 4x
2
+ 3x
3
= 1
2x
1
+ 5x
2
+ 4x
3
= 4
x
1
3x
2
2x
3
= 5
1 1 3 4
2 4 4 5
1 5 2 -3
x
1
+ x
2
+ 3x
3
= 4
2x
1
+ 4x
2
+ 4x
3
= 5
x
1
+ 5x
2
2x
3
= -3
Sistemas Lineares: forma escada
Definio: Uma matriz mxn linha reduzida forma
escada se:
1) O primeiro elemento no nulo de uma linha no nula, vale 1.
2) Cada coluna que contm o primeiro elemento no nulo de alguma
linha tem todos os seus outros elementos iguais a zero.
3) Toda linha nula ocorre abaixo de todas as linhas no nulas (isto ,
daquelas que possuem pelo menos um elemento no nulo).
4) Se as linhas 1, ..., r so as linhas no nulas, e se o primeiro
elemento no nulo da linha i ocorre na coluna k
i
, ento:
k
1
< k
2
< .... < k
r
Essa condio impe a forma escada matriz
Definio: Uma matriz mxn linha reduzida forma
escada se:
1) O primeiro elemento no nulo de uma linha no nula, vale 1.
2) Cada coluna que contm o primeiro elemento no nulo de alguma
linha tem todos os seus outros elementos iguais a zero.
3) Toda linha nula ocorre abaixo de todas as linhas no nulas (isto ,
daquelas que possuem pelo menos um elemento no nulo).
4) Se as linhas 1, ..., r so as linhas no nulas, e se o primeiro
elemento no nulo da linha i ocorre na coluna k
i
, ento:
k
1
< k
2
< .... < k
r
Essa condio impe a forma escada matriz
14
Sistemas Lineares: forma escada
Exemplo 1:
A forma escada.
0 1 -3 0 2
0 0 0 1 2
0 0 0 0 0
A =
Exemplo 1:
15
Contra-exemplo 1:
Ano forma escada pois a condio 2)
no satisfeita. O primeiro elemento
no nulo da linha 3 a
33
, portanto, para
que A fosse escada, todo os outros
elementos da coluna 3 deveriam ser
nulos, com exceo de a
33
.
A =
1 0 0 0
0 1 -1 0
0 0 1 0
Sistemas Lineares: forma escada
Contra-exemplo 2:
No forma escada pois:
a) no satisfaz a condio 1), a
21
= 1
b) no satisfaz a condio 4) , o primeiro
elemento no-nulo da segunda linha
deveria estar em uma posio maior do
que a do primeiro elemento no-nulo da
linha anterior.
A =
0 2 1
1 0 -3
0 0 0
Contra-exemplo 2:
16
No forma escada pois:
a) no satisfaz a condio 1), a
21
= 1
b) no satisfaz a condio 4) , o primeiro
elemento no-nulo da segunda linha
deveria estar em uma posio maior do
que a do primeiro elemento no-nulo da
linha anterior.
Contra-exemplo 3:
A =
0 1 -3 0 1
0 0 0 0 0
0 0 0 -1 2
No forma escada pois no satisfaz as condies:
3) existe uma linha nula acima de outra linha no nula.
1) a
34
= 1
Sistemas Lineares: forma escada
Teorema: Toda matriz A
mxn
linha equivalente a
uma nica matriz-linha reduzida forma escada.
Definio: Dada uma matriz A
mxn
, seja B
mxn
a matriz-
linha reduzida forma escada linha equivalente a A. O
posto de A, denotado por p, o nmero de linhas no-
nulas de B. A nulidade de A o nmero n p.
Teorema: Toda matriz A
mxn
linha equivalente a
uma nica matriz-linha reduzida forma escada.
Definio: Dada uma matriz A
mxn
, seja B
mxn
a matriz-
linha reduzida forma escada linha equivalente a A. O
posto de A, denotado por p, o nmero de linhas no-
nulas de B. A nulidade de A o nmero n p.
17
Sistemas Lineares: forma escada
Exemplo 1: Achar o posto e a nulidade de A:
(
(
(

=
1
5
0
1 2 1
3 0 1
1 2 1
A
Exemplo 1: Achar o posto e a nulidade de A:
18
(
(
(

=
1
5
0
1 2 1
3 0 1
1 2 1
A
(
(
(

1
5
0
1 2 1
3 0 1
1 2 1
L
2
= L
2
+ L
1
L
3
= L
3
L
1
(
(
(

1
5
0
0 4 0
4 2 0
1 2 1
L
2
= L
2
/2
Sistemas Lineares: forma escada
Exemplo: Achar o posto e a nulidade de A:
L
3
= L
3
+ 4L
2
(
(
(

11
5/2
5 -
8 0 0
2 1 0
3 0 1
(
(
(

1
2 / 5
0
0 4 0
2 1 0
1 2 1
L
1
= L
1
2L
2
L
3
= L
3
/8
Exemplo: Achar o posto e a nulidade de A:
19
(
(
(

11/8
5/2
5 -
1 0 0
2 1 0
3 0 1
L
1
= L
1
+ 3L
3
L
2
= L
2
2L
3
(
(
(

11/8
1/4 -
7/8 -
1 0 0
0 1 0
0 0 1
O posto de A 3 e a nulidade 4 3 = 1
Sistemas Lineares: forma escada
Suponha que a matriz A represente a forma ampliada do
sistema de equaes:
(
(
(

=
1
5
0
1 2 1
3 0 1
1 2 1
A
x
1
+ 2x
2
+ x
3
= 0
x
1
+ 0x
2
+ 3x
3
= 5
x
1
2x
2
+ x
3
= 1
Suponha que a matriz A represente a forma ampliada do
sistema de equaes:
20
Ele ter a mesma soluo do sistema abaixo:
(
(
(

=
1
5
0
1 2 1
3 0 1
1 2 1
A
(
(
(

11/8
1/4 -
7/8 -
1 0 0
0 1 0
0 0 1
x
1
= -7/8
x
2
= -1/4
x
3
= 11/8
Sistemas Lineares: forma escada
Exemplo: Achar o posto e a nulidade de B:
(
(
(
(

=
8 16 4
1 5 1
2 4 1
3 1 2
B
Exemplo: Achar o posto e a nulidade de B:
21
L
1
= L
2
L
2
= L
1
(
(
(
(

8 16 4
1 5 1
2 4 1
3 1 2
(
(
(
(

8 16 4
1 5 1
3 1 2
2 4 1
L
2
= L
2
2L
1
L
3
= L
3
L
1
(
(
(
(

0 0 0
1 9 0
1 9 0
2 4 1
L
4
= L
4
4L
1
(
(
(
(

=
8 16 4
1 5 1
2 4 1
3 1 2
B
Sistemas Lineares: forma escada
Exemplo: Achar o posto e a nulidade de B:
L
3
= L
3
L
2
(
(
(
(

0 0 0
1 9 0
1 9 0
2 4 1
L
2
= L
2
/(9)
(
(
(
(

0 0 0
0 0 0
1 9 0
2 4 1
Exemplo: Achar o posto e a nulidade de B:
22
(
(
(
(

0 0 0
1 9 0
1 9 0
2 4 1
(
(
(
(

0 0 0
0 0 0
1 9 0
2 4 1
L
1
= L
1
4L
2
(
(
(
(

0 0 0
0 0 0
9 / 1 1 0
2 4 1
(
(
(
(

0 0 0
0 0 0
9 / 1 1 0
9 / 14 0 1
O posto de B 2
e sua nulidade
3 2 = 1
Sistemas Lineares: solues
Seja um sistema de uma equao e uma incgnita
ax = b, ento existem 3 possibilidades:
a = 0: neste caso, o problema possui uma nica soluo.
x = b/a
a = 0 e b = 0: ento 0x = 0, x pode ser qualquer nmero real,
ou seja, o problema possui infinitas solues.
a = 0 e b = 0: temos 0x = b, o que significa que no existe um
valor real de x para o problema, ou seja, no h soluo para o
problema.
Vamos analisar o que acontece com sistemas de duas
equaes e duas incgnitas...
Seja um sistema de uma equao e uma incgnita
ax = b, ento existem 3 possibilidades:
a = 0: neste caso, o problema possui uma nica soluo.
x = b/a
a = 0 e b = 0: ento 0x = 0, x pode ser qualquer nmero real,
ou seja, o problema possui infinitas solues.
a = 0 e b = 0: temos 0x = b, o que significa que no existe um
valor real de x para o problema, ou seja, no h soluo para o
problema.
Vamos analisar o que acontece com sistemas de duas
equaes e duas incgnitas...
23
Sistemas Lineares: solues
Exemplo 1:
(

=
6 3 1
5 1 2
A
2x
1
+ x
2
= 5
x
1
3x
2
= 6
Encontrando a matriz na reduzida forma escada
Exemplo 1:
24
Encontrando a matriz na reduzida forma escada
(

6 3 1
5 1 2
L
1
= L
1
/2
(

6 3 1
2 / 5 2 / 1 1
L
2
= L
2
L
1
(

7/2 7/2 0
2 / 5 2 / 1 1
L
1
= L
1
L
2
/2
(

1 1 0
/2 5 2 / 1 1
L
2
= -(2/7)L
2
(

1 1 0
3 0 1
Sistemas Lineares: solues
Exemplo 1(continuao):
Assim, o sistema dado tem uma nica soluo com x
1
= 3 e x
2
= -1.
O posto da matriz de coeficientes reduzidos e o da matriz ampliada
2.
2x
1
+ x
2
= 5
x
1
3x
2
= 6
Exemplo 1(continuao):
25
Assim, o sistema dado tem uma nica soluo com x
1
= 3 e x
2
= -1.
O posto da matriz de coeficientes reduzidos e o da matriz ampliada
2.
(

1 0
0 1
(

1 1 0
3 0 1
Matriz de coeficientes reduzidos Matriz ampliada
Sistemas Lineares: solues
Exemplo 2:
Encontrando a matriz na reduzida forma escada
(

=
15 3 6
5 1 2
A
2x
1
+ x
2
= 5
6x
1
+ 3x
2
= 15
Exemplo 2:
26
Encontrando a matriz na reduzida forma escada
(

0 0 0
2 / 5 2 / 1 1
L
1
= L
1
/2
(

5 1 3 6
2 / 5 2 / 1 1
L
2
= L
2
- 6L
1
(

15 3 6
5 1 2
A segunda equao pode ser ignorada,
pois no estabelece condio sobre x
1
ou x
2
Sistemas Lineares: solues
Exemplo 2 (continuao):
Assim, para resolver o sistema, utiliza-se apenas a primeira
equao:
2x
1
+ x
2
= 5
e, por exemplo, assumimos que x
2
= t
Dessa forma:
x
1
= (5 t)/2
Para qualquer valor de t dentro dos reais
2x
1
+ x
2
= 5
6x
1
+ 3x
2
= 15
Exemplo 2 (continuao):
27
Assim, para resolver o sistema, utiliza-se apenas a primeira
equao:
2x
1
+ x
2
= 5
e, por exemplo, assumimos que x
2
= t
Dessa forma:
x
1
= (5 t)/2
Para qualquer valor de t dentro dos reais
Sistemas Lineares: solues
Exemplo 3:
Encontrando a matriz na reduzida forma escada
(

=
10 3 6
5 1 2
A
2x
1
+ x
2
= 5
6x
1
+ 3x
2
= 10
L
1
= L
1
/2
(

0 1 3 6
2 / 5 2 / 1 1
(

10 3 6
5 1 2
Exemplo 3:
28
L
1
= L
1
/2
(

0 1 3 6
2 / 5 2 / 1 1
L
2
= L
2
- 6L
1
(

10 3 6
5 1 2
(

5 - 0 0
2 / 5 2 / 1 1
L
2
= -L
2
/5
(

1 0 0
2 / 5 2 / 1 1
L
1
= L
1
(2/5)L
2
(

1 0 0
0 2 / 1 1
Sistemas Lineares: solues
Exemplo 3 (continuao):
No caso, tornamos o sistema equivalente a:
No existe nenhum valor de x
1
e x
2
que satisfaa a segunda
equao, assim, o sistema no tem soluo.
O posto da matriz de coeficientes reduzidos 1 e o da matriz
ampliada 2.
x
1
+ 1/2x
2
= 0
0x
1
+ 0x
2
= 1
Exemplo 3 (continuao):
29
No caso, tornamos o sistema equivalente a:
No existe nenhum valor de x
1
e x
2
que satisfaa a segunda
equao, assim, o sistema no tem soluo.
O posto da matriz de coeficientes reduzidos 1 e o da matriz
ampliada 2.
Matriz de coeficientes reduzidos
Matriz ampliada
(

0 0
2 / 1 1
(

1 0 0
0 2 / 1 1
Sistemas Lineares: solues caso geral
Consideremos um sistema de m equaes lineares com
n incgnitas x
1
, x
2
, ..., x
n
cujos coeficientes a
ij
e termos constantes b
i
so nmeros
reais
Este sistema poder ter:
a
11
x
1
+ a
12
x
2
+ + a
1n
x
n
= b
1
a
12
x
1
+ a
22
x
2
+ + a
2n
x
n
= b
2
.
a
m1
x
1
+ a
m2
x
2
+ + a
mn
x
n
= b
m
Consideremos um sistema de m equaes lineares com
n incgnitas x
1
, x
2
, ..., x
n
cujos coeficientes a
ij
e termos constantes b
i
so nmeros
reais
Este sistema poder ter:
30
a
11
x
1
+ a
12
x
2
+ + a
1n
x
n
= b
1
a
12
x
1
+ a
22
x
2
+ + a
2n
x
n
= b
2
.
a
m1
x
1
+ a
m2
x
2
+ + a
mn
x
n
= b
m
Sistemas Lineares: solues caso geral
i) Uma nica soluo
Sistema possvel (compatvel) e determinado
ii) Infinitas solues
Sistema possvel (compatvel) e indeterminado
iii) Nenhuma soluo
Sistema impossvel (incompatvel)
i) Uma nica soluo
Sistema possvel (compatvel) e determinado
ii) Infinitas solues
Sistema possvel (compatvel) e indeterminado
iii) Nenhuma soluo
Sistema impossvel (incompatvel)
31
Sistemas Lineares: solues caso geral
Teorema:
i) 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.
ii) Se as duas matrizes tm o mesmo posto p, e p = n
(nmero de incgnitas), ento a soluo ser nica.
iii) Se as duas matrizes tm o mesmo posto p, e p < n, ento
podemos escolher n p incgnitas, as outras p incgnitas
sero dadas em funo dessas
O grau de liberdade do sistema n p
De ii) tem-se que o sistema ter soluo nica, se e somente se, o
nmero de graus de liberdade do sistema for nulo.
Teorema:
i) 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.
ii) Se as duas matrizes tm o mesmo posto p, e p = n
(nmero de incgnitas), ento a soluo ser nica.
iii) Se as duas matrizes tm o mesmo posto p, e p < n, ento
podemos escolher n p incgnitas, as outras p incgnitas
sero dadas em funo dessas
O grau de liberdade do sistema n p
De ii) tem-se que o sistema ter soluo nica, se e somente se, o
nmero de graus de liberdade do sistema for nulo.
32
Sistemas Lineares: solues caso geral
Seja:
p
c
= Posto da matriz dos coeficientes
p
a
= Posto da matriz ampliada
Se p
c
= p
a
, chamaremos de p
m e n so as dimenses da matriz de coeficientes
m equaes com n incgnitas
Seja:
p
c
= Posto da matriz dos coeficientes
p
a
= Posto da matriz ampliada
Se p
c
= p
a
, chamaremos de p
m e n so as dimenses da matriz de coeficientes
m equaes com n incgnitas
33
Sistemas Lineares: solues caso geral
Exemplo 1:
(
(
(

2
2
3
1 0 0
0 1 0
0 0 1
1x + 0y + 0z = 3
0x + 1y + 0z = -2
0x + 0y + 1z = 2
=
Exemplo 1:
34
p
c
= p
a
= 3
m = 3, n = 3, p = 3
N de graus de liberdade:
n - p = 0
x = 3
y = 2
z = 2
o sistema possui uma nica soluo.
Sistemas Lineares: solues caso geral
Exemplo 2:
(

6 5
10 7
1 0
0 1
1x + 0y + 7z = -10
0x + 1y + 5z = - 6
=
Exemplo 2:
35
m = 2, n = 3 e p = 2
N de graus de liberdade:
n - p = 1
p
c
= p
a
= 2
x = 10 7z
y = 6 5z
o sistema admite infinitas solues, uma
para cada valor de z, ze9.
Sistemas Lineares: solues caso geral
Exemplo 3:
(
(
(

2
6
10
0 0 0
5 1 0
7 0 1
1x + 0y + 7z = -10
0x + 1y + 5z = - 6
0x + 0y + 0z = 2
=
Exemplo 3:
36
m = 3, n = 3
N de graus de liberdade:
n - p = 1
p
c
= 2, p
a
= 3
x = 10 7z
y = 6 5z
0x + 0y + 0z = 2
o sistema impossvel de ser
resolvido e no possui soluo.
Sistemas Lineares: solues caso geral
Exemplo 4:
(
(
(

0
4
10
0
1
2
0 0 0
7 1 0
10 0 1
1x + 0y -10z - 2w = -10
0x + 1y + 7z +1w = 4
0x + 0y + 0z + 0w = 0
=
Exemplo 4:
37
m = 3, n = 4 e p = 2
N de graus de liberdade:
n - p = 2
p
c
= p
a
= 2
x = 10 +10z + 2w
y = 4 7z w
o sistema admite, infinitas solues,
uma para cada par (z,w), z,w e 9.
Sistemas Lineares: solues caso geral
Exemplo 5:
(

0
0
2
1
1
1
3
2
1
1
x + 2y + z + t = 0
x + 3y z + 2t = 0
Exemplo 5:
38
(

0
0
2
1
1
1
3
2
1
1
L
2
= L
2
- L
1
(

0
0
1
1
2
1
1
2
0
1
L
1
= L
1
- 2L
2
(

0
0
1
1
2
5
1
0
0
1
Sistemas Lineares: solues caso geral
Exemplo 5 (continuao):
(

0
0
1
1
2
5
1
0
0
1 1x + 0y + 5z t = 0
0x + 1y 2z + t = 0
=
Exemplo 5 (continuao):
39
p
c
= p
a
= 2
m = 2, n = 4 e p = 2
N de graus de liberdade:
n p = 2
x = 5z + t
y = 2z t
o sistema admite, infinitas solues,
uma para cada par (z,t), z,t e 9.
Sistemas Lineares: solues caso geral
Exemplo 6:
(

3
1
2
1
1
1
3
2
1
1
x + 2y + z + t = 1
x + 3y z + 2t = 3
Exemplo 6:
40
(

3
1
2
1
1
1
3
2
1
1
L
2
= L
2
- L
1
(

2
1
1
1
2
1
1
2
0
1
L
1
= L
1
- 2L
2
(

2
3
1
1
2
5
1
0
0
1
Sistemas Lineares: solues caso geral
Exemplo 6 (continuao):
(

2
3
1
1
2
5
1
0
0
1 1x + 0y + 5z t = 3
0x + 1y 2z + t = 2
=
Exemplo 6 (continuao):
41
p
c
= p
a
= 2
m = 2, n = 4 e p = 2
N de graus de liberdade:
n p = 2
x = 3 5z + t
y = 2 + 2z t
o sistema admite, infinitas solues,
uma para cada par (z,t), z,t e 9.
Sistemas Lineares
Problemas Sugeridos: do 10 ao 17
42