Você está na página 1de 12

Captulo 2

Sistemas de Equac oes


Lineares
2.1 Generalidades
Chamamos equacao linear nas variaveis (incognitas) x
1
, x
2
, x
3
, ..., x
n
a
uma igualdade da forma
a
1
.x
1
+a
2
.x
2
+a
3
.x
3
+... +a
n
.x
n
= b.
Os elementos a
1
, a
2
, a
3
, ..., a
n
e b sao n umeros reais e sao denominados coe-
cientes da equacao; b e denominado termo independente.
Temos como exemplos:
1) 7x
1
+ 9x
2
= 5
2) 2x + 5y 7z = 20
3) x 5y 2z + 3w = 10
Chamamos solucao de uma equacao linear a todo o vector (s
1
, s
2
, . . . , s
n
)
que, ao serem feitas as subsituicoes x
i
= s
i
, nas incognitas x
i
, com 1 i n,
origina uma igualdade verdadeira.
Por exemplo, a equacao
x 5y 2z + 3w = 10
tem como solucao (1, 0, 0, 3) uma vez que, substituindo na equa cao os valores
x = 1, y = 0, z = 0 e w = 3, obtem-se a igualdade 15020+33 = 10.
Contudo, esta nao e a unica solucao. Por exemplo, (0, 2, 3, 2) e tambem
solucao, uma vez que 0 5 (2) 2 3 +3 2 = 10. Com efeito, existem
1
2 CAP

ITULO 2. SISTEMAS DE EQUAC



OES LINEARES
innitas solucoes (um n umero innito de vectores de R
4
) que satisfazem `a
equacao dada.
Denimos como sistema de equacoes lineares um conjunto de duas
ou mais equa coes lineares. Genericamente, representa-se da seguinte forma
um sistema de m equacoes a n incognitas
_

_
a
11
.x
1
+a
12
.x
2
+a
13
.x
3
+... +a
1n
.x
n
= b
1
a
21
.x
1
+a
22
.x
2
+a
23
.x
3
+... +a
2n
.x
n
= b
2
.
.
.
a
m1
.x
1
+a
m2
.x
2
+a
m3
.x
3
+... +a
mn
.x
n
= b
m
,
(2.1)
onde
x
1
, x
2
, x
3
, ..., x
n
sao as n incognitas
a
1
, a
2
, a
3
, ..., a
n
sao os coecientes
b
1
, b
2
, b
3
, ..., b
n
sao os termos independentes.
O sistema (??) pode ser escrito na forma matricial
A X = B,
onde
A =
_

_
a
11
a
12
a
1n
a
21
a
22
a
2n
.
.
.
.
.
.
.
.
.
.
.
.
a
m1
a
m1
a
mn
_

_
, X =
_

_
x
1
x
2
.
.
.
x
n
_

_
e B =
_

_
b
1
b
2
.
.
.
b
m
_

_
. (2.2)
A matriz A e a matriz do sistema, X e a matriz-coluna das incognitas e
B e a matriz-coluna dos termos independentes.
Resolver o sistemas nao e mais do que determinar os valores das incognitas
que vericam, simultaneamente, todas as suas equa coes, isto e, determinar
os vectores de R
n
, (x
1
, x
2
, x
3
, ..., x
n
) que, ao serem feitas as subsitui coes
x
i
= s
i
, nas incognitas x
i
, com 1 i n, originam igualdades verdadeiras
simultaneamente em todas as equa coes.
Por exemplo, dado o sistema de equacoes:
_
_
_
2x + 3y = 12
x +y + 2z = 15
x 2z = 7
o vector de R
3
(3, 2, 5) e solucao uma vez que subsituindo x = 3, y = 2 e
z = 5, se tem:
2 3 + 3 2 = 12
3 + 2 + 2 5 = 15
3 2 5 = 7.
2.2. DISCUSS

AO E CLASSIFICAC

AO DE SISTEMAS LINEARES 3
Um sistema de equacoes lineares diz-se possvel se tiver, pelo menos,
uma solucao, sendo:
- sistema possvel e determinado - se a solucao for unica.
- sistema possvel e indeterminado - se tiver mais do que uma
solucao.
Caso nao tenha nenhuma solucao o sistema diz-se impossvel.
Ao conjunto de todas as suas solucoes de um sistema de equacoes lineares
chama-se solucao geral ou conjunto solucao.
2.2 Discussao e classicacao de sistemas lineares
Atentemos na forma matricial do sistema (??)
A X = B
Observemos que se a matriz A for invertvel, a solu cao do sistema pode ser
dada por
X = A
1
B.
`
A matriz do sistema, A, tambem se chama matriz simples, em contraponto
com a matriz [A|B]
[A|B] =
_

