Sistemas de Equaes Lineares

Existem problemas em vrias reas da Cincia que recaem na soluo de sistemas lineares. Definio. 1. Uma equao linear em n variveis x1, x2,..., xn uma equao da forma a1x1 + a2x2 +...+ anxn = b , onde a1, a2,..., an e b so constantes reais; 2. Um sistema de equaes lineares ou simplesmente sistema linear um conjunto de equaes lineares, ou seja, um conjunto de equaes da forma

onde aij e bk so constantes reais, para i, k = 1,..., m e j = 1,..., n. Usando as operaes matriciais que definimos na seo anterior, o sistema linear acima pode ser escrito como uma equao matricial AX = B , onde

A=

X=

e B=

Uma soluo de um sistema linear uma matriz S = tal que as equaes do sistema so satisfeitas quando substituimos x1 = s1, x2 = s2,..., xn = sn. O conjunto de todas as solues do sistema chamado conjunto soluo ou soluo geral do sistema. Exemplo. O sistema linear de duas equaes e duas incgnitas

pode ser escrito como

= . A soluo (geral) do sistema acima x = - 1/3 e y = 2/3 ou

X=

Uma forma de resolver um sistema linear substituir o sistema inicial por outro que tenha o mesmo conjunto soluo do primeiro, mas que seja mais fcil de resolver. O outro sistema obtido depois de aplicar sucessivamente uma srie de operaes sobre as equaes. As operaes que so usadas so:

Troca de posio entre duas equaes do sistema; Multiplicao de uma equao por um escalar diferente de zero; Somar a uma equao um mltiplo de outra equao.

Estas operaes so chamadas de operaes elementares. Quando aplicamos operaes elementares sobre as equaes de um sistema linear somente os coeficientes do sistema so alterados, assim podemos aplicar as operaes sobre a matriz de coeficientes do sistema, que chamamos de matriz aumentada, ou seja, a matriz

[A | B] =

Definio. Uma operao elementar sobre as linhas de uma matriz uma das seguintes operaes: 1. Troca da posio de duas linhas; 2. Multiplicao de uma linha da matriz por um escalar (nmero) diferente de zero; 3. Somar a uma linha da matriz um mltiplo de outra linha. O mtodo que vamos usar para resolver sistemas lineares consiste na aplicao de operaes elementares s linhas da matriz aumentada do sistema at que ela esteja numa forma em que o sistema associado a esta matriz seja de fcil resoluo. Vamos procurar ``deixar'' a matriz numa forma em que todas as linhas nulas estejam abaixo das linhas no nulas, todas as linhas no nulas possuam como primeiro elemento no nulo o nmero 1 (ser chamado de piv). Alm disso, se uma coluna contm um piv, ento todos os seus outros elementos tero que ser iguais a zero. Vamos ver no exemplo seguinte como conseguimos isso. Exemplo. Considere o seguinte sistema

A sua matriz aumentada

1a. eliminao: Vamos procurar para piv da 1a. linha um elemento no nulo da primeira coluna (podemos usar a troca de linhas para ``traz-lo'' para a primeira linha). Como temos que fazer o piv igual a um, escolhemos para piv o elemento de posio 2 1. Precisamos ``coloc-lo'' na primeira linha, para isto, trocamos a 2a. linha com a 1a. 1a. lina $&harr#leftrightarrow;$ 2a. linha

Agora, precisamos ``zerar'' os outros elementos da 1a. coluna, que a coluna do piv, para isto, adicionamos 2a. linha, -2 vezes a 1a. linha e adicionamos 3a. linha, -1 vezes a 1a. linha.

2a. eliminao: Olhamos para a sub-matriz obtida eliminando-se a 1a. linha. Escolhemos para piv um elemento diferente de zero na 1a. coluna no nula desta submatriz. Pela mesma razo que na 1a. eliminao vamos escolher o elemento de posio 3 2. Precisamos ``coloc-lo'' na 2a. linha, para isto, trocamos a 3a. linha com a 2a.

2a. linha $&harr#leftrightarrow;$ 3a. linha

Agora, precisamos zerar os outros elementos da 2a. coluna, que a coluna do piv, para isto, somamos 3a. linha, -2 vezes a 2a. e somamos 1a. linha, -1 vezes a 2a.

Portanto o sistema dado equivalente ao sistema

que possui soluo geral dada por

X= = . A ltima matriz que obtivemos est na forma que chamamos de escalonada reduzida.