Faculdade de Cincias Aplicadas de Cascavel

Atividade Prtica Supervisionada

Clculo Numrico

Cascavel
2015

Faculdade de Cincias Aplicadas de Cascavel

Daniel Felipe Eng. Produo RA: 8491245539

Guilherme Chaves Lauriano Eng. Produo RA: 1426149831
Rafael Cozer Eng. Produo RA: 8483175931
Rafael Fernando Santos Szadura Eng. Ambiental RA: 8464195751
Luana Agliardi Eng. Produo RA: 9913191959
 Atividade Prtica Supervisionada
Clculo Numrico

Trabalho apresentado a Docente Pamela

Gonalves da disciplina de Clculo
Numrico da turma de 2 ano, 3 fase, do
curso de Engenharia Ambiental e
Engenharia de Produo.

Cascavel
2015
Introduo

A atividade prtica supervisionada proposta, traz como principal objetivo aperfeioar o

aprendizado atravs da utilizao dos conhecimentos obtidos em sala de aula, fazendo a
juno entre a parte terica e a prtica. Sero utilizadas matrizes, ponto flutuante,
arredondamento, truncamento, sistemas lineares diretos e interativos, dentre outros contedos
para realizao das atividades. Alm disso, temos um desafio o qual acompanha todo o
decorrer da atividade que o cdigo de barras, que preenchido aps responder os passos.
Acreditamos que ao trmino desta atividade estaremos aptos a resolver problemas que
demandam desde contedo, contribuindo ento para o autodesenvolvimento e as experincias
de faculdade.
 ETAPA 3
Passo 1

Relatrio 3 Soluo Numrica de Sistemas de Equaes Lineares Parte 1

Introduo de Sistemas lineares

Um conjunto de P equaes lineares com variveis x1, x2, x3, ...., xn formam um
sistema linear com P equaes e N incgnitas.

Exemplos:

Sistema linear com duas equaes e duas variveis.

x+y=3
xy=1

Sistema linear com duas equaes e trs variveis.

2x + 5y 6z = 24
x y + 10z = 30

Sistema linear com trs equaes e trs variveis.

x + 10y 12z = 120

4x 2y 20z = 60
x + y + 5z = 10
Sistema linear com trs equaes e quatro variveis.

x y z + w = 10
2x + 3y + 5z 2w = 21
4x 2y z + w = 16
Sistema linear na Engenharia da Computao

A computao cientca sempre teve como uma de suas grandes aplicaes

possibilitar, atravs de tcnicas de modelagem e simulao, um melhor entendimento dos
problemas e fenmenos fsicos. Tais fenmenos dependem de variveis contnuas, ou seja, so
funes dessas variveis, e podem ser representados por Equaes Diferenciais (ED).
As equaes diferenciais so denidas em um conjunto innito de pontos (espao
contnuo), entretanto, para que possam ser resolvidas computacionalmente, necessrio
discretiz-las (criar um espao discreto e nito), processo esse que implica na soluo de
sistemas de equaes lineares algbricas. Esses sistemas, alm de serem utilizados para
discretizar as EDs, tambm podem ser utilizados para modelagem de problemas variados. Um
sistema linear tipicamente composto por n equaes com n variveis, sendo que na
modelagem de problemas reais o nmero de variveis costuma ser bastante elevado,
resultando em sistemas bastante complexos.
Soluo de Sistemas de Equaes Lineares

Os mtodos para resolver sistemas de equaes lineares so divididos em duas classes:

mtodos direto e indiretos. Um mtodo dito direto quando, atravs da aplicao de um
nmero finito de operaes aritmticas, chega-se a uma soluo exata, ou seja, com preciso
infinita. J os mtodos indiretos, mais conhecidos como iterativos, baseiam-se na repetio de
uma sequncia finita de repetio de operaes que objetivam aproximar a soluo.
A soluo de sistemas lineares em uma mquina apresenta erro tanto ao utilizar
mtodos diretos como utilizando os iterativos. Nos algoritmos diretos a soluo apresenta
erros causados pelo arredondamento, o erro total composto pela soma do erro de entrada, ou
seja, aquele resultante no sistema de ponto utuante da mquina, com o erro de aritmtica,
tambm devido representao no sistema de ponto utuante. No caso dos sistemas
iterativos, alm desses dois erros, soma-se ainda o erro de discretizao que advm do fato de
truncarmos (cortarmos) a seqncia innita de repeties aps um nmero nito de iteraes.

