Os problemas de corte de estoque unidimensional consistem em cortar um conjunto de peças disponíveis em estoque para produzir um conjunto de itens em quantidades especificadas, em que apenas uma dimensão é relevante. Tais problemas têm inúmeras aplicações industriais e são bastante estudados na literatura. Tipicamente, esses problemas de corte apresentam uma característica comum - a minimização das perdas -entretanto, neste trabalho, consideramos que se uma perda é suficientemente grande para ser reaproveitada no futuro, não deve ser contabilizada como perda. Isto introduz uma postura diferente frente ao problema de corte: até que ponto a solução de perda mínima é a mais interessante, já que sobras podem ser reaproveitadas? Algumas características para considerar se uma solução é desejável são definidas e alterações em métodos heurísticos clássicos são propostas, de modo que os padrões de corte com perdas indesejáveis (nem tão grande, nem tão pequena) sejam alterados. As análises das soluções heurísticas são realizadas com base na resolução de um conjunto de classes de exemplos geradas aleatoriamente.

Consideramos o problema de Stokes em regiões com cilindros semi-infinitos conectados por um domínio limitado qualquer. Além das condições iniciais e de contorno, é imposto uma condição sobre o comportamento da pressão quando |x| → +∞. Apresentamos um problema proposto por D. Koch envolvendo tais situações e formulamos o problema em regiões mais gerais. Técnicas usadas na resolução do conhecido problema de Leray permitem a demonstração da existência de soluções para o problema variacional. / We consider the Stokes’ problem in regions with cylindrical outlets to infinity connected by an arbitrary bounded domain. We impose an additional condition about the pressure behavior as |x| → +∞, in addition to the usual initial and boundary conditions over the velocity field. We present a problem proposed by D. Koch concerning such regions and conditions, and we formulate it in terms of more general ones. The techniques used in the well-known Leray’s problem allow the demonstration of the existence of solutions to the variational problem.

A estrutura de uma construção de N-andares é modelada como um sistema massa-mola amortecimento com de N-graus de l iberdade através da equação diferencial matricial M x + C x + K x = F. São estabelecidas condições para a determinação de forma única dos coeficientes de rigidez e amortecimento, considerando que a distribuição de massa é conhecida. A não- unicidade da matriz de rigidez é considerada num sistema não- amortecido. / The structure of an N-story building is modeled as a lumped mass-spring system with N-degrees of freedon through the matrix differential equation M X + c X + K X = f. Uniqueness condi tions for the determination of the stiffness and damping coeficients are estabished under the ass umption that the mass distribution is known. Non-uniqueness of the stiffness matrix is considered with an undamped system.

Resumo não disponível

Estudamos o problema de Dirichlet para a equação das superfícies mínimas em domínios limitados do plano. Provamos a existência e unicidade de gráficos mínimos sobre domínios limitados e não necessariamente convexos, com valores no bordo satisfazendo uma condição que denominamos condição da declividade limitada generalizada a qual, usando cilindros no lugar de planos, generaliza a condição clássica da declividade limitada. Com este resultado, dado um domínio limitado e suave qualquer do plano, conseguimos obter cotas explícitas para a norma C2 de dados no bordo deste domínio que garantem a existência de solução ao correspondente problema de Dirichlet.

