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 ele-
mento 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 ma-
nufaturado 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 


   1000 1 1 1 1000
Fazendo , obtemos o seguinte sistema:  2 
 4  2000 , cuja matriz :
2 1 4 2000.
2  3
 5  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.
,
1 1 1 1000 
Multiplicador da linha 2 


0 1 2 0 
(-2) x 1 linha + 2 linha  2 linha
,
0 1 3 500
(-2) x 1 linha + 3 linha  3 linha

Multiplicador da linha 3 

2 eliminao: Olhamos para a sub-matriz obtida eliminando-se a 1 linha. Escolhemos para piv um elemento dife-
rente 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 1 1 1000
(-1) x 2 linha  2 linha

0 1 2 0 
0 1 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 0 3 1000


0 1 2 0 
(-1) x 2 linha + 1 linha  1 linha

0 0 5 500
(-1) x 2 linha + 3 linha  3 linha

3 eliminao: olhamos para a sub-matriz obtida eliminando-se a 1 e a 2 linha. Escolhemos para piv um elemen-
to 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 0 3 1000
(-1/5) x 3 linha  3 linha

0 1 2 0 
0 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.

1 0 0 700


0 1 0 200 
(-3) x 3 linha + 1 linha  1 linha

0 0 1 100
(2) x3 linha + 2 linha  2 linha

 700
Portanto, o sistema dado equivalente 
 200 .
  100

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.

 3
 13  9
Exemplo 2: No sistema 
 5  2 , encontrar o valor de x, y e z.
2
 10  8

1 3 13 9
Soluo: Montando a matriz, temos:
0 1 15 2 .
0 2 10 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.
1 3 13 9

0 1 15 2
0 2 10 8

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 2 3


0 1 5 2 
(-3) x 2 linha + 1 linha  1 linha

0 0 0 4
(2) x2 linha + 3 linha  3 linha

 2
 9
Portanto o sistema dado equivalente ao sistema: 
 5  2 que no possui soluo.
0  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.