AulaPratica MEG

ALGA / MIEM 2011-2012 Cristina Faria M.
Guedes 1
Sistemas de equaes lineares
Mtodo de eliminao de Gauss
Resolver pelo mtodo de eliminao de Gauss os
seguintes sistemas de equaes.
Folha de exerccios prticos: 1. c) 3. b) 4. b)
Livro: 1.13 b) d)
Exerccios propostos (Folha de exerccios prticos):
5, 9 e)
ALGA / MIEM 2011-2012 Cristina Faria M. Guedes 2
Forma geral de uma equao linear com
incgnitas
1 2 n
1 2 n
, ,......., nmeros reais conhecidos
(coeficientes)
valor real conhecido
, ,......., incgnitas
a a a
b
x x x
1 1 2 2
.......+
n n
a x a x a x b + + =
n
Considere as seguintes equaes lineares:
Qual das equaes est na forma geral?
1 2 3
3
1 2 3
(1) 2 3 4 7
(2) 4 7 8 4 7
(3) 5
x x x
w x y z
x x x
+ + =
+ = + +
+ + =
Equaes no lineares:
Exemplos:
3
2 5 4 0 x y z + + =
4 7 2 xy z + =
Considere-se os seguintes sistemas de equaes:
1 2 2 2
: : :
0 4 0.5 1
x y x y x y
A B C
x y x y x y
+ = = =

+ = + = =

O sistema indicado obviamente impossvel pois no
tem soluo (basta reparar nas duas equaes!)
Interpretao geomtrica:
Considerando que as equaes das rectas r1 e r2 so
dadas respetivamente por e
trata-se de 2 rectas paralelas (no h nenhum ponto
comum s 2 rectas).
1
: no tem soluo
0
+ =
+ =
x y
A
x y
2
: 0 + = r x y
1
: 1 + = r x y
O sistema possvel e determinado pois tem soluo
e alm disso a soluo nica!
trata-se de 2 rectas que se intersectam no ponto de
coordenadas
( ) ( )
2
: tem soluo nica: 3 e 1
4
A soluo , = 3,1 .
=
= =
+ =
x y
B x y
x y
x y
( ) ( )
, = 3,1 x y
1
: 2 = r x y
2
: 4 + = r x y
O sistema possvel e indeterminado pois a soluo
no nica (h uma infinidade de solues!).
2 2
: h uma infinidade de solues!
0.5 1
=
x y
C
x y
Designando (s um parmetro real livre) a
soluo geral deste sistema apresentada sob a forma:
Atribuindo um valor a s obtemos uma soluo particular do
sistema. Por exemplo,
2 2
: h uma infinidade de solues!
0.5 1
=
x y
C
x y
( ) ( )
, , 2 2 , = x y s s s
( )
1 tem-se a soluo particular 1,0 = = s X
= x s
O sistema possvel e indeterminado pois a soluo
no nica (h uma infinidade de solues!).
trata-se de 2 rectas que so coincidentes.
2 2
: h uma infinidade de solues
0.5 1
=
x y
C
x y
1
: 2 2 = r x y
2
: 0.5 1 = r x y
Objectivo: Aplicar o mtodo de eliminao de Gauss para
resolver sistemas de equaes lineares.
Exemplo 1:
Resolver o sistema indicado consiste em determinar os
valores de x, y e z (se existirem!) que satisfaam
simultaneamente todas as equaes (neste caso so 3
eq.).
3 4 7
3 8 9
2 9 11
+ + =
+ + =
+ + =
x y z
x y z
x y z
Exemplo 1:
3 4 7
3 8 9
2 9 11
x y z
x y z
x y z
+ + =
+ + =
+ + =
1 3 4 | 7
3 8 1 | 9
1 2 9 | 11
| |
|
=
|
|
\
A
x y z b
1 3 4 | 7 1 equao
3 8 1 | 9 2 equao
1 2 9 | 11 3 equao
| |
|
=
|
|

