2

Aula

2011.10.03

AL

LEGM ; M EC

Apontamentos

(R ic a r d o .C o u tin h o @ m a th .ist.u tl.p t)

2.1

Mtodo de eliminao de Gauss II

Relembremos que para resolver um sistema de equaes vamos simplificar o sistema atravs
de operaes elementares de linhas que introduzimos na ltima aula.
Para atravs das operaes elementares de linhas obter um sistema simples precisamos primeiro de estabelecer que tipo matrizes aumentadas de sistemas simples vamos querer obter.
Nesse sentido vamos considerar as seguintes definies:
Definio 2.1 Uma matriz diz-se em escada de linhas se tiver as seguintes caractersticas:
1. S as ltimas linhas podem estar preenchidas s com zeros (linhas nulas).
2. Chamando piv de uma linha ao primeiro elemento (contando da esquerda) no nulo
dessa linha, caso exista, cada piv de uma linha encontra-se numa coluna direita da
coluna a que pertence o piv da linha imediatamente anterior (acima), caso exista.
Exemplo 2.1 As seguintes matrizes esto em escada de linhas:

1 4 0 3 4 0
3
0
6
0
0 0 0 3 3
9

e 0 4 0
8 .
0 0 0 0
2 4
0 0 0 6
0 0 0 0
0
0
As seguintes matrizes no esto em escada de linhas:

1 2 0 3 4 0
7
0 0 0 0 0 0

e 0
0 0 0 5 6 7
0
0 0 0 0 8 9

0 6 0
8 4
9 .
7 0 6

Definio 2.2 Uma matriz em escada de linhas diz-se na forma reduzida se possuir
as seguintes caractersticas adicionais:
1. Todos os pivs so iguais a 1.
2. Cada piv o nico elemento no nulo da coluna respectiva.
Exemplo 2.2 As seguintes

1 4
0 0

0 0
0 0

matrizes esto em escada de linhas na forma reduzida:

0 0 0 7
1 0 2 0

0 1 0 5
e 0 1 0 0 .
0 0 1 2
0 0 0 1
0 0 0 0

2 a AULA 2011.10.03

AL

APONTAMENTOS

LEGM; MEC

(RICARDO.COUTINHO@MATH.IST.UTL.PT)

As seguintes matrizes em escada de linhas no esto na forma reduzida:

1 4 0 0 1 5
0
1
0
2
0 0 0 1 0 5

0 2 0 0 .
0 0 0 0 1 2 e
0 0 0 1
0 0 0 0 0 0
Comecemos por notar que se um sistema tem uma matriz aumentada em escada de linhas
na forma reduzida, ento imediato determinar o seu conjunto de solues:
o sistema impossvel se e s se tiver um piv na ltima coluna (a coluna do
segundo membro).
se no tiver um piv na ltima coluna, as variveis livres correspondem s colunas
que no tm piv, as variveis dependentes correspondem a colunas com
piv e as equaes do sistema determinam a funo linear das variveis dependentes
com as variveis livres.
Exemplo 2.3 O sistema

x1 + 4x2 = 7
x4 = 5

x5 = 2

nas variveis x1 , x2 , x3 , x4 , x5 , corresponde

1 4 0
0 0 0
0 0 0

matriz aumentada

0 0 7
1 0 5 ,
0 1 2

que est em escada de linhas na forma reduzida. O sistema possvel (no tem piv na ltima
coluna), as variveis livres so x2 e x3 , a dependncia linear das variveis dependentes dada
por x1 = 7 4x2 , x4 = 5 e x5 = 2, e o conjunto das solues dado por
S = {(7 4x2 , x2 , x3 , 5, 2) :
Exemplo 2.4 O sistema

x2 , x3 R} .

x + 2y = 0
0=1

nas variveis x, y corresponde matriz aumentada



1 2 0
,
0 0 1
que est em escada de linhas na forma reduzida. Como esta matriz tem um piv na ltima
coluna o sistema impossvel.
Como vamos ver fcil transformar uma matriz em escada de linhas numa que est na forma
reduzida atravs das operaes elementares de linhas. Como estas operaes no alteram o
conjunto das solues dos sistemas correspondentes temos o seguinte teorema.

2 a AULA 2011.10.03

AL

LEGM; MEC

APONTAMENTOS

(RICARDO.COUTINHO@MATH.IST.UTL.PT)

Teorema 2.1 Qualquer sistema de equaes lineares com uma matriz aumentada em escada de linhas equivalente a um sistema com matriz aumentada em escada de linhas
na forma reduzida com pivs situados nas mesmas linhas e colunas.
A demonstrao deste teorema consiste na descrio da segunda fase do algoritmo de Gauss
mostrando que atravs das operaes elementares de linhas possvel transformar qualquer
matriz (aumentada) em escada de linhas numa outra na forma reduzida. Numa primeira
etapa multiplica-se cada linha Li correspondente a um piv pi pelo inverso desse piv ( p1i Li )
obtendo-se assim uma matriz em escada de linhas com todos os pivs iguais a 1. De seguida
seleccionando cada um dos pivs da direita para a esquerda (para minimizar o nmero de operaes) anulam-se cada uma das outras entradas (acima) da coluna correspondente atravs
de operaes do tipo Lj Li onde Li a linha correspondente ao piv seleccionado e
o elemento (entrada) da linha Lj da coluna correspondente a esse mesmo piv. Terminadas
estas operaes para todos pivs obtemos uma matriz em escada de linhas reduzida.
Exemplo 2.5

