9/23/2014

1
Pesquisa Operacional
Mtodo de Eliminao de
Gauss-Jordan
Prof. Julio Cesar Torres Rodriguez
9/23/2014
2
Sistema de Equaes Lineares
Uma equao linear de n variveis x
1
, x
2
, ..., x
n
, designadas
por incgnitas uma equao da forma:
b x a x a x a
n n
= + + + L
2 2 1 1
Um sistema de equaes lineares um conjunto de equaes
lineares

= + + +
= + + +
= + + +
m n mn m m
n n
n n
b x a x a x a

b x a x a x a
b x a x a x a
L
L
L
L
2 2 1 1
2 2 2 22 1 21
1 1 2 12 1 11
Um sistema linear pode ser representado por uma
equao matricial:
b Ax =
Onde
(
(
(
(

=
mn m m
n
n
a a a
a a a
a a a
A
L
M O M M
L
L
2 1
2 22 21
1 12 11
a matriz dos coeficientes do sistema,
Sistema de Equaes Lineares
9/23/2014
3
Sistema de Equaes Lineares
(
(
(

=
n
x
x
x M
1
x a matriz das incgnitas e b a matriz dos termos
constantes do sistema.
(
(
(

=
n
b
b
b M
1
e
Sistema de Equaes Lineares
Uma matriz real uma matriz na qual todas as suas
entradas so nmeros reais.
Os ndices, i e j so chamados de ndice linha e ndice
da coluna.
Uma matriz m x n dita para ser de tamanho (ou
dimenso) m x n.
Se m = n a matriz quadrada de ordemn.
Se m= n , ento os elementos com o mesmo ndice de
linha e coluna, isto , os elementos a
ii
formam a
diagonal principal da matriz.
9/23/2014
4
Matriz Aumentada
Na forma matricial, o sistema se reduz a:
Ax = b
A matriz [A | b] obtida acrescentando-se matriz A
uma coluna final com os elementos de b, chamada
de matriz aumentada do sistema linear.
Para resolver o sistema, agora podemos usar
operaes de linha em vez de operaes de equaes
para converter a matriz aumentada na forma
escalonada reduzida.
Sistema Escalonado
Uma matriz escalonada aquela em que:
1. Todas as linhas nulas esto abaixo das linhas
no nulas.
2. Numa linha no nula, o primeiro elemento no
nulo igual a 1. Este elemento chamado de
piv ou lder da linha.
3. O piv de uma linha est direita do piv da
linha de cima.
9/23/2014
5
Sistema Escalonado
(

1 0
1 1
(
(
(

0 0 0 0
2 1 0 0
0 3 0 1
(

3 1 0
0 0 1
Exemplos: as matrizes seguintes esto na forma escalonada
reduzida por linhas.
10
(
(
(

3 1 0 0
0 0 0 0
4 0 2 1
(
(
(

2 1 0 0
5 2 2 0
4 3 0 1
Exemplos: as matrizes a seguir no esto na forma reduzida
por linhas.
Sistema Escalonado
9/23/2014
6
Consiste em aplicar operaes elementares s linhas da
matriz completa (ou matriz ampliada) do sistema:
at que a matriz dos coeficientes esteja na forma
escalonada reduzida.
Mtodo de Gauss-Jordan
[ ] b A
(
(
(

c
b
a
1 0 0
0 1 0
0 0 1
Chama-se operaes elementares nas linhas de uma
matriz a uma transformao do tipo:
I. Multiplicar a linha i da matriz por uma constante a0
II. Trocar a linha i com a linha j (permutar duas linhas)
III.Substituir a linha i pelo resultado de somar a linha i ao
produto da linha j, ji, por uma constante b.
i i
aL L
j i
L L
Mtodo de Gauss-Jordan
j i i
bL L L +
9/23/2014
7
Operaes Elementares
13
j i
L L
3 2 L L
(
(
(

4 3
1 4
0 1
(
(
(

1 4
4 3
0 1
i i
aL L
(
(
(

4 3
1 4
0 1
2 2
3L L
(
(
(

4 3
3 12
0 1
II Trocar a linha i com a linha j (permutar duas linhas).
I Multiplicar a linha i da matriz por uma constante a 0.
Operaes Elementares
14
j i i
bL L L +
(
(
(

4 3
1 4
0 1
1 3 3
2L L L +
(
(
(

4 1
1 4
0 1
4 1
0 2 : 2
4 3 :
1
3

L
L
III Substituir a linha i pelo resultado de somar a linha i ao produto da
linha j, j i, por uma constante b.
9/23/2014
8
Classificao de Sistemas
15
Dicas que permitiro determinar que tipo de soluo o
sistema apresenta:
1. Sistema possvel e determinado: se voc tem o valor de
um em cada coluna, ento voc ter uma soluo nica.
2. Sistema possvel e indeterminado: se voc tem menos
equaes do que incgnitas, ento voc
tem infinitas solues.
3. Sistema impossvel: se a ltima linha completa no nula
da matriz do sistema for da forma com ,
ento o sistema no tem soluo.
[ ]
m
b 0 K 0
0
m
b
Classificao de Sistemas
16

=
= +
= +
2 2
3 2
4 2 3
z
z y
z y x
Como o nmero de variveis igual ao
nmero de equaes. O sistema possvel e
determinado, ou seja, temsoluo nica.

=
= +
= + + +
1
2 2
0
t z
t z y
t z y x
Neste caso, o nmero de variveis maior
que o nmero de equaes. O sistema
possvel e indeterminado, ou seja, tem infinitas
solues. Isso significa que uma das
variveis, a varivel livre, receber um valor
arbitrrio.
Neste caso a ltima equao do sistema
sempre falsa, ento o sistema impossvel e
S = .

=
= +
= +
24 0
17 2 4
6 3
z
z y
z y x
9/23/2014
9
[ ]
(

= +
= +
4
5
1 2
2 1
4 2
5 2
b A
y x
y x
(

=
=
2 1 0
5 2 1
6 3 0
5 2 1
2 2
1 2 2
3 1
2
L L
L L L
/
(

=
2 1 0
1 0 1
2 1 1
2L L L
1
o
2
o
3
o
Mtodo de Gauss-Jordan
Exemplo 01:
(

=
(

2
1
1 0
0 1
y
x
Resulta o sistema CX=d, que equivalente a AX=b,
Ficando determinada a soluo do sistema

=
=
2
1
y
x
Mtodo de Gauss-Jordan
9/23/2014
10
[ ]
(

= +
= +
6
3
2 4
1 2
6 2 4
3 2
b A
y x
y x
(

=
=
0 0 0
2 3 2 1 1
6 2 4
2 3 2 1 1
1 2 2
1 1
4
2 1
L L L
L L /
1
o
2
o
Mtodo de Gauss-Jordan
Exemplo 02:
Dado que a forma escalonada reduzida da matriz
completa possui colunas sem pivs (a 2 coluna) o
sistema indeterminado.
(

=
(

0
2 3
0 0
2 1 1 / /
y
x
Tendo portanto como soluo:
2
3
2
1
= + y x
Mtodo de Gauss-Jordam
9/23/2014
11
[ ]
(

=
=
4
0
2 2
1 1
4 2 2
0
b A
y x
y x
(

=
4 0 0
0 1 1
1 2 2
2L L L
Mtodo de Gauss-Jordan
Exemplo 03:

=
=
4 0
0 y x
Dado que a ltima linha no nula da forma
escalonada reduzida da matriz completa do sistema
da forma com o sistema
impossvel:
0 4 =
m
b
[ ]
m
b 0 0K
Mtodo de Gauss-Jordan