Passo 2

- Determinante:

1+1+1 1(-8)(-3)=24
10 -8+ 0 10(0).1 = 0
8+03 8.1.0 = 0 = 24+64+30 = 118 - verdade.
1+ 1 + 1 1(-8).8(-)= 64
10 -8 +0 -3.1.10(-)= 30

- Valores de i1, i2 e i3:

1+1+1 |0 L2+L1(-10): 10+1(-10)=0 / -8+1(-10)=-18 / 0+1(-10)=-10 / 65+0(-10)= 65

10-8+0 |65
8+ 0 -3|120

1+1+1 | 0 L3+L1(-8): 8+1(-8)=0 / 0+1(-8)=-8 / -3+1(-8)=-11 / 120+0(-8)=120

0-18-10|65
8 + 0 -3|120

1+1+1 | 0 L1+L3(1/8): 1+(-8)(1/8) = 0 / 1+(-11)(1/8)=-3/8 / 0+120(1/8)=15

0-18-10|65
0-8-11 |120

1+0-3/8 |15 L2 (-1/8): -18(-1/8)=1 / -10(-1/8)=10/18 / 65(-1/8)= -65/18

0-18-10 |65
0 -8 -11 |120

1+ 0 - 3/8 | 15 L3+L2(8):-8+1(8)=0 / -11+10/18(8)=-59/9 / 120+-65/18(8)=-820/9

0+ 1+ 10/18 |-65/18
0 - 8 -11 | 120

1 + 0 - 3/8 | 15 L3 (9/59): -59/9(9/59)=1 / -820/9(9/59)= -820/59

0 + 1 + 10/18|-65/18
0 + 0 - 59/9 | -820/59

1 + 0 - 3/8 | 15 L1+L3(3/8):-3/8+1(3/8)=0 / 15+(-820/59)(3/8) = 1155/118

0 + 1 +10/18 |-65/18
0+0+ 1 | -820/59
 1+0+ 0 |1155/118 L2+L3(-10/18):10/18+1(-10/18)= ...
0 + 1 + 10/18 | -65/18 ...0-65/18+(-820/59)(-10/18)= 4365/1062
0+0+ 1 | -820/59

1 + 0 + 0 |1155/118 i1: 1155/118: 9,79

0 + 1 + 0 | 4365/1062 i2: 4365/1062: 4,11
0 + 0 + 1 |-820/59 i3: -820/59: -13,9 - verdade.

- Inversa de A, A^(-1):
0,20 0,02 0,07
0,25 -0,09 0,08 =
1 0,07 0,15

0,20 -0,09 0,08 - 0,02 0,25 0,08 0,07 0,25 -0,09

0,07 0,15 1 0,15 1 0,07

Det: -0,00382-(-0,00085)+0,007525 = 0,004555

0,20 0,25 1
0,02 -0,09 0,07
0,07 0,08 0,15

M: 0,02 0,07 = -0,0191 M: 0,02 0,07 = -0,0019 M: 0,02 -0,09 = 0,0079

0,07 0,15 0,07 0,15 0,07 0,08

M: 0,25 1 = 0,295 M: 0,20 1 = -0,04 M: 0,20 0,25 = -0,0015

0,08 0,15 0,07 0,15 0,07 0,08

M 0,25 1 = 0,1075 M : 0,20 1 = -0,006 M: 0,20 0,25

-0,09 0,07 0,02 0,07 0,02 -0,09

Mx / Det : 4,19 -0,41 1,73

