Академический Документы
Профессиональный Документы
Культура Документы
MODULO 1 - AULA 6
Objetivo
Resolver e classificar sistemas lineares, usando o metodo do escalonamento. Pr
e-requisitos: aulas 1 a 4.
Equac
oes lineares
Uma equacao linear e uma equacao do tipo Uma equac ao
e uma
sentenca matem atica aberta,
a1 x1 + a2 x2 + ... + an xn = b isto
e, com variaveis, onde
duas expressoes sao ligadas
pelo sinal =.
Isto e, trata-se de uma equacao na qual cada termo tem grau, no Ex: 2x 1 = 0; x2 2x = 6
etc.
maximo, igual a 1. Os elementos de uma equacao linear sao:
O grau de um termo - ou
monomio - e a soma dos
variaveis (ou incognitas): x1 , ..., xn expoentes das variaveis.
Ex: xy tem grau 2; x2 y 3 tem
grau 5; 16 tem grau zero.
coecientes: a1 , ..., an R
termo independente: b R
Exemplo 40
Sao equacoes lineares:
3x1 2x2 + 17 = 0
2x 3y + 4z = 1
4a 5b + 4c d = 10
59 CEDERJ
Sistemas Lineares
lgebra Linear 1
x=2
x2 5x + 6 = 0
3xy x + 4 = 0
2 x 3y = 1
3
9 =0
x
Uma solucao de uma equacao com n variaveis e uma n-upla ordenada de
n
umeros reais os quais, quando substitudos no lugar das variaveis respectivas
na equacao, fornecem uma sentenca matematica verdadeira.
Resolver uma equacao e encontrar o conjunto de todas as suas solucoes,
chamado conjunto-solucao da equacao.
Exemplo 41
1. O par ordenado (3, 2) e uma solucao da equacao (nao linear) x2 4y = 1,
pois 32 4(2) = 9 8 = 1.
Sistemas de equa
c
oes lineares
Um sistema de equacoes lineares (ou, simplesmente, um sistema linear)
e um conjunto de equacoes lineares que devem ser resolvidas simultanea-
mente. Isto e, uma solucao do sistema e solucao de cada equacao linear que
o compoe. Resolver um sistema de equacoes lineares e determinar o conjunto
formado por todas as suas solucoes, chamado conjunto-solucao do sistema.
CEDERJ 60
Sistemas Lineares
MODULO 1 - AULA 6
Exemplo 42
Sao sistemas de equacoes lineares:
x + 2y 3z = 1
2x y = 3 2x + 5y z = 5 2a 3b = 1 x1 2x2 + 5x3 = 0
a+b =5
4x + 5y = 0
3x 6y = 10
2x1 + x2 = 2
5a 2b = 8
4x y + 2z = 1
Classifica
cao de um sistema linear quanto `
a solu
cao
Um sistema linear pode ter ou nao solucao. Se tem solucao, pode ter
uma so ou mais de uma. Podemos, entao, classicar um sistema linear,
quanto a` existencia e quantidade de solucoes, em tres tipos:
61 CEDERJ
Sistemas Lineares
lgebra Linear 1
Exemplo 44
Sao sistemas lineares homogeneos:
2x 3y = 0 3x1 x2 + 7x3 = 0 2x 5y = 0
x + 5y = 0
x + 5y = 0 x1 2x2 + 3x3 = 0
x + 4y = 0
A soluc
ao trivial tambem
e
chamada solucao trivial. Logo, um sistema linear homogeneo e sempre com-
conhecida como soluc ao nula patvel. Quando e determinado, possui somente a solucao trivial. Quando
ao impr
ou ainda soluc opria.
e indeterminado, possui outras solucoes, alem da trivial, chamadas (obvia-
mente!) solucoes n
ao-triviais.
Ja e hora de resolvermos sistemas lineares. Dissemos, no incio da
aula, que faramos isso usando um metodo eciente. Esse metodo lida com
matrizes asociadas ao sistema a ser tratado. Vamos, entao, caracterizar essas
matrizes.
CEDERJ 62
Sistemas Lineares
MODULO 1 - AULA 6
2 3 4 18 2 3 4 18
1 1 2 5 1 1 2 5
1 0 3 4 1 0 3 4
Resolu
cao de sistemas lineares por escalonamento
Observe o sistema linear a seguir:
2x +y z = 3
+3y +z = 1
2z = 4
63 CEDERJ
Sistemas Lineares
lgebra Linear 1
CEDERJ 64
Sistemas Lineares
MODULO 1 - AULA 6
operacoes elementares
matriz A matriz escalonada A
Vamos ver uma serie de exemplos para voce se familiarizar com o
metodo. Em vez de, simplesmente, ler o exemplo, efetue cada operacao
elementar indicada, para depois comparar com a matriz apresentada na
seq
uencia:
Exemplo 46
Vamos resolver, por escalonamento, o sistema linear
x +2y +5z = 28
S: 2x +3y z = 1
4y +z = 13
65 CEDERJ
Sistemas Lineares
lgebra Linear 1
Pronto: a matriz esta escalonada. Vamos, agora, escrever o sistema S ,
associado
a ela:
x +2y +5z = 28
S : y 11z = 57
43z = 215
Da terceira equacao, obtemos z = (215)/(43) = 5.
Substituindo na segunda, obtemos y = 2.
Finalmente, substituindo os valores ja obtidos na primeira equacao,
temos x = 1.
Como S e S sao sistemas lineares equivalentes, essa tambem e a solucao
do sistema S dado. Logo, o conjunto-solucao procurado e {(1, 2, 5)}. Alem
disso, podemos classicar o sistema S: ele e compatvel e determinado.
Exemplo 47
Vamos resolver o sistema linear:
2x +y +5z =1
x +3y +4z = 7
S:
5y z = 15
x +2y +3z = 8
Voce deve ter notado que, quando o elemento na linha pivo, na coluna
em que estamos trabalhando, e 1 (ou -1), os calculos cam facilitados. Entao,
vamos aproveitar o fato de ter 1 na primeira posicao da segunda linha, e
permutar as linhas 1 e 2:
2 1 5 1 L1 L2 1 3 4 7
4 7
1 3 2 1 5 1
0 5 1 15 0 5 1 15
1 2 3 8 1 2 3 8
CEDERJ 66
Sistemas Lineares
MODULO 1 - AULA 6
1 3 4 7 1 3 4 7
1 15
2 1 5 L2 L2 2L1 0 5 3
0 5 1 15 0 5 1 15
1 2 3 8 L4 L4 + L1 0 5 7 15
Passemos para a segunda coluna. Para obter 1 na posicao pivo, dividi-
mos toda a segunda linha por -5:
1 3 4 7 1 3 4 7
0 5 3 15
L2 1/5L2 0 1 3/5 3
0 5 1 15 0 5 1 15
0 5 7 15 0 5 7 15
Agora, usando a linha 2 como liha pivo, vamos obter zeros na segunda
coluna, abaixo da segunda linha:
1 3 4 7 1 3 4 7
0 1 3/5 3 0 1 3/5 3
0 5 1 15 L3 L3 5L2 0 0 4 0
0 5 7 15 L4 L4 5L2 0 0 4 0
Para nalizar o escalonamento, precisamos obter tres zeros inicias na
quarta linha, ou seja, obter um zero na posicao i = 4, j = 3. Nas passagens
acima, usamos a segunda operacao elementar par obter 1 na posicao pivo e,
com isso, ter os calculos facilitados na obtencao dos zeros. Devemos, porem,
estar atentos a` posssveis vantagens que um sistema em particular pode ofere-
cer. Neste exemplo, se simplesmente somarmos a linha 3 a` linha 4, ja obtere-
1 3 4 7 1 3 4 7
0 1 3/5 3 0 1 3/5 3
mos o zero procurado:
0 0 4 0 0 0 4 0
0 0 4 0 L4 L4 + L3 0 0 0 0
A matriz
esta escalonada. Vamos escrever o sistema associado:
x +3y +4z = 7
S : y +3z/5 = 3
4z = 0
Resolvendo por substituicoes regressivas, obtemos: z = 0, y = 3, x =
2. Logo, o sistema S e compatvel e determinado e seu conjunto-solucao e
{(2, 3, 0)}.
Exemplo 48
3a +2b +c +2d = 3
Vamos resolver o sistema linear S : a 3c +2d = 1
a +5b +4c =4
Acompanhe a seq uencia de operacoes elementares que aplicremos para
67 CEDERJ
Sistemas Lineares
lgebra Linear 1
escalonar
a matriz aumentada de S:
3 2 1 2 3 L1 L3 1 0 3 2 1
1 0 3 2 1 3 2 1 2 3 L2 L2 3L1
1 5 4 0 4 1 5 4 0 4 L3 L3 + L1
1 0 3 2 1 1 0 3 2 1
L2 1/2L2
0 2 10 4 6 0 1 5 2 3
L3 L3 5L2
0 5 1 2 3 0 5 1 2 3
1 0 3 2 1
a 3c +2d = 1
0 1 5 2 3 S : b +5c 2d = 3
0 0 24 12 12 24c +12d = 12
Na terceira equacao, vamos escrever d em funcao de c : d = 1 + 2c.
Substituindo na segunda equacao, obtemos b = 1c. E na primeira equacao:
a = 1 c. Temos, neste caso, um sistema compatvel, porem indeterminado:
ele possui innitas solucoes.
Fazendo c = k, seu conjunto-solucao e {(1k, 1k, k, 1+2k); k R}.
Exemplo 49
2x +y 3z = 3
Vamos resolver o sistema S : x y +z = 1
3x +3y 7z = 2
2 1 3 3 L1 L2 1 1 1 1
1 1 1 1 2 1 3 3 L2 L2 2L1
3 3 7 2 3 3 7 2 L3 L3 3L1
1 1 1 1 1 1 1 1
0 3 5 1 0 3 5 1
0 6 10 1 L3 L3 2L2 0 0 0 3
Observe que, ao escrever o sistema associado a essa matriz, a terceira
equacao sera: 0x+0y+0z = 3, ou seja, 0 = 3, o que e falso, para quaisquer
valores de x, y e z. Logo, o sistema S e impossvel e seu conjunto-solucao e
.
Exemplo 50
a b +c = 0
Vamos resolver o sistema linear homogeneo S : a +b =0
2b c = 0
1 1 1 0 1 1 1 0
1 1 0 0 L2 L2 L1 0 2 1 0
0 2 1 0 0 2 1 0 L3 L3 L2
CEDERJ 68
Sistemas Lineares
MODULO 1 - AULA 6
1 1 1 0
a b +c = 0
0 2 1 0 S :
2b c = 0
0 0 0 0
O sistema e compatvel (TODO SISTEMA HOMOGENEO COM-
E
PATIVEL!!) e indeterminado. Resolvendo a segunda equacao para c, substi-
tuindo na primeira, e fazendo b = k, voce podera conferir que o conjunto-
solucao e {(k, k, 2k)k R}.
Resumo
Nesta aula estudamos o metodo de escalonamento para resolver e clas-
sicar sistemas lineares. Trata-se de um metodo seguro, que revelaa estru-
tura do sistema, explicitando as redundancias ou incongruencias das equacoes.
Apos o escalonamento, as equacoes que nao acrescentam informacao ao sis-
tema, tem seus termos todos anulados e auqelas que sao incompatveis com as
demais se transformam numa sentenca matematica falsa (algo como 0 = a,
com a diferente de zero). Continuaremos a usar esse metodo, na proxima
aula, para discutir sistemas lineares, isto e, para impor ou identicar condicoes
sobre seu conjunto-solucao.
69 CEDERJ
Sistemas Lineares
lgebra Linear 1
Exerccios
x y =3
x y =3
2x +3y
2x +3y
= 16 = 16
e) f)
x +2y
=9 x +2y
=8
5x 4y = 17 5x 4y = 17
3x y +z = 0
a +2b = 0
g) x +y 2z = 0 h) 3a b = 0
5x 3y +4z = 0 5a +3b = 0
Auto-avalia
c
ao
Nao se preocupe se voce ainda hesita sobre qual operacao linear usar,
no processo de escalonamento. A familiarizacao vem com a pratica. Se
necessario, refaca os exemplos e exerccios. Se sentir d
uvidas, procure a
tutoria. Os sistemas lineares aparecerao ao longo de todo o curso e e bom
que voce esteja agil no processo de escalonamento, para nao perder muito
tempo com eles!!
CEDERJ 70
Sistemas Lineares
MODULO 1 - AULA 6
71 CEDERJ