You are on page 1of 21

I.S.P.

Resoluo de Sistemas de Equaes Lineares


Mtodos Exactos

2014

ndice
1.

Introduo ............................................................................................................................................. 2

2.

Objectivos geras ................................................................................................................................... 3

2.1.
3.

Objectivos espeficos....................................................................................................................... 3
Sistema de equaes lineares ................................................................................................................ 4

3.1.

Classificao dos sistemas lineares ................................................................................................... 5

3.1.1.

Quanto a Homogeneidade ......................................................................................................... 5

3.1.2.

Quanto ao nmero de equaes e variveis .............................................................................. 5

3.1.3.

Quanto ao nmero de solues ................................................................................................. 5

3.1.4.

Classicao quanto ao tamanho do sistema ............................................................................ 6

4.

Resoluo de sistemas de equaes. Mtodos Exactos ......................................................................... 7

4.1.

Mtodo de substituio ..................................................................................................................... 7

4.2.

Mtodo da comparao ..................................................................................................................... 8

4.3.

Mtodo da adio ordenada .............................................................................................................. 9

4.4.

O algoritmo de eliminao de Gauss ................................................................................................ 9

4.5.

Mtodo de Gauss............................................................................................................................. 10

4.6.

Resoluo de sistemas de equaes lineares recorrendo matriz Inversa ...................................... 12

4.7.

Regra de Cramer ............................................................................................................................. 15

5.

Concluso............................................................................................................................................ 20

6.

Referncias bibliogrficas ................................................................................................................... 21

Clculo Numrico 2 Ano

Pgina 1

I.S.P.S

Resoluo de Sistemas de Equaes Lineares


Mtodos Exactos

2014

1. Introduo
O presente trabalho versa acerca da resoluo de sistemas de equaes lineares, e ainda aborda
os mtodos exactos, que so parte dos tipos de mtodos ou caminhos para a resoluo de
sistemas de equaes.
Matematicamente sistemas lineares so associaes de equaes lineares, mas o que so
equaes lineares. Segundo Lipschutz (1977), entende-se por equao linear qualquer expresso
formada pela soma ou produto de constantes e variveis do primeiro grau. Para se obter a sua
soluo, foram desenvolvidos muitos algoritmos visando cada um deles dar a soluo.
A resoluo numrica de um sistema linear feita em geral usando duas metodologias: mtodos
directos ou exactos e os mtodos iterativos ou de aproximao. Os mtodos directos determinam
as solues de um sistema linear com um nmero finito de operaes, sendo que estes so
baseados no processo de escalonamento que consiste em resolver sistemas de pequeno porte e
este o mtodo que ser abordado em enfse neste trabalho.

Clculo Numrico 2 Ano

Pgina 2

I.S.P.S

Resoluo de Sistemas de Equaes Lineares


Mtodos Exactos

2014

2. Objectivos geras
O objectivo geral de presente trabalho
Arolar os metdos de resoluo de sistemas de equaes lineares.
2.1. Objectivos espeficos

Mostrar a descrio de cada metdo resoluo de sistema de eques e propor no minimo um


exemplo para cada um deles:
Metdo de adio;
Metdo de comparao;
Metdo de subistituio;
Metdo de cramer;
Metdo de iliminao de Gauss;
Metdo da matriz inversa;

Clculo Numrico 2 Ano

Pgina 3

I.S.P.S

Resoluo de Sistemas de Equaes Lineares


Mtodos Exactos

2014

3. Sistema de equaes lineares


Um sistema de equaes lineares um conjunto de equaes algbricas lineares, que devem ser
resolvidas simultaneamente, isto , deve haver uma soluo nica que satisfaa a todas as
equaes ao mesmo tempo, ou seja,um conjunto de equaes da forma.

Onde

so constantes reais, para, i, k = 1,..., m e j = 1,....,no sistema linear pode ser escrito

como uma equao matricial da forma:

Onde:

],

Uma soluo de um sistema linear

[ ], tal que as equaes do sistemas so

satisfeitas quando substitumos

. O conjunto de todas

solues do sistema chama-se conjunto soluo ou soluo geral do sistema a matriz A


chamada de matriz do sistema linear.

Exemplo 1: O sistema linear de duas equaes e duas incgnitas


