Orientador: Vinicius Amaral Armentano / Tese (doutorado) - Universidade Estadual de Campinas, Faculdade de Engenharia Eletrica e de Computação / Made available in DSpace on 2018-08-08T10:15:19Z (GMT). No. of bitstreams: 1 Araujo_OlintoCesarBasside_D.pdf: 1592360 bytes, checksum: 71dd5f2565cd93013aa027127157c442 (MD5) Previous issue date: 2006 / Resumo: A adoção de contêineres em grande escala tornou possível o desenvolvimento do transporte multimodal. Atualmente, carregamento de caixas em contêineres é uma importante atividade em empresas que têm no transporte de carga um fator logístico de alto custo. Este trabalho apresenta o desenvolvimento e aplicação de metaheurísticas com memória adaptativa para a resolução de problemas de corte e empacotamento tridimensional, bem como a integração destes com o problema de roteamento de veículos. Mais especificamente, são tratados os problemas de carregamento de contêiner, bin packing tridimensional e roteamento de veículos capacitados com restrições de empacotamento tridimensional. Uma nova abordagem, baseada em cubóides de tamanho variável, é utilizada para calcular os padrões de carregamento tridimensional em todos os métodos propostos. Restrições de orientação, estabilidade, centro de gravidade, projeção da base de apoio e múltiplos destinos são consideradas. Extensivos testes computacionais são realizados para demonstrar o desempenho das abordagenspropostas / Abstract: The wide-scale adoption of the containers made the development of the multimodal transport possible. Nowadays, shipment of boxes in containers is an important activity for companies that have in the load transport a logistic factor of high cost. This work presents the development and the application of metaheuristics with adaptive memory in order to solve three-dimensional cutting and packing problems, as well as their integration with the vehicle routing problem. In particular, problems of container loading, three-dimensional bin packing and vehicle routing with three-dimensional packing constraints are considered. Furthermore, a new approach based on maximal cuboids that fit in given empty spaces is used to calculate the packing patterns in the proposed methods. Constrains on orientation, stability, center of gravity, overhang and multiple destination are considered. Extensive computational experiments are carried out to demonstrate the performance of the proposed approaches / Doutorado / Automação / Doutor em Engenharia Elétrica

Orientador: Paulo Morelato França / Dissertação (mestrado) - Universidade Estadual de Campinas, Faculdade de Engenharia Eletrica e de Computação / Made available in DSpace on 2018-08-09T05:57:31Z (GMT). No. of bitstreams: 1 Usberti_FabioLuiz_M.pdf: 37565259 bytes, checksum: cddb8b852bd82318a8c784f1f223a076 (MD5) Previous issue date: 2007 / Resumo: Esse trabalho se dedicou ao estudo dos algoritmos para roteamento de leituristas, incluindo propostas de alteração que resultem na melhoria da qualidade dos resultados. A motivação é proveniente da alta demanda por soluções computacionais para esse problema, ainda pouco estudado devido às peculiaridades que lhe são inerentes. Encontram-se na literatura duas heurísticas, de estratégias distintas e antagônicas para esse problema. Uma das heurísticas procura construir a rota ignorando a restrição de capacidade, para posterior particionamento dessa rota em subrotas, cada qual destinada a um leiturista (¿route first, cluster second¿). A outra heurística, em uma abordagem inversa, primeiramente subdivide a região de trabalho dos leituristas, para posterior roteamento dessas partições (¿cluster first, route second¿). Essas duas heurísticas foram testadas exaustivamente, tornando possível localizar aspectos sujeitos à melhoria, dando origem a duas novas heurísticas. Foi gerada uma base de testes contendo 144 instâncias que simulam as condições reais de trabalho dos leituristas, classificadas de acordo com o tamanho e dificuldade. A partir das soluções provenientes dos quatro algoritmos foi possível analisá-los comparativamente, avaliando o melhor em um âmbito geral (envolvendo todos os algoritmos) e específico (algoritmos de mesmo tipo, ¿route first cluster second¿ ou ¿cluster first route second¿), segundo critérios de qualidade pré-definidos: número de rotas, tempo de percurso, violação da carga horária e tempo computacional. Os resultados revelam que os novos algoritmos foram melhores tanto na comparação específica quanto na comparação geral / Abstract: This work¿s main study object consists on algorithms for routing meter readers, from which proposals towards solution¿s improvement are made. The demand for computational results concerning this problem, added to literature little attention due to its inherited peculiarities, has been the outmost motivation. Two preexisting heuristics from literature, with distinct and antagonic strategies, are pointed out. One of these heuristics atempt to create a single route, dismissing the capacity restriction, and then partitionates this route into subroutes, each of them destinated to one meter reader (route first, cluster second). The other heuristic, in an inverse approach, first splits the meter reader¿s working area, and only then routes each of these partitions (cluster first, route second). The two heuristics were tested to exaustion, allowing enumeration of weak aspects subject to improvement. Therefore, two new heuristics were developed, based upon the originals, however adapted in order to outperform solution¿s quality. A testing base containing 144 instances was generated, simulating meter readers realistic labor¿s conditions, classified by size and difficulty. Through solutions provided by the four algorithms, comparison analyses have taken place, evaluating in a general (involving all algorithms) and specific manner (same kind algorithms, i.e., route first, cluster second or cluster first, route second), considering four predefined quality criteria: number of routes, deadheading time, violation of shiftwork time and computational time. Results revealed that the new algorithms achieved better solutions on specific and general comparisons / Mestrado / Automação / Mestre em Engenharia Elétrica

