Um Sistema de Equaes Lineares um conjunto ou uma coleo de equaes com as

quais possvel lidar de uma nica vez.Sistemas Lineares so teis para todos os campos da
matemtica aplicada, em particular, quando se trata de modelar e resolver numericamente
problemas de diversas reas. Nas engenharias, na fsica, na biologia, na qumica e na
economia, por exemplo, muito comum a modelagem de situaes por meio de sistemas
lineares.
De maneira geral, um Sistema de Equaes Lineares pode ser definido como um conjunto
de m equaes, sendo m 1, com n incgnitas x1, x2, x3, xn, de forma que:
a11x1 + a12x2 + + a1nxn = b1
a21x1 + a22x2 + + a2nxn = b2

am1x1 + am2x2 + + amnxn = bm

Sendo que: a1, , an e b so nmeros reais. Os nmeros aij so os coeficientes angulares e
bi otermo independente e quando este nulo a equao linear chamada homognea.
Exemplo:

O sistema linear acima possui trs equaes, trs incgnitas (x, y, z) e os termos
independentes, que so 7, 3 e 0. Alm disso, no sistema acima h uma equao
homognea (4x + y + z = 0).
Um sistema linear tambm pode ser escrito em forma matricial. A seguir, a funo
apresentada no exemplo anterior ser exposta em forma de matriz:

Percebe-se que a forma matricial de um sistema linear igual ao produto matricial entre
a matriz formada pelos coeficientes angulares e a matriz formada pelas incgnitas, cujo
resultado a matriz formada pelos termos independentes.

Soluo de um Sistema Linear

A soluo de um sistema linear um conjunto de valores que satisfaz ao mesmo tempo todas
as equaes de um sistema linear, ou seja, a nupla ordenada (sequncia ordenada
de n elementos) soluo de um sistema linear S, se for soluo de todas as equaes de S.
Exemplo:

Os valores que satisfazem as duas equaes so x = 2 e y = 1, logo, a soluo do sistema o

par ordenado (2,1), como mostra a representao grfica do sistema linear apresentado como
exemplo.
Quando um ocorre um Sistema Linear Homognio, aquele que possui todas as equaes
com termos independentes nulos, ele admite uma soluo nula (0, 0, , 0) chamada
de soluo trivial. Mas, um sistema linear homognio pode ter outras solues alm da trivial.

O sistema linear acima homogneo, portanto, a priori, j temos a soluo trivial dada pelo
conjunto (0, 0, 0). Contudo, tambm se admite como soluo desse sistema o conjunto (0, 1,
1).
A partir de agora, sero apresentados dois mtodos para a obteno do conjunto verdade de
um sistema: a Regra de Cramer e o Escalonamento.

Regra de Cramer
aplicvel na resoluo de um sistema n x n incgnitas, no qual o determinante diferente de
zero (D 0). Ou seja: (x1 = D1 / D, x2 = D2 / D, , xn = Dn / D). Sendo que, ao considerar o
sistema:

Percebe-se que os coeficientes a1 e a2se relacionam com a incgnita x, enquanto b1 e b2 e se

relacionam com a incgnita y. Agora, a partir da matriz incompleta:

possvel obter o determinante (D) desta matriz e substituindo os coeficientes de x e y que o

compe pelos termos independentes c1e c2 possvel encontrar os
determinantes Dx e Dy para que se aplique aRegra de Cramer. Abaixo esto os referidos
determinantes:

Exemplo
:

Ento: x = Dx/D = -10/-5 = 2 e y = Dy/D = -5/-5 = 1, portanto, como foi mostrado anteriormente,
inclusive graficamente, o par ordenado (2,1) o resultado do sistema linear acima.

Escalonamento
Um sistema est escalonado quando de equao para equao, no sentido de cima para
baixo, houver aumento dos coeficientes nulos situados antes dos coeficientes no nulos.
Exemplo:

O sistema acima est escalonado e substituindo as incgnitas das equaes pelos seus
respectivos possvel encontrarmos o conjunto soluo (1,1,1).
Para escalonar um sistema necessrio que se coloque como primeira equao aquela que
tenha o coeficiente de valor 1 na primeira incgnita. Caso no haja nenhuma equao assim,
ser necessrio dividir membro a membro aquela que est como primeira equao pelo
coeficiente da primeira incgnita. Nas demais equaes, necessrio que se obtenha zero
como coeficiente da primeira incgnita, somando cada uma delas com o produto da primeira
equao pelo oposto do coeficiente dessa incgnita, at que se possam verificar os valores de
cada uma das incgnitas e, por fim, encontrar o conjunto soluo.