1 4 0 3
0 0 0 3

0 0 0 0
0 0 0 0

1
0

0
0

4
0
0
0

0
0
0
0

3
1
0
0

4
3
2
0

0
9

4
0

0 8
0 5

1 2
0 0

13 L2
1
L3
2

L1 3L2

1
0

0
0

1
0

0
0

4
0
0
0
4
0
0
0

0
0
0
0
0
0
0
0

3 4 0
1 1 3

0 1 2
0 0
0
0
1
0
0

L1 + 4L3
L2 + L3

0 7
0 5

1 2
0 0

Como consequncia imediata do teorema anterior e das consideraes feitas sobre sistemas
correspondentes a matrizes aumentadas em escadas de linhas, temos o seguinte teorema.
Teorema 2.2 Qualquer sistema linear de equaes com uma matriz aumentada em escada de linhas
impossvel se e s se tiver um piv na ltima coluna
se no impossvel, ento podemos tomar para variveis livres as correspondentes
s colunas que no tm piv e para variveis dependentes as correspondentes
s colunas com piv.
Para completarmos o nosso programa para resolver qualquer sistema de equaes lineares
falta apenas mostrar o seguinte teorema.
Teorema 2.3 Qualquer sistema linear de equaes equivalente a um sistema com matriz
aumentada em escada de linhas.

2 a AULA 2011.10.03

AL

LEGM; MEC

APONTAMENTOS

(RICARDO.COUTINHO@MATH.IST.UTL.PT)

A demonstrao deste teorema consiste na descrio da primeira fase do algoritmo de Gauss

mostrando que atravs das operaes elementares de linhas possvel transformar qualquer
matriz (aumentada) numa matriz em escada de linhas. A descrio desse algoritmo a
seguinte:
Selecciona-se sequencialmente, de cima para baixo e da esquerda para a direita, elementos
para piv da matriz final, atravs de operaes de troca de linhas se necessrio. Anulam-se,
antes de escolher o piv seguinte, os elementos abaixo e na mesma coluna de cada piv pi
escolhido atravs de operaes do tipo Lj pi Li , onde Li a linha correspondente ao piv
seleccionado e o elemento (entrada) da linha Lj (com i < j) e da coluna correspondente
a esse mesmo piv. No final destas operaes obtemos uma matriz em escada de linhas.
Exemplo 2.6

1 4 0
2 8 0

1 4 0
2 8 0

1
0

0
0

1
0

0
0

3 4 0
6 7 2

1 0
2
3 5 9

4
0
0
0

0 3
0 3
0 2
0 0

4
3
4
1

0
9

2
2

4
0
0
0

0 3
0 3
0 0
0 0

4
3
2
0

0
9

4
0

L2 2L1
L3 L1
L4 2L1

L3 23 L2

1
0

0
0

1
0

0
0

4
0
0
0

0 3 4 0
0 0
1 2

0 2 4
2
0 3 3
9

L1 L4

4
0
0
0

0 3 4 0
0 3 3
9

0 0
2 4
0 0
1 2

L3 12 L2

Conjugando o Teorema 2.3 com o Teorema 2.1, conclumos que de forma algortmica podemos
determinar o conjunto das solues de qualquer sistema de equaes lineares. Este algoritmo
constitui o mtodo de eliminao de Gauss.
Resumindo o mtodo de eliminao de Gauss comporta duas fases:
1. Depois de ordenadas as variveis escreve-se a matriz aumentada do sistema. Por meio
de operaes elementares de linhas, indo da esquerda para a direita escolhem-se os pivs
e eliminam-se (anulam-se) os elementos abaixo nas colunas correspondentes, acabandose por obter uma matriz em escada de linhas. No fim desta fase podemos verificar
se o sistema possvel ou no e no caso afirmativo escolher as variveis livres e dependentes (ver Teorema 2.2). Se o sistema for impossvel o algoritmo termina nesta
primeira fase.
2. Por meio de operaes elementares de linhas, indo da direita para esquerda normalizamse os pivs e eliminam-se os elementos acima nas colunas correspondentes, acabando-se
por obter uma matriz em escada de linhas na forma reduzida. Por fim l-se nesta
matriz a dependncia linear das variveis dependentes nas variveis livres e escreve-se
o conjunto das solues.

2 a AULA 2011.10.03

AL

LEGM; MEC

APONTAMENTOS

(RICARDO.COUTINHO@MATH.IST.UTL.PT)

Exemplo 2.7 Vamos resolver pelo mtodo de Gauss o seguinte sistema nas variveis x1 ,
x2 , x3 , x4 , x4 :