64,76 -8,78 -0,33
23,6 -1,32 -5,05 - Falsa
ETAPA 4
Passo 01
Relatrio 4 - Soluo Numrica de Sistemas de Equaes Lineares Parte 2
A anlise numrica o estudo de algoritmos que buscam resultados numricos
de problemas das mais diferentes reas do conhecimento. Em geral, os algoritmos de mtodos
numricos se dividem em diretos e iterativos
 Mtodos diretos: So mtodos que produzem a soluo exata de um sistema, a menos
de erros de arredondamento, depois de um nmero nito de operaes aritmticas. Com esses
mtodos possvel determinar o tempo mximo gasto para resolver um sistema, uma vez que
sua complexidade conhecida. A clssica Regra de Cramer, ensinada no ensino mdio, um
mtodo direto, assim como a decomposio por LU e Gauss. Porm em casos reais de
utilizao eles no so muito utilizados.
Mtodos Iterativos: Diferentemente dos mtodos diretos, os Iterativos no terminam
em um nmero de passos pr-determinado. Atribudo um valor inicial, pode-se realizar
sucessivas aproximaes que convergem para a soluo exata em seu limite. Um teste de
convergncia especificado para decidir quando uma soluo suficientemente precisa foi
encontrada. Mesmo usando uma preciso infinita, estes mtodos (geralmente) no chegariam
soluo em um nmero finito de passos. Exemplos incluem o Mtodo de Newton, Mtodo
da Bisseco e a Interao de Jacob. Em matrizes de lgebra computacionais, mtodos
iterativos so geralmente necessrios para problemas complexos.
Aplicao Geral: O clculo numrico utilizado principalmente para facilitar a
resoluo de clculos complexos cientficos e para engenharia. Pode-se atravs deles
desenvolver programas de computador que modelam sistemas para solucionar incgnitas que
necessitam de uma grande quantidade de clculo. Pode ser utilizada para reconstruir ou
entender eventos como um desastre natural ou prever situaes no observadas como previso
do tempo.

Passo 02
- Desafio A: Decomposio em LU
Matriz A
2 1 3 0
2 2 5 1
2 1 4 0
1 1 3,5 2,5
Matriz L Matriz U
1 0 0 0 2 1 3 0
1 1 0 0 0 1 2 1
1 0 1 0 0 0 1 0
0,5 0,5 1 1 0 0 0 2
Cdigo de barras atualizado: 01110
- Desafio B: Sistemas Lineares

(A)

4 -1 1 | 8
2 5 2|3 L2 = L2-L1.(a21/a11)
1 2 4 | 11

a21 = 2-4*(2/4) = 0 a22 = 5+1*(2/4) = 5,5 a23 = 2-1*(2/4) = 1,5

b2 = 3-8*(2/4) = -1 a31 = 1-4*(1/4) = 0 a32 = 2+1*(1/4) = 2,25

a33 = 4-1*(1/4) = 3,75 b3 = 11-8*(1/4) = 9

4 -1 1 |8
0 5,5 1,5 |-1 L3= L3-L2.(a32/a22)
0 2,25 3,75 | 9

a32 = 2,25-5,5*(2,25/5,5) = 0 a33 = 3,75-1,5*(2,25/5,5) = 3,137

b3 = 9+1*(2,25/5,5) = 9,409

4 -1 1 |8
0 5,5 1,5 |-1 =
0 0 3,137 | 9,409

4x1 1x2 + x3 = 8
5,5x2 +1,5x3 = -1
3,137x3 = 9,409

x3 = 9,409/3,137 = 3
x2 = -1-(1,5*3)/5,5 = -1
x1 = 8+(-1)-(3)/4 = 1

(B)
 1 1 0 1| 2
2 1 -1 1 | 1 L2 = L2-L1.(a21/a11)
-1 1 3 -1 | 4
3 -1 -1 3 | -3

a21 = 2-(1*2) = 0 a22 = 1-(1*2) = -1 a23 = -1-(0*2) = -1

a24 = 1-(1*2) = -1 b2 = 1-(2*2) = -3 a31 = -1-(1*-1) = 0

a32 = 1-(1*-1) = 2 a33= 3-(0*-1) = 3 a34 = -1-(1*-1) = 0

