Sistemas de Equaes Lineares

Matemtica II
Faculdade de Economia do Porto

M. Aguiar, S. Furtado, J.M. Oliveira e H. Reis

2012

Matemtica II Faculdade de Economia do Porto

Sistemas de Equaes Lineares

Sistemas de Equaes Lineares

Definio
Um sistema de m equaes lineares e n incgnitas da forma

a11 x1 + a12 x2 + + a1n xn

=
..
.

b1

am1 x1 + am2 x2 + + amn xn = bm

onde
a R, i = 1, . . . , m, j = 1, . . . , n, so os coeficientes do
sistema,
bi R, i = 1, . . . , m, so os termos independentes e
x1 , . . . , xn so as incgnitas ou variveis.

Matemtica II Faculdade de Economia do Porto

Sistemas de Equaes Lineares

Representao Matricial

O sistema pode ser representado matricialmente por

AX = B,

(1)

onde
a11

..
A = ...
.
am1

a1n
.. , X =

.
amn

x1
.. e B =

.
xn

b1
.. .
.
bm

A matriz A chamada matriz dos coeficientes do sistema.

Matemtica II Faculdade de Economia do Porto

Sistemas de Equaes Lineares

Solues
O vetor
1

= ...
n

diz-se uma soluo do sistema se

A = B.
Um sistema de equaes lineares diz-se
possvel , se admite solues;
determinado, se tem uma nica soluo;
indeterminado, se tem mais do que uma soluo;

impossvel , se no admite qualquer soluo.

Matemtica II Faculdade de Economia do Porto

Sistemas de Equaes Lineares

Sistemas Homogneos

Sistema Homogneo
Um sistema diz-se homogneo se o vetor dos termos independentes
nulo, isto , se B = 0.

Um sistema homogneo sempre possvel, isto , tem pelo menos

uma soluo.

Matemtica II Faculdade de Economia do Porto

Sistemas de Equaes Lineares

Sistemas Equivalentes
Sistemas Equivalentes
Dois sistemas so equivalentes se possuem exatamente o mesmo
conjunto de solues.
Dado um sistema de equaes lineares, obtemos um sistema
equivalente ao dado quando se efetuam as seguintes operaes:
(1) troca de duas equaes do sistema;
(2) multiplicao de ambos os membros de uma equao por uma
constante no nula;
(3) adio membro a membro a uma equao de uma outra,
eventualmente multiplicada por uma constante;
(4) troca da ordem das incgnitas.

Matemtica II Faculdade de Economia do Porto

Sistemas de Equaes Lineares

Matriz Completa do Sistema

Chamamos matriz completa do sistema (1) matriz de ordem

m (n + 1)
a11

[A|B] = ...
am1

Matemtica II Faculdade de Economia do Porto

..
.

a1n
..
.
amn

b1
.. .
.
bm

Sistemas de Equaes Lineares

Operaes Elementares sobre Linhas e Colunas da Matriz Completa

Em termos da matriz completa do sistema, as operaes (1) a (4)

descritas anteriormente correspondem respetivamente a:
(a) troca de duas linhas da matriz;
(b) multiplicao de uma linha da matriz por uma constante no
nula;
(c) adio a uma linha de uma outra, eventualmente multiplicada
por uma constante;
(d) troca de colunas de A (a troca no inclui a coluna B).
As operaes (a) a (c) so sobre as linhas da matriz [A|B].
A nica operao elementar sobre as colunas a referida em (d) e
envolve apenas a matriz A.

Matemtica II Faculdade de Economia do Porto

Sistemas de Equaes Lineares

Recorrendo s operaes elementares sobre as linhas e colunas da

matriz completa [A|B], possvel condens-la de modo a obter-se
uma matriz da forma

 0 0

A |B =

1n
..
.

1
..
.

0
..
.

p,p+1
0
..
.

..
.

..
.

p,n
0
..
.

p
p+1
..
.

1,p+1
..
.

Ip

..
.

0
..
.
0

onde i,j , k R.
O nmero p a caracterstica de A:

p = car(A).

O processo de obteno da matriz (2) a partir da matriz [A|B] chamado

mtodo de condensao de Gauss. A matriz obtida diz-se condensada.

Matemtica II Faculdade de Economia do Porto

Sistemas de Equaes Lineares

Notemos que
A A0

[A|B] A0 |B 0 .


Portanto,
car(A) = car(A0 ) = p
e
p car([A|B]) = car( A0 |B 0 ) p + 1,


tendo-se
car([A|B]) = p se e s se p+1 = . . . m = 0.
Observemos ainda que B = 0 se e s se B 0 = 0.
Matemtica II Faculdade de Economia do Porto

Sistemas de Equaes Lineares

(2)

Admitindo que no houve troca de colunas, isto , que a operao

elementar (d) no foi usada no processo de condensao, a matriz
[A0 |B 0 ] corresponde ao sistema

x1 +

x +
p

1,p+1 xp+1

++

1n xn

=
..
.

p,p+1 xp+1

++

p,n xn
0

=
=
..
.

p
p+1

Matemtica II Faculdade de Economia do Porto

Sistemas de Equaes Lineares

