Submitted by Jean Coutinho (jeanlbiko@hotmail.com) on 2015-12-16T19:31:10Z No. of bitstreams: 1 MatematicaparaoEnsinoAC.pdf: 2609857 bytes, checksum: aae033891c7c90a4c130cf4f93a30ae3 (MD5) / Approved for entry into archive by Maria Auxiliadora da Silva Lopes (silopes@ufba.br) on 2015-12-17T18:56:16Z (GMT) No. of bitstreams: 1 MatematicaparaoEnsinoAC.pdf: 2609857 bytes, checksum: aae033891c7c90a4c130cf4f93a30ae3 (MD5) / Made available in DSpace on 2015-12-17T18:56:16Z (GMT). No. of bitstreams: 1 MatematicaparaoEnsinoAC.pdf: 2609857 bytes, checksum: aae033891c7c90a4c130cf4f93a30ae3 (MD5) / O objetivo deste estudo foi modelar uma Matemática para o Ensino do conceito de combinação simples em Análise Combinatória. Os materiais de análise utilizados nesta pesquisa foram observados em duas fontes: produções científicas a partir de uma Revisão Sistemática e um estudo com professores. A estrutura de análise proposta foi o Estudo do Conceito e suas ênfases: realizações, panoramas e vinculações. Para tal propósito, foi analisado um corpus de dez artigos publicados em periódicos brasileiros, nas áreas de Educação e Ensino, avaliados pelo sistema WebQualis da CAPES como A1, A2, B1 e B2. Além disso, foi organizado um estudo coletivo cujos integrantes foram seis professores atuantes nos níveis fundamental, médio e/ou superior que possuíam experiência no ensino de Análise Combinatória. Como resultado, foi apresentado um modelo de Matemática para o Ensino de combinação simples, estruturado em quatro panoramas: formalista, instrumental, ilustrativo e comparativo, que sugerem implicações para o fazer do professor que ensina combinação simples e desdobramentos da pesquisa. / ABSTRACT The aim of this study was to model a Mathematics for Teaching the concept of simple combination in Combinatory Analysis. Materials observed in this investigation came from two sources: a systematic review of scientific production and a study with teachers. The proposed structure for the analysis was a Concept Study in its emphases: realizations, landscapes and entailments. In favor of that, a corpus of ten articles published in Brazilian journals in the areas of Education and Teaching was analyzed, all of them evaluated by CAPES’ system WebQualis as A1, A2, B1 and B2. In addition, there was a collective study with six teachers acting in primary, secondary and/or higher education who had experience in teaching Combinatory Analysis. As a result, presented a model of Mathematics for Teaching the concept of simple combination, structured in four landscapes: formalist, instrumental, illustrative, and comparative, which suggest implications for the actions of the teacher that teaches simple combination, and for possible outspread of research.

