Metodologia para acelerar a busca por soluções de problemas similares ao Caixeiro Viajante
|
|
- Angélica Galvão Caetano
- 5 Há anos
- Visualizações:
Transcrição
1 Metodoloia para acelerar a busca por soluções de problemas similares ao Caixeiro Viajate Maria José Pito Lamosa Istituto de Estudos Avaçados (IEAv) - Divisão de Geoiteliêcia (EGI) São José dos Campos, SP maju@ieav.cta.br Ferado Nascimeto Coelho Nei Yoshiriro Soma Istituto Tecolóico de Aeroáutica (ITA) - Departameto de Eeharia de Computação São José dos Campos s: fc3000@mail.com, soma@ita.br Resumo: Este trabalho apreseta uma metodoloia que visa acelerar o tempo de busca por soluções para problemas similares ao Problema do Caixeiro Viajate, utilizado areação de equações Diofatias. Além disso, propõe realizar um pré-processameto que, utilizado o limitate de Frobeius, busca reduzir aida mais o tempo de resolução do problema. Itrodução Problemas que evolvem otimização de rotas em uma determiada reião são cohecidos como problemas de roteameto e têm despertado o iteresse de pesquisadores devido à dificuldade e complexidade de resolução. Além disso, estes problemas possuem aplicação direta a prática e podem trazer ecoomia de recursos aos setores iteressados, quado rotas mais elaboradas são eradas. Detre os problemas de roteameto mais estudados a literatura, podemos citar o problema do caixeiro viajate (TSP, do ilês Traveli Salesma Problem). O objetivo deste trabalho cosiste em propor uma metodoloia para tratar problemas similares ao TSP, ou seja, que podem ser modelados através de equações matemáticas cujas variáveis devem assumir somete valores iteiros ão-eativos. Esses sistemas, em eral, são resolvidos de forma ieficiete, o setido de que é demadado um tempo muito alto, muitas vezes impraticável para ecotrar um cojuto de soluções possíveis. Diate desse impasse suriu a ideia de arear as equações desses sistemas em uma úica equação que possuísse um cojuto solução que cotivesse o mesmo cojuto solução que o sistema oriial. Com essa úica equação advida do processo de areação poder-se-ia descobrir de modo rápido (poliomial) a existêcia ou ão de solução para muitos casos através do limitate de Frobeius [7]. Assim, para muitos problemas, seria possível verificar rapidamete a existêcia ou ão de uma solução, que é muito iteressate do poto de vista prático. Problema do Caixeiro Viajate Neste problema, um caixeiro viajate, começado de uma cidade oriem, visita exatamete uma vez cada cidade de uma lista pré-defiida e retora para a oriem, buscado miimizar a distâcia percorrida [3]. Formulação matemática Cosiderado que o problema pode ser modelado como um problema em rafo, seja:, o úmero de cidades a serem visitadas (úmero de vértices do rafo), (i, j) as arestas do rafo e d ij o custo (distâcia) para percorrer a aresta (i, j). Aida, cosidere a variável x ij idicado o fluxo da rota, ou seja, será iual a se a rota passar pela aresta (i, j) e 0, caso cotrário. A formulação matemática do TSP proposta em [] é dada por: Miimizar d ij x ij () i j 799
2 Sujeito a: x i j x x ij i, j S ij ij S x ij { 0,} ( i, j) N j N (2) i N (3) S N () () A fução objetivo () busca miimizar o custo total da viaem. As restrições (2) e (3) exiem que o caixeiro cheue e deixe cada ó exatamete uma vez, respectivamete. As restrições () evitam a formação de ciclos e as restrições () idicam que a variável de decisão é biária, ou seja, idica se a aresta está ou ão a rota defiida. Areação de equações diofatias Uma equação diofatia é uma equação alébrica com coeficietes e variáveis iteiras. Assim, um sistema de equações diofatias é formado por um cojuto de equações com coeficietes e variáveis iteiras. Trasformar um sistema de equações lieares em uma úica restrição cujo cojuto solução de iteiros ão eativos cotém o cojuto de solução do sistema oriial é iteressate do poto de vista de resolução de problemas de proramação liear iteira. Existem métodos descritos a literatura sobre areação de equações para duas ou mais equações. O trabalho de Mathews [apud ] permite arear equações diofatias com coeficietes iteiros ão-eativos, erado uma úica equação. A partir do trabalho de Mathews [apud ], outros resultados de areações suriram a literatura, como os propostos os trabalhos de Elimam e Elmahraby [] e Babayeve e Mardaov [2], que buscam dimiuir os coeficietes da equação areada torado, em eral, sua resolução mais rápida computacioalmete. Para um melhor etedimeto destes métodos e, para facilitar a obteção da equação areada para um cojuto de equações lieares iteiras, implemetamos um prorama em liuaem C. Assim, dado um cojuto de equações como etrada o prorama forece a equação areada fial. Problema de Frobeius para equações Diofatias Cosiderado o sistema ax by c d mdc a,b, temos que toda combiação liear de a e b é múltipla de d e, portato, uma codição ecessária para existêcia da solução é que d c. Isso já pode ser utilizado como um pré-processameto, evitado buscas desecessárias por soluções. Na verdade, essa codição é ecessária e suficiete, pois dada uma solução iicial bk ak ( x 0, y 0 ), k Z o par ordeado x0 +, y0 é também solução. Tal solução iicial d d sempre existe pois, pelo Teorema de Bézout [8], o máximo divisor comum de dois úmeros iteiros é uma combiação liear deles: c c c d ax0 + bxy 0 d a x0 + b xy0 d d d c c Tomado x 0 x0 e y 0 xy0 é uma solução desde que d c. d d Cosiderado o caso em que os coeficietes de uma equação diofatia são todos iteiros positivos e as variáveis ão-eativas, o fato do máximo divisor comum dividir o termo idepedete ão arate a existêcia de uma solução. Com isto, sure o questioameto de quais são os valores do termo idepedete que podem ser escritos como combiação liear ão-eativa dos coeficietes positivos da equação. Esse problema é cohecido como o problema de Frobeius para equações Diofatias, que propõe ecotrar, dada uma equação Diofatia liear iteira ão-eativa, o maior iteiro que ão pode ser escrito como combiação liear iteira ão-eativa dos coeficietes da equação. Dessa forma, pode-se + e ( ) 800
3 afirmar que, a partir de um certo valor, sempre há solução para a equação diofatia os iteiros ão-eativos. Para o caso ode a equação possui somete dois coeficietes iteiros ão eativos primos etre si (a e a 2 ), o maior úmero que ão pode ser escrito como combiação liear iteira ão-eativa destes coeficietes, vale [6]: ( aa2 ) aa2 a O desafio de ecotrar o maior valor que ão pode ser combiação liear iteira positiva para valores maiores que dois é bem mais complicado e, com isto, ão existe uma fórmula fechada para casos maiores que dois [6]. Diversos trabalhos, porém, tratam de ecotrar fórmulas do limitate de Frobeius para três e quatro variáveis com certas restrições que possibilitem uma fórmula explícita para o limitate. A seuir serão apresetados alus teoremas desses trabalhos. Teorema a são relativamete primos e ( a ) Se,a2, a3 Teorema 2 Seja ( a,a,a ) 2 3 a a +, etão: 2 a3 aa i + max ai a2 + a3 um iteiro ão-eativo. Etão: a a + i 2,3 a + 2 ( a,a +,a + 2,a + ) ( a + ) a + a a + a + 2 a + 3 ( a,a +,a + 2,a + ) a a 6 a 6 a + 6 a a a + 6 a + 6 ( a,a +,a + 2,a + 6) a Para o caso eral, o ível de dificuldade é aida maior, sedo praticamete iviável ecotrar o valor exato do limitate mesmo para poucas variáveis [6]. Além disso, o problema é NP- Completo para o caso eral. Assim, passa a ser mais iteressate a busca por cotas que idiquem apeas que a partir do valor desta cota sempre haverá solução. Uma cota iteressate e simples de ecotrar é tetar reduzir o problema ao caso de duas variáveis. Cosidere que: a x + a x + K + a x L (6) 2 2 Para verificar se esta equação tem ou ão solução, primeiro deve-se averiuar se mdc( a,a2, K,a ) L pois, caso cotrário, ão há solução. Depois pode-se supor, sem perda de eeralidade, que a a2 K a. No caso em que existem dois coeficietes primos etre si, escolhe-se o meor par em que isso ocorre. Supodo que seja o par ae a 2 e como x i, i, K, pertece aos iteiros ão-eativos, pode-se se escrever a equação (6) iorado os termos a3,a, K, a, como se procurássemos soluções em que x3 x K x 0, resultado a seuite equação: a x + a2 x2 L que possui um limitate de Frobeius, como descrito ateriormete: aa2 a. Dessa forma, se L for maior que esse valor, pode-se afirmar que a equação tem solução. Além disso, pode-se afirmar que o limitate de Frobeius dessa equação, L*, tem uma cota superior iual a: * L aa2 a. Por outro lado, se L aa2 a ão se pode afirmar ada sobre essa equação em termos de solução. Vale ressaltar que essa aálise foi possível, cosiderado o caso especial em 80
4 que existem dois coeficietes primos etre si. Isso pode ocorrer mesmo em casos que mdc( a,a2, K,a ), ou seja, mesmo que a codição do máximo divisor comum dividir o termo idepedete ocorra, ão há sempre aratia da hipótese feita ser válida. Portato, o método para propor essa cota superior vale somete esses casos especiais. Metodoloia O modelo ()-() para o TSP permite trasformar o problema com várias equações iteiras, que refletem as restrições que são impostas aturalmete pelo problema, utilizado areação. A ideia pricipal da resolução proposta para o problema é reduzir as restrições impostas ou um cojuto destas restrições, através de areações de equações Diofatias, reduzido o tempo para a busca de soluções. Há aida casos em que se pode cosiderar um préprocessameto, parado a busca por uma solução, pois um cojuto de restrições ão apreseta solução. Isso evita, em muitos casos, processametos desecessários. A aálise descrita ateriormete cosiste em arupar alumas restrições do problema em uma úica equação que coteha o cojuto solução do sistema oriial de restrições, dimiuido o tempo de processameto das mesmas. E aida, através do limitate de Frobeius, poder afirmar cateoricamete em vários casos se há ou ão solução para o sistema de forma rápida. Resultados Alus testes foram realizados para arear equações Diofatias que represetassem as restrições do TSP. Primeiramete, realizamos testes cosiderado as restrições (3). Para um rafo com vértices, a seuite equação areada foi obtida pelo teorema de Mathews: 2690 x x x 72x2 72x23 72x2 08x3 x x3 + 8x + 8x2 + 8x y + 72y2 08y y 8098 Observado a cota descrita para o limitate de Frobeius para o caso eral, como o mdc 8,2690 e são os dois meores com essa característica, temos: ( ) L * que é um úmero maior que o termo idepedete 8098, portato ada se pode afirmar para tal equação em termos de existêcia de solução, mas o úmero de restrições foi reduzido para apeas uma equação. Este problema com vértices, com e sem areação, foi resolvido utilizado o pacote GLPK (GNU Liear Prorammi Kit) e a solução foi obtida o mesmo tempo computacioal de 0.0s. Quado o úmero de vértices foi um pouco maior (oito vértices) o tempo para ecotrar a solução ótima o caso com areação foi bem maior (.2s) que o caso sem areação (0.3s), ou seja, ão foi bom utilizar areação. A utilização da areação também ão foi eficiete com 0 vértices, pois o comportameto foi parecido. Com 6 vértices, o resultado com areação após cerca de 0 miutos ão cheou a ehum resultado e foi ecerrado a busca, pois o tempo já estava muito elevado em relação ao tempo sem areação, que utilizou.3s. Assim, percebemos que a areação de equações para restrições do tipo (3), que teham apeas coeficietes zeros e us, ão foi eficiete, torado a busca por soluções mais leta. Quado restrições que evolvam desiualdades a mesma direção o modelo são substituídas por uma úica restrição que é uma combiação liear das ateriores isso tem o efeito de torar o cojuto de soluções factível maior []. Isso pode acarretar em um tempo de busca maior, como foi mostrado os exemplos ateriores. Etretato, resolvemos fazer ovos testes pesado que, em problemas como o TSP, em eral, podem surir outros tipos de restrições além das já apresetadas. Por exemplo, existem problemas em que o caixeiro tem capacidade máxima de carreameto ou os vértices 802
5 têm pesos, idicado importâcia ou precedêcia. Assim, uma ova alterativa foi direcioar a areação para esse tipo de restrição, visto que para restrições com coeficietes zeros e us as areações ão foram bem sucedidas. Cosidere que as seuites restrições de capacidade foram impostas ao TSP: 2x + x2 + 3x3 + 2x + x + 0x6 + 9x7 + 0x8 x + 0x + 0x + x + 2x + 0x + 8x + 26 x x + 8x2 + 9x3 + 0x + 7 x + 20x6 + x7 + x8 Tedo em vista um pré-processameto, pode-se verificar que o limitate de Frobeius arate que há solução para alumas restrições acima, pois utilizado a cota descrita ateriormete, temos: L L 2 L < > 3 Nada se pode afirmar > 38 Nada se pode afirmar. Ao tetar resolver esse problema sem areação, ão foi possível ecotrar solução em 20 miutos e a busca foi iterrompida. Usado a areação cosiderado o arupameto das duas primeiras restrições, obtivemos o seuite sistema: 32x + 6x2 + 73x x x + 70x x x8 3x + 8x2 + 9x3 + 0x + 7 x + 20x6 + x7 + x Neste caso, a resposta foi obtida em 0.0 seudos, ou seja, um aho de tempo excelete com a areação. Com a areação das três restrições obteve-se: 982x x x x x x x x8 399 que foreceu resposta em.0 seudos, um aho também muito bom em comparação ao cojuto de restrições ão areadas. Cosiderado aora um ovo cojuto de restrições impostas ao problema, como o descrito a seuir: 3x + x2 + 7 x3 + x + 3x + 37 x6 x + 8x + 6 x + x + 23x + x x + 3x2 + 2x3 + 8x + 3x + 7 x6 23x + 7 x2 + x3 + 3x + x + 37 x6 7 Novamete fazedo um pré-processameto, pode-se verificar que a cota do limitate de Frobeius para as restrições ateriores será: L L 2 L 3 L < < < > Nada se pode afirmar. Areado as quatro equações, teremos: x x x x x x6 cuja solução foi ecotrada em.3s. Para um ovo cojuto de restrições: x + 6 x2 + 7 x3 + 9x x + 8x + 6 x + x x + 3x2 + 2x3 + 8x 23x + 7 x2 + x3 + 3x
6 Aalisado o Limitate de Frobeius para a primeira restrição, pode-se calcular exatamete o limitate de Frobeius da seuite forma: a a + a + 2 ( a,a +,a + 2,a + ) ( a + ) (,6 7,,9 ) ( + ) (,6 7,,9 ) Pode-se afirmar que ão existe solução para o sistema, pois o termo idepedete é iual ao limitate de Frobeius, portato 8 é o maior iteiro que ão pode ser escrito como combiação liear ão eativa dos coeficietes,6,7 e 9. Esse tipo de pré-processameto pode ser bastate útil, pois evita a busca por uma solução iexistete. Cosiderações Fiais A otimização do tempo de busca para muitos problemas computacioais é alo sempre relevate. Diate disso, esse trabalho teve como efoque a criação de uma metodoloia visado uma busca mais rápida de soluções para problemas de proramação liear iteira, como o TSP. A metodoloia abordada cosistiu em arupar restrições com a utilização de coceitos de areação de equações Diofatias, verificado o impacto desta areação o tempo de solução do problema, bem como a qualidade da solução e o asto computacioal. Percebeuse que a metodoloia ão fucioou bem para equações com coeficietes zeros e us, torado a busca por solução mais leta em quase todos os casos. Em cotrapartida, ao aalisar restrições mais erais, que eralmete são impostas esses problemas, verificou-se que o tempo de busca de solução foi bastate reduzido os casos testados. Além disso foi proposta a utilização de um pré-processameto baseado o limitate de Frobeius, visado uma melhora o tempo de busca. Os tempos computacioais mostraram que esta abordaem pode ser útil em alus casos particulares. Referêcias [] J.L.R. Alfosí, "The Diophatie Frobeius Problem", Oxford Uiversity Press, USA, 200. [2] D. A. Babayev e S. S. Mardaov, Sequetial ad simultaeous areatio of diophatie equatios, Discrete Applied Mathematics, vol. 0, pp , (99). [3] R. Diestel, "Graph Teory", Sprier-Verla, New York, [] A. A. Elimam e S.E. Elmahraby, O the reductio method for iteer liear prorams, II, Discrete Applied Mathematics, vol. 2, pp , (98). [] M. C. Goldbar e H. P. L. Lua, "Otimização Combiatória e Proramação Liear", Elsevier, São Paulo, [6] A. Khuraa e K. G. Murty, How effective is areatio for solvi 0 models?, Opsearch, vol. 9, pp. 78-8, 202. [7] E.L.Lawler e J.K.Lestra, "The Traveli Salesma Problem", Wiley, Chichester, 98. [8] A. C. Muiz Neto, Como Fermat e Bézout podem salvar o dia, Eureka! Olimpíada Brasileira de Matemática, vol. 2,., pp. 2-30,
Análise de dados industriais
Aálise de dados idustriais Escola olitécica Departameto de Eeharia Química Roberto Guardai 4 arte 5. ÉCNICAS DE DISCRIMINAÇÃO E DE CLASSIFICAÇÃO DE DADOS Itrodução écicas estatísticas de aálise baseadas
Leia maisAULA Subespaço, Base e Dimensão Subespaço.
Note bem: a leitura destes apotametos ão dispesa de modo algum a leitura ateta da bibliografia pricipal da cadeira TÓPICOS Subespaço. ALA Chama-se a ateção para a importâcia do trabalho pessoal a realizar
Leia maisétodos uméricos MÉTODO DOS MOMENTOS - MOM Prof. Erivelton Geraldo Nepomuceno PROGRAMA DE PÓS-GRADUAÇÃO EM ENGENHARIA ELÉTRICA
étodos uméricos MÉTODO DOS MOMETOS - MOM Prof. Erivelto Geraldo epomuceo PROGRAMA DE PÓS-GRADUAÇÃO EM EGEHARIA ELÉTRICA UIVERSIDADE DE JOÃO DEL-REI PRÓ-REITORIA DE PESQUISA CETRO FEDERAL DE EDUCAÇÃO TECOLÓGICA
Leia maisAnálise de Algoritmos. Análise de Algoritmos. Análise de Algoritmos. Análise de Algoritmos. Análise de Algoritmos. Análise de Algoritmos
Aálise de Algoritmos Aálise de Algoritmos Prof Dr José Augusto Baraauskas DFM-FFCLRP-USP A Aálise de Algoritmos é um campo da Ciêcia da Computação que tem como objetivo o etedimeto da complexidade dos
Leia maisDessa forma, concluímos que n deve ser ímpar e, como 120 é par, então essa sequência não possui termo central.
Resoluções das atividades adicioais Capítulo Grupo A. a) a 9, a 7, a 8, a e a 79. b) a, a, a, a e a.. a) a, a, a, a 8 e a 6. 9 b) a, a 6, a, a 9 e a.. Se a 9 e a k são equidistates dos extremos, etão existe
Leia maisO termo "linear" significa que todas as funções definidas no modelo matemático que descreve o problema devem ser lineares, isto é, se f( x1,x2
MÓDULO 4 - PROBLEMAS DE TRANSPORTE Baseado em Novaes, Atôio Galvão, Métodos de Otimização: aplicações aos trasportes. Edgar Blücher, São Paulo, 978..CONCEITOS BÁSICOS DE PROGRAMAÇÃO LINEAR É uma técica
Leia mais2.2. Séries de potências
Capítulo 2 Séries de Potêcias 2.. Itrodução Série de potêcias é uma série ifiita de termos variáveis. Assim, a teoria desevolvida para séries ifiitas de termos costates pode ser estedida para a aálise
Leia maisMaterial Teórico - Módulo Binômio de Newton e Triangulo de Pascal. Soma de Elementos em Linhas, Colunas e Diagonais. Segundo Ano do Ensino Médio
Material Teórico - Módulo Biômio de Newto e Triagulo de Pascal Soma de Elemetos em Lihas, Coluas e Diagoais Segudo Ao do Esio Médio Autor: Prof Fabrício Siqueira Beevides Revisor: Prof Atoio Camiha M Neto
Leia maisMaterial Teórico - Módulo Binômio de Newton e Triangulo de Pascal. Soma de Elementos em Linhas, Colunas e Diagonais. Segundo Ano do Ensino Médio
Material Teórico - Módulo Biômio de Newto e Triagulo de Pascal Soma de Elemetos em Lihas, Coluas e Diagoais Segudo Ao do Esio Médio Autor: Prof Fabrício Siqueira Beevides Revisor: Prof Atoio Camiha M Neto
Leia mais6. Modelagem Matemática para Solução por Método Exato
69 6. Modelagem Matemática para Solução por Método Exato Os primeiros modelos a tratarem do Problema de Programação da Produção datam das décadas de 50 e 60. Destes modelos, destacam-se os modelos propostos
Leia maisSecção 1. Introdução às equações diferenciais
Secção. Itrodução às equações difereciais (Farlow: Sec..,.) Cosideremos um exemplo simples de um feómeo que pode ser descrito por uma equação diferecial. A velocidade de um corpo é defiida como o espaço
Leia maisAPLICAÇÃO DO PROBLEMA DO CAIXEIRO VIAJANTE NA OTIMIZAÇÃO DE ROTEIROS
APLICAÇÃO DO PROBLEMA DO CAIXEIRO VIAJANTE NA OTIMIZAÇÃO DE ROTEIROS Ferado Soares Gomes Taufer (FURG) feradosoares29@hotmail.com Elaie Correa Pereira (FURG) elaiepereira@prolic.furg.br Este artigo apreseta
Leia maisProvas de Matemática Elementar - EAD. Período
Provas de Matemática Elemetar - EAD Período 01. Sérgio de Albuquerque Souza 4 de setembro de 014 UNIVERSIDADE FEDERAL DA PARAÍBA CCEN - Departameto de Matemática http://www.mat.ufpb.br/sergio 1 a Prova
Leia maisDESIGUALDADES, LEIS LIMITE E TEOREMA DO LIMITE CENTRAL. todas as repetições). Então, para todo o número positivo ξ, teremos:
48 DESIGUALDADES, LEIS LIMITE E TEOREMA DO LIMITE CENTRAL LEI DOS GRANDES NÚMEROS Pretede-se estudar o seguite problema: À medida que o úmero de repetições de uma experiêcia cresce, a frequêcia relativa
Leia maisCARACTERIZAÇÃO DO CONJUNTO EQUILIBRADOR PARA GRAFOS COM GAP NULO
CARACTERIZAÇÃO DO CONJUNTO EQUILIBRADOR PARA GRAFOS COM GAP NULO Maximiliao Pito Damas Programa de Egeharia de Produção Uiversidade Federal do Rio de Jaeiro e-mail: maxdamas@hotmailcom Lilia Markezo Núcleo
Leia mais1 Amintas engenharia
1 Amitas egeharia 2 Cálculo Numérico 1. Itrodução Amitas Paiva Afoso 3 1. Itrodução O que é o Cálculo Numérico? 4 1. Itrodução O Cálculo Numérico correspode a um cojuto de ferrametas ou métodos usados
Leia maisRentabilidade e Preço de TRF
Retabilidade e Preço de TRF Prof. José Valetim Machado Vicete, D.Sc. jose.valetim@gmail.com Aula 2 Preço de um Bôus Cosidere um bôus com o seguite fluxo: C 1 C 2 C M P 1 2 Muitas das vezes C 1 = C 2 =
Leia maisINTERPOLAÇÃO POLINOMIAL
1 Mat-15/ Cálculo Numérico/ Departameto de Matemática/Prof. Dirceu Melo LISTA DE EXERCÍCIOS INTERPOLAÇÃO POLINOMIAL A aproximação de fuções por poliômios é uma das ideias mais atigas da aálise umérica,
Leia maisEstudando complexidade de algoritmos
Estudado complexidade de algoritmos Dailo de Oliveira Domigos wwwdadomicombr Notas de aula de Estrutura de Dados e Aálise de Algoritmos (Professor Adré Bala, mestrado UFABC) Durate os estudos de complexidade
Leia maisCap. VI Histogramas e Curvas de Distribuição
TLF /11 Capítulo VI Histogramas e curvas de distribuição 6.1. Distribuições e histogramas. 6 6.. Distribuição limite 63 6.3. Sigificado da distribuição limite: frequêcia esperada e probabilidade de um
Leia maisAjuste de Curvas pelo Método dos Quadrados Mínimos
Notas de aula de Métodos Numéricos. c Departameto de Computação/ICEB/UFOP. Ajuste de Curvas pelo Método dos Quadrados Míimos Marcoe Jamilso Freitas Souza, Departameto de Computação, Istituto de Ciêcias
Leia mais5 Teoria dos Valores Extremos
Teoria dos Valores Extremos 57 5 Teoria dos Valores Extremos A Teoria dos Valores Extremos vem sedo bastate utilizada em campos ligados a evetos raros. Sua estatística é aplicada a estimação de evetos
Leia maisDesigualdades Clássicas
Desigualdades Clássicas Márcio Nascimeto da Silva 9 de maio de 009 Resumo As desigualdades são de extrema importâcia as ciêcias. Sua utilização vai desde a estimativa de uma gradeza com um certo erro pré-defiido,
Leia maisSumário. 2 Índice Remissivo 17
i Sumário 1 Itrodução à Iferêcia Estatística 1 1.1 Defiições Básicas................................... 1 1.2 Amostragem....................................... 2 1.2.1 Tipos de Amostragem.............................
Leia mais11 Aplicações da Integral
Aplicações da Itegral Ao itroduzirmos a Itegral Defiida vimos que ela pode ser usada para calcular áreas sob curvas. Veremos este capítulo que existem outras aplicações. Essas aplicações estedem-se aos
Leia maisCPV O cursinho que mais aprova na fgv
CPV O cursiho que mais aprova a fgv FGV ecoomia a Fase 0/dezembro/0 MATEMÁTICA 0. Chamaremos de S() a soma dos algarismos do úmero iteiro positivo, e de P() o produto dos algarismos de. Por exemplo, se
Leia maisSéquências e Séries Infinitas de Termos Constantes
Capítulo Séquêcias e Séries Ifiitas de Termos Costates.. Itrodução Neste capítulo estamos iteressados em aalisar as séries ifiitas de termos costates. Etretato, para eteder as séries ifiitas devemos ates
Leia maisUNIVERSIDADE TECNOLÓGICA FEDERAL DO PARANÁ Campus Pato Branco ENGENHARIA DE COMPUTAÇÃO. Prova Parcial 1 Matemática Discreta para Computação 2011
Campus Pato Braco Prova Parcial Matemática Discreta para Computação 20 Aluo(a): Data: 08/04/20. (,5p) Explicar o Paradoxo de Cator. Use como base o seguite: Teorema de Cator: Para qualquer cojuto A, a
Leia maisCapítulo VII: Soluções Numéricas de Equações Diferenciais Ordinárias
Capítulo VII: Soluções Numéricas de Equações Difereciais Ordiárias 0. Itrodução Muitos feómeos as áreas das ciêcias egearias ecoomia etc. são modelados por equações difereciais. Supoa-se que se quer determiar
Leia maisO PARADOXO DE SIMPSON
O PARADOXO DE SIMPSON Valmir R. Silva Adre Toom PIBIC-UFPE-CNPq Itrodução A aálise cietífica de dados através da modelagem matemática é uma atividade idispesável a Teoria de Decisão. O mesmo coceito é
Leia maisA DESIGUALDADE DE CHEBYCHEV
A DESIGUALDADE DE CHEBYCHEV Quado se pretede calcular a probabilidade de poder ocorrer determiado acotecimeto e se cohece a distribuição probabilística que está em causa o problema, ão se colocam dificuldades
Leia maisTrabalho sobre Spline Cúbico Natural
Uiversidade Tecolóica Federal do Paraá Prof: Lauro Cesar Galvão Campus Curitiba Departameto Acadêmico de Matemática Etrea: Ver quadro abaio. Atividades Práticas Supervisioadas APS Trabalo sobre Splie Cúbico
Leia maisABORDAGEM PARA A SOLUÇÃO DE DESIGUALDADES VARIACIONAIS: A FUNÇÃO GAP
ABORDAGEM PARA A SOLUÇÃO DE DESIGUALDADES VARIACIONAIS: A FUNÇÃO GAP SARA MEIRA MOUTTA RABELO (UESC) saramoutta@hotmail.com gudelia g. morales de arica (UENF) gudelia@uef.br O trabalho apreseta uma descrição
Leia mais1. Definição e conceitos básicos de equações diferenciais
Capítulo 7: Soluções Numéricas de Equações Difereciais Ordiárias. Itrodução Muitos feómeos as áreas das ciêcias, egearias, ecoomia, etc., são modelados por equações difereciais. Supoa-se que se quer determiar
Leia maisInterpolação. Interpolação Polinomial
Iterpolação Iterpolação Poliomial Objetivo Iterpolar uma fução f(x) cosiste em aproximar essa fução por uma outra fução g(x), escolhida etre uma classe de fuções defiidas (aqui, usaremos poliômios). g(x)
Leia mais( 1,2,4,8,16,32,... ) PG de razão 2 ( 5,5,5,5,5,5,5,... ) PG de razão 1 ( 100,50,25,... ) PG de razão ½ ( 2, 6,18, 54,162,...
Progressões Geométricas Defiição Chama se progressão geométrica PG qualquer seqüêcia de úmeros reais ou complexos, ode cada termo a partir do segudo, é igual ao aterior, multiplicado por uma costate deomiada
Leia maisAnálise de Regressão Linear Múltipla I
Aálise de Regressão Liear Múltipla I Aula 04 Gujarati e Porter, 0 Capítulos 7 e 0 tradução da 5ª ed. Heij et al., 004 Capítulo 3 Wooldridge, 0 Capítulo 3 tradução da 4ª ed. Itrodução Como pode ser visto
Leia maisAPROXIMAÇÃO POR MÍNIMOS QUADRADOS. Consideremos a seguinte tabela de valores de uma função y = f(x):
APROXIAÇÃO POR ÍNIOS QUADRADOS Cosideremos a seguite tabela de valores de uma fução y = f(x): i 3 x i 6 8 y i 8 Pretede-se estimar valores da fução em potos ão tabelados. Poderíamos utilizar o poliómio
Leia maisCálculo Diferencial e Integral I Resolução do 2 ō Teste - LEIC
Cálculo Diferecial e Itegral I Resolução do ō Teste - LEIC Departameto de Matemática Secção de Àlgebra e Aálise I.. Determie o valor dos seguites itegrais (i) e x se x dx x + (ii) x (x + ) dx (i) Visto
Leia maisProblema de Fluxo de Custo Mínimo
Problema de Fluo de Custo Míimo The Miimum Cost Flow Problem Fluo de Custo Míimo O Problema de Fluo de Custo Míimo (The Miimum Cost Flow Problem) Este problema possui papel pricipal etre os modelos de
Leia maisSoluções dos Exercícios do Capítulo 6
Soluções dos Eercícios do Capítulo 6 1. O poliômio procurado P() a + b + c + d deve satisfazer a idetidade P(+1) P() +, ou seja, a(+1) + b(+1) + c(+1) + d a + b + c + d +, o que é equivalete a (a 1) +
Leia mais2. COMBINAÇÃO LINEAR E DEPENDÊNCIA LINEAR DE VETORES
CAPITULO II COMBINAÇÃO LINEAR E DEPENDÊNCIA LINEAR DE VETORES Acreditamos que os coceitos de Combiação Liear (CL) e de Depedêcia Liear serão melhor etedidos se forem apresetados a partir de dois vetores
Leia maisINTRODUÇÃO AOS MÉTODOS NUMÉRICOS. Interpolação
INTRODUÇÃO AOS MÉTODOS NUMÉRICOS Iterpolação Itrodução A tabela abaio relacioa calor especíico da água e temperatura: temperatura C calor especíico 5 3 35 4 45 5.9997.9985.9986.9988.9988.99849.99878 o
Leia maisCap. 4 - Estimação por Intervalo
Cap. 4 - Estimação por Itervalo Amostragem e iferêcia estatística População: cosiste a totalidade das observações em que estamos iteressados. Nº de observações a população é deomiado tamaho=n. Amostra:
Leia maisMétodos de Seleção Introdução. Métodos de Seleção. Métodos de Seleção Introdução. Métodos de Seleção Introdução 28/02/2013
8//3 Métodos de Seleção Itrodução Métodos de Seleção Prof. Dr. Alexadre Leseur dos Satos O melhorameto eético ão acotece em somete uma característica; Sempre existirá a relação etre uma ou mais características
Leia maisCO-SENOS EXPRESSÁVEIS COM RADICAIS REAIS
CO-SENOS EXPRESSÁVEIS COM RADICAIS REAIS Rafael Afoso Barbosa Bolsista do programa PETMAT - Faculdade de Matemática - Uiversidade Federal de Uberlâdia Atoio Carlos Nogueira Professor Doutor da Faculdade
Leia maisn ) uma amostra aleatória da variável aleatória X.
- Distribuições amostrais Cosidere uma população de objetos dos quais estamos iteressados em estudar uma determiada característica. Quado dizemos que a população tem distribuição FX ( x ), queremos dizer
Leia maisUniversidade Federal Fluminense - UFF-RJ
Aotações sobre somatórios Rodrigo Carlos Silva de Lima Uiversidade Federal Flumiese - UFF-RJ rodrigouffmath@gmailcom Sumário Somatórios 3 Somatórios e úmeros complexos 3 O truque de Gauss para somatórios
Leia maisCAPÍTULO IV DESENVOLVIMENTOS EM SÉRIE
CAPÍTUO IV DESENVOVIMENTOS EM SÉRIE Série de Taylor e de Mac-auri Seja f ) uma fução real de variável real com domíio A e seja a um poto iterior desse domíio Supoha-se que a fução admite derivadas fiitas
Leia mais1.4 Determinantes. determinante é igual ao produto dos elementos da diagonal principal menos o produto dos elementos da diagonal secundária.
1.4 Determiates A teoria dos determiates surgiu quase simultaeamete a Alemaha e o Japão. Ela foi desevolvida por dois matemáticos, Gottfried Wilhelm Leibiz (1642-1716) e Seki Shisuke Kowa (1642-1708),
Leia maisCapítulo 5. CASO 5: EQUAÇÃO DE POISSON 5.1 MODELO MATEMÁTICO E SOLUÇÃO ANALÍTICA
Capítulo 5. CASO 5: EQUAÇÃO DE POISSON No presete capítulo, é abordado um problema difusivo uidimesioal com absorção de calor (Icropera e DeWitt, 199, o que resulta uma equação de Poisso, que é uma equação
Leia maisMatemática II º Semestre 2ª Frequência 14 de Junho de 2011
Matemática II 00-0 º Semestre ª Frequêcia de Juho de 0 Pedro Raposo; Maria João Araújo; Carla Cardoso; Vasco Simões O teste tem a duração de :0 horas Deve resolver os grupos em folhas separadas Grupo I
Leia maisFundamentos de Análise Matemática Profª Ana Paula. Sequência Infinitas
Fudametos de Aálise Matemática Profª Aa Paula Sequêcia Ifiitas Defiição 1: Uma sequêcia umérica a 1, a 2, a 3,,a,é uma fução, defiida o cojuto dos úmeros aturais : f : f a Notação: O úmero é chamado de
Leia maisMaterial Teórico - Módulo de ESTATÍSTICA. As Diferentes Médias. Primeiro Ano do Ensino Médio
Material Teórico - Módulo de ESTATÍSTICA As Diferetes Médias Primeiro Ao do Esio Médio Autor: Prof Atoio Camiha Muiz Neto Revisor: Prof Fracisco Bruo Holada Nesta aula, pausamos a discussão de Estatística
Leia maisHEURÍSTICAS E EQUAÇÕES DIOFANTINAS
HEURÍSTICAS E EQUAÇÕES DIOFANTINAS Michelle Crescêcio de Mirada Programa Istitucioal de Iiciação Cietífica e Moitoria da Faculdade de Matemática PROMAT michellemirada_8@hotmail.com Luiz Alberto Dura Salomão
Leia maisFundamentos de Análise Matemática Profª Ana Paula. Números reais
Fudametos de Aálise Matemática Profª Aa Paula Números reais 1,, 3, cojuto dos úmeros aturais 0,1,,3, cojuto dos úmeros iteiros p q /p e q cojuto dos úmeros racioais a, a 0 a 1 a a, a e a i 0, 1,, 3, 4,
Leia maisQuestão 1. Questão 2. Questão 4. Questão 3. alternativa C. alternativa B. alternativa D. alternativa A n 2 n! O valor de log 2. c) n. b) 2n.
Questão 4 6 O valor de log :! a). b). c). d) log. e) log. Para iteiro positivo, 4 6 = = ( ) ( ) ( 3) ( ) = = ( 3 ) =! Portato 4 6! log = log!! = = log =. Questão Num determiado local, o litro de combustível,
Leia maisS E Q U Ê N C I A S E L I M I T E S. Prof. Benito Frazão Pires. Uma sequência é uma lista ordenada de números
S E Q U Ê N C I A S E L I M I T E S Prof. Beito Frazão Pires Uma sequêcia é uma lista ordeada de úmeros a, a 2,..., a,... ) deomiados termos da sequêcia: a é o primeiro termo, a 2 é o segudo termo e assim
Leia maisCODIFICAÇÃO DE CANAL PARA SISTEMAS DE COMUNICAÇÃO DIGITAL
CODIFICAÇÃO DE CANAL PARA SISTEMAS DE COMUNICAÇÃO DIGITAL CÓDIGOS CÍCLICOS Eelio M. G. Ferádez - Códios Cíclicos: Defiição Um códio de bloco liear é um códio cíclico se cada deslocameto cíclico das palaras-códio
Leia maisROTEIRIZAÇÃO DE VEÍCULOS DE INSPEÇÃO DE TRÁFEGO EM RODOVIA CONCEDIDA: UM ESTUDO DE CASO NA CONCESSIONÁRIA AUTOPISTA LITORAL SUL
ROTEIRIZAÇÃO DE VEÍCULOS DE INSPEÇÃO DE TRÁFEGO EM RODOVIA CONCEDIDA: UM ESTUDO DE CASO NA CONCESSIONÁRIA AUTOPISTA LITORAL SUL Ferado Cesar da Sila Vaia Macowski Durski Sila ROTEIRIZAÇÃO DE VEÍCULOS DE
Leia maisINTEIROS DE GAUSS E INTEIROS DE EISENSTEIN Guilherme Fujiwara, São Paulo SP
Nível Avaçado. INTEIROS DE GAUSS E INTEIROS DE EISENSTEIN Guilherme Fujiwara, São Paulo SP Vamos abordar esse artigo a aritmética de dois cojutos de iteiros algébricos: os Iteiros de Gauss e os Iteiros
Leia maisO jogo MAX_MIN - Estatístico
O jogo MAX_MIN - Estatístico José Marcos Lopes Resumo Apresetamos este trabalho um jogo (origial) de treiameto para fortalecer os coceitos de Média, Mediaa, Moda, Desvio Padrão e Desvio Médio da Estatística
Leia maisUma recorrência é uma equação que descreve uma função em termos do seu valor em entradas menores
Uma recorrêcia é uma equação que descreve uma fução em termos do seu valor em etradas meores T( ) O( 1) T( 1) 1 se 1 se 1 Útil para aálise de complexidade de algoritmos recursivos ou do tipo dividir para
Leia maisRESOLUÇÃO DE SISTEMAS NÃO LINEARES
87 RESOLUÇÃO DE SISTEMAS NÃO LINEARES Uma equação que coteha uma epressão do tipo, -,,, se(), e +z, z etc, é chamada ão-liear em,, z,, porque ela ão pode ser escrita o que é uma equação liear em,, z, a
Leia maisAjuste de Curvas. Lucia Catabriga e Andréa Maria Pedrosa Valli
1-27 Ajuste de Curvas Lucia Catabriga e Adréa Maria Pedrosa Valli Laboratório de Computação de Alto Desempeho (LCAD) Departameto de Iformática Uiversidade Federal do Espírito Sato - UFES, Vitória, ES,
Leia maisO PROBLEMA DE TRANSPORTES SOB A ÓTICA DOS MODELOS DE EQUILÍBRIO ESPACIAL DE MERCADO
O PROBLEMA DE TRANSPORTES SOB A ÓTICA DOS MODELOS DE EQUILÍBRIO ESPACIAL DE MERCADO Sérgio Ferado Mayerle, Dr. UFSC / CTC / EPS - mayerle@eps.ufsc.br - Floriaópolis - SC Thiago Dedavid de Almeida Bastos
Leia maisMatemática. B) Determine a equação da reta que contém a diagonal BD. C) Encontre as coordenadas do ponto de interseção das diagonais AC e BD.
Matemática 0. Um losago do plao cartesiao oxy tem vértices A(0,0), B(,0), C(,) e D(,). A) Determie a equação da reta que cotém a diagoal AC. B) Determie a equação da reta que cotém a diagoal BD. C) Ecotre
Leia maisUniversidade Federal Fluminense ICEx Volta Redonda Introdução a Matemática Superior Professora: Marina Sequeiros
3. Poliômios Defiição: Um poliômio ou fução poliomial P, a variável x, é toda expressão do tipo: P(x)=a x + a x +... a x + ax + a0, ode IN, a i, i = 0,,..., são úmeros reais chamados coeficietes e as parcelas
Leia maisA B C A e B A e C B e C A, B e C
2 O ANO EM Matemática I RAPHAEL LIMA Lista 6. Durate o desfile de Caraval das escolas de samba do Rio de Jaeiro em 207, uma empresa especializada em pesquisa de opiião etrevistou 40 foliões sobre qual
Leia mais= o logaritmo natural de x.
VI OLIMPÍ IEROMERIN E MTEMÁTI UNIVERSITÁRI 8 E NOVEMRO E 00 PROLEM [5 potos] Seja f ( x) log x 0 = o logaritmo atural de x efia para todo 0 f+ ( x) = f() t dt = lim f() t dt x 0 ε 0 ε Prove que o limite
Leia maisProva Parcial 1 Matemática Discreta para Computação Aluno(a): Data: 18/12/2012
Prova Parcial Aluo(a): Data: 8/2/202. (,5p) Use regras de iferêcia para provar que os argumetos são válidos. (usar os símbolos proposicioais idicados): A Rússia era uma potêcia superior, e ou a Fraça ão
Leia mais1 Formulário Seqüências e Séries
Formulário Seqüêcias e Séries Difereça etre Seqüêcia e Série Uma seqüêcia é uma lista ordeada de úmeros. Uma série é uma soma iita dos termos de uma seqüêcia. As somas parciais de uma série também formam
Leia maisNúmeros primos, números compostos e o Teorema Fundamental da Aritmética
Polos Olímpicos de Treiameto Curso de Teoria dos Números - Nível 3 Carlos Gustavo Moreira Aula 4 Números primos, úmeros compostos e o Teorema Fudametal da Aritmética 1 O Teorema Fudametal da Aritmética
Leia maisXIX Semana Olímpica de Matemática. Nível U. Algumas Técnicas com Funções Geratrizes. Davi Lopes
XIX Semaa Olímpica de Matemática Nível U Algumas Técicas com Fuções Geratrizes Davi Lopes O projeto da XIX Semaa Olímpica de Matemática foi patrociado por: Algumas Técicas com Fuções Geratrizes Davi Lopes
Leia maisTE231 Capitulo 4 Interpolação Polinomial. Prof. Mateus Duarte Teixeira
TE3 Capitulo 4 Iterpolação Poliomial Pro. Mateus Duarte Teieira . Itrodução A tabela abaio relacioa calor especíico da água com a temperatura: Deseja-se por eemplo saber: a o calor especíico da água a
Leia maisarxiv: v1 [math.ho] 3 Sep 2014
Álbum de figurihas da Copa do Mudo: uma abordagem via Cadeias de Markov Leadro Morgado IMECC, Uiversidade Estadual de Campias arxiv:409.260v [math.ho] 3 Sep 204 Cosiderações iiciais 6 de maio de 204 Com
Leia maisSobre Alianças Defensivas em Grafos
Sobre Aliaças Defesivas em Grafos Rommel Melgaço Barbosa, Elisâgela Silva Dias, Istituto de Iformática, UFG, Caixa Postal 131, Campus II, CEP: 74001-970, Goiâia, GO E-mail: {rommel, elisagela}@if.ufg.br
Leia maisJorge Figueiredo, DSC/UFCG. Análise e Técnicas de Algoritmos Jorge Figueiredo, DSC/UFCG. Análise e Técnicas de Algoritmos 2007.
Ageda Aálise e Técicas de Algoritmos Motivação para aálise de de algoritmos Aálise assitótica Algus exemplos simples Jorge Figueiredo Aálise de de Algoritmos Dois aspectos importates: Um problema pode,
Leia maisANÁLISE DE COMPLEXIDADE DE ALGORITMOS
1 FEUP/LEEC Algoritmos e Estruturas de Dados 2001/2002 ANÁLISE DE COMPLEXIDADE DE ALGORITMOS João Pascoal Faria http://www.fe.up.pt/~jpf 2 Itrodução Algoritmo: cojuto claramete especificado de istruções
Leia maisUMA EXPERIÊNCIA COM MODELAGEM MATEMÁTICA NA LICENCIATURA EM MATEMÁTICA
ISBN 978-85-7846-516-2 UMA EXPERIÊNCIA COM MODELAGEM MATEMÁTICA NA LICENCIATURA EM MATEMÁTICA Resumo Alisso Herique dos Satos UEL Email: alisso_hs612@hotmail.com Ferada Felix Silva UEL Email: ferada.f.matematica@gmail.com
Leia maisKRIGAGEM UNIVERSAL (Metodologia geoestatística para dados não estacionários)
KRIGAGEM UNIVERSAL (Metodologia geoestatística para dados ão estacioários) Para a obteção de um variograma é suposto que a variável regioalizada teha um comportameto fracamete estacioário, ode os valores
Leia maisXX OLIMPÍADA REGIONAL DE MATEMÁTICA DE SANTA CATARINA Resolução do treinamento 5 Nível 3
UNIVERSIDADE FEDERAL DE SANTA CATARINA CENTRO DE CIÊNCIAS FÍSICAS E MATEMÁTICAS DEPARTAMENTO DE MATEMÁTICA PET MATEMÁTICA XX OLIMPÍADA REGIONAL DE MATEMÁTICA DE SANTA CATARINA Resolução do treiameto 5
Leia maisA exponencial. Praciano-Pereira, Tarcisio
A expoecial Praciao-Pereira, Tarcisio 25 de jaeiro de 206 préprits da Sobral Matemática o. 206.0 Editor Tarcisio Praciao-Pereira tarcisio@member.ams.org Resumo Estou resolvedo, este artigo, a equação y
Leia maisPROVA DE MATEMÁTICA DA UNIFESP VESTIBULAR 2011 RESOLUÇÃO: Profa. Maria Antônia Gouveia.
PROVA DE MATEMÁTICA DA UNIFESP VESTIBULAR 0 Profa Maria Atôia Gouveia 6 A figura represeta um cabo de aço preso as etremidades de duas hastes de mesma altura h em relação a uma plataforma horizotal A represetação
Leia mais1.1. Ordem e Precedência dos Cálculos 1) = Capítulo 1
Capítulo. Aritmética e Expressões Algébricas O estudo de cálculo exige muito mais que o cohecimeto de limite, derivada e itegral. Para que o apredizado seja satisfatório o domíio de tópicos de aritmética
Leia maisESCOLA BÁSICA DE ALFORNELOS
ESCOLA BÁSICA DE ALFORNELOS FICHA DE TRABALHO DE MATEMÁTICA 9.º ANO VALORES APROXIMADOS DE NÚMEROS REAIS Dado um úmero xe um úmero positivo r, um úmero x como uma aproximação de x com erro iferior a r
Leia maisINSTITUTO FEDERAL DE BRASILIA LISTA DE REVISÃO. Nome: DATA: 05/12/2016. d) 4 3 a) 44 b) 22 c) 20 d) 15 e) 10. Se um saco
INSTITUTO FEDERAL DE BRASILIA LISTA DE REVISÃO FUNDAMENTOS DE MATEMÁTICA Nome: DATA: 0//06 ) Se x+ y e x y, etão x + y é a) 66. b) 67. c) 68. d) 69. e) 70. ) Cosiderado-se que x 97, y 907 e z xy, o valor
Leia maisSolução Comentada Prova de Matemática
0 questões. Sejam a, b e c os três meores úmeros iteiros positivos, tais que 5a = 75b = 00c. Assiale com V (verdadeiro) ou F (falso) as opções abaixo. ( ) A soma a b c é igual a 9 ( ) A soma a b c é igual
Leia maisMATEMÁTICA II. Profa. Dra. Amanda Liz Pacífico Manfrim Perticarrari
MATEMÁTICA II Profa. Dra. Amada Liz Pacífico Mafrim Perticarrari amada@fcav.uesp.br Ecotre a área da região que está sob a curva y = f x de a até b. S = x, y a x b, 0 y f x Isso sigifica que S, ilustrada
Leia maisEscola Secundária com 3º ciclo D. Dinis 11º Ano de Matemática A Tema III Sucessões Reais. TPC nº11 (entregar no dia 20 de Maio de 2011) 1ª Parte
Escola Secudária com 3º ciclo D. Diis º Ao de Matemática A Tema III Sucessões Reais TPC º (etregar o dia 0 de Maio de 0) ª Parte As cico questões deste grupo são de escolha múltipla. Para cada uma delas
Leia maisSéries de Fourier. As séries de Fourier são séries cujos termos são funções sinusoidais.
Séries de Fourier As séries de Fourier são séries cujos termos são fuções siusoidais. Importâcia prática: uma fução periódica (em codições bastate gerais) pode ser represetada por uma série de Fourier;
Leia maisPROVA DE RACIOCÍNIO MATEMÁTICO
)Uma prova costa de testes de múltipla escolha, cada um com 5 alterativas e apeas uma correta Se um aluo ``chutar`` todas as respostas: a)qual a probabilidade dele acertar todos os testes? b)qual a probabilidade
Leia maisNOTAÇÕES. denota o segmento que une os pontos A e B. In x denota o logarítmo natural de x. A t denota a matriz transposta da matriz A.
MATEMÁTICA NOTAÇÕES é o cojuto dos úmeros compleos. é o cojuto dos úmeros reais. = {,,, } i deota a uidade imagiária, ou seja, i =. Z é o cojugado do úmero compleo Z Se X é um cojuto, PX) deota o cojuto
Leia mais1ª LISTA DE EXERCÍCIOS DE PROC. ESTOCÁSTICOS APLICADOS (CE 222) Prof. Benito Olivares 1 o Sem./ 2017
UNIVERSIDADE FEDERAL DO PARANÁ SETOR DE CIÊNCIAS EXATAS DEPTO. DE ESTATÍSTICA ª LISTA DE EXERCÍCIOS DE PROC. ESTOCÁSTICOS APLICADOS (CE ) Prof. Beito Olivares o Sem./ 7. Classifique e costrua uma trajetória
Leia mais( ) III) ESPAÇOS VETORIAIS REAIS. Definição: Denomina-se espaço vetorial sobre os Reais (R) ao conjunto não vazio. 1) Existe uma adição:
Elemetos de Álgebra Liear ESPAÇOS VETORIAIS REAIS III) ESPAÇOS VETORIAIS REAIS Defiição: Deomia-se espaço vetorial sobre os Reais (R) ao cojuto ão vazio + : V V V ) Existe uma adição: com as seguites propriedades:
Leia maisMétodos Quantitativos para Ciência da Computação Experimental Aula #4
Métodos Quatitativos para Ciêcia da Computação Experimetal Aula #4 Jussara Almeida DCC-UFMG 2017 Measuremets are ot to provide umbers, but isights Metodologia de Comparação de Sistemas Experimetais Comparado
Leia maisUNIVERSIDADE FEDERAL DE SANTA CATARINA OLIMPÍADA REGIONAL DE MATEMÁTICA PET MATEMÁTICA. Gabarito da Prova 2 a fase de 2008 Nível 3
UNIVERSIDADE FEDERAL DE SANTA CATARINA XI OLIMPÍADA REGIONAL DE MATEMÁTICA PET MATEMÁTICA OLIMPÍADA REGIONAL DE MATEMÁTICA SANTA CATARINA - UFSC Gabarito da Prova a fase de 008 Nível 3. Seja N a a a a
Leia maisPTC 2549 SISTEMAS TELEFÔNICOS
PTC 9 SISTMS TLFÔICOS GBRITO D PRIMIR LIST D RCÍCIOS /3/ Questão ) s ecessidades de comuicação etre duas localidades e B são de. e 3. chamadas por dia, para os setidos B e B respectivamete, com uma duração
Leia maisNOTAÇÕES. Observação: Os sistemas de coordenadas considerados são os cartesianos retangulares.
R C : cojuto dos úmeros reais : cojuto dos úmeros complexos i : uidade imagiária: i2 = 1 z Re(z) Im(z) det A : módulo do úmero z E C : parte real do úmero z E C : parte imagiária do úmero z E C : determiate
Leia maisESCOLA SUPERIOR DE TECNOLOGIA DE SETÚBAL DEPARTAMENTO DE MATEMÁTICA MATEMÁTICA DISCRETA Curso: LEI. Correção do exame da Época Normal - A 2006/2007
ESCOLA SUPERIOR DE TECNOLOGIA DE SETÚBAL DEPARTAMENTO DE MATEMÁTICA MATEMÁTICA DISCRETA Curso: LEI Correção do exame da Época Normal - A 2006/2007 Diga, justi cado, se as seguites proposições são verdadeiras
Leia mais