Orientadores: Paulo Morelato França, Vinicius Jacques Garcia / Dissertação (mestrado) - Universidade Estadual de Campinas, Faculdade de Engenharia Eletrica e de Computação / Made available in DSpace on 2018-08-09T05:49:29Z (GMT). No. of bitstreams: 1 Magalhaes_AlanadaSilva_M.pdf: 1141597 bytes, checksum: 29180007fa94c919a3260202a743d587 (MD5) Previous issue date: 2007 / Resumo: Sistemas de distribuição de energia elétrica podem ser reconfigurados em sua topologia visando operações de manutenção, reenergização de áreas escuras causadas por temporais ou balanceamento da carga dos alimentadores. Este trabalho considera o problema de reconfiguração da rede com o objetivo de balancear a carga dos alimentadores sem deixar de observar as restrições de capacidade dos alimentadores, de queda de tensão nas barras de carga e de radialidade da rede. Considera-se também um caso particular no qual há a necessidade de transferir carga de um determinado alimentador para os seus adjacentes por questões operativas, a fim de facilitar uma eventual manutenção ou visando a restauração de áreas desenergizadas. Depois da definição matemática do problema e da revisão da literatura especializada, são descritos sete algoritmos baseados em um método de balanceamento de carga conhecido como ¿Distance Measurement Technique (DMT)¿ aplicado a várias técnicas, inclusive a técnica de multichaveamento, usadas para determinar as operações de chaveamento envolvidas. Por fim, por meio de estudos com redes reais de médio e grande porte avalia-se a aplicabilidade das abordagens propostas / Abstract: Electric energy distribution systems can be reconfigurated aiming at maintenance operations, reenergizing dark areas caused by storms or feeder load balancing.This work considers the network reconfiguration problem with the load balancing objective while respecting constraints like feeder and voltage limits as well as the maintenance of a radial structure. It is also considered the particular case in which one wants to transfer load from a given feeder to its adjacent ones caused by maintenance operations or service restoration. After defining the mathematical formulation proposed and presenting the bibliographical survey, seven algorithms are presented based on a method for load balancing known as Distance Measurement Technique (DMT) applied to several technique, also the multitier technique, used to determine the switching operations involved. Finally, the effectiveness of these proposed methods are proved in a set of four systems, two of them referring to real Brazilian systems / Mestrado / Automação / Mestre em Engenharia Elétrica