Made available in DSpace on 2016-12-23T13:51:53Z (GMT). No. of bitstreams: 1 Cristiane Coutinho Meneguzzi.pdf: 2106158 bytes, checksum: 65c537220893be6e9c9d64b3001fef07 (MD5) Previous issue date: 2011-10-04 / Na área florestal, ainda é dada maior ênfase ao desenvolvimento de estudos envolvendo as etapas de colheita e transporte florestal, por serem diretamente responsáveis pelo custo final da madeira. Entretanto, diversas outras etapas possuem grande potencial para estudos, como é o caso do inventário florestal. Informações fornecidas pelo inventário florestal são importantes no planejamento de todo empreendimento florestal, pois subsidiam qualquer tomada de decisão envolvendo recursos florestais. Nesta pesquisa, utilizou-se o modelo de roteamento de veículos (PRV) no planejamento dessa atividade. O PRV e suas variantes vêm sendo amplamente estudados nos últimos anos, principalmente pela sua aplicabilidade e eficiência em gerar soluções apresentando redução de custo e/ou distâncias. O objetivo geral foi otimizar o planejamento da atividade de inventário florestal a partir de um modelo PRV e avaliar a importância do uso desta técnica no rendimento das atividades. Dentre os fatores que influenciam neste rendimento, a dispersão espacial, característica básica dos povoamentos florestais, é um fator controlável a partir do uso de técnicas que possibilitem associá-lo ao planejamento. Estudos mostram que essa associação traz resultados significativos / On Forest field, studies in development of forest harvesting and transport still being the most emphasized subject, for being directly responsible for the final cost of wood. However, other different phases are a big potential for studies, as Forest Inventory. Information provided by the Forest Inventory are important for all planning of Forest Enterprise, as it bases any decision making involving forest resources. On this present research, was based on vehicle routing problem for planning this task. The vehicle routing problem and its variants has being largely studied on the last years, mainly for its applicability and efficiency for given solutions resulting in cost and distance reduction. The general objective of the present study is optimize the Inventory Forest planning from a vehicle routing problem and evaluate the importance of this technique on its productivity. Among the factors that influence this productivity, the spatial dispersion , basic feature of forest stands, it is one controllable factor from the use of technique that makes possible matches with planning. Studies shows that this match brings out significant results

Fundação Carlos Chagas Filho de Amparo a Pesquisa do Estado do Rio de Janeiro / Neste trabalho é apresentado a aplicação de um método de otimização a fim de estimar parâmetros que normalmente estão presentes na modelagem matemática da dinâmica de espécies químicas na interface água-sedimento. O Problema Direto aqui consistiu na simulação das concentrações das espécies orgânicas e inorgânicas (amônia e nitrato) de nitrogênio, num ambiente idealizado, o qual foi fracionado em quatro camadas: uma camada de água (1 metro) e três camadas de sedimento (0-1 cm, 1-2 cm e 2-10 cm). O Problema Direto foi resolvido pelo Método de Runge Kutta, tendo sido gerada uma simulação de 50 dias. Na estimativa dos coeficientes de difusão e porosidade foi aplicado o Método Simulated Annealing (SA). A eficiência da estratégia aqui adotada foi avaliada através do confronto entre dados experimentais sintéticos e as concentrações calçadas pela solução do Problema Direto, adotando-se os parâmetros estimados pela SA. O melhor ajuste entre dados experimentais e valores calculados se deu quando o parâmetro estimado foi a porosidade. Com relação à minimização da função objetivo, a estimativa desse parâmetro também foi a que exigiu menor esforço computacional. Após a introdução de um ruído randômico às concentrações das espécies nitrogenadas, a técnica SA não foi capaz de obter uma estimativa satisfatória para o coeficiente de difusão, com exceção da camada 0-1 cm sedimentar. Para outras camadas, erros da ordem de 10 % foram encontrados (para amônia na coluna dágua, pro exemplo). Os resultados mostraram que a metodologia aqui adotada pode ser bastante promissora enquanto ferramenta de gestão de corpos dágua, especialmente daqueles submetidos a um regime de baixa energia, como lagos e lagoas costeiras. / This work presents the application of an optimization method to estimate parameters that are usually present in the mathematical modeling of chemical species dynamics in the water-sediment interface . Here, the Direct Problem was the simulation of organic and inorganic (ammonium and nitrate) nitrogen species concentrations in an idealized environment, which was fractionated into four layers: a layer of water (1 meter depth) and three layers of sediment (0-1 cm 1-2 cm and 2-10 cm). The Direct Problem was solved by the Runge Kutta method, yielding a 50 days simulation. Thus, the Simulated Annealing (SA) Method was applied to estimate diffusion coefficients and porosity. The strategy efficiency was evaluated by comparing synthetic experimental data with those yielded by the direct problem solution, adopting the parameters estimated by SA Method. The best fitting between experimental and calculated concentrations was achieved when the porosity was the estimated parameter. Regarding the Objective Function minimization, the estimative of this parameter also required lower computational effort. After introducing a random noise to the concentrations of nitrogenous species, SA technique was unable to obtain a satisfactory estimate for the diffusion coefficient, with the exception of sediment layer 0-1 cm. For the other layers, concentrations errors as high as 10% were found (for the ammonia concentration in the water layer, for example). The results showed that the methodology adopted here can be a quite promising tool in the water bodies management, especially in those submitted to low energy, as lakes and coastal lagoons.