_
a
11
a
12
a
1n
a
21
a
22
a
2n
.
.
.
.
.
.
.
.
.
.
.
.
a
m1
a
m1
a
mn
|
|
|
|
b
1
b
2
.
.
.
b
m
_

_
,
designada matriz ampliada do sistema.
Quando dois sistemas possuem a mesma solucao geral dizem-se sistemas
equivalentes.
Pelos princpios das igualdades, sabemos que obtemos um sistema equi-
valente ao de partida se:
1. Multiplicarmos ambos os membros de uma equacao por um n umero
real diferente de zero.
2. Somarmos a uma das equa coes uma das restantes multiplicada por um
n umero real
3. Permutarmos quaisquer duas equacoes.
Mas estas operacoes correspondem precisamente a fazermos na matriz
ampliada do sistema as seguintes opera coes elementares
1. Multiplica cao de uma linha da matriz por um n umero real diferente
de zero
4 CAP

ITULO 2. SISTEMAS DE EQUAC



OES LINEARES
2. Soma a uma das linhas da matriz uma outra linha multiplicada por
um n umero real
3. Permutacao de quaisquer duas linhas da matriz,
As operacoes acima enumeradas sugerem um modo de resolver o sistema
dado. Com efeito, partindo do sistema
_

_
a
11
.x
1
+a
12
.x
2
+a
13
.x
3
+... +a
1n
.x
n
= b
1
a
21
.x
1
+a
22
.x
2
+a
23
.x
3
+... +a
2n
.x
n
= b
2
.
.
.
a
m1
.x
1
+a
m2
.x
2
+a
m3
.x
3
+... +a
mn
.x
n
= b
m
,
escrevamos a matriz ampliada
[A|B] =
_

_
a
11
a
12
a
1n
a
21
a
22
a
2n
.
.
.
.
.
.
.
.
.
.
.
.
a
m1
a
m1
a
mn
|
|
|
|
b
1
b
2
.
.
.
b
m
_

_
.
Em seguida facamos nela as operacoes elementares necessarias ate trans-
forma-la numa matriz do tipo
[C|D] =
_

_
1 0 0 0 c
1(j+1)
c
1n
0 1 0 0 c
2(j+1)
c
2n
0 0 1 0 c
3(j+1)
c
3n
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
0 0 0 1 c
j(j+1)
c
jn
0 0 0 0 0 0
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
0 0 0 0 0 0
|
|
|
|
|
|
|
|
d
1
d
2
d
3
d
j
d
j+1
d
m
_

_
.
Como referimos anteriormente, estas operacoes elementares sobre a matriza
ampliada correspondem no sistema `a aplicacao dos princpios de igualdade
que o transformam num sistema equivalente. Neste caso, no sistema se-
guinte, correspondente `a matriz [C|D] :
x
1
+ 0.x
2
+ 0.x
3
+. . . + 0.x
1j
+c
1(j+1)
.x
(j+1)
+. . . +c
1n
.x
n
= d
1
x
2
+ 0.x
3
+. . . + 0.x
2j
+c
2(j+1)
.x
(j+1)
+. . . +c
2n
.x
n
= d
2
x
3
+. . . + 0.x
3j
+c
3(j+1)
.x
(j+1)
+. . . +c
3n
.x
n
= d
3
.
.
.
.
.
.
x
j
+c
j(j+1)
.x
(j+1)
+. . . +c
jn
.x
n
= d
j
0.x
n
= d
j+1
.
.
.
.
.
.
0.x
n
= d
m
.
2.2. DISCUSS