\
A
Exemplo 1:
Notao: representa a linha j de
3 4 7
3 8 9
2 9 11
x y z
x y z
x y z
+ + =
+ + =
+ + =
1 3 4 | 7
3 8 1 | 9
1 2 9 | 11
| |
|
=
|
|
\
A
x y z
L
j
( )
2
3 8 1 9 L =
( )
1
1 3 4 7 ; = L
( )
3
1 2 9 11 L =
Operaes de Jacobi
(operaes bsicas sobre linhas da matriz )
1) Troca de quaisquer 2 linhas
2) Multiplicao de uma linha por um escalar no
nulo
3) Substituir uma linha pela sua soma com outra
previamente multiplicada por um escalar.
s transformaes elementares do tipo 1, 2 e 3
chamamos transformaes elementares sobre linhas.
O mtodo de eliminao de Gauss (M. E. G.) consiste
em aplicar sucessivamente as operaes bsicas de
Jacobi s linhas da matriz (matriz aumentada) e
transform-la ao fim de um nmero finito de passos
numa matriz que est em forma de escada.
3 4 7 1 3 4 | 7
3 8 9 3 8 1 | 9
2 9 11 1 2 9 | 11
+ + =
| |
|
+ + = =
|
|
+ + =
\
x y z
x y z A
x y z
Exemplo 1:
1 3 4 | 7
3 3 1 8 3 3 1 3 4 | 9 3 7
1 1 2 3 9 4 | 11 7
| |
|

|
|

\

3 4 7
3 8 9
2 9 11
x y z
x y z
x y z
+ + =
+ + =
+ + =
x y z
2 2 1
3 L L L
3 3 1
L L L
1 3 4 | 7
3 8 1 | 9
1 2 9 | 11
| |
|
|
|
\
Exemplo 2:
A matriz obtida e o respectivo sistema associado :
Observaes:
No sistema obtido (indicado em cima) a incgnita x s
aparece na 1 linha. Na 2 e na 3 equao a incgnita x
foi eliminada (os coeficientes desta incgnita foram
anulados).
1 3 4 | 7 3 4 7
0 1 11 | 12 11 12
0 1 5 4 5 4
x y z
y z
y z
+ + =
| |
|
=
|
|
+ =
\
Exemplo 2:
A matriz obtida:
Continuando,
1 3 4 | 7
0 1 11 | 12
0 1 5 4
| |
|

|
|
\
3 4 7
11 12
5 4
x y z
y z
y z
+ + =
+ =
1 3 4 | 7 1 3 4 | 7
0 1 11 | 12 0 1 11 | 12
0 1 1 5 11 | 4 12 0 0 16 | 16
| | | |
| |
=
| |
| |
+ + +
\ \
3 3 2
L L L
Exemplo 2: O processo terminou porque a matriz obtida
j est na forma de escada.
O sistema anterior resolve-se facilmente (aplicando
substituio para trs) resultando:
1 3 4 | 7
0 1 11 | 12
0 0 16 | 16
| |
|

|
|
\
3 4 7
11 12
16 16
x y z
y z
z
+ + =
( )
1 1
12 11 1 1 1 0,1,1
7 3 1 4 1 0 0
z z
y y S
x x
= =

= + = = =

= = =

Exemplo 2 (Concluso):
Sistema Inicial: Sistema final:
A soluo obtida a partir do sistema final :
3 4 7 3 4 7
3 8 9 .......... 11 12
2 9 4 16 16
+ + = + + =

+ + = =

+ + = =

x y z x y z
x y z y z
x y z z
( )
1 1
12 11 1 1 1 0,1,1
7 3 1 4 1 0 0
z z
y y S
x x
= =

= + = = =

= = =

Exemplo 3:
0 4 1 | 20
2 2 1 | 0
1 0 1 | 5
1 1 1 | 5
| |
|
|
|
|
|
\
1 0 1 | 5
2 2 1 | 0
0 4 1 | 20
1 1 1 | 5
| |
|
|
|
|
|
\
4y+z=20
2 2 0

5
5
x y z
x z
x y z
+ =
+ =
+ =
1 3
L L
Exemplo 3: A linha de referncia a linha 1!
Observao: O 1 passo chegou ao fim pois todos os
elementos da 1 coluna (exceto o 1) so zero.
1 0 1 | 5 1 0 1 | 5
2 2 1 | 0 0 2 1 | 10

0 4 1 | 20 0 4 1 | 20
1 1 1 | 5 0 1 2 | 0
| | | |
| |

| |
| |
| |
| |

\ \
2 2 1
4 4 1
2 L L L
L L L

Exemplo 3: Agora a linha de referncia a linha 2!
1 0 1 | 5 1 0 1 | 5
0 2 1 | 10 0 2 1 | 10

0 4 1 | 20 0 0 1 | 0
0 1 2 | 0 0 0 5 | 10
| | | |
| |

| |
| |
| |
| |