Orientador: Prof. Dr. Jerônimo Cordoni Pellegrini / Dissertação (mestrado) - Universidade Federal do ABC, Programa de Pós-Graduação em Mestrado Profissional em Matemática em Rede Nacional, 2014. / O objetivo deste trabalho é dar uma visão bem ampla do triângulo aritmético. Primeiramente esse texto tem um caráter histórico, a partir do texto original de 1654, é apresentado um estudo da visão que Pascal tinha do triângulo e onde ele o aplicava. Seu texto foi colocado numa linguagem mais moderna que o original, mas mantendo toda a sua linha de raciocínio. Além disso, esse texto reúne e demonstra suas propriedades e usos. Cada ideia é exposta de uma maneira diferente ou mais detalhada do que encontramos na literatura. Algumas propriedades são bem conhecidas, enquanto outras normalmente não estão associadas ao triângulo aritmético, como partição de combinações, matrizes de Pascal incluindo forma quadrática e também o plano aritmético, que expande o triângulo aritmético. Por fim, temos uma visão de como o triângulo pode ser usado dentro da sala de aula numa linguagem que será útil tanto para os professores quanto para os alunos. / The objective of this paper is to provide a very broad view on the arithmetic triangle. First off, this text has a historic character. Based upon the original text of Pascal from 1654, a study of Pascal¿s view on the triangle and where he applied it is set forth. Despite the fact that the text was converted into a more modern language than the original, the entire author¿s stream of thought was preserved. Furthermore, this text gathers and demonstrates its properties and usages. Each idea is put across in a different manner or in a more detailed form than we find in the literature. Some properties are well known, while others are not commonly associated with the arithmetic triangle, as partitioning of combinations, Pascal Matrixes including the quadratic form and also the arithmetic plane, which expands the arithmetic triangle. Finally, we have an insight on how the triangle can be used inside the classroom, in a language which will be useful both for the teachers and for the students.