Os sistemas (1) e (3) so equivalentes, isto , tm as mesmas

solues. Assim,
(1) se p < m e existe i {p + 1, . . . , m} tal que i 6= 0, isto ,
car([A|B]) > car(A),
o sistema (1) impossvel;

Matemtica II Faculdade de Economia do Porto

Sistemas de Equaes Lineares

(3)

(2) se p = m ou p+1 = = m = 0, isto ,

car([A|B]) = car(A),
o sistema (1) possvel.
(2.1) se p = n, o sistema determinado e a sua soluo dada por

x1

x
n

=
..
.
=

1
;
n

(2.2) Se p < n, o sistema indeterminado e a sua soluo dada por

x1

x
p

=
..
.
=

com xp+1 , . . . , xn R.

1,p+1 xp+1

1n xn
,

p,p+1 xp+1

p,n xn

O grau de indeterminao do sistema n p. Se o grau de indeterminao for

1, o sistema diz-se simplesmente indeterminado; se for 2, diz-se duplamente indeterminado, etc.

Matemtica II Faculdade de Economia do Porto

Sistemas de Equaes Lineares

Observao
Na prtica, para discutir o sistema, o processo de condensao da
matriz [A|B] pode terminar quando em vez da matriz Ip se chegar
a uma matriz triangular superior regular.

Matemtica II Faculdade de Economia do Porto

Sistemas de Equaes Lineares

Mtodo Alternativo de Inverso de uma Matriz - Exemplo de Motivao

"

Seja A =

1 2
. Uma vez que |A| = 2 6= 0, temos que A
1 4
"

invertvel. Seja A1 =
"

1 2
1 4

a b
c d
#"

. Temos AA1 = I, isto

#

a b
c d

"

1 0
0 1

Esta igualdade equivalente aos dois sistemas:

"

1 2
1 4

#"

a
c

"

1
0

"

1 2
1 4

Matemtica II Faculdade de Economia do Porto

#"

b
d

"

0
1

(4)

Sistemas de Equaes Lineares

Mtodo Alternativo de Inverso de uma Matriz - Exemplo de Motivao

Resolvendo o primeiro sistema, temos

h
i
h
i
1
1

2
4

1
0

l2 l2 l1

1
0

2
2

1
1

1
0

l2 l2 /2

2
1

1
12

l1 l1 2l2

1
0

0
1

2
12

pelo que


a
c


=

2
12


.

Resolvendo agora o segundo sistema, temos

i
h
i
h
h
1
1

2
4

0
1

l2 l2 l1

1
0

2
2

0
1

1
0

l2 l2 /2

2
1

1
1
2

l1 l1 2l2

pelo que


b
d

Assim
A1 =


=

Matemtica II Faculdade de Economia do Porto

2
12

1
2

1
1
2

.

.

Sistemas de Equaes Lineares

1
0

0
1

1
1
2

Mtodo Alternativo de Inverso de uma Matriz - Exemplo de Motivao

Alternativamente:

1 2
1 4

1
0

0
1

Temos


1
1

2
4

1
0

0
1

1
0

2
1

1
12


l2 l2 l1

1
0

1
1
2

l1 l1 2l2

Matemtica II Faculdade de Economia do Porto

2
2

1
0

1
1

0
1

0
1

2
12

l2 l2 /2

1
2

Sistemas de Equaes Lineares

Mtodo Alternativo de Inverso de uma Matriz - Caso Geral

Seja A uma matriz quadrada de ordem n invertvel.

Se B = [b ] for a inversa de A, temos
AB = In
ou ainda
h

Ab1

Abn

= In ,

que equivalente aos n sistemas de equaes lineares

Ab1 = e1

Ab2 = e2

Abn = en

onde bj e ej representam as j-simas colunas de B e In ,

respetivamente.
Matemtica II Faculdade de Economia do Porto

Sistemas de Equaes Lineares

Mtodo Alternativo de Inverso de uma Matriz - Caso Geral

Para cada j fixo, consideremos o sistema

Abj = ej
de n equaes lineares nas n incgnitas b1j , b2j , . . . , bnj .
Como A regular, cada um destes sistemas tem uma nica
soluo, que a j-sima coluna da matriz B.
As matrizes completas dos n sistemas so
[A|e1 ], . . . , [A|en ].

Matemtica II Faculdade de Economia do Porto

Sistemas de Equaes Lineares

Mtodo Alternativo de Inverso de uma Matriz - Caso Geral

Uma vez que car(A) = n, efetuando operaes elementares sobre as linhas de
cada matriz
[A|ej ],
possvel chegarmos a uma matriz da forma
[In |j ],
sendo ento a soluo do sistema Abj = ej dada por bj = j .
Uma vez que todos estes n sistemas tm a mesma matriz dos coeficientes,
podemos resolv-los simultaneamente condensando, apenas com operaes
elementares sobre as linhas, a matriz
[A|In ],
at obtermos uma matriz da forma
[In |B]
(o que possvel se e s se A for regular).
A matriz B obtida a inversa de A.
Matemtica II Faculdade de Economia do Porto

Sistemas de Equaes Lineares