Submitted by Eduarda Figueiredo (eduarda.ffigueiredo@ufpe.br) on 2015-03-06T13:08:10Z No. of bitstreams: 2 Thiago Poleto.pdf: 2007809 bytes, checksum: bf6b3550b1b40244722922955cff94a8 (MD5) license_rdf: 1232 bytes, checksum: 66e71c371cc565284e70f40736c94386 (MD5) / Made available in DSpace on 2015-03-06T13:08:10Z (GMT). No. of bitstreams: 2 Thiago Poleto.pdf: 2007809 bytes, checksum: bf6b3550b1b40244722922955cff94a8 (MD5) license_rdf: 1232 bytes, checksum: 66e71c371cc565284e70f40736c94386 (MD5) Previous issue date: 2012-11-19 / CAPES / A terceirização de tecnologia da informação tornou-se um meio para obter recursos a fim de contribuir para as estratégias das empresas, motivado por diferentes aspectos tais como: redução de custos, foco nas atividades essenciais do negócio, melhorar o desempenho dos serviços de TI, acesso às novas tecnologias, entre outros. Porém identificar e decidir sobre quais atividades de TI terceirizar, e em que nível de detalhes será realizado, não é uma tarefa trivial, visto que inúmeras alternativas estão disponíveis ao decisor, mas nem sempre estão alinhadas às estratégias do negócio. Neste contexto, foi realizada uma pesquisa exploratória para identificar a percepção dos gestores de TI em relação à terceirização, sendo observado que a redução de custos tem maior frequência entre as empresas pesquisadas quando analisado em questionamento geral, sem alinhar aos valores das empresas. Outro fator identificado foi que as empresas concordam com a importância da utilização de métodos formalizados para decidir sobre quais atividades de TI terceirizar. Entretanto, as organizações tomam decisões baseadas em experiências passadas. Diante disso, o modelo proposto tem por objetivo auxiliar os decisores a identificar, e decidir, sobre quais atividades de TI serão terceirizadas. E por fim foram realizadas aplicações do modelo proposto em duas diferentes empresas, uma do setor público e outra do setor privado. Nestas aplicações foram observados que a redução de custos não é destacada como um motivador fundamental para as decisões de terceirização nas empresas estudadas. Finalmente, conclui-se que embora a literatura destaque alguns aspectos motivadores para a terceirização não é recomendado criar um padrão no processo de decisão, este irá depender da percepção de cada gestor quanto às estratégias que deseja alcançar.

Submitted by Isaac Francisco de Souza Dias (isaac.souzadias@ufpe.br) on 2016-02-26T17:41:47Z No. of bitstreams: 2 license_rdf: 1232 bytes, checksum: 66e71c371cc565284e70f40736c94386 (MD5) DISSERTAÇÃO Pablo Egidio Lisboa da Silva.pdf: 5311716 bytes, checksum: 5250e16cde533a609a38598917b60b2b (MD5) / Made available in DSpace on 2016-02-26T17:41:47Z (GMT). No. of bitstreams: 2 license_rdf: 1232 bytes, checksum: 66e71c371cc565284e70f40736c94386 (MD5) DISSERTAÇÃO Pablo Egidio Lisboa da Silva.pdf: 5311716 bytes, checksum: 5250e16cde533a609a38598917b60b2b (MD5) Previous issue date: 2015-02-24 / CAPES / Esta pesquisa teve como objetivo analisar os livros didáticos de matemática aprovados pelo Programa Nacional do livro didático em 2012, que são voltados ao ensino médio, acerca dos problemas combinatórios condicionais. Para tanto, apoiou-se na categorização elaborada por Borba e Braz, a qual coloca que, além dos invariantes de escolha e ordem, relata a existência também dos invariantes de posicionamento e/ou proximidade e os de explicitação (ou não), todos relacionados aos elementos pertencentes aos conjuntos que se pretende contar e/ou agrupar. A presente pesquisa fundamentou-se na Teoria dos Campos Conceituais de Vergnaud que defende que um conceito é formado por um tripé composto pelas: Situações que dão significado ao conceito, pelos Invariantes que representam as diferentes propriedades do conceito e pelas representações simbólicas. Nesta dissertação defende-se que, quanto maior for o número de situações com que os alunos se deparam, ou seja, quanto maior for a diversidade dos problemas explorados pelos livros didáticos, haverá uma maior probabilidade de êxito na construção dos conceitos que se pretende ensinar. Sendo assim, considera-se que os problemas combinatórios condicionais constituem um arsenal de situações distintas, capazes de estimular os alunos a refletir sobre o problema, pois se este se constitui em um desafio, os alunos, de um modo geral, se sentem motivados a resolvê-lo. Os dados obtidos mostram que os problemas combinatórios estão concentrados nos livros do 2º ano do ensino médio. O levantamento quantitativo que procurou calcular o percentual de problemas combinatórios condicionais, em face aos problemas que não são condicionais, mostra, que as sete coleções analisadas apresentam percentuais que variam de 13,10% a 42,20% de problemas combinatórios condicionais. Desses problemas condicionais, os do tipo permutação, arranjo e combinação foram os mais explorados. Quanto aos tipos de Representações Simbólicas, a Árvore de Possibilidades e a Tabela foram as mais indicadas pelos autores dos livros em questão, embora não haja o incentivo para a utilização das mesmas. De forma geral, os problemas combinatórios condicionais abordaram contextos que faziam menção à organização de objetos em prateleiras, ou construção de anagramas (permutação); à criação de senhas ou de números com determinada quantidade de algarismos (arranjo) e à organização de comissões (combinação). As análises efetuadas no manual destinado especificamente ao professor mostraram a ausência de sugestões específicas que pudessem orientar o trabalho deste profissional em sala de aula ao trabalhar com os problemas combinatórios condicionais. Conclui-se então, que é considerável a quantidade de questões que trazem em seus enunciados, situações contextualizadas com a atividade diária dos alunos, possibilitando a instituição mais eficaz de um ou vários sentidos aos conceitos da combinatória. / This research aimed to analyze the mathematics textbooks approved by the National Textbook Program in 2012, which are directed to the high school, about conditional combinatorial Problems. Therefore, has relied on categorization developed by Borba and Braz, which posits that, in addition to choice and order invariant, reports the existence also of positioning and / or proximity invariant and the explanation (or not) all related to the elements belonging to the sets to be counted and /or group. This research was based on the Conceptual Fields Theory of Vergnaud who holds that a concept is formed by a tripod composed of: Situations that give meaning to the concept, by Invariant that represent the different property of concept and by the symbolic representations. In this dissertation argues that the greater the number of situations that students are faced, that is, the greater the diversity of problems exploited by textbooks, there will be a greater chance of success in the construction of concepts that intends to teach. Therefore, it is considered that the conditional combinatorial problems are an arsenal of different situations, able to stimulate students to think about the problem, because if this constitutes a challenge, students, in general, feel motivated to solve it. The data obtained show that the combinatorial problems are concentrated in the books of the 2nd year of high school. The quantitative survey that sought to calculate the percentage of conditional combinatorial problems, in the sight of problems that are not conditional, shows that the seven analyzed collections present percentages that range from 13.10% to 42.20% of conditional combinatorial problems. Of these conditional problems, the type permutation, arrangement and combination were the most exploited. Regarding the types of symbolic representations, the "possibilities tree" and Table were the most indicated by the authors of the books in question, although there is not the incentive to use them. In general, the conditional combinatorial problems have addressed contexts that made mention of arranging objects on shelving, or construction of anagrams (rotating); the creation of passwords or numbers with certain amount of digits (arrangement) and organizing commissions (combination). Analyses on the manual specific to the teacher showed the absence of specific suggestions that could guide the work of this professional in the classroom to work with conditional combinatorial problems. It is concluded, that there is a considerable amount of issues that bring in their utterances, situations contextualized with daily activity of the students, enabling more effective use of one or more senses to the concepts of combinatorics.