Coordenação de Aperfeiçoamento de Pessoal de Nível Superior / Diallel are important to predict the best combinations between different heterotic groups of maize inbred lines, as well as knowledge of the associations between traits. The aim of this study is to estimate the combining ability among inbred lines by partial diallel analysis for identification of gene action involved in the expression of traits and prediction and identification of the best combinations of direct and indirect relations between genetic and phenotypic morphological traits on yield components . The strains used in partial diallel cross of the two heterotic groups are from the company KSP Seeds Ltda.. The tests were conducted based on crosses with partial diallel mating scheme, using 15 strains as the female parent and eight strains as male parent. The tests were conducted in five environments, in randomized complete block design with three replications. The variables analyzed were: stem diameter (DC), leaf angle (AF), tassel length (CP), distance from the last node of the stem to the first branch of the tassel (DUN), distance from the flag leaf to the first branch tassel (CFB), number of primary branches on the main stem of the tassel (NR), number of secondary branches in the tassel (NRS), leaf area (AFT), thousand grain weight (MMG) and grain yield. Group I estimates of lineages 15 and 4, 3 and 4 group II are favorable grain yield by CGC. The traits tassel length, distance from the last node of the flag leaf and the first branch of the tassel, the best combinations for CPB are 1-3 , 2-4 , 3-3 , 4-4 , 7-3 , 8-3 , 9-3 , 10-3 , 10-4 , 11-4 , 12-4 , 14-3 and 15-4 . The junctions promising for increased yield are 1-1 , 1-4 , 2-3 , 3-1 , 3-4 , 4-3 , 4-6 , 4- 7 , 5-3 , 5-4 , 6-3 , 6-4 , 7-4 , 8-4 , 9-4 , 10-5 , 11-3 , 12-3 , 14-4 , 15-2 , 15-5 and 15-8 . Among the most promising crosses for CEC at least two parents have high CGC. The distance from the last node to the first branch of the tassel, length and number of tassel branches negatively affect the yield estimates for linear phenotypic and genotypic methods. The distance from the last node to the first branch of the tassel negatively influences the performance and should be considered in the criteria for strain selection. Selections for smaller leaf angle and greater stem diameter and mass of a thousand grains appear to be favorable for the increase of grain yield in maize. / Cruzamentos dialélicos são importantes para predição das melhores combinações heteróticas entre diferentes grupos de linhagens de milho, assim como o conhecimento das associações entre caracteres. O objetivo deste trabalho é estimar a capacidade combinatória entre linhagens endogâmicas de milho pela análise dialélica parcial para identificação das ações gênicas envolvidas na expressão de caracteres e predição das melhores combinações e identificação das relações diretas e indiretas fenotípicas e genéticas de caracteres morfológicos sobre componentes do rendimento. As linhagens utilizadas no cruzamento dialélico parcial dos dois grupos heteróticos são provenientes da empresa KSP Sementes Ltda. Os ensaios foram conduzidos baseados em cruzamentos com esquema de dialelo parcial, utilizando-se 15 linhagens como genitores femininos e oito linhagens como genitores masculinos. Os ensaios foram conduzidos em cinco ambientes, em delineamento de blocos completos ao acaso com três repetições. As variáveis analisadas foram: diâmetro do colmo (DC), ângulo de folha (AF), comprimento do pendão (CP), distância do último nó do colmo até a primeira ramificação do pendão (DUN), distância da folha bandeira a primeira ramificação do pendão (CFB), número de ramificações primárias na haste principal do pendão (NR), número de ramificações secundárias no pendão (NRS), área foliar (AFT), massa de mil grãos (MMG) e rendimento de grãos. No grupo I as estimativas das linhagens 15 e 4 e grupo II 3 e 4 são favoráveis para o rendimento de grãos pela CGC. Os caracteres comprimento de pendão, distância do último nó e da folha bandeira a primeira ramificação do pendão as melhores combinações pela CEC são 1-3 , 2-4 , 3-3 , 4-4 , 7-3 , 8-3 , 9-3 , 10-3 , 10-4 , 11-4 , 12-4 , 14-3 e 15-4 . Os cruzamentos promissores para aumento do rendimento são 1-1 , 1-4 , 2-3 , 3-1 , 3-4 , 4-3 , 4-6 , 4-7 , 5-3 , 5-4 , 6-3 , 6-4 , 7-4 , 8-4 , 9-4 , 10-5 , 11-3 , 12-3 , 14-4 , 15-2 , 15-5 e 15-8 . Entre os cruzamentos mais promissores para CEC pelo menos dois genitores possuem elevada CGC. As distâncias do último nó até primeira ramificação do pendão comprimento e número de ramificações do pendão afetam negativamente o rendimento para as estimativas lineares fenotípicas e genotípicas. A distância do último nó até a primeira ramificação do pendão influencia negativamente o rendimento, devendo ser considerado nos critérios de seleção de linhagens. As seleções para menor ângulo de folha e maior diâmetro de colmo e massa de mil grãos mostram-se favoráveis para o aumento de rendimento de grãos em milho.