Orientadores: Fernando Jose Von Zuben, Leandro Nunes de Castro / Dissertação (mestrado) - Universidade Estadual de Campinas, Faculdade de Engenharia Eletrica e de Computação / Made available in DSpace on 2018-08-14T19:14:33Z (GMT). No. of bitstreams: 1 Franca_FabricioOlivettide_M.pdf: 2824607 bytes, checksum: 3de6277fbb2c8c3460d62b4d81d14f73 (MD5) Previous issue date: 2005 / Resumo: Esta dissertação propõe algoritmos bio-inspirados para a solução de problemas de otimização dinâmica, ou seja, problemas em que a superfície de otimização no espaço de busca sofre variações diversas ao longo do tempo. Com a variação, no tempo, de número, posição e qualidade dos ótimos locais, as técnicas de programação matemática tendem a apresentar uma acentuada degradação de desempenho, pois geralmente foram concebidas para tratar do caso estático. Algoritmos populacionais, controle dinâmico do número de indivíduos na população, estratégias de busca local e uso eficaz de memória são requisitos desejados para o sucesso da otimização dinâmica, sendo contemplados nas propostas de solução implementadas nesta dissertação. Os algoritmos a serem apresentados e comparados com alternativas competitivas presentes na literatura são baseados em funcionalidades e estruturas de processamento de sistemas imunológicos e de colônias de formigas. Pelo fato de considerarem todos os requisitos para uma busca eficaz em ambientes dinâmicos, o desempenho dos algoritmos imuno-inspirados se mostrou superior em todos os critérios considerados para comparação dos resultados dos experimentos. / Abstract: This dissertation proposes bio-inspired algorithms to solve dynamic optimization problems, i.e., problems for which the optimization surface on the search space suffers several changes over time. With such variation of number, position and quality of local optima, mathematical programming techniques may present degradation of performance, because they were usually conceived to deal with static problems. Population-based algorithms, dynamic control of the population size, local search strategies and an efficient memory usage are desirable requirements to a proper treatment of dynamic optimization problems, thus being incorporated into the solution strategies implemented here. The algorithms to be presented, and compared with competitive alternatives available in the literature, are based on functionalities and processing structures of immune systems and ant colonies. Due to the capability of incorporating all the requirements for an efficient search on dynamic environments, the immune-inspired approaches overcome the others in all the performance criteria adopted to evaluate the experimental results. / Mestrado / Engenharia de Computação / Mestre em Engenharia Elétrica

Orientador: Cid Carvalho de Souza / Tese (doutorado) - Universidade Estadual de Campinas, Instituto de Computação / Made available in DSpace on 2018-08-15T11:41:44Z (GMT). No. of bitstreams: 1 Hoshino_EdnaAyako_D.pdf: 1434503 bytes, checksum: c1b32d8a6dc810d6d7ff6100d1a77c79 (MD5) Previous issue date: 2009 / Resumo: Nesta tese,dois problemas de otimização combinatória em grafos são modelados por programação linear inteira e resolvidos através de técnicas de geração de colunas. Os dois casos correspondem a generalizações de problemas clássicos em grafos e que ocorrem em muitas situações práticas. O primeiro, chamado problema dos anéis-estrelas capacitados, é uma generalização do problema de roteamento de veículos e modela situações reais encontradas nas áreas de logística de distribuição e de transporte. O segundo, conhecido por problema da coloração particionada, generaliza o problema da coloração de vértices em grafos e ocorre em aplicações no projeto de redes ópticas. As formulações de programação linear inteira desenvolvidas neste trabalho para modelar ambos os problemas estão relacionadas 'a técnica da decomposição de Dantzig-Wolfe e usam uma quantidade exponencialmente grande de variáveis de decisão . Nestas formulações, cada uma das variáveis representa uma estrutura específica do problema sendo estudado. No problema dos anéis-estrelas capacitados, cada variável está associada a um anel-estrela e, no problema da coloração particionada, a um conjunto independente. As relaxações lineares destes tipos de modelos, em geral, apresentam limitantes duais mais apertados que outros modelos compactos, isto é, definidos para um número polinomial de variáveis. Nesta tese, nós avaliamos estas novas formulações, comparando-as com outros modelos conhecidos para os problemas estudados. Além disso, nos dois casos, projetamos e implementamos algoritmos exatos do tipo branch-and-price e/ou branch-and-cut-and-price capazes de computar os modelos propostos. Experimentos computacionais foram realizados com estes algoritmos que confirmaram a adequação das técnicas aqui empregadas. Tanto para o problema dos anéis-estrelas capacitados quanto para o problema da coloração particionada, os resultados alcançados por nós foram comparados com aqueles reportados na literatura e mostraram que os algoritmos baseados em geração de colunas tiveram desempenho melhor que os algoritmos propostos anteriormente / Abstract: In this thesis, two combinatorial optimization problems are modeled by integer linear programming and solved using the column generation technique. Both cases correspond to generalizations of classical problems in graphs that occur in many practical situations. The first, called capacitated ring-star problem is a generalization of the vehicle routing problem and models real situations found in logistics and transportation. The second, known as the partition coloring problem, generalizes the vertex coloring problem in graphs and arises in design of fiber optics networks. The integer linear programming formulations developed in this work to model both problems are related to the Dantzing-Wolfe decomposition and use exponential number of decision variables. In these formulations, each decision variable represents a specific structure of the problem under study. For the capacitated ring-star problem, each variable is assigned to a ring-star and, for the partition coloring problem, to an independent set. The linear relaxation of this kind of model in general leads to tighter dual bounds than the ones obtained from compact models, i.e., defined over a polynomial number of variables. In this thesis, we evaluated both new formulations, comparing them to other known models for the respective problems. Moreover, in both cases, we designed and implemented exact branch-and-price and/or branch-and-cut-and-price algorithms that are able to solve the proposed models. Computational experiments were performed with these algorithms and showed that the used techniques were adequate. Both for the capacitated ring-star problem and for the partition coloring problem, we compared our results with those reported in the literature and showed that the algorithms based on column generation outperformed the previous ones / Doutorado / Otimização Combinatoria / Doutor em Ciência da Computação