{

Clculo Numrico 2 Ano

Pgina 4

I.S.P.S

Resoluo de Sistemas de Equaes Lineares


Mtodos Exactos

2014

Pode ser escrito na seguinte forma:

A soluo do sistema :
[

3.1. Classificao dos sistemas lineares


Segundo Sperandioetal (2003), Lipschutz (1977) e Leon (2011) os sistemas lineares podem ser
classicados conforme sua homogeneidade, quanto ao nmero de equaes comparadas
com o nmero de incgnitas ou

, quanto a quantidade de solues possveis desse sistema

ou quanto ao seu tamanho.


3.1.1. Quanto a Homogeneidade
A classicao quanto a homogeneidade feita a partir da anlise dos termos
forem todos nulos, ento o sistema homogneo. Se algum termo b for
no nulo ento o sistema heterogneo.
3.1.2. Quanto ao nmero de equaes e variveis
Esta classicao de acordo com Lipschutz(1977) os sistemas lineares podem ser
subdeterminados, se

; hiperdeterminados, se

e quadrticos se

onde m o

nmerode equaes e n o nmero de variveis. Ou seja podem ser divididos conforme a


quantidade de equaes, seja menor, maior ou igual ao nmero de incgnitas.
3.1.3. Quanto ao nmero de solues
Os sistemas lineares podem ser divididos quanto ao nmero de solues, segundo Sperandio

Clculo Numrico 2 Ano

Pgina 5

I.S.P.S

Resoluo de Sistemas de Equaes Lineares


Mtodos Exactos

2014

e Outros (2003), o sistema poder ter soluo nica ou pode ter innitas solues, caso
ocorra essas duas solues, o sistema ser possvel ou consistente. No caso de o sistema no
possuir soluo, ser dito mpossvel ou inconsistente.

Sistemas Possveis

So aqueles que admitem alguma soluo, segundo Boldrini (1986) e Sperandio e Outros (2003)
um sistema ter solues nica se o postoda matriz dos coecientes for igual ao posto da matriz
ampliada, podendo ainda, estar sub divididos em:
a) Sistemas Possveis com soluo nica: So os sistemas onde a matriz dos coecientes e
a matriz ampliada do sistema reduzida a sua forma escada tem o mesmoposto p e p = n,
onde n o nmero de variveis do sistema.
b) Sistemas Possveis com innitas solues: So os sistema onde a matriz dos coecientes
e a matriz ampliada tem o mesmo posto e p < n.

c) Sistemas Impossveis:
So os sistemas que no admitem soluo alguma, segundo Boldrini(1986) no admite soluo
os sistemas cujo oposto da matriz dos coecientes seja diferente do oposto da matriz ampliada do
sistema pa ou seja pc pa.

3.1.4. Classicao quanto ao tamanho do sistema


Daksonapud e Gavala, (2001) classicam os sistemas lineares conforme seu tamanho de acordo
com o nmero de equaes, onde:
Pequenos: para n = 300.
Grandes: para n > 300.

Clculo Numrico 2 Ano

Pgina 6

I.S.P.S

Resoluo de Sistemas de Equaes Lineares


Mtodos Exactos

2014

Sendo n o nmero de equaes do sistema.

4. Resoluo de sistemas de equaes. Mtodos Exactos


A resoluo numrica de um sistema linear feita em geral por duas metodologias: mtodos
directos ou exactos e os mtodos iterativos ou de aproximao.
Os mtodos directos determinam s solues de um sistema linear com um nmero finito de
operaes, sendo que estes so baseados no processo de escalonamento que consiste em resolver
sistemas de pequeno porte.
Os mtodos iterativos conduzem soluo aproximada de um sistema de equaes
lineares a partir de uma estimativa inicial da soluo atravs de um procedimento iterativo
(repetitivo). A cada iterao utiliza-se a aproximao anterior da soluo para o calculo de
uma nova aproximao, a qual deve convergir para a soluo do sistema, sendo estes mtodos
indicados para solucionar sistemas grandes e esparsos.

4.1. Mtodo de substituio

O mtodo de substituio consiste em isolar uma incgnita em qualquer uma das equaes,
obtendo igualdade com um polinmio. Ento se deve substituir essa mesma incgnita em outra
das equaes pelo polinmio da qual ela foi igualada.

Exemplo: Resolva o sistema de equao abaixo pelo mtodo de substituio.


