Академический Документы
Профессиональный Документы
Культура Документы
RECEN
Guarapuava, Paran
v. 12
n 2
p. 339-356
jul/dez 2010
1 Introduo
O presente artigo descreve um mtodo para simplificao do modelo tradicional
do escalonamento para sistemas de equaes lineares de qualquer ordem.
O referido mtodo denominado SMED, acrnimo para Simplificao do Mtodo do Escalonamento usando Determinante de ordem dois, fornece a soluo de
um sistema de m equaes lineares a n incgnitas com duas caractersticas relevantes
em relao ao mtodo tradicional do escalonamento: (i) aspectos pedaggicos, que
representam a facilidade com que os alunos aplicam o SMED; (ii) aspectos temporais,
que representam o tempo necessrio para operar o SMED em um cenrio de sala de
aula.
Alm dessas caractersticas o SMED possui outra exclusivamente associada ao
seu modo de operao, que opera utilizando somente determinante de ordem dois
independentemente do nmero de equaes e incgnitas que um sistema venha a
possuir. Isso significa que sua utilizao se torna acessvel a qualquer estudante que
tenha tido contato com lgebra Linear bsica.
Para propor o SMED apresentou-se uma sequncia de sistemas de equaes lineares. Cada um desses sistemas, incluindo um sistema genrico, foi resolvido tanto pelo
mtodo tradicional do escalonamento como pelo SMED. Afinal, obteve-se a mesma
soluo, justificada pelas operaes elementares. Desta forma, buscou-se salientar as
vantagens do uso do mtodo proposto.
Um sistema de equaes lineares com m equaes e n incgnitas um conjunto
de equaes da forma:
8
>
>
>
>
>
>
>
<
>
>
>
>
>
>
>
:
b1
b2
b3
..
.
(1)
a m1 x1 + a m2 x2 + a m3 x3 + + a mn xn = b m
340
3
a1n 7
7
a2n 7
7
7
a3n 7
.. 7
7
. 7
5
a mn
2
6 a11 a12 a13
6
6 a21 a22 a23
6
6
6 a31 a32 a33
6 .
..
..
6 .
6 .
.
.
4
a m1 a m2 a m3
a1n
a3n
..
.
a2n
a mn
3
b1 7
7
b2 7
7
7
b3 7
.. 7
7
. 7
5
bm
(2)
cada uma de suas linhas est esquerda do primeiro elemento no-nulo de cada uma
das linhas subsequentes e, alm disso, as linhas nulas (se houver), ou seja, as linhas
que tm todos elementos iguais a zero, esto abaixo das demais [5].
Um sistema escalonado (cuja matriz escalonada) pode ser facilmente resolvido
de baixo para cima, obtendo-se, primeiro, o valor da ltima incgnita, substituindo-a
por esse valor na equao anterior, e assim por diante [4].
O mtodo do escalonamento se baseia no fato de que todo sistema equivalente
a um sistema escalonado. Partindo do sistema (1), chega-se a um sistema escalonado
equivalente por meio de uma sequncia de operaes elementares, que so as seguintes [2]:
E1) Permuta das i-sima e k-sima equaes do sistema. Notao: Li $ Lk , com
1 i m e 1 k m;
E2) Substituio da i-sima equao pela i-sima equao multiplicada por um escalar no nulo . Notao: Li
Li , 1 i m;
341
E3) Substituio da i-sima equao pela i-sima equao mais vezes a k-sima equao. Notao: Li
Li + Lk , com 1 i m e 1 k m.
Aps obter um sistema escalonado equivalente ao sistema (1) por meio de operaes elementares, possvel classific-lo quanto ao conjunto solues. Se o sistema
(1) admite:
infinitas solues, diz-se que o Sistema Possvel Indeterminado (SPI);
uma nica soluo, diz-se que o Sistema Possvel Determinado (SPD);
nenhuma soluo, diz-se que o Sistema Impossvel (SI).
Com base no sistema tradicional de escalonamento, resumidamente desenvolvido
acima, proposto, nas demais sees, um mtodo de escalonamento para um sistema
de m equaes lineares e n incgnitas utilizando somente determinante de ordem
dois.
importante salientar que se apresentou o SMED a uma turma de alunos, durante uma aula de lgebra Linear na Universidade Tecnolgica Federal do Paran
(Campus Campo Mouro), e percebeu-se um grande avano em relao aprendizagem quando esse foi comparado com o mtodo tradicional do escalomento. O
SMED tanto colaborou para obter a soluo do sistema de equaes de uma forma
mais rpida quanto ajudou o aluno a entender melhor o processo de escalonamento.
Foi observada, neste momento, a facilidade de aprendizagem do SMED e o pequeno
espao de tempo para solucionar o sistema.
342
< a11 x1 = b1
: a x = b
21 1
2
(3)
cuja soluo, quando existe, o conjunto formado por x1 2 IR. Uma das maneiras
de resolver o sistema (3) obter os conjuntos solues das equaes a11 x1 = b1 e
a21 x1 = b2 separadamente, como foi feito na seo (2.1) e, depois, fazer a interseco
desses conjuntos solues obtendo-se assim a soluo do sistema (3).
(4)
343
Para obter a soluo do sistema (4) aplica-se o mtodo do escalonamento tradicional com o objetivo de visualizar o SMED. Para isso, avaliam-se dois casos:
2.3.1 ai1 = 0 para todo i = 1, 2.
Se os coeficientes a11 e a21 forem iguais a zero, pode-se escolher x1 como igual
a uma constante arbitrria, no afetando o valor de x2 . Para encontrar x2 ,
resolve-se o sistema
8
< a12 x2 = b1
: a x = b
22 2
2
(5)
como foi feito em (2.2). Para determinar a soluo do sistema (5), que equivalente ao sistema (4), tem-se:
Se as equaes em x2 no trouxeram nenhuma nova informao para o
sistema, isto , a12 = b1 = a22 = b2 = 0, a soluo uma reta, SPI;
Se um s valor de x2 determinado por essas duas equaes, ento a soluo do sistema um ponto, SPD;
Se a11 6= 0 no sistema (4), aplica-se o escalonamento com uso das operaes elementares
8
ou ainda,
344
a11 L2
(6)
8
<
a11 x1 + a12 x2 = b1
: a a x +a a x = a b L
11 21 1
11 22 2
11 2
2
L2
a21 L1
(7)
a11 x1 + a12 x2 = b1
: (a a
11 22
a21 b1
(8)
0L1 ), obtendo-se um
sistema equivalente.
A passagem de (4) para (8) pode ser interpretada simplesmente com
o clculo do determinante de ordem 2, ou seja,
8
>
<
>
:
a11 x1 + a12 x2 = b1
a11 a12
a21 a22
x2 =
a11
b1
a21
b2
(9)
a22
=
a11 a12
a21 a22
, b2 =
a11
b1
a21
b2
345
:
a22
x2 = b2
(10)
se a22
x2 = b2 = 0, significa que existem infinitos valores para x2 , ou
2.3.2.2 a11 = 0.
2.4
(11)
Como foi feito anteriormente, a princpio, resolve-se o sistema (11) pelo mtodo
do escalonamento tradicional buscando a equivalncia com o SMED. Analisam-se
dois casos:
2.4.1 ai1 = 0 para todo i = 1, 2, 3.
346
Se ai1 = 0 para todo i = 1, 2, 3, pode-se escolher x1 como igual a uma constante arbitrria, isso no afetar o valor de x2 . Para encontrar x2 , obtm-se os
conjuntos solues de cada uma das trs equaes
8
a x = b1
>
< 12 2
a x = b2
>
: 22 2
a32 x2 = b3
(12)
8
a x + a12 x2 = b1
>
< 11 1
a x + a22 x2 = b2 L2
>
: 21 1
a31 x1 + a32 x2 = b3 L3
e ainda,
8
>
<
(13)
a11 L2
a11 L3
a11 x1 + a12 x2 = b1
L2
a21 L1
L3
a31 L1
347
logo
8
>
<
a11 x1 + a12 x2 = b1
(a a
>
: 11 22
(a11 a32
a21 b1
a31 b1
(14)
a11 x1 + a12 x2 = b1
a11 a12
a21 a22
a11 a12
a31 a32
x2 =
x3 =
a11
b1
a21
b2
a11
b1
a31
b3
Denotando-se
a22
=
a32
=
a11 a12
a21 a22
a11 a12
a31 a32
b2 =
b3 =
a11
b1
a21
b2
a11
b1
a31
b3
tem-se
8
a x + a12 x2 = b1
>
< 11 1
a22
x2 = b2
>
:
a32
x2 = b3
(15)
tema, ou seja, a22 = b2 = a32 = b3 = 0, ento resta a primeira equao, que define uma reta, SPI;
2.4.2.2 a11 = 0.
Se a11 = 0 no sistema (11), tem-se por hiptese que, pelo menos a p1 6= 0
para p = 2, 3. Considera-se, sem perda de generalidade, a21 6= 0. Trocase a posio relativa da primeira e da segunda equaes e procede-se (a
menos de uma troca de coeficientes) como foi feito em (2.4.2.1).
(16)
8
a x + a12 x2 + a13 x3 = b1
>
< 11 1
a x + a22 x2 + a23 x3 = b2 L2
>
: 21 1
a31 x1 + a32 x2 + a33 x3 = b3 L3
segue
8
>
<
(17)
a11 L2
a11 L3
L2
a21 L1
L3
a31 L1
logo
8
>
<
(a a
>
: 11 22
(a11 a32
a21 b1
a31 b1
(18)
Note que a passagem de (16) para (18) pode ser interpretada simplesmente
calculando determinante de ordem 2. A representao do sistema usando
o SMED est ilustrada abaixo:
8
>
>
>
>
>
>
>
>
>
>
<
>
>
>
>
>
>
>
>
>
>
:
350
x2 +
x2 +
a11 a13
a21 a23
a11 a13
a31 a33
x3 =
x3 =
a11
b1
a21
b2
a11
b1
a31
b3
(19)
.
Denotando-se
a22
=
a32
=
a11 a12
a21 a22
a11 a12
a31 a32
, a23
=
, a33
=
a11 a13
a21 a23
a11 a13
a31 a33
, b2 =
, b3 =
a11
b1
a21
b2
a11
b1
a31
b3
a22
x2 + a23
x3 = b2
>
:
a32
x2 + a33
x3 = b3
(20)
em que
8
a x + a12 x2 + a13 x3 = b1
>
< 11 1
a22
x2 + a23
x3 = b2
>
:
a33
x3 = b3 ,
a33
=
a22
a23
a32
a33
b3 =
a22
b1
a32
b3
(21)
so coeficientes representados por determinantes de ordem dois conforme proposto pelo SMED.
A soluo do sistema (21), que equivalente ao sistema (16), de
pende da soluo da equao a33
x3 = b3 . Consideram-se trs casos:
351
se a33
= 0 e b3 6= 0, o sistema ser impossvel, SI;
se a33
= 0 e b3 = 0, restam a primeira e a segunda equaes, que
se a33
6= 0, um s valor de x3 determinado por esta equao,
2.5.2.1.2 ai2
= 0 para todo i = 2, 3.
Se ai2
= 0 para todo i = 2, 3 o sistema (20), reduz-se
8
a x + a12 x2 + a13 x3 = b1
>
< 11 1
a23
x3 = b2
>
:
a33
x3 = b3 .
(22)
Para determinar a soluo do sistema (22), que equivalente ao sistema (16), analisam-se a segunda e terceira equaes como foi feito
na seo (2.1). Se:
a23 = b2 = a33 = b3 = 0, as equaes em x3 (duas ltimas) podem
ser desconsideradas, pois no trazem nenhuma nova informao
para o sistema. Ento, resta a primeira, que define um plano,
SPI;
se um s valor de x3 determinado por essas duas ltimas equaes ento a soluo do sistema uma reta, SPI;
2.5.2.2 a11 = 0.
Se a11 = 0 tem-se, por hiptese, que pelo menos a p1 6= 0 para p = 2, 3.
haja algum elemento no-nulo e opera-se (como sero descritos em 2.6.2) de modo a
obter uma matriz cuja primeira coluna no-nula comea com um elemento diferente
de zero mas todos os demais sejam iguais a zero. A partir da, fixa-se a primeira linha.
2.6.2
1 equaes restantes
>
a22
x2 + a23
x3 + + a2n
xn
>
>
<
a32
x2 + a33
x3 + + a3n
xn
>
>
>
..
>
>
.
>
>
:
a m2 x2 + a m3 x3 + + a mn xn
em que
aij =
a11 a1 j
ai1
ai j
, bi =
b1
b2
b3
..
.
(23)
= bm
a11
b1
ai 1
bi
2. Li
Li
ai1 Li com 2 i m,
Li
linha i.
Para simplificar (23), temos duas possibilidades:
2.6.2.1
ai2
= 0 com 2 i m.
2.6.2.2) de modo a obter uma matriz cuja terceira coluna no-nula possui elementos
354
abaixo de a33
iguais a zero. A partir de ento fixa-se a segunda linha.
2.6.2.2
ai2
6= 0 com 2 i m
2 equaes restantes,
em que
8
a11 x1 + a12 x2 + a13 x3 + + a1n xn
>
>
>
>
>
a22
x2 + a23
x3 + + a2n
xn
>
>
<
a33
x3 + + a3n
xn
>
>
>
..
>
>
.
>
>
:
a m3 x3 + + a mn xn
aij
a22
a2 j
ai2
aij
, bi =
b1
b2
= b3
.
= ..
(24)
= bm
a22
b2
ai2
bi
com 3 i m e 3 j n.
tema.
Concluso e perspectivas
Neste artigo, foi desenvolvido um mtodo para resolver sistemas de equaes
4 Referncias
[1] KOLMAN, B.; HILL, D. R. Introduo lgebra Linear com Aplicaes. Editora LTC, Rio de Janeiro, 1a ed., 2006.
[2] BOLDRINI, J. L.; COSTA, S. I. R.; FIGUEIREDO, V. L.; WETZLER, H. G.
lgebra Linear. Editora Harbra Ltda, So Paulo, 3a ed., 1986.
[3] GONALVES, A.; SOUZA, R. M. L. Introduo lgebra Linear. Editora
Edgard Blucher Ltda, So Paulo, 1a ed., 1977.
[4] LIMA, E. L.; CARVALHO, P. C. P.; WAGNER, E.; MORGADO, A. C. A
Matemtica do Ensino Mdio v. 3. SMB - Sociedade Brasileira de Matemtica,
Rio de Janeiro, 1a ed., 2001.
[5] LIMA, E. L. lgebra Linear. IMPA Instituto de Matemtica Pura e Aplicada,
CNPq, Rio de Janeiro, 3a ed., 1998.
356