Made available in DSpace on 2018-08-02T00:03:03Z (GMT). No. of bitstreams: 1 tese_12245_RAMON GALIMBERTI.pdf: 2689471 bytes, checksum: 9e4c30b9cb37517cedd1ae280fff9450 (MD5) Previous issue date: 2018-03-01 / O objetivo deste trabalho é propor uma nova formulação para o Método dos Elementos de Contorno denominada aqui como MECID-2 (Método dos Elementos de Contorno com Integração Direta sem Regularização), que faz uso das funções de base radial para aproximar integrais de domínio, mas que possui uma estratégia de solução diferente do modelo apresentado na formulação já validada com êxito, a MECID Regularizada. Foram propostos cinco problemas governados pela Equação de Helmholtz para a validação desta formulação em que os resultados da MECID-2 foram comparados com a MECID Regularizada, tomando como parâmetro a solução analítica do problema, quando houver, ou a solução aproximada pelo Método dos Elementos Finitos (MEF). Outro parâmetro importante avaliado nos resultados é a importância do refinamento da malha de contorno e da quantidade de pontos internos inseridos no domínio. São geradas curvas de desempenho através do cálculo do erro médio percentual para cada malha, demonstrando a convergência e a precisão de cada método.

Orientador: Paulo Morelato França / Tese (doutorado) - Universidade Estadual de Campinas, Faculdade de Engenharia Eletrica e de Computação / Made available in DSpace on 2018-07-22T22:52:02Z (GMT). No. of bitstreams: 1 Pureza_VitoriaM.M_D.pdf: 9869285 bytes, checksum: 3d30f5f94e19c47fb41416cb14190a97 (MD5) Previous issue date: 1996 / Resumo: A Busca Tabu é um procedimento heurístico de orientação da busca com vistas à obtenção de boas soluções em problemas de dificil tratamento. Fundamentalmente, ela é caracterizada por mecanismos que promovem a superação da otimalidade local. Esses mecanismos geralmente tomam a forma de parâmetros que impõem restrições à seleção de movimentos. Como a calibragem desses elementos restritivos tem um impacto fundamental no desempenho do algoritmo, algumas implementações utilizam estratégias que provocam alterações sistemáticas nos valores de determinados parâmetros. Estas estratégias procuram intensificar a exploração de regiões promissoras e o abandono de regiões onde possibilidades de melhoria parecem mínimas. As alterações nos valores dos parâmetros são normalmente acionadas por fases de busca caracterizadas pela ausência de movimentos de atualização da solução incumbente. O objetivo principal deste trabalho é o de propor uma nova abordagem adaptativa de metaheurísticas Tabu. A abordagem HTA, aqui considerada, propõe que a alteração de parâmetros seja determinada a partir da identificação de padrões da trajetória de busca recentemente traçada. Estes padrões fornecem indicações, ainda que limitadas, acerca da topologia do espaço de soluções. Para cada padrão, são aplicadas perturbações nos valores de parâmetros tabu selecionados, como forma de adaptar a busca às diferentes condições encontradas. A abordagem HTA foi desenvolvida a partir de extensos experimentos com o Problema do Caixeiro Viajante Simétrico e Euclideano (PCV). Testes envolveram 12 instâncias clássicas e verificaram ganhos significativos em relação à versão não-adaptativa, mesmo sob condições operacionais estressantes impostas por parâmetros mantidos fora de controle. A seguir, a mesma abordagem foi aplicada ao Problema de Roteamento de Veículos (PRV). Neste trabalho, apresentamos os resultados obtidos com 14 instâncias clássicas caracterizadas por diferentes restrições. Os resultados foram comparados com os de três algoritmos altamente competitivos e indicaram que HTA produz soluções de qualidade comparável aos demais. São também apresentados os resultados obtidos com uma implementação adaptativa HTA para o Problema de Agrupamento Capacitado (PAC). Os resultados, mais uma vez, sugerem que a introdução de mecanismos adaptativos baseados em padrões da trajetória da busca é uma estratégia robusta e promissora / Abstract: Tabu Search (TS) is a general heuristic procedure for guiding search to obtain good solutions in complex solution spaces. Fundamentally, it is characterized by mechanisms that allow the exploration of the solution space beyond local optimality. These mechanisms are generally implemented by means of parameters which impose restrictions to move selection. Since the calibration of such restrictive elements has a major impact on the algorithm's performance, some implementations use strategies for altering the values of these parameters whenever non-improving search phases are verified. Essentially, these strategies seek to intensify the exploration of promising regions of the solution space, and to abandon the search in regions where improvement possibilities seem to be minimal. The main purpose ofthis work is to propose a new adaptive Tabu metaheuristic approach. The HTA approach, considered here, assumes that the alteration of the parameters values should be defined first by identifying specific pattems in the search trajectory recently described. These pattems provide indications of the solution space topology. For each pattem, perturbation on the values of selected tabu parameters is applied, as means to adapt the search to the different conditions found. The HTA approach was developed from extensive experiments with the Symmetric and Euclidean Traveling Salesman Problem (TSP). Tests involved 12 benchmark instances and verified improvements with respect to a non-adaptive implementation, even under stressing operational conditions provided by free-Junning parameters. HTA was also applied to the Vehicle Routing Problem (VRP). We present the results obtained for 14 benchmark instances characterized by different restrictions. Our adaptive implementation is compared to three highly competitive algorithms. The results indicate that HTA is able to provide solution quality levels comparable to the other algorithms. We also present the results provided by an HTA implementation for the Capacitated Clustering Problem (CCP). They also suggest that introducing adaptive mechanisms based on the pattems of search trajectories is a robust and promising strategy / Doutorado / Doutor em Engenharia Elétrica

Orientadores : Paulo Morelato França, Marcos Nereu Arenales / Tese (doutorado) - Universidade Estadual de Campinas, Faculdade de Engenharia Eletrica e de Computação / Made available in DSpace on 2018-07-29T01:58:08Z (GMT). No. of bitstreams: 1 Gramani_MariaCristinaNogueira_D.pdf: 978844 bytes, checksum: d3c3f8a368908933e14e2242a999c6d7 (MD5) Previous issue date: 2001 / Doutorado