Made available in DSpace on 2016-06-02T20:02:57Z (GMT). No. of bitstreams: 1 6432.pdf: 3122043 bytes, checksum: 082819afaa3a0b58bb6c250635b34e25 (MD5) Previous issue date: 2014-11-10 / This research has as main objective making a manipulative material to work sequences of activities by introducing the notion of Combinatorial Analysis in an intuitive and natural way in elementary school final years. Without using formulas, it presents an encouragement to use the Multiplicative Principle, tree diagram and list of possibilities as an important tool for solving various problems. We started the research making a description of the current curriculum documents in the Department of Education of the State of São Paulo, followed by historical overview and theoretical foundation. The survey was developed with the implementation of three activities with students from the 5th grade - 6 year to 8th grade - 9th year of elementary school in a Public State School in the city of Sorocaba/SP. These activities were designed to find out the students difficulties in the development of problems involving Combinatorial reasoning and to propose manipulative materials at low cost and to help in the construction and understanding of that content, since a big part of students and teachers consider it difficult to understand. These manipulative materials represent the final product of this research and it is hoped that teachers use them in their classrooms to make their classes more dynamic, rich and arousing the interest of the students. / A presente pesquisa tem como objetivo principal a confecção de material manipulável para trabalhar sequências de atividades introduzindo de maneira intuitiva e natural a noção de Análise Combinatória no Ensino Fundamental Anos Finais sem a utilização de fórmulas, incentivando o uso do Princípio Multiplicativo, do diagrama de árvore e da enumeração das possibilidades como uma ferramenta importante para a resolução de vários problemas. Iniciamos a pesquisa fazendo uma descrição dos documentos curriculares vigentes na Secretaria da Educação do Estado de São de São Paulo, seguida por um panorama histórico e fundamentação teórica. A pesquisa foi desenvolvida com a aplicação de três atividades com alunos da 5ª série/6º ano a 8ª série/9º ano do Ensino Fundamental de uma Escola Pública Estadual da cidade de Sorocaba/SP. Essas atividades foram elaboradas com o objetivo de constatar as dificuldades dos alunos no desenvolvimento de problemas que envolvam o raciocínio combinatório e propor materiais manipulativos, de baixo custo, que auxiliem na construção e compreensão desse conteúdo, considerados de difícil entendimento por grande parte de alunos e professores. Esses materiais manipulativos representam o produto final dessa pesquisa e espera-se que os professores o utilizem em suas salas de aulas para tornar suas aulas mais ricas e dinâmicas despertando o interesse dos alunos.

Esta dissertação apresenta os algoritmos BicriterionAnt, MACS e MONACO, disponíveis na literatura, baseados em colônia de formigas, para resolução do Problema do Caixeiro Viajante Multiobjetivo (PCVMO). São apresentadas as características do problema e de cada algoritmo utilizado. Estes algoritmos foram testados em seis instâncias bi-objetivo do PCVMO. Foram implementadas algumas alterações na estrutura original dos algoritmos na tentativa de produzir resultados melhores do que os algoritmos originais. Para a avaliação dos resultados e medição da qualidade das soluções, foram utilizadas métricas de desempenho que auxiliam na identificação dos melhores conjuntos de soluções não-dominadas. / This dissertation presents the BicriterionAnt, MACS and MONACO Ant Colony algorithms, available in literature, to solve the Multi-Objective Traveling Salesman Problem (MOTSP). The characteristics of the problem and of each algorithm used are presented. Those algorithms were tested in six bi-objective instances of MOTSP. Changes in the original algorithms were implemented to try to produce better results than the original ones. To validate the results and to measure the quality of the solutions, metrics of performance were used which help to identify the best non-dominated solution sets.