x1 + 4x2 + 3x4 4x5 = 0

2x1 + 8x2 + 6x4 7x5 = 2

x1 + 4x2 + x4 = 2

2x1 + 8x2 + 3x4 5x5 = 9

Se escrevermos a matriz aumentada deste sistema encontramos a matriz do Exemplo 2.6,

pelo que a primeira fase do algoritmo encontra-se nesse exemplo. A matriz em escada de
linhas obtida indica-nos que o sistema possvel porque no tem piv na ltima coluna e as
variveis livres so x2 e x3 porque correspondem a colunas sem piv; pelo que o sistema
indeterminado. A segunda fase do algoritmo para este sistema encontra-se no Exemplo 2.5.
Por fim verificamos que a matriz em escada de linhas na forma reduzida que se obteve
a correspondente ao Exemplo 2.3. Concluindo, o sistema dado equivalente ao sistema do
Exemplo 2.3 pelo que o conjunto das solues est indicado nesse exemplo.
Exemplo 2.8 Vamos resolver o seguinte sistema pelo mtodo de Gauss.

z+y =1
3z + 2x + y = 3 .

3x + y + 4z = 4

Primeiro vamos ordenar as variveis e reescrever o sistema com essa ordem:

y+ z = 1

2x+ y+ 3z = 3 .

3x+ y+ 4z = 4

De seguida escrevemos

0 1
2 1
3 1

2 1
0 1
0 12

a matriz aumentada e comeamos

1 1
2 1

3 3
0 1
L1 L2
4 4
3 1

3
1
12

3
1
12

L3 + 12 L2

2
0
0

a primeira fase do algoritmo:

3 3

1 1
L3 32 L1
4 4

1 3
1 1
0 0

3
1 .
0

Tendo-se obtido uma matriz em escada de linhas com pivs apenas nas duas primeiras colunas, podemos concluir que o sistema possvel mas indeterminado e as variveis x e y so
dependentes e funes da varivel livre z. Vamos agora prosseguir com a determinao do
conjunto das solues:

2 0 2 2
1 0 1 1
2 1 3 3

0 1 1 1
0 1 1 1
0 1 1 1 .
1
L1 L2
L
1
2
0 0 0 0
0 0 0 0
0 0 0 0
Pelo que o sistema dado equivalente ao sistema com equaes x + z = 1 e y + z = 1.
Portanto o conjunto das solues
S = {(1 z, 1 z, z) :

z R}

2 a AULA 2011.10.03

AL

LEGM; MEC

APONTAMENTOS

(RICARDO.COUTINHO@MATH.IST.UTL.PT)

Exemplo 2.9 Vamos resolver o seguinte sistema pelo mtodo de Gauss.

2x + y = 2
x y = 1 .

4x y = 0

Escrevendo a matriz aumentada, comeamos a primeira fase do algoritmo:

2 1
2
2 1
2
2 1

1 1 1 L2 1 L1 0 3 2
0 3
2
2
2
L3 2L2
4 1 0
0 3 4
0 0
L3 2L1

2
2 .
0

Tendo-se obtido uma matriz em escada de linhas com pivs em todas as colunas correspondentes s variveis e sem piv na ltima coluna, podemos concluir que o sistema possvel
e determinado. Finalmente temos

2 1 2
2 0 23
1 0 13

0 1 4
0 1 4
0 1 4
2
1
3
3
3
L
L

L
L
2
1
2
1
3
2
0 0 0
0 0 0
0 0 0


Pelo que o sistema dado tem como nica soluo (x, y) = 13 , 43 . O conjunto das solues



1 4
,
.
S=
3 3

Exemplo 2.10 Vamos resolver o seguinte sistema pelo mtodo de Gauss.

x+z =1
x+y+z = 1
.

2x + y + 2z = 0

Escrevendo

1 0
1 1
2 1

a matriz aumentada, comeamos a primeira fase do algoritmo:

1 1

1 0 1 1
1 0

1 1
0 1 0 0
0 1
L2 L1
L3 L2
2 0
0 1 0 2
0 0
L3 2L1

1 1
0 0 .
0 2

Tendo-se obtido uma matriz em escada de linhas com pivs na ltima coluna, podemos concluir que o sistema impossvel. O conjunto das solues o conjunto vazio.
Exemplo 2.11 Vamos resolver o seguinte sistema pelo mtodo de Gauss.

x 3y + 2z = 1
2x 6y + 4z = 2 .

3x 9y + 6z = 3

Escrevendo a matriz aumentada,

1 3 2
2 6 4
3 9 6

comeamos a primeira fase do

1 3

L2 2L1
2
0 0
3
L3 3L1
0 0

algoritmo:

2 1
0 0
0 0

Tendo-se obtido uma matriz em escada de linhas reduzida com piv apenas na primeira
coluna, podemos concluir que o sistema possvel mas indeterminado e a varivel x uma
funo linear das variveis livres y e z (de facto x = 1 + 3y 2z). O conjunto das solues
dado por:
S = {(1 + 3y 2z, y, z) : y, z R}