AO E CLASSIFICAC

AO DE SISTEMAS LINEARES 5
Varias conclusoes podem ser tiradas de imediato:
- se algum dos termos independentes d
j+1
, . . . , d
m
for diferente de 0, o
sistema e impossvel
- se d
j+1
= . . . = d
m
= 0, entao o sistema e possvel e equivalente ao
sistema
x
1
= c
1(j+1)
.x
(j+1)
. . . c
1n
.x
n
+d
1
(2.3)
x
2
= c
2(j+1)
.x
(j+1)
. . . c
2n
.x
n
+d
2
x
3
= c
3(j+1)
.x
(j+1)
. . . c
3n
.x
n
+d
3
.
.
.
x
j
= c
j(j+1)
.x
(j+1)
. . . c
jn
.x
n
+d
j
,
o que mostra que o sistema possui nj variaveis independentes e j variaveis
dependentes, que correspondem exactamente aos j elementos da diagonal
que nao se anularam no processo de condensacao. O n umero n j de
variaveis independentes chama-se grau de indeterminacao.
Vamos olhar para estes factos em termos das caractersticas das matri-
zes simples e ampliada do sistema, r(A) e r(A|B), respectivamente. Como
sabemos, o processo de condensa cao nao altera o valor das caractersticas,
pelo que podemos determinar r(A) e r(A|B) olhando para [C|D]. Tem-se
entao:
- se algum dos termos independentes d
j+1
, . . . , d
m
for diferente de 0, isso e
equivalente a dizer que r(A) < r(A|B) (pois r(A) = r(C) < r(C|D) =
r(A|B)). Como vimos nesse caso o sistema e impossvel.
- se d
j+1
= . . . = d
m
= 0, isso e equivalente a dizer que r(A) = r(A|B) (pois
r(A) = r(C) = r(C|D) = r(A|B)). Como referimos anteriormente,
nesse caso o sistema e possvel
Neste ultimo caso, poderemos ainda averiguar se o sistema e possvel e
determinado ou possvel e indeterminado. Com efeito, a matriz [C|D] pode
assumir um dos dois tipos:
- tipo A
[C|D] =
_

_
1 0 0 0 c
1(j+1)
c
1n
0 1 0 0 c
2(j+1)
c
2n
0 0 1 0 c
3(j+1)
c
3n
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
0 0 0 1 c
j(j+1)
c
jn
0 0 0 0 0 0
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
0 0 0 0 0 0
|
|
|
|
|
|
|
|
d
1
d
2
d
3
d
j
0
0
_

_
.
6 CAP

ITULO 2. SISTEMAS DE EQUAC



OES LINEARES
se no processo de condensa cao houver elementos comndice de linha e coluna
iguais, isto e, (j, j), que se anulem, o que equivale ao sistema (??) possvel
e indeterminado, com grau de indetermina cao n j ou
- tipo B
[C|D] =
_

_
1 0 0 0
0 1 0 0
0 0 1 0
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
0 0 0 1
0 0 0 0
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
0 0 0 0
|
|
|
|
|
|
|
|
d
1
d
2
d
3
d
n
0
0
_