Coordenação de Aperfeiçoamento de Pessoal de Nível Superior / Every beginning of semester higher education institutions face the same dilemma: to assignment courses to classrooms keeping up certain restrictions. This problem is known as Classroom Assignment Problem or Rooms Allocation Problem and consists of allocating courses, with schedules established, at classrooms considering the room capacity and the needs of teachers and students. This process usually is solved manually by the institutions, which can take several days to complete, besides it is hard work and often does not guarantee the efficient allocation of spaces. This reality is also faced by the Technology Center of the Federal University of Santa Maria that due to increasing demand and expansion of the institution needs to adapt to efficiently allocate the available spaces. Currently, the center has 14 undergraduate courses divided into three buildings that have 47 rooms, effectively used, with capacities ranging between 25 and 50 students. Thereby, the aim of this study is to propose a new configuration for the allocation of classrooms in the Technology Center at the Federal University of Santa Maria in order to make the most efficient use of space. Therefore, the study has the support of the precepts of operational research so that a mathematical model was developed to represent the problem. Were used as reference the courses offered in the first and second half of 2014 and from these databases built were coded in ZIMPL and implemented with CPLEX. Because of the problem size, it was decided to split the databases on weekdays and shifts (morning and afternoon) totaling 20 instances. Overall, the results meets the proposed objectives to optimize the spaces and also demonstrated some nonconformities as between the number of vacancies offered by the disciplines and capabilities of rooms. In addition, it was found that there is some imbalance in the supply of disciplines as the days and timeslots, which consequently leads to difficulties for classrooms assignment. Furthermore, it is suggested that further studies are conducted, especially with the use of metaheuristics in order to test the quality of these solutions. / Todo início de semestre letivo as instituições de ensino superior enfrentam o mesmo dilema: o de alocar disciplinas às salas de aula respeitando determinadas restrições. Esse problema é conhecido como Classroom Assignment Problem ou Problema de Alocação de Salas (PAS) e consiste na alocação de disciplinas, com horários já estabelecidos, a salas de aulas considerando-se a capacidade da sala e as necessidades dos docentes e discentes. Esse processo, geralmente, é resolvido pelas instituições de ensino manualmente o que além de levar vários dias para ser concluído muitas vezes não garante a alocação eficiente dos espaços. Tal situação também é a enfrentada pelo Centro de Tecnologia da Universidade Federal de Santa Maria (UFSM) que devido à crescente demanda e expansão da Instituição precisa se adaptar para alocar eficientemente os espaços disponíveis. Atualmente, o Centro conta com 14 cursos de graduação alocados em três prédios que dispõem de 47 salas, efetivamente utilizadas, com capacidades que variam entre 25 e 50 alunos. Sendo assim, este estudo se propôs a desenvolver uma nova configuração para a alocação de salas de aula do Centro de Tecnologia da UFSM a fim de tornar mais eficiente o uso dos espaços. Para tanto o trabalho teve como aporte metodológico os preceitos da pesquisa operacional de modo que foi desenvolvido um modelo matemático para representar o problema. Foram utilizados como referência os dados das disciplinas ofertadas no primeiro e segundo semestre de 2014. De modo geral, os resultados encontrados foram ao encontro dos objetivos propostos de otimizar os espaços e também demostraram algumas inconformidades como entre o número de vagas ofertadas pelas disciplinas e as capacidades das salas. Ademais, sugere-se que novos estudos sejam realizados, em especial com o uso de metaheurísticas, a fim de testar a qualidade das soluções apresentadas.

