1.

MTODO DE GAUSS-JORDAN O mtodo que vamos usar para resolver sistemas lineares consiste na aplicao de operaes elementares s linhas da matriz aumentada do sistema at que obtenhamos uma matriz numa forma em que o sistema associado a esta matriz seja de fcil resoluo. Vamos procurar obter uma matriz numa forma em que todas as linhas no nulas possuam como primeiro elemento no nulo (chamado piv) o nmero 1. Alm disso, se uma coluna contm um piv, ento todos os seus outros elementos tero que ser iguais zero. Vamos ver no exemplo seguinte como conseguimos isso. Neste exemplo veremos como a partir do faturamento e do gasto com insumos podemos determinar quanto foi produzido de cada produto manufaturado em uma indstria.

Exemplo 1: Uma indstria produz trs produtos, X, Y e Z, utilizando dois tipos de insumo, A e B. Para a manufatura de cada kg de X, so utilizados 1 grama do insumo A e 2 gramas do insumo B; para cada kg de Y, 1 grama de insumo A e 1 grama de insumo B e, para cada kg de Z, 1 grama de A e 4 gramas de B. O preo de venda do kg de cada um dos produtos X, Y e Z R$ 2,00; R$ 3,00 e R$ 5,00, respectivamente. Com a venda de toda a produo de X, Y e Z manufaturada com 1 kg de a e 2 kg de B, essa indstria arrecadou R$ 2500,00. Vamos determinar quantos kg de cada um dos produtos X, Y e Z foram vendidos. Soluo: Usando matrizes, o esquema de produo pode ser descrito da seguinte forma: X Y Z Gramas de A/kg 1 1 1 Gramas de B/kg 2 4 1 = A e X= Preo/kg 2 3 5 Fazendo , obtemos o seguinte sistema: 2 2 3 4 5

1000 1 1 1 1000 2000 , cuja matriz : 2 1 4 2000 . 2500 2 3 5 2500

1 eliminao: Vamos procurar para piv da 1 linha um elemento no nulo da primeira coluna no nula (se for o caso, podemos usar a troca de linhas para traz-lo para a primeira linha). Como o primeiro elemento da primeira coluna igual a 1 ele ser o primeiro piv. Agora, precisamos zerar os outros elementos da 1 coluna, que a coluna do piv, para isto, adicionamos 2 linha, (-2) vezes a primeira linha e adicionamos 3 linha, tambm (-2) vezes a 1 linha. Neste exemplo, ficou um tanto quanto bvio que deveramos multiplicar (-2), contudo, para em casos menos bvios, basta utilizar um mtodo que permite descobrir o multiplicador das linhas. Esse mtodo consiste em dividir o elemento a ser zerado pelo piv.
(-2) x 1 linha + 2 linha (-2) x 1 linha + 3 linha 2 linha 3 linha

1 0 0

1 1 1000 1 2 0 1 3 500

Multiplicador da linha 2 Multiplicador da linha 3

, ,

2 eliminao: Olhamos para a sub-matriz obtida eliminando-se a 1 linha. Escolhemos para piv um elemento diferente de zero na 1 coluna no nula desta sub-matriz. Vamos escolher o elemento de posio a2,2. Como temos que fazer o piv igual a um, vamos multiplicar a 2 linha por (-1).
(-1) x 2 linha 2 linha

1 1 0 1 0 1

1 1000 2 0 3 500

Agora, precisamos zerar os outros elementos da 2 coluna, que a coluna do piv. Para isto, somamos 1 linha (-1) vezes a 2 linha e somamos 3 linha, tambm (-1) vezes a 2 linha.
(-1) x 2 linha + 1 linha (-1) x 2 linha + 3 linha 1 linha 3 linha

1 0 3 1000 0 1 2 0 0 0 5 500

3 eliminao: olhamos para a sub-matriz obtida eliminando-se a 1 e a 2 linha. Escolhemos para piv um elemento diferente de zero na 1 coluna no nula desta sub-matriz. Temos de escolher o elemento de posio a3,3 e como temos de fazer o piv igual a 1, vamos multiplicar a 3 linha por 1/5.

(-1/5) x 3 linha

3 linha

1 0 0 1 0 0

3 1000 2 0 1 100

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

1 0 0 0 1 0 0 0 1 700 200 . 100

700 200 100

Portanto, o sistema dado equivalente

A ltima matriz que obtivemos est na forma que chamamos escalonada reduzida e satisfaz as seguintes condies: a) Todas as linhas nulas (formadas inteiramente por zeros) ocorrem abaixo das linhas no nulas; b) O piv (1 elemento no nulo de uma linha) de cada linha no nula igual a 1; c) O piv de cada linha no nula ocorre direita do piv da linha anterior; d) Se uma coluna contm um piv, ento todos os seus outros elementos so iguais a zero.

Exemplo 2: No sistema

13 5 10

Soluo: Montando a matriz, temos:

1 0 0

9 2 , encontrar o valor de x, y e z. 8 3 1 2 13 15 10 9 2 . 8

1 eliminao: como o piv da linha igual a 1 e os outros elementos da 1 coluna so iguais a zero, no h nada o que fazer na 1 eliminao. 13 9 1 3 15 2 0 1 10 8 0 2 2 eliminao: olhamos para a sub-matriz obtida eliminando-se a 1 linha. Escolhemos para piv um elemento no nulo da 1 coluna no nula da submatriz. Escolhemos o elemento de posio a2,2. Como ele igual a 1, precisamos agora zerar os outros elementos da coluna do piv. Para isto somamos 1 linha (-3) vezes a 2 e somamos 3 linha (2) vezes a 2. 1 0 0 1 0 0 2 5 0 3 2 4

(-3) x 2 linha + 1 linha 1 linha (2) x2 linha + 3 linha 3 linha

Portanto o sistema dado equivalente ao sistema:

5 0

9 2 que no possui soluo. 4

Em geral, um sistema linear no tem soluo se, e somente se, a ltima linha no nula da forma escalonada reduzida da sua matriz aumentada for da forma [0 ... 0 | bm], com bm 0.