b3 = 4-(2*-1) = 6 a41 = 3-(1*3) = 0 a42 = -1-(1*3) = -4

a43 = -1-(0*3) = -1 a44 = 3-(1*3) = 0 b4 = -3-(2*3) = -9

1 1 0 1/2
0 -1 -1 -1 /-3 L3-L2*(a32/a22)
0 2 3 0/6
0 -4 -1 0/-9

a32 = 2+(1*-2) = 0 a33 = 3+(1*-2) = 1 a34 = 0+(1*-2) = -2

b3 = 6+(3*-2) = 0 a42 = -4+(1*4) = 0 a43 = -1+(1*4) = 3

a44 = 0+(1*4) = 4 b4 = -9+(3*4) = 3

1 1 0 1/2
0 -1 -1 -1 /-3 L4-L3*(a43/a33)
0 0 1 -2 / 0
0 0 3 4/3

a43 = 3-(1*3) = 0 a44 = 4+(2*3) = 10 b4 = 3-(0*3) = 3

1 1 0 1/2
0 -1 -1 -1 /-3
0 0 1 -2 / 0
0 0 0 10/ 3

x1+x2+0+x4 = 2
-x2-x3-x4 = -3
x3-2x4 = 0
10x4 = 3

x4 = 3/10 = 0,3
x3 = 0+(2*0,3) = 0,6
x2 = 3-0,9 = 2,1
x1 = 2-(2,1)-(0,3) = -0,4
- Determinante da matriz (A):

1 1 0 1
2 1 -1 1
-1 1 3 -1
3 -1 -1 3

-1*(-1^5) 1 1 1 +3*(-1)^6 1 1 1 -1*(-1)^7 1 1 1 =

-1 1 -1 2 1 1 2 1 1
3 -1 3 3 -1 3 -1 1 -1

1 1 1 1 1
+1* -1 1 -1 -1 1 = 3-3+1-3-1+3 = 0
3 -1 3 3 1

3* 1 1 1 1 1
2 1 1 2 1 = 3+3-2-3+1-6 = -4 Det = 1*(0)+3*(-4)+2*(1)
3 -1 3 3 -1 Det = -12+2
Det = -10

+1* 1 1 1 1 1
2 1 1 2 1 = -1-1+2+1-1+2 = 2
-1 1 -1 -1 1
- Concluso do Nmero Parcial do Cdigo de Barras Palndromo

Ao realizar os clculos propostos nesta atividade prtica supervisionada (ATPS),

concluindo as etapas 3 e 4, chegamos aos nmeros do cdigo de barras:

Etapa 3 = 011
Etapa 4 = 100001

Ento podemos afirmar que o cdigo de barras da etapa 3 e 4 completo : 011100001

Cdigo de Barras Linear Palndromo: 011100001100001110

 Concluso

Ao trmino da atividade foi possvel observar a aplicao do clculo numrico em casos

reais pois as atividades foram baseadas neles, onde nos deparamos com uma situao a qual
exigiu a aplicao dos conceitos e conhecimentos que a matria proporcionou. A atividade
prtica supervisionada um trabalho extenso, porm com grandes proveitos, j que tambm
envolve outros temas como relao com outras matrias ou at mesmo assuntos os quais no
foram abordados em sala de aula, fazendo assim com que quem realiza consiga aprender com
uma dinmica um pouco diferente sobre os mesmos, abrangendo uma rea muito maior dos
estudos da matemtica.
 Referncias Bibliogrficas

[1] L.C. Barroso, M.M.A. Barroso, F.F. Campos Filho, M.L.B. de Carvalho e M.L. Maia.
Clculo Numrico (com aplicaes) , Editora HARBRA, So Paulo, 2a edio, 1987.
[2] F.F. Campos Filho, Algoritmos Numricos, Livros Tcnicos Cientficos Editora, 2a
edio, Rio de Janeiro, 2007.
[3] http://pt.wikipedia.org/wiki/An%C3%A1lise_num%C3%A9rica.
[4] http://pt.wikipedia.org/wiki/Computa%C3%A7%C3%A3o_cient%C3%ADfica.