You are on page 1of 15

FACULDADE ANHANGUERA DE CUIAB

ENGENHARIA CIVIL
EDSON FLORNCIO RA:8803004625
FRANCISCO DE ASSIS PEREIRA M. RA:
9097460279
HEITOR BRUNO LIMA SILVA RA:8828402986
INGRYD SAMARA DE SOUSA ROSA RA: 8831410892
ODAIR MARIANO RA: 8805332208
RAFAEL VOZ DE VALOR RA:9097456893

Soluo Numrica de Sistemas de Equaes Lineares.


Soluo Numrica de Sistemas de Equaes Lineares
(ETAPA 3,4)

CUIAB-MT
JUNHO/2015

EDSON FLORNCIO RA: 8803004625

FRANCISCO DE ASSIS PEREIRA M. RA: 9097460279


HEITOR BRUNO LIMA SILVA RA:8828402986
INGRYD SAMARA DE SOUSA ROSA RA: 8831410892
ODAIR MARIANO RA: 8805332208
RAFAEL VOZ DE VALOR RA:9097456893

CLCULO NUMRICO

Soluo Numrica de Sistemas de Equaes Lineares.


Soluo Numrica de Sistemas de Equaes Lineares
(ETAPA 3,4)

Trabalho apresentado ao curso de,Engenharia


civil da faculdade anhanguera de Cuiab para
obteno de nota parcial e conhecimento em
base do estudo visto em sala integrado a
ATPS,da disciplina de calculo numrico,Sob
orientao do professor. Edson Benedito
Antunes Angelo da Silva.

CUIAB-MT
ABRIL/2015
SUMARIO

1. INTRODUO...................................................................................................04
2. ETAPA 3 Soluo Numrica de Sistemas de Equaes Lineares........................05
Passo 1: Conceitos introdutrios de sistemas lineares.........................................05
Passo 2: circuito eltrico representado................................................................05
Passo 3: Concluso do Nmero Parcial do Cdigo de Barras Palndromo.........08
Passo 4:Relatrio3
................................................................................................08
3. ETAPA 4 Solues Numrica de Sistema de equaes lineares.........................09
Passo 1: conceitos de soluo de sistemas lineares.............................................09
Passo 2: desafios
propostos..................................................................................10
Passo 3: Equipe....................................................................................................10
Passo 4 Relatrio 4..............................................................................................11
4. REFERNCIA BIBIOGRFICA.....................................................................13
5. CONCLUSO.....................................................................................................14

03
INTRODUAO

O objetivo deste trabalho desenvolver e aprimorar nossos conhecimentos com


a relao a conceitos e princpios gerais do calculo numrico. O desafio deste trabalho
desenvolver as etapas 3 4 que ser o comprimento descobrir o cdigo de barras linear
palndromo com 34 barras que chamou a ateno da importadora ,Vendomundo.
Para isto teremos que realizar e concluir sete tarefas que apos devidamente
concludos teremos que associar a resposta a um nmero: 0 ou 1. Esses nmeros
colocados lado a lado e na ordem de realizao das etapas fornecero os dezessete
primeiros algarismos da esquerda para a direita que iro compor o cdigo de barras
linear.

04
2.SOLUO NUMRICA DE SISTEMA LINEARES
ETAPA3:Passo1

Conceitos introdutrios de sistemas lineares


Utilizou-se um exemplo aplicado ao setor imobilirio na cidade de Aparecida do
Norte. Atravs da aquisio de um terreno em determinado bairro da cidade com
pagamento parcelado por um perodo de 72 meses ou seis anos. necessrio lembrar
que o IGP-M acumulativo, ou seja, ele acrescentado sempre sobre o ltimo reajuste.
Sendo assim um terreno comprado neste plano teve alterao de preo cinco vezes, ou
seja, um reajuste por ano a partir do segundo ano, j que o valor do primeiro ano
fixado pela imobiliria. Para aplicar a Regra de Cramer foi dado nomes a esses dados
obtidos. Portanto o nmero de meses pago no decorrer do plano foi representado por x,
o valor das parcelas foi representado

por y e o valor aproximado do IGP-M foi

representado por z. O, o valor do IGP-M est aproximado porque oscilou segundo a


