Unidade I Equa c oes, sistemas lineares e matrizes

Geraldo L ucio Diniz geraldo@ufmt.br

Cuiaba, 24 de Maio de 2013
Geraldo L. Diniz Equa c oes e sistemas lineares [1]
Equacoes, sistemas lineares e matriz
1. Equacoes lineares: solucoes.
2. Equacoes lineares com duas incognitas: metodos de solucao.
3. Sistemas de equac oes lineares, discussao da solu cao, metodo de Cramer.
4. Matrizes, opera c oes elementares e matrizes especiais.
5. Escalonamento de matrizes `a forma triangular e posto de uma matriz.
6. Solu cao de sistemas de equa coes lineares na forma matricial: metodo de Gauss.
UFMT 2013
Geraldo L. Diniz Equa c oes e sistemas lineares [2]
Equacoes lineares
Deni cao 1. Denominamos equa cao linear nas inc ognitas x
1
, x
2
, , x
n
, a toda
equa cao que pode ser escrita na forma padrao
a
1
x
1
+ a
2
x
2
+ + a
n
x
n
= b (1)
onde a
1
, a
2
, a
n
, b sao constantes, denominadas coecientes, pertencentes a um corpo K.
Deni cao 2. Uma solucao da equa cao linear e o conjunto de valores x
1
=
1
, x
2
=

2
, , x
n
=
n
, ou simplesmente uma enupla (
1
,
2
, ,
n
) de constantes, com a
propriedade de tornar a equacao linear uma identidade, ou seja, satisfazem a equacao linear.
a
1

1
+ a
2

2
+ + a
n

n
= b (2)
O conjunto de todas as solu coes e denominado conjunto solucao, ou solu cao geral.
UFMT 2013
Geraldo L. Diniz Equa c oes e sistemas lineares [3]
Exemplos:
1. A equacao xy+3yz = 1 nao e linear, pois o termo yz nestas duas incognitas
e do 2
o
grau.
2. A equa cao 5x y + z

3
e

1
1
2
w =
1
17
e linear nas incognitas x, y, z, w.
3. A equacao t + x + 2y 4z = 3 e linear nas incognitas t, x, y, z e a quadra
q = (0, 3, 2, 1) e uma de suas solu c oes, uma vez que 0 +3 +2 2 4 1 = 3
3 = 3.
UFMT 2013
Geraldo L. Diniz Equa c oes e sistemas lineares [4]
Equacoes lineares com uma inc ognita
Teorema 1. Dada a equa cao linear ax = b, temos que
i. Se a = 0, entao x =
b
a
e a unica solu cao desta equacao
ii. Se a = 0, mas b = 0, entao ax = b nao tem solucao.
iii. Se a = 0 e b = 0, entao qualquer escalar e solucao de ax = b.
Demonstra cao: exerccio!
Exemplo: Resolva 4 + x 3 = 2x + 1 x
solu cao: Escrevendo na forma padrao, vem x + 1 = x + 1 x x = 1 1 0x = 0.
Portanto, qualquer escalar e solucao desta equacao linear.
UFMT 2013
Geraldo L. Diniz Equa c oes e sistemas lineares [5]
Equacoes lineares degeneradas
Deni cao 3. Diz-se que uma equacao e degenerada se tem a forma
0x
1
+ 0x
2
+ + 0x
n
= b, (3)
ou seja, se todos os seus coecientes sao nulos.
Teorema 2. Dada uma equacao degenerada 0x
1
+ 0x
2
+ + 0x
n
= b, se tem que
i. Se b = 0, a equacao nao tem solu cao.
ii. Se b = 0, entao qualquer enupla escalar (
1
,
2
, ,
n
) e solucao.
Demonstracao: Seja = (
1
, ,
n
) uma enupla de escalares quaisquer. Entao, se b = 0 e levando na equa cao (6), se obtem
0
1
+ 0
2
+ + 0
n
= b 0 + 0 + + 0 = b 0 = b, o que e falso, pois b = 0. Por outro lado, se b = 0 entao levando
em (6), vem 0
1
+ 0
2
+ + 0
n
= 0 0 + 0 + + 0 = 0 0 = 0, o que e verdade quaisquer que sejam os valores de
i
.
UFMT 2013
Geraldo L. Diniz Equa c oes e sistemas lineares [6]
Equacoes lineares nao degeneradas
Denicao 4. Dada uma equacao linear na forma padrao a
1
x
1
+ + a
n
x
n
= b, de modo
que algum de seus coecientes a
1
seja nao-nulo, entao ela e dita nao degenerada.
Denicao 5. Alem disso, e denominada incognita principal a primeira incognita com co-
eciente nao nulo, denotado por x
p
, onde p e a posicao do coeciente nao nulo na enupla
(a
1
, a
2
, , a
n
).
Denicao 6. No caso da equacao nao degenerada, excluindo a variavel principal, as demais
incognitas sao denominadas variaveis livres.
UFMT 2013
Geraldo L. Diniz Equa c oes e sistemas lineares [7]
Exemplos:
1. Determine 3 solucoes particulares da equa cao 2x 4y + z = 8
Solu cao: Sendo x a variavel principal, entao y e z serao variaveis livres, da basta atribuir
valores arbitrarios para y e z e obter a solu cao para x. Por exemplo, fazendo y = 1 e
z = 0 2x 4 1 + 0 = 8 x = 6 (6, 1, 0) e uma solucao particular da equacao.
Para outra solu cao, tomando y = 0 e z = 2 2x4 0 +2 = 8 x = 3 (3, 0, 2) e
uma segunda solu cao particular. A terceira solu cao particular pode ser obtida fazendo y = 1
e z = 2 2x 4 1 + 2 = 8 x = 5 (5, 1, 2) e uma terceira solucao particular.
2. Determine a solucao geral da equacao linear 2x 4y + z = 8
Solu cao: Atribuindo valores arbitrarios `as variaveis livres y e z, denominados par ametros,
por exemplo: y = k
1
e z = k
2
. Da, resolvendo a equa cao para a variavel principal
x, vem 2x 4 k
1
+ k
2
= 8 2x = 8 + 4k
1
k
2
x = 4 + 2k
1