\ \
3 3 2
4 4 2
2
2
L L L
L L L
+
+
Exemplo 3:
O sistema no tem soluo. Neste caso trata-se de um
sistema impossvel.
1 0 1 | 5 1 0 1 | 5
0 2 1 | 10 0 2 1 | 10
0 0 1 | 0 0 0 1 | 0
0 0 5 | 10 0 0 0 | 10
| | | |
| |

| |
| |

| |
| |

\ \
0 0 0 10 0 10
0
x y z + + = =
4 4 3
5 L L L
1
1
3 6 6 6
x y z w
y z w
x z w
+ + =
+ =
+ =
1 1 1 1 | 1 1 1 1 1 | 1
0 1 1 1 | 1 0 1 1 1 | 1
3 0 6 6 | 6 0 3 3 3 | 3

| | | |
| |

| |
| |

\ \
3 3 1
3 L L L
Exemplo 4:
1
1
3 6 6 6
x y z w
y z w
x z w
+ + =
+ =
+ =

Exemplo 4 (cont.):
1 1 1 1 | 1 1 1 1 1 | 1
0 1 1 1 | 1 0 1 1 1 | 1
0 3 3 3 | 3 0 0 0 0 | 0

| | | |
| |

| |
| |

\ \
0 0 0 0 0 0
0
x y z + + = =

Exemplo 4 (cont.):
Sistema final:
1 1 1 1 | 1
0 1 1 1 | 1
0 0 0 0 | 0
| |
|

|
|
\
0 0 0 0 0 0
0
x y z + + = =
x+y+z-w=1 x=1-y-z+w 1 ( 1 )
y-z+w=-1 y=-1+z-w 1
0=0 0=0
x z w z w
y z w
= + +

= +

Exemplo 4 (cont.):
A soluo dada por:
Representao alternativa:
Todas as solues deste sistema esto no seguinte
conjunto:
1 ( 1 )
1 , ,
x z w z w
y z w z w
= + +
= +

( ) ( )
, , , 2 2 2 , 1 , , : , = + + x y z w z w z w z w z w
( )
{
}
4
2 2 2 , 1 , , : , = + + S s t s t s t s t
Exemplo 4 (concluso):
Este sistema de equaes possvel e duplamente
indeterminado.
O espao das solues :
( )
{
}
4
2 2 2 , 1 , , : , S s t s t s t s t = + +
1
1
3 6 6 6
x y z w
y z w
x z w
+ + =
+ =
+ =

Exemplo 4 (cont.):
O grau de indeterminao k do sistema dado por:
em que
1 1 1 1 | 1
0 1 1 1 | 1
0 0 0 0 | 0
| |
|

|
|
\
equaes principais
equao no principal
= k n r
: nmero total de incgnitas
: nmero de equaes principais
n
r
Exemplo 4 (cont.):
Neste caso o grau de indeterminao
Conforme se tinha visto anteriormente este sistema
possvel e duplamente indeterminado.
1 1 1 1 | 1
0 1 1 1 | 1
0 0 0 0 | 0
| |
|

|
|
\
equaes principais
equao no principal
: nmero total de incgnitas 4
: nmero de equaes principais 2
=
=
n n
r r
4 2 2 = = k
Exerccio 1:
3 4
7 8 2

5 4 4
2 0
x y z w
x y z w
x y z w
x y z w
+ + =
+ + + =
+ =
+ + + =

Exerccio 1:
1 3 1 1 4 1 3 1 1 | 4
7 8 1 1 | 2 0 13 8 6 | 26

5 4 1 1 4 0 11 4 6 | 16
1 2 1 1 0 0 1 2 0 | 4

| | | |
| |

| |
| |

| |
| |

\ \
2 2 1
3 3 1
4 4 1
7
5

L L L
L L L
L L L
3 4
7 8 2

5 4 4
2 0
x y z w
x y z w
x y z w
x y z w
+ + =
+ + + =
+ =
+ + + =

Exerccio 1:
1 3 1 1 | 4 1 3 1 1 | 4
0 13 8 6 | 26 0 1 2 0 | 4

0 11 4 6 | 16 0 11 4 6 | 16
0 1 2 0 | 4 0 13 8 6 | 26

| | | |
| |

| |
| |

| |
| |

\ \
2 4
L L
Exerccio 1:
Ser necessrio continuar?
3 3
4 4 2
11
13
L L L
L L L

1 3 1 1 | 4 1 3 1 1 | 4
0 1 2 0 | 4 0 1 2 0 | 4
**
0 11 4 6 | 16 0 0 18 6 | 28
0 13 8 6 | 26 0 0 18 6 | 26

| | | |
| |