inflao do pas, sofrendo variaes dentro do ano. Com essas trs incgnitas aplicou-se
a frmula para encontrar primeiramente o valor do determinante e logo aps encontrouse o valor de cada incgnita respectivamente. Para comear o desenvolvimento do
Sistema de Equaes Lineares tm as seguintes informaes: o nmero de meses
representado por x, o valor para y era R$ 79,90 e o valor do IGP-M, representado pela
letra z, que estava zerado no primeiro ano, pois o IGP-M s fora cobrado a partir do
segundo ano e o valor total pago no ano. Aqui esta demonstrando os trs primeiros
anos. X=72 Y=79,90 Z=0
Passo 2
Considerar um circuito eltrico representado por:

i 2+ i 2 + i3 =0
z 1 i1 + z 2 i 2 0
z 2 i1 + z 3 i 3 120

Onde,

i1

i2

i3

so as correntes e

z1

=10,

z2

= 8 e

z3

= 3, as

impedncias pelas quais,as correntes passam.


05
A respeito do sistema linear gerado pelo circuito eltrico, podemos afirmar:

I o determinante da matriz incompleta A do sistema 118

II a matriz inversa de A, denotada por A-=

0,20 0,02 0,07


0,25 0,09 0,08
1
0,07 0,15

III o sistema possvel e determinado (sistema compatvel) e a soluo dada por=


i1

=4,11;

i3

=-13,9

Onde, e so as correntes

z1

=10,

= 9,79;

i2

z2

=8e

z3

= 3, as impedncias pelas quais as

correntes passam.
z 1 =0 =10

z1

= = 65 = 8

z1

= 120 = 3

z2

=0

z 2 - 8. = 65
z 2=8.3 .=120

z3 = 0
z 3 8. 3. = 120
Respeito do sistema linear gerado pelo circuito eltrico, podemos afirmar:

I o determinante da matriz incompleta A do sistema 118.

06
DetA:
8.8-3.(-8-10) = DetA = 8.8 + 3(18)
DetA = 64 + 54 = DetA = 118

II a matriz inversa de A, denotada por A-=

0,20 0,02 0,07


0,25 0,09 0,08
1
0,07 0,15

A= 1 1 1 CofA = -24 30 -64 (CofA)t = -24 30 -64


108 0 30 -88 0 30 -88 0
80 -3 -64 0 6 -64 0 6
III o sistema possvel e determinado (sistema compatvel) e a soluo dada por=

i1

= 9,79; i2 =4,11 ; i 3 =-13,9

DetA i1 = = -1.(-3.65) + (-8.120) = -765 = DetA i1


DetA i2 = = 1.(120.10 8.65) .1 (-3.65) = 485 = DetA i2
110
DetA i3= 10 8 65 = 1.8.120 1. (10.120 65.8) = 280 = DetA i3
8 0 120
i 1 = DetA i1 = - 765 = - 6,48
Det A 118
i 2 = DetA i2 = 485 = 4,11

Det A 118
i 3 = DetA i3 = 280 = 2,37
Det A 118
07
I o determinante da matriz incompleta A do sistema 118.
Esta afirmao correta, pois o determinante corresponde, DetA = 118

II a matriz inversa de A, denotada por = -=

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

Esta afirmao est incorreta visto que a matriz inversa diferente da matriz
apresentada;
III o sistema possvel e determinado (sistema compatvel) e a soluo dada por:
=

i1

= 9,79;

i2

=4,11;

i3

=-13,9

Esta afirmao est correta pois a soluo encontrada igual a da soluo apresentada;=
9,79; = 4,11; = -13,9 = = 9,79; = 4,11; = -13,9
Passo 3
Concluso do Nmero Parcial do Cdigo de Barras Palndromo
Associar o nmero 0, se a afirmao I estiver certa.
Associar o nmero 1, se a afirmao I estiver errada.
Associar o nmero 0, se a afirmao II estiver certa.
Associar o nmero 1, se a afirmao II estiver errada.
Associar o nmero 1, se aafirmao III estiver certa.
Associar o nmero 0, se a afirmao III estiver errada.