Orientadores: Antonio Carlos Moretti, Margarida Pinheiro Mello / Dissertação (mestrado) - Universidade Estadual de Campinas, Instituto de Matematica, Estatistica e Computação Cientifica / Made available in DSpace on 2018-08-11T15:01:14Z (GMT). No. of bitstreams: 1 Oliveira_WashingtonAlvesde_M.pdf: 1986709 bytes, checksum: fa0dfb8c33d0fe5dd13eeced37d3b4ee (MD5) Previous issue date: 2008 / Resumo: Nesta dissertação estudamos um aspecto do problema de planejamento do pratulhamento urbano preventivo: a construção de rotas a serem percorridas pelos veículos da força policial no patrulhamento preventivo. De modo geral, a elaboração de rotas visa garantir uma boa visibilidade para o patrulhamento, de modo a proporcionar sensação de segurança para a população, permitir o atendimento rápido em caso de ocorrências, fazer vigilância de determinados estabelecimentos (hospitais, escolas, etc.). O planejamento deve levar em conta os recursos disponíveis, normalmente o número de veículos, visar agilidade e uma distribuição equânime de trabalho. O produto final é um módulo computacional capaz de automaticamente gerar rotas atendendo um dado conjunto de especificações, que possa ser utilizado pelos departamentos responsáveis pela segurança pública. Para tanto, fizemos uma adaptação do modelo para o Problema de Rotas de Cobertura multi-veículo (m-PRC). Este modelo consiste em um programa linear inteiro cujo tamanho e complexidade torna inviável a aplicação de métodos exatos para sua solução. Soluções subótimas são obtidas aplicando-se as heurísticas propostas por M. Hachicha et. al. (2000), e outras contribuídas por nós. Neste modelo alguns pontos geográficos devem ser obrigatoriamente visitados, enquanto outros devem ficar suficientemente próximos das rotas traçadas. Procuramos gerar rotas de tamanho menor possível, para que cada circuito seja percorrido um maior número de vezes durante o turno de serviço. As heurísticas foram implementadas em MATLAB e sua validação, assim como a do modelo, foi feita através da resolução de problemas gerados aleatoriamente. Além disso, obtivemos dados relativos à cidade de Vinhedo, S.P., e formulamos rotas para patrulhamento preventivo pela Guarda Civil Municipal. Os resultados são promissores, e a análise das soluções obtidas será utilizada para aprimorar o modelo / Abstract: In this text we study one aspect of the urban community policing: routine patrol route planning. We seek routes that guarantee visibility, as this has a sizable impact on the community's perceived safety and allows for quick emergency responses, and that provide surveillance of public buildings (e.g., hospitals, schools). The planning is restricted to the availability of vehides and strives to achieve balanced and short routes. We construct a computerized module, capable of automatic generation of routes for a given vehide fieet and lists of sites that must be visited. Such a module could be of interest to Police, Public Safety Departments, Municipal Service Agencies. The module implements an adaptation of the model for the multi-vehicle covering tour problem. It constitutes an integer program whose size and complexity makes the use of an exact method impractical. Suboptimal solutions are obtained with several heuristics, some by M. Hachicha et. al. (2000), and others of our own devising. In this model a set of locations must be visited, whereas another subset must be close enough to the planned routes. The heuristics aim to construct short routes so that one could make several rounds during a work shift. The implementation was done in MATLAB and its validation, as well as the model's, was based on the solution of randomly generated problems. Furthermore, data from the city of Vinhedo, SP, was obtained and tentative routes planned for the patroling of a choice of locations by the Municipal Guard. Their appraisal by the personnel in charge of the route planning will, without a doubt, help us improve the model and heuristics / Mestrado / Pesquisa Operacional / Mestre em Matemática Aplicada

