Академический Документы
Профессиональный Документы
Культура Документы
= b1
a 21 x 1 + a 22 x 2
= b2
.
a n1 x 1 + a n 2 x 2 + .... + a nn x n = b n
onde aii 0, i = 1, 2, ...,n.
Por substituio progressiva podemos resolv-lo pelas frmulas:
x1 =
b1
a 11
xi = ( bi -
i 1
a ij x j ) / aii
i = 2, 3, ..., n.
j=1
+ a 1n x n = b1
+ a 2n x n = b 2
a nn x n = b n
onde aii 0; i = 1,2,...,n.
a ij x j ) / aii
i = n-1, ..., 1
j=i +1
Exemplo 1.1.1:
1
0
0
1
0
0
y1
9
=
y2
1
1/ 2 1/ 2 1
y3
1
1
y1 +
y2 + y3 = 7
2
2
y=
y3 = 2
9
1
2
2
0
1
1
3
1
x1
x2
x3
9
1
2
1
a soluo deste sistema x = 1 .
2
1.2-
+ a nn x n = b n
a 1(1n) b1(1)
a (21n) b (21)
a (n11) a (n12)
a (nn1) b (n1)
onde:
aij(1) = aij ;
bi(1) = bi ; i, j = 1, 2, ..., n
(1)
a 31
Subtramos da 3 . equao a 1 . equao multiplicada por (1)
a11
a (n11)
(1)
a11
a (n22) a (n23)
onde:
a ij( 2)
= a ij(1)
a 1(1j)
b i( 2)
= b i(1)
b1(1)
a i(11)
(1)
a 11
a (nn2) b (N2)
i = 2, 3, ..., n
a i(11)
j = 1, 2, ..., n
(1)
a 11
(2)
Temos por hiptese que a22
0, pois det ( A2) 0 .
Segundo passo.
Eliminar a incgnita x2 da 3a. , 4a. , ..., na. equaes (isto , zerar os elementos da
segunda coluna abaixo da diagonal) ; para isso
( 2)
a 32
a
a
Subtramos da 3 . equao a 2 . equao multiplicada por ( 2)
a 22
a
a (n33)
a (nn3) b (n3)
a (422)
a (222)
a (n22)
a (222)
a i(22)
a (222)
; b i(3) = b i( 2) b (22)
a i(22)
a (222)
; i = 3, 4, ..., n; j = 2, 3, ..., n
a (222) a (232)
( 3)
a 33
onde:
a ij( n )
bi
( n)
= a ij( n 1)
= bi
a (nn11, j) .
(n 1)
a i(,nn11)
a (nn11, n) 1
b (nn11)
a i(,nn11)
a (nn1,1)n 1
; i = n; j = n 1, n.
(1)
(1)
(1)
a 11
x 1 + a 12
x 2 + a 13
x3 +
a (222) x 2 + a (232) x 3 +
( 3)
a 33
x3 +
a (nn11, )n 1 x n 1 +
a (nn11, )n x n = b (nn11)
a (nnn ) x n = b (nn )
Resolver o sistema:
6
x1
2
3
4
2
1
8
x2
x3
2 4
3 2
7
13
1
8
7
=
7
13
(1)
a11
a (211)
(1)
a11
a (212) = 0
(1)
a (222) = a (221) a12
a (211)
(1)
a11
a (222) =
10
3
a (232)
(1)
a13
a (211)
(1)
a11
a (232) =
4
3
a (211)
(1)
a11
b(22) =
14
3
( 2)
a 31
(1)
a11
(1)
a 31
(1)
a11
( 2)
a 31
= 0
( 2)
(1)
(1)
a 32
= a 32
a12
(1)
a 31
(1)
a11
( 2)
a 32
=1
a (212)
a (211)
a (231)
(1)
a 31
( 2)
(1)
a33
= a33
a13(1)
(2 )
(1)
b3 = b3
(1)
a31
a11(1)
(2)
a33
=
(1)
(1) a 31
b 1 (1)
b 3(2 ) =
a 11
17
2
19
2
1
4/3
7
14 / 3
17 / 2 19 / 2
2 Passo:
( 3)
a 32
12 )
( 2)
= a 32
a 22
( 3)
a 33
( 2)
( 2)
= a 33
a 23
b 3(3)
b 3( 2)
b (22) .
( 2)
a 32
( 2)
22
(2)
a 32
(2)
22
( 2)
a 32
a (222)
( 3)
a 32
=0
(3)
a 33
=
81
10
b 3(3) =
81
10
x1
0 10 / 3 4 / 3
0
0
81 / 10
7
= 14 / 3
81 / 10
x2
x3
Soluo:
81
81
x3 =
x3 = 1
10
10
10
4
14
x3 + x3 =
x2 = 1
3
3
3
6 x1 + 2 x 2 x 3 = 7
x1 = 1
Portanto, a soluo de :
1.2.1
6 2 1
x1
3 4
3 2
x2
x3
1
8
7
=
7 x= 1
13
1
+ 3x 2
x2
+ x3
+ 5x 3
= 7
= 5
Montamos a tabela
2
2 1
3
3
1 1
1
5
7
5
2 2 1 3
1 1 5 5
isto , colocamos na posio do pivot o maior elemento da coluna, e aplicando o 1 passo,
obtemos:
3
3
1
7
0
0
0
2
5/ 3 5/ 3
14 / 3 8 / 3
( 2)
= 0 (como j dissemos (obs.2) isso significa que
Vemos aqui que o elemento a 32
3 3
= 0 ).
2 2
( 2)
Como o elemento a 32
0 , permutamos a 3 equao com a 2 equao e assim
obtemos a tabela:
0 2 14 / 3
8/3
0
0 5/ 3 5/ 3
a qual corresponde a um sistema triangular.
Portanto, temos:
3
0 2 14 / 3
0
0 5/ 3
Assim
x1
x2
x3
8/3
5/3
5
5
x3 =
x3 = 1
3
3
14
8
2x 2 +
x3 =
x2 = 1
3
3
3x 1 + 3x 2 + x 3 = 7
x1 = 1
Logo, a soluo de:
1.2.2
2x 1
+ 2x 2
x3
= 3
3x 1
x1
+ 3x 2
x2
+ x3
+ 5x 3
= 7
= 5
x = 1
1
1.2.3- Exerccios
10
2 x1
3x 2
x3
= 5
4 x1
x1
6x2
+ 2x2
x3
x3
= 7
=
4
1.2.3.2)
5 x1
Considere o sistema:
+ 2x2
x3
= 12
x1 + 4 x 2 + 2 x 3 =
20
2 x1 3x 2 + 10 x3 =
3
Pede-se:
a) Resolver pelo Mtodo de Eliminao de Gauss.
b) Calcular o determinante de A, onde A matriz dos coeficientes.
1.2.3.3) Verificar usando Eliminao de Gauss que o seguinte sistema no tem
soluo:
x1
+ 2x 2
2 x1 + 3x 2
3x1 + 5x 2
x3
+ x3
+ 2x 3
=
=
5
1
1.2.3.4) Exerccios complementares: fazer exerccios relativos aos tpicos vistos dos
livro: Barroso, L.C. e Ruggiero, M. A. G. (ver no link Concluso)
11