Passo 4
RELAORIO 3:Solues numricas de sistema de equaes lineares-parte1
Noes de equaes lineares com matrizes no singulares; Matrizes inversas
generalizadas; Consistncia em sistemas de equaes lineares; noes de restrio nas
solues e nos parmetros,Seja A=[aij] uma matriz de ordem nxm: Norma linha: O
maior somatrio dos elementos de cada linha de uma matriz . O somatrio de cada linha
08
da matriz equivale a soma em mdulo de cada elemento da linha da matriz, Norma
coluna: O maior somatrio dos elementos de cada coluna de uma matriz . O somatrio
de cada coluna da matriz equivale a soma em mdulo de cada elemento da coluna da
matriz.
Aps a concluso da etapa 2 e realizao dos clculos encontramos os seguintes
nmeros parciais do cdigo de barras palndromo:
011
Etapa 4
Passo 1 (Equipe)
Solues Numrica de Sistema de equaes lineares
Um sistema lineares (abreviadamente, sistema linear) um conjunto finito de
equaes lineares aplicadas num mesmo conjunto, igualmente finito, de variveis.
Sistemas lineares podem ser classificados em: Possvel Determinado: (soluo nica).
Indeterminado: (infinitas solues). Impossvel
No admite soluo. Deve-se observar que, a equao linear , necessariamente, uma
equao polinomial. Sistemas lineares tambm so muito usados para a computao, em
algoritmos e programao. Pode ser conceituado como um sistema de equaes do
primeiro grau, ou seja, um sistema no qual as equaes possuem apenas polinmios, em
que cada parcela tem apenas uma incgnita. Em outras palavras, num sistema linear,
no h potncia diferente de um ou zero.. Os sistemas lineares podem ser resolvidos
atravs de diferentes mtodos: por escalonamento, e pelo mtodo de Cramer O mtodo

do escalonamento permite resolver sistemas lineares de n equaes a n incgnitas. Caso


existam mais incgnitas do que equaes, o mtodo no funcionar, ou seja, ele no
permite resolver sistemas com grau de liberdade maior ou igual a 1.Desafio A

Dada a Matriz =

2
1 3 0
2 2 5
1
2 1 4
0
1 1 3,5 2,5

Sobre a decomposio LU, podemos afirmar que:


09

I a matriz L dada por:

II a matriz U dada por:

1
0
1
2
1
0
0,5 0,5

0
0
1
1

1
1
0
1

[ ]
2
0
0
0

1
1
0
0

3
2
1
0

0
1
0
2

Passo 2
2. Desafio B
Considerar os sistemas:
(a)

(b)

4 x 1 X 2 + X 3=8
2 X 1 + 5 X 2 +2 X 3=3
X 1 +2 X 2 +4 X 3=11

X 1 + X 2 + X 4 =2
2 X 1+ X 2 X 3 + X 4 = 1

X 1 + X 2
+3 X 3 X 4 =4

3 X 1 X 2
X 3 + 3 X 4=3

Utilizando a eliminao de Gauss e aritmtica de ponto flutuante com trs algarismos


significativos com arredondamento, podemos afirmar que:
I a soluo do sistema (a)

X1

= ,0 999999

, x2

=e1e

x3

=3

II tanto no sistema (a) quanto no sistema (b), a troca das equaes no altera a
soluo;
III a soluo do sistema (b)

x1

= 4,0;

x2

= 2,1;

x3

= 0,6 e

x4

= 0,3 ;

IV=O Valor determinante da matriz A do sistema (b) 10.


Passo 3 (Equipe)
Para o desafio A:
Associar o nmero 0, se a afirmao I estiver certa.
Associar o nmero 1, se a afirmao I estiver errada.
10
Associar o nmero 0, se a afirmao II estiver certa.
Associar o nmero 1, se a afirmao II estiver errada.
Para o desafio B:
Associar o nmero 1, se a afirmao I estiver certa.

Associar o nmero 0, se a afirmao I estiver errada.