Orientador: Dessislava H. Kochloukova / Dissertação (mestrado) - Universidade Estadual de Campinas, Instituto de Matematica, Estatistica e Computação Cientifica / Made available in DSpace on 2018-08-11T14:04:12Z (GMT). No. of bitstreams: 1 Rabelo_Lonardo_M.pdf: 1106165 bytes, checksum: 2bbac38aebd1bf1d09d9f3bc26c12171 (MD5) Previous issue date: 2008 / Resumo: Neste projeto de mestrado, estudamos um dos grupos de Richard Thompson e apresentamos os cálculos de seu invariante homotópico Sigma, em qualquer dimensão m, onde m é um inteiro positivo. O grupo de Richard Thompson, denotado por F, foi por ele definido em 1965 e ficou conhecido, mais tarde, por suas propriedades homotópicas e homológicas interessantes. Por exemplo, F é tipo FP8 ([04]). Além disso, F pode ser descrito de maneiras distintas, o que o torna ainda mais interessante. A teoria de invariantes (homotópicos e homológicos) Sigma foi desenvolvida nas últimas décadas do século vinte por R. Bieri, J. Groves, R. Geoghegan, H. Meinert, R. Strebel e outros e está relacionada com propriedades FPm de grupos. O Invariante _1(F) foi obtido em [03]. Recentemente, o caso geral do invariante _m(F) e _m(F, Z) (homotópico e homológico, respectivamente), m = 2, foi descrito por R. Bieri, R. Geoghegan e D. Kochloukova. Nesta dissertação, apresentamos a versão homotópica deste resultado / Abstract: In this project we study one of the Richard Thompson's Group F e its Homotopical m-dimensional Sigma Invariant. The Richard Thompson Group F is very known by its interesting homological and homotopical properties, for example, it is of type FP8 ([04]). Also, F has the property of being defined in several distinct ways. The Sigma Invariant Theory was developed in last decades of twentieth century by R. Bieri, J. Groves, R. Geoghegan, H. Meinert, R. Strebel and others and is related to FPm properties of groups. The _1(F) was obtained in [03]. Recently the general case of _m(F) and _m(F, Z) (homotopical and homological versions, respectively), m = 2, were described by R. Bieri, R. Geoghegan and D. Kochloukova. Here, we present the homotopical version of this result / Mestrado / Algebra / Mestre em Matemática