_
,
no caso de nenhum elemento da diagonal se anular, e o sistema (??) assume
a forma
x
1
= d
1
(2.4)
x
2
= d
2
x
3
= d
3
.
.
.
x
j
= d
j
.
.
. (2.5)
x
n
= d
n
, (2.6)
donde o grau de indeternima cao e 0 = n n, isto e, a solu cao e unica. Em
termos de caractersticas, tem-se, no primeiro caso, r(A) = r(A|B) < n
(n e o n umero de incognitas) visto que r(C) = r(C|D) < n; e no segundo
r(A) = r(A|B) = n.
Resumindo:
Um sistema e:
impossvel se e so se r(A) < r(A|B)
possvel e determinado se e so se r(A) = r(A|B) = n
possvel e indeterminado se e so se r(A) = r(A|B) < n
(o grau de indetermina cao n r(A))
Nota 1 Uma vez que a classicacao do sistema pode ser feita atraves das
caractersticas das matrizes simples e ampliada, nao e preciso que no pro-
cesso de condensacao cheguemos a uma matriz na forma de [C|D]. Basta
2.3. RESOLUC

AO DE SISTEMAS LINEARES 7
que cheguemos a uma matriz em escada, isto e, da forma
_

11

12

13

1j

1(j+1)

1n
0
22

23

2j

2(j+1)

2n
0 0
33

3j

3(j+1)

3n
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
0 0 0
jj

j(j+1)

jn
0 0 0 0 0 0
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
0 0 0 0 0 0
|
|
|
|
|
|
|
|

j+1

m
_

_
pois j a da informacao sobre caractersticas.
2.3 Resolucao de sistemas lineares
Chama-se sistema homogeneo a todo o sistema da forma AX = 0. Um
sistema homogeneo e sempre possvel pois tem pelo menos a solucao nula.
Se for indeterminado tera outras solucoes.
Teorema 2 Seja AX = B um sistema de equacoes lineares, possvel, e Y
uma solucao particular. Ent ao qualquer outra soluc ao do sistema, Z, e soma
de Y com uma solucao do sistema homogeneo associado.
Tem-se portanto que a solucao geral de sistema AX = B e pela soma
de uma sua solu cao particular com a solucao geral do sistema homogeneo
associado.
Dem. Seja Y uma solucao do sistema dado e U uma solucao do sistema
homogeneo. Entao
A(Y +U) = AY +AU = AY + 0 = AY,
o que mostra que Y + U tambem e solucao de AX = B. Reciprocamente,
se Z for solu cao de AX = B, consideremos U = Z Y. Entao, Z = Y +U e
AU = A(Y Z) = AY AZ = B B = 0,
o que mostra que Z e soma da solu cao particular do sistema Y com uma
solucao do sistema homogeneo homogeneo associado.
Consideremos novamente o sistema introduzido na seccao anterior
_

_
a
11
.x
1
+a
12
.x
2
+a
13
.x
3
+... +a
1n
.x
n
= b
1
a
21
.x
1
+a
22
.x
2
+a
23
.x
3
+... +a
2n
.x
n
= b
2
.
.
.
a
m1
.x
1
+a
m2
.x
2
+a
m3
.x
3
+... +a
mn
.x
n
= b
m
,
8 CAP

ITULO 2. SISTEMAS DE EQUAC



OES LINEARES
e suponhamos que ele e possvel. Como vimos, atraves da condensacao da
matriz ampliada, obtemos o sistema equivalente
x
1
+ 0.x
2
+ 0.x
3
+. . . + 0.x
1j
+c
1(j+1)
.x
(j+1)
+. . . +c
1n
.x
n
= d
1
x
2
+ 0.x
3
+. . . + 0.x
2j
+c
2(j+1)
.x
(j+1)
+. . . +c
2n
.x
n
= d
2
x
3
+. . . + 0.x
3j
+c
3(j+1)
.x
(j+1)
+. . . +c
3n
.x
n
= d
3
.
.
.
.
.
.
x
j
+c
j(j+1)
.x
(j+1)
+. . . +c
jn
.x
n
= d
j
0.x
n
= 0
.
.
.
.
.
.
0.x
n
= 0,
ainda equivalente a
x
1
= c
1(j+1)
.x
j+1
. . . c
1n
.x
n
+d
1
x
2
= c
2(j+1)
.x
j+1
. . . c
2n
.x
n
+d
2
x
3
= c
3(j+1)
.x
j+1
. . . c
3n
.x
n
+d
3
.
.
.
.
.
.
x
j
= c
j(j+1)
.x
j+1
. . . c
jn
.x
n
+d
j
,
o que mostra que as j primeiras variaveis vem em funcao das restante nj.
Logo a solu cao geral do sistema sera, representando em vector coluna,
_

