Combinatória: abordagem precisa

O objetivo central deste projeto é precisar matematicamente certos objetos combinatórios que servem como ponto de partida nas apresentações usuais da Análise Combinatória e são comumente apresentados de maneira informal e intuitiva. Estabelecido este referencial teórico preciso, pretendemos, a partir dele, reapresentar os conceitos de Análise Combinatória de modo mais rigoroso privilegiando sempre a apresentação mais natural possível. Mais precisamente, estaremos interessados em reapresentar os resultados referentes ao capítulo dois do livro do professor Augusto C. Morgado a partir de uma versão matematicamente mais precisa dos Princípios Aditivo e Multiplicativo. Além disso, pretendemos que os argumentos usados em nossas deduções usem predominantemente indução ou construção de bijeções, o que é um dos grandes objetos de estudo da combinatória moderna

Relaxação Lagsur como alternativa para obtenção de soluções viáveis de boa qualidade para os problemas da otimização combinatória.

Relaxação Lagrangeana surrogate (Lagsur). Problema de atribuição generalizado. Problema do caxeiro viajante simétrico (PCV).

De uma análise de um problema de combinatória aos quadrados Mágicos

Os quadrados mágicos, de um modo geral, são abordados como uma poderosa ferramenta pedagógica capaz de despertar e aprimorar o raciocínio lógico. São inúmeros os projectos que objectivam a realização de actividades lúdicas capazes de aprimorar capacidades humanas como o raciocínio lógico. Segundo [Leo05], na Alemanha, os quadrados mágicos chegam a ser referência nos manuais das escolas primárias. Contrariamente à maioria dos trabalhos em quadrados mágicos, a grande preocupação presente neste não foi propriamente explorar a potencialidade dos quadrados mágicos como utensílio dogmático no desenvolvimento de raciocínios. Neste trabalho a nossa atenção incidiu na resolução de um problema de combinatória proposto por Henry Dudeney, mais concretamente o “Enigma do Monge”. Foi desenvolvida uma estratégia própria para solucionar o respectivo enigma. Foram ainda analisadas outras questões inerentes ao mesmo problema. Verificámos ainda que as relações de simetria desempenham um papel preponderante, no sentido em que o seu conhecimento facilitou a resolução do problema. Contudo, e contrariamente ao que prevíamos, verificou-se que este problema estava fortemente relacionado com os quadrados mágicos. Mais, existem propriedades verificadas no enigma que são determinantes na construção de quadrados mágicos de ordem 3.

Uma abordagem por nuvem de partículas para problemas de otimização combinatória

Combinatorial optimization problems have the goal of maximize or minimize functions defined over a finite domain. Metaheuristics are methods designed to find good solutions in this finite domain, sometimes the optimum solution, using a subordinated heuristic, which is modeled for each particular problem. This work presents algorithms based on particle swarm optimization (metaheuristic) applied to combinatorial optimization problems: the Traveling Salesman Problem and the Multicriteria Degree Constrained Minimum Spanning Tree Problem. The first problem optimizes only one objective, while the other problem deals with many objectives. In order to evaluate the performance of the algorithms proposed, they are compared, in terms of the quality of the solutions found, to other approaches

Uma ferramenta didática para ajudar na fixação dos conceitos introdutórios de análise combinatória

Humans, as well as some animals are born gifted with the ability to perceive quantities. The needs that came from the evolution of societies and technological resources make the the optimization of such counting methods necessary. Although necessary and useful, there are a lot of diculties in the teaching of such methods.In order to broaden the range of available tools to teach Combinatorial Analysis, a owchart is presented in this work with the goal of helping the students to x the initial concepts of such subject via pratical exercises

Capacidade combinatória e heterose de linhagens de pepino do grupo japonês para caracteres de produção