Submitted by Renata Lopes (renatasil82@gmail.com) on 2016-02-22T18:37:37Z No. of bitstreams: 1 cleuzaeunicepereirabrumano.pdf: 2346978 bytes, checksum: 6812b6ec12cc51dfd3a4a57ef979ce84 (MD5) / Approved for entry into archive by Adriana Oliveira (adriana.oliveira@ufjf.edu.br) on 2016-02-26T14:13:22Z (GMT) No. of bitstreams: 1 cleuzaeunicepereirabrumano.pdf: 2346978 bytes, checksum: 6812b6ec12cc51dfd3a4a57ef979ce84 (MD5) / Made available in DSpace on 2016-02-26T14:13:22Z (GMT). No. of bitstreams: 1 cleuzaeunicepereirabrumano.pdf: 2346978 bytes, checksum: 6812b6ec12cc51dfd3a4a57ef979ce84 (MD5) Previous issue date: 2014-10-31 / O presente trabalho aborda a modelagem matemática como uma alternativa de ensino que se dá através de uma concepção que permite ao educador desenvolver uma busca pela interação proveniente da matemática contextualizada na realidade dos estudantes, e que prioriza a construção do conhecimento por parte do aluno. Dessa forma, os conteúdos matemáticos são estudados partindo-se de um tema sugerido pelos alunos, o que proporciona maior interação entre estes e o professor. Neste contexto, objetiva-se analisar a aplicação desta estratégia como uma proposta eficaz para favorecer o ensino de Análise Combinatória. O estudo aponta para a possibilidade de compreensão acerca deste conteúdo tomando-se como base as implicações obtidas em um grupo de quatro alunos da segunda série do Ensino Médio e, metodologicamente, utilizando-se da Modelagem Matemática para tal fim. Foi realizada uma pesquisa bibliográfica buscando identificar como a modelagem pode ser aplicada ao ensino da disciplina em questão. A abordagem de pesquisa adotada se caracteriza qualitativa e os dados foram coletados por meio de dispositivos de áudio/vídeo e anotações. As informações obtidas estão organizadas neste trabalho da seguinte forma: inicialmente, apresenta-se o conceito de modelo, modelagem e modelação matemática; em seguida, expõe-se sobre o ensino de Análise Combinatória e finalmente apresenta-se a pesquisa de campo com os devidos comentários e conclusões. / This paper addresses the mathematical modeling as an educational alternative through a conception that allows the educator to develop a search for the interaction from the contextualized mathematics on the students reality and that gives priority to the student knowledge construction. Thus the mathematical contents are studied starting from a topic suggested by students which provides greater interaction between them and the teacher. In this context, I aim to analyze the application of this strategy as an effective proposal to assist the teaching of the Combinatorial Analysis. The study indicates the possibility of understanding about this content taking as a basis the implications obtained in a group of four students from the second year of the high school, and methodologically, using Mathematical Modeling for that purpose. A bibliographical research was made seeking to identify how modeling can be applied to teach mathematics. The research approach adopted was qualitative and the data were collected through audio/video devices and notes. The information obtained are organized in this work as follow: at the beginning, we present the concept of model, modeling and mathematical modeling; then, we expose about the teaching of Combinatorial Analysis and finally we present the field research with the comments and conclusions.

Made available in DSpace on 2014-07-29T14:57:46Z (GMT). No. of bitstreams: 1 dissertacao_jean.pdf: 321149 bytes, checksum: 11c9f94be02284e8412d026b60b596d0 (MD5) Previous issue date: 2010-08-16 / The Course Scheduling is a hard resolution problem, found in most of the learning institutions. Just like the others timetabling problems, the Course Scheduling have a strong associative characteristic, that means that its resolution is made of associations between events and resources. In the educational case, the lectures are events, while the teachers workload are resources. Techniques and methods have being used on the solution of these kind of problems, however is small the number of universities using software based solutions. This work is a starting point to software based solutions applied to the Federal University of Goiás. / O Agendamento Semanal de Aulas é um problema de difícil resolução enfrentado em grande maioria das instituições de ensino. Assim como os demais problemas de timetabling, possui como característica principal a sua natureza associativa, ou seja, sua resolução envolve a associação entre uma certa quantidade de recursos e eventos que utilizarão tais recursos. Especificamente em relação ao problema em questão, as aulas a serem ministradas podem ser caracterizadas como eventos, enquanto que a carga horária dos professores envolvidos podem ser vistas como recursos disponíveis (Programação de Horários de Aulas). Técnicas e métodos de grande relevância na ciência da computação estão relacionados na pesquisa e na solução destes tipos de problemas, contudo, a utilização de tais tecnologias no cotidiano de escolas e universidades ainda é pequena. Neste contexto, propõe-se uma abordagem para a resolução de Problemas de Programação de Horários, incluindo o Problema de Alocação de Professores a Disciplinas, e utiliza-se o Instituto de Informática da Universidade Federal de Goiás como um estudo de caso para tal.