{

Resoluo:

Determinamos o valor de x na 1 equao:

Substitumos esse valor na 2 equao:

Resolvemos a equao formada.:

Clculo Numrico 2 Ano

Pgina 7

I.S.P.S

Resoluo de Sistemas de Equaes Lineares


Mtodos Exactos

2014

Multiplicando por -1:

Substitumos o valor encontrado de y, em qualquer das equaes, determinando x:

A soluo do sistema o par ordenado

4.2. Mtodo da comparao


Consistem em compararmos as duas equaes do sistema, aps termos isolado a mesma varivel
(x ou y) nas duas equaes e as equaes ficam detalhadas.

Exemplo: Ache a soluo do sistema de equaes a seguir:


{

Resoluo:

Isolando x na primeira equao e segunda equao:


{

Realizando a comparao (x = x):

Para calcularmos o valor de x utilizamos qualquer m das equaes substituindo y por 4:

A soluo do sistema o par ordenado

Clculo Numrico 2 Ano

Pgina 8

I.S.P.S

Resoluo de Sistemas de Equaes Lineares


Mtodos Exactos

2014

4.3. Mtodo da adio ordenada


Exemplo: Usando o mtodo da adio ordenada, resolva o sistema de equao.
{

Resoluo:

Adicionamos membros a membros as equaes:

x=

x=8

Substitumos o valor encontrado de x, em qualquer das situaes, determinando y:

A soluo do sistema o par ordenado

4.4. O algoritmo de eliminao de Gauss

Um mtodo geral de resoluo de sistemas de equaes lineares o chamado algoritmo


eliminao de Gauss. Este algoritmo consiste numa sequncia de passos elementares que
transformam o sistema dado num sistema muito fcil de resolver.

Um passo elementar do mtodo de eliminao de Gauss consiste na adio membro a membro a


uma equao de um mltiplo de outra, de forma que , na equao obtida, seja nulo o coeciente
de certa incgnita. Com isto dizemos que se eliminou essa incgnita da equao.

Clculo Numrico 2 Ano

Pgina 9

I.S.P.S

Resoluo de Sistemas de Equaes Lineares


Mtodos Exactos

2014

4.5. Mtodo de Gauss

1- Usando transformaes das linhas, transformar a matriz correspondente para a forma


escalonada.

2- Se a ultima linha no nula tem piv na ultima coluna , ento incompatvel.

3- Se cabe a coluna, exemplo a ultima tem piv ento tem soluo.

4- Se a ultima coluna no tem piv e existe outra coluna que tem piv ento o sistema tem
infinidade de solues.

Para obter a soluo geral do sistema preciso transformar a matriz na forma escalonada
reduzida e escrever o sistema correspondente depois atribuir valores paramtricas para
colunas respectivas no tem pivs e expressas as outras incgnitas atravs destes
parmetros.

Exemplo:
Seja dado o seguinte sistema de equacoes:

A matriz ampliada :
[

| ]

a) Primeira eliminao:

Clculo Numrico 2 Ano

Pgina 10

I.S.P.S

2014

Resoluo de Sistemas de Equaes Lineares


Mtodos Exactos

Elimenemos a variavel X1 das equaes 2 e 3, para o efeito, ,ultiplicamos a equao 1 por -2 e


adicionamos a equao 2, e de seguida multipliquemos a equao por -1 e adicionemos a
equaao 3. Daqui resulta a equao (2).

Tornemos a equao do sistema 2 igual a 1. Para tal vamos multiplicar a equao 2 por 1/3
. Daqui resulta a equao (3).

b) Segunda eliminao:
Eliminemos a variavel x2das equaes 1 e 3 do sistema (3). Multiplicando a equao 2 por -4 e
adicionamos a equao1, e de seguida multipliquemos a equao 3 por (-3) daqui resulta o
sistema 5.

{
Tornemos o coeficiente x3 da equao do sistema de equaces 4 igual a 1. Para tal
multipliquemos a equao 2 por 7 e adicionemos a equao 3, assim resulta o sistema.

Clculo Numrico 2 Ano

Pgina 11

I.S.P.S

Resoluo de Sistemas de Equaes Lineares


Mtodos Exactos

2014

c) Terceira eliminao:
Eliminemos x3 das duas primeiras duas equaes do sistema (5). Para tal multipliquemos a
equao 3 por -1/3 e adicionemos a primeira equao e de seguida multipliquemos a equao 3
por -2/3. Daqui resulta o sistema (6).

Daqui facilmente chega se a soluo da equao:

4.6. Resoluo de sistemas de equaes lineares recorrendo matriz Inversa

O clculo da inversa de uma matriz fornece um outro mtodo de resoluo de sistemas de


equaes lineares. Que se aplica a sistemas em que o nmero de equaes igual ao nmero de
incgnitas.
Resolver o sistema de equaes lineares recorrendo matriz inversa consiste em determinar a
matriz x.
Procedimento:

Clculo Numrico 2 Ano

Pgina 12

I.S.P.S

Resoluo de Sistemas de Equaes Lineares


Mtodos Exactos

1a Multipliquemos ambos os membros da equao

2014

por A-1, isto A-1(A.X) = A-1.B,

onde A-1 a matriz inversa.


2a Apliquemos a propriedade associativa da multiplicao das matrizes isto (A.X)X = A-1.B.
Exemplo:

Escrevemos este sistema na forma matricial A.X= b, onde:

A seguir vamos aplicar o mtodo da inversa para resolver este sistema:

Em seguida multipliquemos a primeira e segunda linha por (-2) e (-1) e adicionamos a segunda e
Terceira linha respectivamente e assim resulta a matriz 2.

Clculo Numrico 2 Ano

Pgina 13

I.S.P.S

Resoluo de Sistemas de Equaes Lineares


Mtodos Exactos

2014

Agora vamos multiplicar a segunda linha do sistema 2 por (7) e adicionamos a Terceira.

Em seguida multipliquemos a ultima linha por (-2/3) e (-3) e adicionamos a segunda primeira
linha respectivamente.

Agora como ultimo passo vamos multiplicar a segunda linha do sistema por (-4) e adicionamos a
primeira e teremos:

Assim a matriz inversa a matriz do Segundo membro:

Portanto, a soluo x1 =3, X2= -2 e X3 = 2

Clculo Numrico 2 Ano

Pgina 14

I.S.P.S

Resoluo de Sistemas de Equaes Lineares


Mtodos Exactos

2014

4.7. Regra de Cramer


Seja um sistema linear com o numero de equaes igual ao nmero de incgnitas( um sistema
):

Suponhamos que
-1

e portanto a matriz A tenha a inversa

-1

Usando a relao

-1

-1

Clculo Numrico 2 Ano

-1

-1

-1

-1

, para a matriz inversa, temos:

Pgina 15

I.S.P.S

Resoluo de Sistemas de Equaes Lineares


Mtodos Exactos

2014

Observe que o numerador desta fraccao e igual ao determinante da matriz que obtemos de A,
substituindo a primeira coluna pela matriz dos termos independentes. Isto e, usando o
desenvolvimento de Laolace, obtemos:

Ou seja

Clculo Numrico 2 Ano

Pgina 16

I.S.P.S

Resoluo de Sistemas de Equaes Lineares


Mtodos Exactos

2014

fazendo dedues anlogas teremos:

Note que no denominador temos o determinante da matriz dos coeficientes e no numerador


aparece o determinante da matriz , substituindo a

coluna pela coluna dos termos

independentes.
Exemplo:
Considere o seguinte sistema de equacoes:

Clculo Numrico 2 Ano

Pgina 17

I.S.P.S

Resoluo de Sistemas de Equaes Lineares


Mtodos Exactos

2014

Resolva-o aplicando a regra de Cramer


Resolucao:
Achemos o determinante do sistema, isto ;

Para achar

1,

2e

, faremos:

Observando atentamente o algoritmo da regra de Cramer podemos concluir que:

, o sistema possivel (compativel) e determinado.


o sistema possivel (compativel) e indeterminado se todos os
determinantes que aparecem no numerador diferentes de zero, isto , existe

Clculo Numrico 2 Ano

Pgina 18

I.S.P.S

xi

Se

2014

Resoluo de Sistemas de Equaes Lineares


Mtodos Exactos
.

, o sistema impossivel ou incopativel se existe pelo menos um dos

determinantes que aparecem no numerador diferentes de zero, isto , se existe


xi

Clculo Numrico 2 Ano

Pgina 19

I.S.P.S

Resoluo de Sistemas de Equaes Lineares


Mtodos Exactos

2014

5. Concluso
Neste trabalho, que falava da resoluo de sistemas de equaes e em especifico os mtodos
exactos, o grupo pode apurar que para o clculo de sistemas equaes, aplica-se um nmero
finito de operaes que conduzem soluo exacta do sistema.
O grupo ainda, concluiu que utilizao dessesmtodos pode ser uma boa sada para resolver
esses problemas matemticos, pois a dificuldade no est na peculiaridade de cada mtodo, e
sim em descobrir qual o melhor mtodo para aplicar em determinado momento.
Por fim, o grupo pode concluir que, m estratgia para escolher o melhor mtodo noexiste, cada
pessoa ir trabalhar com a estratgia de acordo com seu prprio entendimento. O que tambm
vai exigir que a pessoa possua alguns conhecimentos de lgebra Linear para facilitar o
desenvolvimento do raciocnio dentro do exerccio.

Clculo Numrico 2 Ano

Pgina 20

I.S.P.S

Resoluo de Sistemas de Equaes Lineares


Mtodos Exactos

2014

6. Referncias bibliogrficas
1http://www.ebah.com.br/content/ABAAAfRPYAB/aula-matematica-09-escalonamentoregra-cramer#- Acessado em 22 e Maro de 2014
2Mataca,Coutinho Joo.manual de algebra linear e geometria,Isps.2013.
3Gonsalves,Adilson e Sousa,Rita,M.L.introduo a algebra linear.Edgar Blucher.Rio de
Janeiro,1977

Clculo Numrico 2 Ano

Pgina 21