_
_

_
c
1(j+1)
.x
j+1
. . . c
1n
.x
n
+d
1
c
2(j+1)
.x
j+1
. . . c
2n
.x
n
+d
2
c
3(j+1)
.x
j+1
. . . c
3n
.x
n
+d
3
.
.
.
c
j(j+1)
.x
j+1
. . . c
jn
.x
n
+d
j
x
j+1
x
j+2
.
.
.
x
n
_

_
: x
j+1
, x
j+2
, . . . , x
n
R
_

_
A solucao geral pode ser reescrita como soma de uma solu cao particular com
a solucao geral do sistema homogeneo associado. Nao apresentaremos no
caso geral mas ilustraremos esta armacao com os seguintes casos praticos.
Exemplo 3 Consideremos os tres sistemas seguintes:
1)
_
_
_
x
1
+ 2x
2
+ 3x
3
= 14
4x
2
+ 5x
3
= 23
x
1
+ 2x
2
+ 2x
3
= 9
2.3. RESOLUC

AO DE SISTEMAS LINEARES 9
Utilizando a condensacao da matriz ampliada tem-se
_
_
1 2 3 | 14
0 4 5 | 23
1 2 2 | 9
_
_

_
_
1 2 3 | 14
0 4 5 | 23
0 4 5 | 23
_
_

_
_
1 2 3 | 14
0 4 5 | 23
0 0 0 | 0
_
_

_
_
1 2 3 | 14
0 1 5/4 | 23/4
0 0 0 | 0
_
_

_
_
1 0 1/2 | 5/2
0 1 5/4 | 23/4
0 0 0 | 0
_
_
(2.7)
donde, r(A) = r(A|B) = 2 < 3 = n
o
incognitas. Daqui se conclui que o
sistema e possvel e indeterminado com grau de indeterminacao 1. De (??)
obtemos o sistema equivalente ao inicial
_
x
1
+
1
2
x
3
=
5
2
x
2
+
5
4
x
3
=
23
4
ou seja
_
x
1
=
1
2
x
3
+
5
2
x
2
=
5
4
x
3
+
23
4
.
Logo, a solucao geral do sistema dado e
_

1
2
x
3
+
5
2
,
5
4
x
3
+
23
4
, x
3
_
isto e,
_
5
2
,
23
4
, 0
_
+x
3
_

1
2
,
5
4
,
23
4
_
que corresponde exactamente a soma de uma solucao particular do sis-
tema
_
5
2
,
23
4
, 0
_
com a solu cao geral do sistema homogeneo associado e que e

1
2
,
5
4
,
23
4
_
, R. Observe-se que a cada subsbituicao do parametro x
3
obtem-se uma solu cao do sistema, e vice-versa. A existencia de um unico
parametro a substituir est a ligado ao facto de o grau de indeterminacao ser
1.
2) Dado o sistema
_

_
x +y +z + 2w = 1
2x y +z w = 1
3y z 5w = 3
2x 4y 6w = 4
10 CAP

ITULO 2. SISTEMAS DE EQUAC



OES LINEARES
tem-se por condensacao da respectiva matriz ampliada
_

_
1 1 1 2 | 1
2 1 1 1 | 1
0 3 1 5 | 3
2 4 0 6 | 4
_

_

_

_
1 1 1 2 | 1
0 3 1 5 | 3
0 3 1 5 | 3
0 6 2 10 | 6
_

_

_

_
1 1 1 2 | 1
0 3 1 5 | 3
0 0 0 0 | 0
0 0 0 0 | 0
_

_

_

_
1 1 1 2 | 1
0 1 1/3 5/3 | 1
0 0 0 0 | 0
0 0 0 0 | 0
_