Sistema de equaes lineares

Origem: Wikipdia, a enciclopdia livre.

Um sistema linear com trs variveis determina um conjunto deplanos. O ponto de interseco a
soluo.

Em Matemtica, um sistema de equaes lineares (abreviadamente, sistema linear)

um conjunto finito de equaes linearesaplicadas num mesmo conjunto, igualmente finito,
de variveis.1 Por exemplo,

um sistema de trs equaes com trs variveis (x, y e z). Uma soluo para um
sistema linear uma atribuio de nmeros s variveis que satisfaz simultaneamente
todas as equaes do sistema. Uma soluo para o sistema acima dada por

j que esses valores tornam vlidas as trs equaes do sistema em questo. A

palavra "sistema" indica que as equaes devem ser consideradas em conjunto, e
no de forma individual.
Em Matemtica, a teoria de sistemas lineares a base e uma parte fundamental
da lgebra linear, um tema que usado na maior parte da matemtica moderna.
Deve-se observar que, em primeiro lugar, a equao linear , necessariamente,
uma equao polinomial. Tambm na matemtica aplicada, podemos encontrar
vrios usos de sistemas lineares. Exemplos so a fsica, a economia,
a engenharia, a biologia, a geografia, a navegao, a aviao, a cartografia,
a demografia e aastronomia.2

Algoritmos computacionais so, por encontrar as solues, uma parte importante

da lgebra linear numrica, e desempenham um papel proeminente em
engenharia, fsica,qumica, cincia da computao e economia. Tais mtodos tm
uma grande importncia para tornar mais eficientes e rpidas as solues dos
sistemas.3 Pode-se muitas vezesaproximar um sistema de equaes nolineares de um sistema linear (veja linearizao), uma tcnica til ao fazer
um modelo matemtico ou simulao computacional de um sistema relativamente
complexo. Para tal aproximao, se usa a teoria das sequncias.
O sistema linear tambm pode ser conceituado como um sistema de equaes do
primeiro grau, ou seja, um sistema no qual as equaes possuem
apenas polinmios em que cada parcela tem apenas uma incgnita. Em outras
palavras, num sistema linear, no h potncia diferente de um ou zero e tampouco
pode haver multiplicao entreincgnitas.
Muitas vezes, os coeficientes das equaes so nmeros reais ou complexos e as
solues so procuradas no mesmo conjunto de nmeros, mas a teoria e os
algoritmos aplicam os coeficientes e solues em qualquer campo.

Exemplo bsico[editar | editar cdigo-fonte]

O tipo mais simples de sistema linear envolve duas equaes e duas variveis:

Um mtodo para resolver tal sistema do seguinte modo: em primeiro lugar,

resolva a equao superior para x em termos de y:

Agora substitua essa expresso para x na equao inferior:

Isto resulta numa nica equao envolvendo apenas a varivel

obtemos

. Resolvendo,

, e voltando para a equao e substituindo y por seu valor (isto , 1), vem

que
. Este mtodo se generaliza para sistemas com variveis adicionais (veja
"eliminao de variveis" abaixo, ou o artigo sobre lgebra elementar).

Forma geral[editar | editar cdigo-fonte]

Um sistema geral de m equaes lineares com n incgnitas pode ser escrito como:

Aqui,
sistema e

so as incgnitas,

so os coeficientes do

so os termos constantes.4

Muitas vezes, os coeficientes e as incgnitas so nmeros reais ou complexos, mas podese encontrar tambm nmeros inteiros e racionais, j que so polinmios e elementos de
uma estrutura algbrica abstrata.

Equao vetorial[editar | editar cdigo-fonte]

Um ponto de vista extremamente til que cada incgnita um peso para um vetor
coluna em uma combinao linear.

Isso permite que seja exercida toda a linguagem e teoria dos espaos vetoriais (ou, mais
geralmente, mdulos). Por exemplo: o espao vetorial gerado o conjunto de todas as
possveis combinaes lineares dos vetores sobre o lado esquerdo, e as equaes tm
uma soluo apenas quando o vetor da mo direita se encontra nesse espao vetorial
gerado. Se cada vetor desse espao vetorial gerado tem exatamente uma expresso como
uma combinao linear dos vetores dados esquerda, ento qualquer soluo nica. De
qualquer maneira, o espao vetorial gerado tem uma base de vetores linearmente
independentes que garantem exatamente uma expresso; e o nmero de vetores nessa
base (a sua dimenso) no pode ser maior do que m ou n, mas pode ser menor. Isto
importante porque, se tivermos m vetores independentes, a soluo garantida,
independentemente do lado direito, o que no ocorre de outra forma.