| |
| |

| |
| |

\ \
Exerccio 1:
Concluso: O processo para porque a matriz
aumentada foi transformada e j est na forma de
escada!
1 3 1 1 | 4 1 3 1 1 | 4
0 1 2 0 | 4 0 1 2 0 | 4
0 0 18 6 | 28 0 0 18 6 | 28
0 0 18 6 | 26 0 0 0 0 | 2

| | | |
| |

| |
| |

| |
| |

\ \
4 4 3
L L L
Exerccio 1:
Concluso: Este sistema de equaes no tem
soluo pois a equao no principal no
compatvel com as restantes equaes. O sistema
impossvel.
1 3 1 1 | 4
0 1 2 0 | 4
Matriz final
0 0 18 6 | 28
0 0 0 0 | 2
| |
|

|
|

|
\
0 0 0 0 2 0 2, p.falsa + + + = = x y z w
equao
no principal
Exerccio proposto
Estude a dependncia da soluo do seguinte
sistema de equaes lineares em relao aos
respectivos parmetros recorrendo ao mtodo de
Gauss:
1
3 3 , ,
5 2 3
x y z
x az a b
x y z b
+ =
+ =
+ =

Exerccio proposto
1
3 3 , ,
5 2 3
x y z
x az a b
x y z b
+ =
+ =
+ =

1 1 1 | 1 1 1 1 | 1
3 0 | 3 0 3 3 | 0
5 2 3 | 0 3 2 | 5
A a a
b b

| | | |
| |
=
| |
| |

\ \

Discusso:
1 1 1 | 1 1
0 3 3 | 0 3 ( 3) 0
0 0 1 | 5 (1 ) 5
x y z
a y a z
a b a z b
+ =
| |
|
+ =
|
|
=
\
( )
1 0 5,
logo,
5
1 z= ,3 3 , 1
1
a b
b
a y a z x y z
a
= =

= = +

Discusso:
1 1 1 | 1 1
0 3 3 | 0 3 ( 3) 0
0 0 1 | 5 (1 ) 5
x y z
a y a z
a b a z b
+ =
| |
|
+ =
|
|
=
\
sist. impossvel
sist. possvel e simplesmente indeterminado
sist. possvel e determinado
5,
1
b=5
1

b
a
a
Exerccio proposto
Discusso final:
(1 caso)
No h soluo logo o sistema impossvel.
(2 caso)
(3 caso)
1 5 = a b
1
3 ( 3) 0
(1 ) 5
x y z
y a z
a z b
+ =
+ =
1 5 = = a b
1 a b
Exerccio proposto
(cont.)
(2 caso)
O conjunto das solues dado por:
1
3 ( 3) 0
(1 ) 5
x y z
y a z
az b
+ =
+ =
1
1 5 3 (1 3) 0
0 0
x y z
a b y z
+ =
= = + =
}
3
3 2
, , :
3 3
s
S s s s

| |
=
|
\

1 5 = = a b
(3 caso)
Neste caso o sistema possvel e determinado. A
soluo nica e dada por:
1 a b
( )
(3 )( 5) 5 (3 )( 5) 5
, , 1 , ,
3(1 ) 1 3(1 ) 1
| |

= +
|

\
a b b a b b
x y z
a a a a
1
1 3 ( 3) 0
5
1
x y z
a y a z
z b
a
+ =
+ =

Exerccio proposto (Concluso):
Sistema possvel e determinado:
Sistema possvel e simplesmente indeterminado (g.i. 1)
Sistema impossvel:
1 a b
1 5 = = a b
1 5 = a b

AulaPratica MEG

Enviado por

Dados do documento

Título original

Direitos autorais

Formatos disponíveis

Compartilhar este documento

Compartilhar ou incorporar documento

Opções de compartilhamento

Você considera este documento útil?

Este conteúdo é inapropriado?

Direitos autorais:

Formatos disponíveis

AulaPratica MEG

Enviado por

Direitos autorais:

Formatos disponíveis

ALGA / MIEM 2011-2012 Cristina Faria M.

Mtodo de eliminao de Gauss

ALGA / MIEM 2011-2012 Cristina Faria M. Guedes 27

ALGA / MIEM 2011-2012 Cristina Faria M. Guedes 30

ALGA / MIEM 2011-2012 Cristina Faria M. Guedes 33

ALGA / MIEM 2011-2012 Cristina Faria M. Guedes 34

ALGA / MIEM 2011-2012 Cristina Faria M. Guedes 40

Você também pode gostar