You are on page 1of 6

UNIVERSIDADE FEDERAL DE OURO PRETO

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

8 - O primeiro registro historico associado a formulaca o de um problema atraves de um sistema de


equaco es algebricas lineares encontra-se no antigo livro chines Chiu-chang Suan-shu (Nove
captulos em aritmetica), que se estima ter sido escrito por volta de 200 a.C. No comeco do
Captulo VIII, aparece um problema da seguinte forma:
Tres fardos de uma boa colheita, dois fardos de uma colheita medocre, e um fardo de uma
colheita ruim foram vendidos por 39 dou. Dois fardos da boa, tres da medocre, e um da
ruim foram vendidos a 34 dou; e um da boa, dois da medocre, e tres da ruim foram vendidos
a 26. Qual o preco recebido pela venda de cada fardo associado a boa colheita, a colheita
medocre e a colheita ruim??
Resolva este problema usando o metodo de Eliminaca o de Gauss.

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:

Determine a quantidade de unidades de cada ingrediente necessarias para satisfazer plena-


mente a quantidade de nutrientes estipulada na dieta. Utilize o metodo da decomposica o LU
com pivtaca o.

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 :

Areia (%) Cascalho fino (%) Cascalho grosso (%)


Mina 1 52 30 18
Mina 2 20 50 30
Mina 3 25 20 55

2
Quantos metros cubicos devem ser minerados de cada mina para atender as necessidades do
engenheiro? Utilize o metodo de Eliminaca o de Gauss.

11- Um engenheiro eletricista supervisiona a produca o de tres tipos de componentes eletricos.


Tres tipos de material - metal, plastico e borracha - sao necessarios para a produca o. As
quantidades necessarias para produzir cada componente sao:

Componente Metal (g/componente) Plastico (g/componente) Borracha (g/componente)


1 15 0,25 1,0
2 17 0,33 1,2
3 19 0,42 1,6

Se um total de 2, 12, 0, 0434 e 0, 164 kg de metal, plastico e borracha, respectivamente,


estiver disponvel a cada dia, quantos componentes poderao ser produzidos por dia? Utilize
o metodo de Eliminaca o de Gauss com pivotaca o.

2x1 6x2 x3 = 38
12 - Dadas as equaco es a seguir: 3x1 x2 + 7x3 = 34
8x1 + x2 2x3 = 20

a) Resolva por eliminaca o de Gauss com pivotaca o parcial.


b) Utilize os resultados obtidos, para escrever a fatoraca o LU da matriz A e calcular o
determinante.
c) Substitua seus resultados nas equaco es originais para verificar a resposta.

7x1 + 2x2 3x3 = 12
13 - Dado o sistema linear: 2x1 + 5x2 3x3 = 20
x1 x2 6x3 = 26

a) Obtenha a fatoraca o LU da matriz A.


b) Multiplique as matrizes L e U resultantes para verificar que A e produzida.
c) Utilize a decomposica o LU para resolver o sistema linear.
d) Resolva o sistema linear para um vetor do lado direito alternativo: B2 = [12 18 6]t

2 Metodos Iterativos
1- Para cada um dos sistemas lineares a seguir faca:

Verifique a condica o suficiente para convergencia dos metodos de Jacobi e Gauss-


Seidel.
Resolva o sistema utilizando o metodo de Jacobi, com erro < 0, 001 ou Kmax = 6.
Resolva o sistema utilizando o metodo de Gauss-Seidel, com erro < 0, 001 ou Kmax =
6.
Compare os resultados obtidos por cada metodo indicando o metodo que obteve o
resultado mais satisfatorio.

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

Soluca o inicial: x(0) = [0 0 0]t Soluca o inicial: x(0) = [0 0 0]t



1 0.5 0.5 x1 3
x1 + 6x2 x3 = 32 d) 1 1 1 x2 = 12
b) 6x1 x2 x3 = 11, 33 0.5 0.5 1 x3 3
x1 x2 6x3 = 42

Soluca o inicial: x(0) = [0 0 0]t
(0) t
Soluca o inicial: x = [0 0 0]

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:

a) Modele o problema usando o sistema linear.


b) Resolva o sistema linear utilizando o metodo de eliminaca o de Gauss.
R: x [280 230 350 590]t
c) Resolva o sistema utilizando o metodo de Jacobi, a partir da soluca o inicial x(0) = [0 0 0]t ,
e criterio de parada erro < 0, 001 ou Kmax = 6.
d) Resolva o sistema utilizando o metodo de Gauss-Seidel, a partir da soluca o inicial x(0) =
[0 0 0]t , e criterio de parada erro < 0, 001 ou Kmax = 6.
e) Compare os resultados obtidos pelo metodo de Gauss-Seidel e o metodo de Jacobi, letras
c) e d).

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:

O alimento I tem 1 unidade de vitamina A, 10 unidades de vitamina B, 1 unidade de


vitamina C, 2 unidades de vitamina D e 2 unidades de vitamina E.
O alimento II tem 9 unidade de vitamina A, 1 unidade de vitamina B, 0 unidade de
vitamina C, 1 unidade de vitamina D e 1 unidade de vitamina E.
O alimento III tem 2 unidades de vitamina A, 2 unidades de vitamina B, 5 unidades de
vitamina C, 1 unidade de vitamina D e 2 unidades de vitamina E.
O alimento IV tem 1 unidade de vitamina A, 1 unidade de vitamina B, 1 unidade de
vitamina C, 2 unidades de vitamina D e 13 unidades de vitamina E.
O alimento V tem 1 unidade de vitamina A, 1 unidade de vitamina B, 1 unidade de
vitamina C, 9 unidades de vitamina D e 2 unidades de vitamina E.

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

Respostas - Metodos Iterativos


1. a) Jacobi: x = [1, 1683 2, 4925 3, 3881]t , erro = 0, 510 e k = 6
Gauss-Seidel: x = [1, 0547 2, 8326 3, 8938]t , erro = 0, 510 e k = 6
b) Jacobi: nao converge
Gauss-Seidel: nao converge
c) Jacobi: x = [1 2 3]t , erro = 0 e k = 4
Gauss-Seidel: nao converge.
a) Jacobi: x = [5, 3338 1, 1250 5, 3438]t , erro = 12, 3750 e k = 6
Gauss-Seidel: x = [3, 9375 3, 3750 2, 7188]t , erro = 3, 1875 e k = 6
2. a) x = [280 230 350 590]t
Jacobi: x = [280 230 350 590]t , erro = 0 e k = 5
Gauss-Seidel: x = [280 230 350 590]t , erro = 0 e k = 4
3. 5 < C < 4 ou 4 < C < 5
4. x = [9, 6441 9, 5999 22, 1262 19, 7667 9, 9377]t

You might also like