Made available in DSpace on 2016-06-02T19:51:39Z (GMT). No. of bitstreams: 1 2523.pdf: 1711552 bytes, checksum: cf13454170c0e1db1eb5ae2aa8cff6a3 (MD5) Previous issue date: 2009-02-26 / Financiadora de Estudos e Projetos / The object of this study is a particular case of the cutting and packing problems, known as container loading problems. These problems consist in arranging rectangular boxes orthogonally into containers (or into trucks, railcars and pallets), in order to optimize an objective function, for example, maximize the utilization of the available space, or minimize the number of the required containers to load all the available items. The objective of this study is to develop mathematical programming models to deal with situations commonly found in container loading practice. Multiple orientations of the boxes, weight limit of the container, cargo stability, load bearing strength of the boxes and multiple destinations of the cargo are considered. The author is not aware of mathematical formulations available in the cutting and packing literature that deal with such considerations, and this paper intends to contribute with possible formulations that describe these situations, although not very realistic for being used in practice. Computational experiments with the proposed models are performed with the software AMS/CPLEX and randomly generated instances extracted from the cutting and packing literature. The results show that the models are consistent and properly represent the practical situations treated, although this approach (in its current version) is limited to solve to optimality only medium-sized problems. However, we believe that the proposed models can be useful to motivate future research exploring decomposition methods, relaxations, heuristics, among others, to solve the present problems. / O objeto de estudo deste trabalho é um caso particular dos problemas de corte e empacotamento, conhecido como problemas de carregamento de contêineres. Estes problemas consistem em arranjar caixas retangulares ortogonalmente dentro de contêineres (ou caminhões, vagões ferroviários e paletes), de maneira a otimizar uma função objetivo, por exemplo, maximizar o aproveitamento do espaço disponível, ou então minimizar o número de contêineres necessários para carregar todas as caixas disponíveis. O objetivo deste trabalho é desenvolver modelos de programação matemática que abordem situações comumente encontradas na prática do carregamento de contêineres. Considerações de múltiplas orientações das caixas, limite de peso do contêiner, estabilidade do carregamento, resistência das caixas ao empilhamento e carga fracionada em múltiplos destinos são tratadas. O autor não tem conhecimento de formulações matemáticas disponíveis na literatura de corte e empacotamento que tratem estas considerações, e este trabalho pretende contribuir com possíveis formulações que, embora pouco realistas para serem aplicadas na prática, descrevem estas situações. Experimentos computacionais com os modelos propostos são realizados utilizando o aplicativo GAMS/CPLEX e exemplos gerados aleatoriamente e da literatura. Os resultados mostram que os modelos são coerentes e representam adequadamente as situações tratadas, embora esta abordagem (na sua versão atual) esteja limitada a resolver otimamente apenas problemas de tamanho bem moderado. No entanto, os modelos podem ser úteis para motivar pesquisas futuras explorando métodos de decomposição, métodos de relaxação, métodos heurísticos, entre outros, para resolver os problemas em questão.

Made available in DSpace on 2016-06-02T19:52:00Z (GMT). No. of bitstreams: 1 DissRH.pdf: 983555 bytes, checksum: 2f6efc30e82bc4d5f60bb2893dd0bb3f (MD5) Previous issue date: 2004-12-16 / This research consists of the development of algorithms to solve the Periodic Vehicle Routing Problem (PVRP), wich has not received a great deal of attention in the O.R. literature. The objective of the PVRP is to elaborate a set of routes to attend to customers demand along a planning horizon. Each customer roquests that the visits occur in a combination predefined of days. Two heuristics were developed for the PVRP. In the first heuristic, three types of initial solution construction are used to attribute the customers to days. After that, visiting day combinations are changed in order to improvr the solution. The search process is controlled by an adaptative tabu heuristic from the literature which determines intensification and diversification actions, applied for each day in the period. The second heuristic incorporates a similar approach for the period as a whole. Computacional results show that this approach leads to good solution. / Esta pesquisa consiste no desenvolvimento de algoritmos para resolver o Problema de Roteamento de Veículos Periódico (PRPV), o qual tem sido pouco abordado na literatura de Pesquisa Operacional. O objetivo do PRVP é elaborar um conjunto de rotas para atender à demanda de cliente ao longo de um horizonte de planejamento. Cada cliente requer que as visitas aconteçam em uma combinação predefinida de dias. Foram desenvolvidas duas heurísticas para o PRPV, chamadas de VERSÃO 1 e VERSÃO 2. Na VERSÃO 1 são utilizados três tipos de construções iniciais para atribuir os clientes aos dias. Em seguida, são realizadas mudanças de combinações de dias de visitas na tentativa de melhorar a solução. O processo de busca por soluções é controlado por heurísitca tabu adaptativa da literatura que determina as ações de intensificação e diversificação, aplicado a cada dia do período. A VERSÃO 2 incorpora uma abordagem similar para o período como um todo. Resultados computacionais indicam que esta abordagem leva a soluções de boa qualidade.