Equao matricial[editar | editar cdigo-fonte]

A equao vetorial equivalente a uma equao matricial da forma
onde A uma matriz mn, x um vetor coluna com n elementos e b um vetor coluna
com m elementos.

Agora, o nmero de vetores em uma base para o espao vetorial gerado expresso como
o posto da matriz.

Conceito[editar | editar cdigo-fonte]

O sistema linear est ligado de certo modo lgebra linear e o entendimento mais
profundo dos sistemas dependente do domnio desta matria 5 .
Sendo assim, importante o entendimento dos espaos vetoriais, dos isomorfismos,
das transformaes lineares, da interpolao de Lagrange, da decomposio de um
polinmio em fatores primos, de anis comutativos, do teorema da decomposio primria,
da forma de Jordan e das formas bilineares.
Um sistema linear, partindo da premissa de que tem resultado existente e determinado e
no h dependncia entre as equaes, deve ter o mesmo nmero de equaes e de
incgnitas. O nmero de variveis (incgnitas) tambm chamado de quantidade
de dimenses do problema. O nmero de dimenses est relacionado ao espao vetorial.
Por outro lado, os nmeros que so subsumidos s incgnitas das equaes podem ser
de vrios universos. Em geral, se resolvem sistemas para nmeros reais, mas tambm
existem sistemas para nmeros complexos e ainda para outros tipos de nmeros. Assim,
para n dimenses no conjunto dos nmeros reais, diz-se que se trabalha no conjunton.
Para que o resultado de um sistema seja existente e determinado, no pode
haver redundncia, o que chamado tambm dependncia entre as matrizes que
representam as equaes.

Histrico[editar | editar cdigo-fonte]

A histria dos sistemas de equaes lineares comea no oriente. Em 1683, num trabalho
do japons Seki Kowa, surge a ideia de determinante6 (como polinmio que se associa a
um quadrado de nmeros).
O uso de determinantes no Ocidente comeou dez anos depois num trabalho de Leibniz,
ligado tambm a sistemas lineares.
A conhecida regra de Cramer na verdade uma descoberta do escocs Colin
Maclaurin (1698-1746), datando provavelmente de 1729, embora s publicada
postumamente em 1748 no seu Treatise of algebra.
O suo Gabriel Cramer (1704-1752) no aparece nesse episdio de maneira totalmente
gratuita. Cramer tambm chegou regra independentemente.

O francs tienne Bzout (1730-1783), autor de textos matemticos de sucesso em seu

tempo, tratou do assunto, sendo complementado posteriormente por Laplace,
emPesquisas sobre o clculo integral e o sistema do mundo.
O termo determinante, com o sentido atual, surgiu em 1812 num trabalho de Cauchy sobre
o assunto. Neste artigo, apresentado Academia de Cincias, sugeriu a notao que hoje
aceita como conveno.
J o alemo Jacobi fez a leitura dessa teoria da forma como atualmente se estuda.

Tcnicas de resoluo[editar | editar cdigo-fonte]

Existem vrios mtodos equivalentes de resoluo de sistemas.

Mtodo da substituio[editar | editar cdigo-fonte]

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

Mtodo da comparao[editar | editar cdigo-fonte]

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

Fatorizaes de matrizes[editar | editar cdigo-fonte]

Os mtodos mais utilizados computacionalmente para resolver sistemas lineares
envolvem fatorizaes de matrizes. O mais conhecido, a eliminao de Gauss, origina
afatorao LU. Resolver o sistema Ax=b equivalente a resolver os sistemas mais
simples Ly=b e Ux=6.

Regra de Cramer[editar | editar cdigo-fonte]

A Regra de Cramer uma frmula explcita para a soluo de um sistema de equaes
lineares, com cada varivel dada por um quociente de dois determinantes. Por exemplo, a
soluo para o sistema

dada pela

Para cada varivel, o denominador a determinante da matriz de coeficientes, enquanto o

numerador o determinante de uma matriz na qual cada coluna foi substituda pelo vetor
de termos constantes.
Embora a regra de Cramer importante teoricamente, tem pouco valor prtico para
grandes matrizes, uma vez que o clculo de grandes determinantes um pouco
complicado. (Na verdade, grandes determinantes so mais facilmente calculados usando
a Eliminao de Gauss.)
Alm disso, a regra de Cramer tem pobres propriedades numricas, tornando-a
inadequada para resolver at mesmo pequenos sistemas de forma confivel, a menos que
as operaes forem executadas em aritmtica racional com preciso ilimitada.