Escolar Documentos
Profissional Documentos
Cultura Documentos
Departamento de Computaca o
Calculo Numerico - BCC760
Lista 1 - Sistemas Lineares
1 Metodos Diretos
1 - Resolva os sistemas lineares abaixo utilizando o metodo de substituica o retroativa ou o metodo
de substituica o progressiva (sucessiva):
2x 1 = 4
5x1 2x2 +6x3 +x4 = 1
3x1 +5x2 = 1 0 +3x2 +7x3 4x4 = 2
a) b)
x1 6x2 +8x3 = 48
0 0 +4x3 +5x4 = 28
x1 +4x2 3x3 +9x4 = 6 0 0 0 +2x4 = 8
2 - Resolva os sistemas lineares abaixo pelo metodo de eliminaca o de Gauss sem pivotaca o,
usando 4 casas decimais. Verifique tambem a exatidao da soluca o atraves do calculo do
resduo.
1 2 4 x1 13 x1 +2x2 +2x3 = 2
a) 3 1 4 x2 = 8 b) x1 +x2 +x3 = 0
2 14 5 x3 50 x1 3x2 x3 = 0
3 - Resolva os sistemas lineares abaixo pelo metodo de eliminaca o de Gauss com pivotaca o,
usando 3 casas decimais. Verifique tambem a exatidao da soluca o atraves do calculo do
resduo.
2 3 1 5 x1 2
2 3 1 x1 5 5 1 1 0 x2 1
a) 2 1 4 x2 = 9
b) 1 6 3 1 x3 = 0
4 10 6 x3 2
4 5 2 8 x4 6
4- Resolva os sistemas lineares abaixo pelo metodo de eliminaca o de Gauss. O que voce pode
dizer em relaca o a quantidade de soluco es destes sistemas?
1 1 1 x1 8 1 1 1 x1 3
a) 1 1 1 x2 = 3 b) 1 1 1 x2 = 1
1 1 1 x3 4 3 1 1 x3 5
5- Resolva os sistemas lineares abaixo pelo metodo de decomposica o LU sem pivotaca o, usando
quatro casas decimais. Verifique a exatidao da soluca o.
4 1 3 8 x1 43
2 6 3 x1 5 1 6 2 3 x2 = 1
a) 1 3, 001 2 x2 = 9 b) 5 5 1 0 x3 18
4 1 9 x3 29
2 4 2 1 x4 8
1
6 - Utilizando o metodo da decomposica o LU, com pivotaca o parcial, resolva o sistema de equaco es
a seguir:
1 2 3 x1 17
5 1 4 x2 = 2
2 4 1 x3 24
7- Utilizando o metodo da decomposica o LU, calcule o determinante e a matriz inversa das ma-
trizes abaixo:
4 6 2
3 1
a) b) 6 10 5
4 2
2 5 30
9- Deseja-se fazer o planejamento de uma refeica o diaria, de forma que a quantidade de cada
alimento a ser ingerindo corresponda as necessidades de vitamina C, calcio e magnesio ne-
cessarias por dia. Tres diferentes tipos de ingredientes serao empregados na refeica o, sendo
que cada ingrediente possui uma determinada quantidade de nutriente (expressa em miligra-
mas) por unidade de ingrediente, conforme apresentado na tabela abaixo:
10- Um engenheiro civil envolvido em uma construca o precisa de 4.800, 5.800 e 5.700 m3 de
areia, cascalho fino e cascalho grosso, respectivamente, para um projeto de construca o. Exis-
tem tres minas de onde esses materiais podem ser obtidos. A composica o dessas minas e :
2
Quantos metros cubicos devem ser minerados de cada mina para atender as necessidades do
engenheiro? Utilize o metodo de Eliminaca o de Gauss.
2 Metodos Iterativos
1- Para cada um dos sistemas lineares a seguir faca:
3
10x1 + 2x2 + 6x3 = 28 6 2 2 x1 1
a) x1 + 10x2 + 9x3 = 7 c) 1 1 1 x2 = 6
2x1 7x2 10x3 = 17 2 2 1 x3 9
2 - Na regiao central de certa cidade, dois conjuntos de ruas de mao u nica se interceptam como
mostrado na figura abaixo. O volume horario de trafego entrando e saindo dessa regiao
durante a hora de pique e dado no diagrama. Faca o que se pede:
3- Seja um sistema de equaco es cuja matriz dos coeficientes e dos termos independentes sao:
C 3 1 1
A = C 20 1
B= 1
1 C 6 1
4
Aplicando o criterio das linhas, determine em qual intervalo deve estar o valor de C de tal
forma que se possa garantir que havera convergencia quando da aplicaca o de um metodo
iterativo para sua resoluca o. Tomando um valor para C, no intervalo determinado, resolva o
sistema de equaco es utilizando o metodo de Jacobi com precisao de 0, 001 e um maximo de
5 iteraco es.
4- Sabe-se que uma alimentaca o diaria equilibrada em vitaminas deve constar de 170 unidades
de vitamina A, 180 unidades de vitamina B, 150 unidades de vitamina C, 180 unidades de
vitamina D e 350 unidades de vitamina E.
Com o objetivo de descobrir como devera ser uma refeica o equilibrada, foram estudados
cinco alimentos. Fixada a mesma quantidade (1 grama) de cada alimento, determinou-se
que:
Utilize o metodo de Gauss-Seidel para determinar quantos gramas de cada um dos alimentos
I, II, III, IV e V deve-se ingerir diariamente para que se possa ter uma alimentaca o equili-
brada?
5
Respostas - Metodos Diretos
1- a) x = [2 1 5 3]t b) x = [3 0 2 4]t
2- a) x = [1 3 2]t b) x = [2 2 4]t
3- a) x = [7 1 6]t b) x = [0, 142 0, 8180 1, 7531 0, 6658]t
4- a) Sistema incompatvel b) Sistema compatvel indeterminado.
5- a) x = [3, 2421 0, 6811 1, 8569]t b) x = [2, 2590 0, 9475 1, 9672 3, 6262]t
6- x = [1 5 2]4
2, 75 1, 70 0, 10
0, 20 0, 1
7- a) det(A) = 10, A1 = b) det(A) = 100, A1 = 1, 70 1, 16 0, 08
0, 4 0, 3
0, 10 0, 08 0, 04
8- x = [9, 29 4, 22 2, 76]t
9- x = [4, 55 1, 52 1, 21]t
10- x1 = 3726, 3 x2 = 7299, 1 x3 = 5162, 8m3
11- c1 = 20 c2 = 40 e c3 = 60
12- a) x = [4 8 2]t b)det(A) = 373
1 0 0 7 2 3
13- a) L = 0, 2857 1 0 e U = 0 4, 4286 2, 1429
0, 1429 0, 2903 1 0 0 6, 1935
t
c) x = [0, 7188 1, 4688 4, 6979] d) x = [0, 9373 3, 5625 0, 5625]t