Associar o nmero 0, se a afirmao II estiver certa.
Associar o nmero 1, se a afirmao II estiver errada.
Associar o nmero 0, se a afirmao III estiver certa.
Associar o nmero 1, se a afirmao III estiver errada.
Associar o nmero 1, se a afirmao IV estiver certa.
Associar o nmero 0, se a afirmao IV estiver errada.
Aps a concluso da etapa 2 e realizao dos clculos encontramos os seguintes
nmeros parciais do cdigo de barras palndromo:
Para o desafio A: 10
Para o desafio B: 1001
Relatrio 4 - Soluo Numrica de Sistemas de Equaes Lineares parte 2
Conceitos de soluo de sistemas lineares: mtodo direto (exato) e mtodo interativo
Os mtodos numricos destinados a resolver sistemas lineares so divididos em dois
grupos

so

dois

mtodos

os

mtodos

diretos

os

mtodos

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, a priori, 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. Entretanto, pode-se mostrar que o
nmero mximo de operaes aritmticas envolvidas na resoluo de um sistema n n
por este mtodo (n + 1) (n!n 1) + n. Assim, um computador que efetua uma
11
operao aritmtica em 108 segundos gastaria cerca de 36 dias para resolver um
sistema de ordem n = 15. A complexidade exponencial desse algoritmo inviabiliza sua
utilizao em casos prticos. O estudo de mtodos mais ecientes torna-se, portanto,
necessrio, uma vez que, em geral, os casos prticos exigem a resoluo de sistemas
lineares de porte mais elevado. Apresentaremos, a seguir, mtodos mais ecientes, cuja
complexidade polinomial, para resolver sistemas lineares. Antes, porm,

introduziremos uma base terica necessria apresentao de tais mtodos.


Mtodo de Gauss.O mtodo de Gauss consiste em operar transformaes elementares
sobre as equaes de um sistema Ax = b at que, depois de n1 passos, se obtenha um
sistema triangular superior, Ux = c. equivalente ao sistema dado, sistema esse que
resolvido,retroativas.
A resoluo deste sistema pelo mtodo de Gauss envolve duas fases distintas. A
primeira, chamada de fase de eliminao, consiste em transformar o sistema dado em
um sistema triangular superior. A segunda, chamada de fase de substituio, consiste em
resolver o sistema triangular superior atravs de substituies retroativas. Para aplicar a
primeira fase, utilizemos o quadro abaixo, onde cada grupo de linhas re- presenta um
passo (ou estgio) da obteno do sistema triangular superior. Trabalharemos com 3
dgitos com arredondamento na apresentao em ponto utuante.
Ao realizar os clculos propostos nesta atividade prtica supervisionada (atps),
concluindo as etapas 1,2, 3 e 4, chegamos aos nmeros do cdigo de barras:
Etapa 1 = 11101
Etapa 2 = 000
Etapa 3 = 011
Etapa 4 = 101001
Ento podemos afirmar que o Cdigo de barras da etapa 1 a 4 completos
:11101000011101001
Cdigo de Barras Linear Palndromo:
1110100001110100110010111000010111

12
CONCLUSO

Conforme os desenvolvimentos foram voltados aos passos das etapas e os clculos


desenvolvidas as situaes proposta nos desafios foram de extrema importncia para
encontramos os cdigos de barras que objetivo principal do nosso trabalho assim

viemos a encontrar a Resoluo: O cdigo de barras linear palndromo completo com os


ltimos 17 algarismos: ( 1110110001110010110100111000110111 ).
Por fim foi elaborado nesta Atps, um relatrio sobre Solues numricas de
sistema de equaes lineares parte 1 e parte 2 , como tambm algumas resolues de
clculos, onde foram usadas diversas ferramentas, para calcular e justificar todas etapas,
dando concluso final de todos os desafios do cdigo de barras entre as mesmas e
concluindo.

13
REFERENCIA BIBIOGRAFICA

HATTORI, M. T. H. & QUEIROZ, B. C. N. Mtodos e Software Numricos.


Departamento de Sistemas e Computao, Universidade Federal de campina Grande,
Campina Grande, 1995.

RUGGIERO, M. A. G. & LOPES, V. L. R.

Clculo numrico: aspectos tericos e

computacionais. 2.ed. So Paulo, Makron, 1997


Franco,

Neide

M.

B.

Clculo

Numrico.

ed.

So

Paulo.

Ruggiero, Marcia G. Clculo Numrico, Aspectos Tericos e Computacionais. 2 ed.


So Paulo.

14