Made available in DSpace on 2015-09-25T12:21:29Z (GMT). No. of bitstreams: 1 PDF - Adeilson Pereira da Silva.pdf: 892569 bytes, checksum: 24fd05bf50e8a095031e7c4766214214 (MD5) Previous issue date: 2013-07-09 / This research seeks to outline a mapping of the Combinatorial Analysis teaching and learning, through practice in the classroom, using mathematics teaching and learning through problem solving and exploration, the result of a reflective look at our own practice as teacher-researcher. The research begins with an investigation in the field of Mathematics Education with the theme "Combinatorial Analysis teaching and learning". In developing this work, it was possible to observe the actual classroom practice reflected in the discussions and ideas relevant to the content of Combinatorial Analysis by the theoretical perspectives. Thus, the central ideas in the teaching and learning process in this matter were clarified and exposed the methodological perspectives in the use of mathematics teaching and learning through problem solving and exploration that content, when developed in real classrooms, not idealized. On the whole, bring a wander reflective on the subject of combinatorial analysis, problem solving, social constructivism, philosophy of mathematics and mathematics education, and educational research as a methodology with the school routine, making use of observations, records of the classes and materials used by students. In interventions, it was experienced various difficulties relevant to Combinatorial Analysis teaching and learning, as the distinction between arrangement and combination problems, which leads to the failure to perceive, to understand the problem, by the students, if the order the grouping of the elements is not relevant or in the count. The research provides contributions to the content of Combinatorial Analysis and a better understanding of the use of problem solving and exploration in the classroom, as a method of teaching and learning. In developing the survey, the routine requires the attention of the teacher as an essential element in making pedagogical. Then come taunts and reflections on the research with the everyday classroom, which imply a critical eye to it. This teaching practice entails an opportunity to change the status quo and the emancipation of students. It means therefore the search for a pedagogy that may be constituted as resistance to oppression in schools. / Essa pesquisa busca traçar um mapeamento do ensino-aprendizagem de Análise Combinatória, através da prática em sala de aula, utilizando como metodologia de ensino-aprendizagem a resolução e exploração de problemas, fruto de um olhar reflexivo para a nossa própria prática como professor-pesquisador. A pesquisa inicia com uma investigação no campo da Educação Matemática com o tema EnsinoAprendizagem de Análise Combinatória . No desenvolvimento do trabalho, foi possível observar a própria prática de sala de aula refletida nas discussões e nas ideias pertinentes ao conteúdo de Análise Combinatória apontadas pela literatura. Dessa forma, as ideias centrais no processo ensino-aprendizagem dessa matéria foram esclarecidas e expostas as perspectivas metodológicas no uso da exploração e resolução de problemas para o ensino-aprendizagem desse conteúdo, quando desenvolvido em salas de aula reais, não idealizadas. No todo, trazemos um caminhar reflexivo sobre o tema de análise combinatória, resolução de problemas, construtivismo social, filosofia da Matemática e Educação Matemática, tendo como metodologia a pesquisa pedagógica com o cotidiano escolar, fazendo uso de observações, registros das aulas e materiais utilizados pelos alunos. Na intervenção realizada, vivenciamos várias dificuldades pertinentes ao ensino-aprendizagem de Análise Combinatória, como a distinção entre problemas de Arranjo e de Combinação, o que acarreta o fato de não se perceber, na compreensão do problema, por parte dos alunos, se a ordem dos elementos no agrupamento é pertinente ou não na contagem. A pesquisa traz contribuições para o conteúdo de Análise Combinatória e para a melhor compreensão do uso da resolução de problemas em sala de aula, como metodologia de ensino-aprendizagem. No desenvolver da pesquisa, o cotidiano requer a atenção do professor como elemento indispensável ao fazer pedagógico. Surgem então provocações e reflexões quanto à pesquisa com o cotidiano da sala de aula, que implicam em um olhar crítico para a mesma. Essa prática docente enseja uma oportunidade de mudança do status quo e a emancipação dos estudantes. Significa, pois, a busca de uma pedagogia que venha se constituir como resistência à opressão sofrida nas escolas.