_
1 0 2/3 1/3 | 0
0 1 1/3 5/3 | 1
0 0 0 0 | 0
0 0 0 0 | 0
_

_
.
Logo r(A) = r(A|B) = 2 < 4 = n
o
incognitas, donde se conclui que o
sistema e possvel e indeterminado com grau de indeterminacao 2. Obtemos
o sistema equivalente
_

_
x +
2
3
z +
1
3
w = 0
y +
1
3
z +
5
3
w = 1
ou seja
_

_
x =
2
3
z
1
3
w
y = 1
1
3
z
5
3
w
.
Logo, a solucao geral do sistema dado e
__

2
3
z
1
3
w, 1
1
3
z
5
3
w, z, w
_
: z, w R
_
,
isto e,
_
(0, 1, 0, 0) +z
_

2
3
,
1
3
, 1, 0
_
+w
_

1
3
,
5
3
, 0, 1
_
: z, w R
_
que corresponde exactamente `a soma de uma solucao particular do sistema
(0, 1, 0, 0) com a solu cao geral do sistema homogeneo associado e que e
_

1
_

2
3
,
1
3
, 1, 0
_
+
2
_

1
3
,
5
3
, 0, 1
_
:
1
,
2
R
_
. Observe-se que a cada
subsbituicao dos parametros
1
e
2
, obtem-se uma solucao do sistema, e
vice-versa. A existencia de dois parametros resulta do facto de o grau de
indeterminacao ser 2.
2.4. SISTEMAS DE CRAMER 11
3) Como terceiro exemplo, seja
_
_
_
x
1
+ 2x
2
+ 3x
3
= 14
4x
2
+ 5x
3
= 23
2x
1
+x
3
= 7
.
Entao
_
_
1 2 3 | 14
0 4 5 | 23
2 0 1 | 7
_
_

_
_
1 2 3 | 14
0 4 5 | 23
0 4 5 | 21
_
_

_
_
1 2 3 | 14
0 4 5 | 23
0 0 0 | 2
_
_
donde, r(A) = 2 < r(A|B), o que mostra que o sistema e impossvel.
2.4 Sistemas de Cramer
Chama-se sistema de Cramer a um sistema de n equacoes a n incognitas,
x
1
, x
2
, ..., x
n
, cuja matriz simples tem caractersitca n, ou seja, e invertvel,
ou ainda, tem determinante nao nulo.
A sua solu cao pode ser dada pela regra de Cramer que diz o seguinte:
- O valor de cada incognita x
j
e dado pela fraccao cujo denominador e o
determinante da matriz simples A e o numerador e o determinante da matriz
que resulta de se substituir na matriz simples a coluna dos coecientes da
variavel x
i
, pela coluna dos termos independentes, ou seja, pondo

i
=

a
11
a
1,i1
b
1
a
1,i+1
a
1,n
a
21
a
2,i1
b
2
a
2,i+1
a
2,n
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
a
n1
a
n,i1
b
n
a
n,i+1
a
nn

,
tem-se
x
i
=

i
|A|
, i = 1, 2, . . . , n
Exemplo 4 Consideremos o seguinte sistema
_
_
_
2x y +z = 12
4x + 5z = 6
x + 3y 2z = 3
12 CAP

ITULO 2. SISTEMAS DE EQUAC



OES LINEARES
Temos
|A| =

2 1 1
4 0 5
1 3 2

= 31;

x
=

12 1 1
6 0 5
3 3 2

= 189;

y
=

2 12 1
4 6 5
1 3 2

= 108;

z
=

2 1 12
4 0 6
1 3 3

= 114
Portanto, pela regra de Cramer, teremos:
x =

x
|A|
=
189
31
=
189
31
y =

y
|A|
=
108
31
=
108
31
z =

z
|A|
=
114
31
=
114
31
Logo, o sistema tem como solucao
_
189
31
,
108
31
,
114
31
_
.