O objetivo do trabalho foi estimar o efeito da capacidade geral (CGC) e específica (CEC) de combinação e a heterose de linhagens e populações de pepino japonês, empregando-se um topcross. Foram obtidos 16 híbridos experimentais a partir de duas populações testadoras (geração F2 de Yoshinari, T Y, e de Natsusuzumi, T N) e oito linhagens S5 obtidas a partir do híbrido comercial Hokuho. Também foi avaliado o híbrido F1 Hokuho, totalizando 27 tratamentos. O delineamento experimental utilizado foi em blocos casualizados, com quatro repetições e cada parcela foi constituída de quatro plantas. Foram avaliadas as massas totais e comerciais, número de frutos total e comercial, porcentagem de frutos comerciais e massa média de frutos comerciais. A população de Yoshinari (T Y) apresentou, em média, melhor capacidade de se combinar com as linhagens de Hokuho. A linhagem L7 apresentou os maiores valores positivos da estimativa da CGC para a maioria das características avaliadas. Os híbridos H1Y e H1N, que apresentavam a linhagem L1 como parental, foram os que apresentaram maiores valores para a estimativa da CEC com as populações testadoras para a maioria das características avaliadas, enquanto os que tinham a linhagem L5 como parental (H5Y e H5N) apresentaram os menores valores. A população F2 proveniente do híbrido Yoshinari apresentou, em geral, maior potencial de originar linhagens superiores para cruzamentos com linhagens de Hokuho, a fim de se obter híbridos com maior potencial produtivo. A heterose foi positiva para a grande maioria das características avaliadas.

Capacidade combinatória para frutificação em cultivares de nogueira macadâmia

A 5 × 5 diallel experiment was conducted at Experimental Station of Tietê, SP, aiming to evaluate the combining ability amongst macadamia nut trees (Macadamia integrifolia Maiden & Betche) cultivars IAC Campinas A, IAC 2-23 A, IAC 4-12 B, IAC 4-20 e IAC 5-10. The initial fruit set was evaluated 14 days after manual pollination and showed that every cultivar presented self incompatibility. There were significant general and specific combining ability amongst cultivars and reciprocal effects. The cultivar IAC Campinas A reduced the initial fruit set at all crossing in which was used as female progenitor. The best results for initial fruit set were showed by crossings between following cultivars: IAC 4-20 × IAC Campinas A, IAC 4-12 B × IAC 2-23 A, IAC 4-20 x× IAC 4-12 B, IAC 5-10 × IAC 2-23 A, IAC 5-10 × IAC 4-20, IAC 4-20 × IAC 2-23 A e IAC 5-10 × IAC 4-12 B.

Propostas para superação da combinatória na organização do discurso musical

Fundação de Amparo à Pesquisa do Estado de São Paulo (FAPESP)

Análise combinatória no ensino médio apoiada na metodologia de ensino-aprendizagem-avaliação de matemática através da resolução de problemas

Pós-graduação em Educação Matemática - IGCE

O realismo inverossímil na literatura combinatória de Italo Calvino

Conselho Nacional de Desenvolvimento Científico e Tecnológico (CNPq)

Capacidade combinatória de linhagens e seleção de híbridos de sorgo sacarino

Sweet sorghum figure as an alternative feedstock for ethanol production. The establishment of this culture in Brazilian production chain depends on the development of more productive and adapted cultivars. The aim of this study was to evaluate the general combining ability (GCA) of sweet sorghum lines and specific combining ability (SCA) of hybrid combinations as the agronomic and technological traits, and additionally to identify promising hybrid combinations for evaluation in advanced trials. Five restorer lines (R) and four male-sterile lines (A) were used in a partial cross diallel yielding 20 hybrids. The parental lines, hybrids and one check were evaluated in experiments carried out in a rectangular lattice design 5x6 with three replicates in two locations. The following traits were measured: flowering time, plant height, green mass yield, dry matter percentage, dry matter yield, juice extraction, total soluble solids content, sucrose content, purity, reducing sugars content, fiber content, sugars reducing total content, total recoverable sugars, hydrous ethanol, tons of per hectare, and ethanol production. There were differences between locations and genotypes for the traits. There was a significant effect of the genotype by environment interaction for most characters, except juice extraction, purity and reducing sugars content. There were a significant effect of GCA and SCA for most traits, indicating that additive and non-additive effects affect the phenotypic expression. Considering the effects of the GCA, the A line 201402B022-A, and R lines BRS 511, CMSXS643, and CMSXS646 were considered promising for exploration as parents in breeding programs of sweet sorghum in order to increase the ethanol production and the quality of the feedstock.The hybrids 201402B010-A x BRS 511, 201402B010-A x BRS 508, 201402B010-A x CMSXS646, 201402B022-A x BRS 511, 201402B022-A x CMSXS643, 201402B022-A x CMSXS646, 201402B022-A x CMSXS647 were the most promising for ethanol yield.

Capacidade combinatória de linhagens S4 de milho super-doce (Zea mays L.), portadoras do gene shrunken-2

Pós-graduação em Agronomia (Agricultura) - FCA

Capacidade combinatória de linhagens de milho selecionadas para sistema radicular

Coordenação de Aperfeiçoamento de Pessoal de Nível Superior (CAPES)