k
2
2

_
4 + 2k
1

k
2
2
; k
1
; k
2
_
e a solu cao geral desta equa cao.
UFMT 2013
Geraldo L. Diniz Equa c oes e sistemas lineares [8]
Equacoes lineares com duas inc ognitas
Um caso especial de equacoes lineares e o da equa cao que pode ser escrita na forma padrao
ax + by = c, (4)
onde a, b e c sao n umeros reais.
Supondo que a equacao seja nao degenerada, ou seja, a e b nao sejam simultaneamente
nulos. Logo, cada solu cao da equa cao (4) representa um ponto do plano dado por (x
0
, y
0
) e
o conjunto solu cao corresponde a uma reta no plano, da a origem do nome equa cao linear
[Lipschutz, 2004].
Exemplo: A equacao linear x+y = 1, tem como solu cao geral (1y; y), que sao os pontos
de R
2
que determinam a reta y = 1 x, na sua forma parametrica [Noble e Daniel, 1986].
UFMT 2013
Geraldo L. Diniz Equa c oes e sistemas lineares [9]
Sistemas de equacoes lineares algebricas
Um problema de grande interesse pratico que aparece, por exemplo, em calculo de estruturas,
redes de transporte, redes de comunicacao, redes econ omicas ou solucao de equa coes diferenciais,
e o da solucao de sistemas lineares com n equa c oes a n incognitas. Tais sistemas sao da forma:
_
_
_
_
_
_
_
a
11
x
1
+ a
12
x
2
+ + a
1n
x
n
= b
1
a
21
x
1
+ a
22
x
2
+ + a
2n
x
n
= b
2
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
a
n1
x
1
+ a
n2
x
2
+ + a
nn
x
n
= b
n
(5)
onde, a
ij
sao os coecientes, x
i
sao as incognitas e b
i
constantes.
UFMT 2013
Geraldo L. Diniz Equa c oes e sistemas lineares [10]
Exemplos e aplicacoes
Sao particularmente interessantes os possveis uxos atraves de redes. Por exemplo, veculos
uem atraves de estradas, informacao ui atraves de uma rede de dados, bens e servi cos uem
atraves de uma rede economica, para mencionar algumas.
(a) (b)
Figura 1: (a) Fluxo em um no; (b) Fluxo em uma rede com 4 nos.
UFMT 2013
Geraldo L. Diniz Equa c oes e sistemas lineares [11]
Uma rede consiste em um n umero nito de nos (tambem chamados de juncoes ou vertices),
conectados por uma serie de segmentos dirigidos, conhecidos como arcos ou ramos. Cada ramo
e rotulado com um uxo que representa alguma quantidade que pode uir ao longo ou atraves
daquele ramo, na dire cao indicada. A regra fundamental que governa o uxo atraves da rede e a
conservacao de uxo ou o estado de equilbrio, no caso de sistemas estaticos como estruturas do
tipo treli ca.
O princpio de conserva cao do uxo estabelece que o uxo de entrada e igual ao uxo de
sada. Assim, na gura 1(a), temos: f
1
+ f
2
= 50
Esta equacao corresponde ao princpio de equilbrio aplicado ao n o que aparece nesta gura.
Podemos analisar o uxo atraves de uma rede inteira, construindo tais equa coes e resolvendo o
sistema de equa coes lineares resultante [Poole, 2004].
Exemplo 1:
Obtenha o sistema de quac oes que descreva os possveis uxos atraves da rede de
transmissao de dados mostrada na gura 1(b), onde o uxo e medido em kilobytes
por segundo.
UFMT 2013
Geraldo L. Diniz Equa c oes e sistemas lineares [12]
Solu cao:
Escrevemos as equacoes que representam a conservacao do uxo em cada no. Depois,
reescrevemos cada equacao separando as incognitas (variaveis) do lado esquerdo da
equa cao e as constantes do lado direito, obtendo um sistema linear na forma padrao.
Assim, teremos:
_
_
_
_
_
_
_
No A: 15 = f
1
+ f
4
No B: f
1
= f
2
+ 10
No C: f
2
+ f
3
+ 5 = 30
No D: f
4
+ 20 = f
3

_
_
_
_
_
_
_
f
1
+ f
4
= 15
f
1
f
2
= 10
f
2
+ f
3
= 25
f
3
f
4
= 20
ou
_
_
_
_
1 0 0 1
1 1 0 0
0 1 1 0
0 0 1 1
_
_
_
_
_
_
_
_
f
1
f
2
f
3
f
4
_

_
=
_
_
_
_
15
10
25
20
_

_
(6)
Da, o problema consiste em resolver o sistema (6) obtido. Nesta unidade estaremos tratando dos
metodos para a solu cao de sistemas deste tipo, quando isso for possvel! Uma vez que nem todo
sistema de equa coes lineares algebricas admite solucao e, quando admite, ele pode ter uma unica
solu cao ou innitas solucoes.
UFMT 2013