A dissertação apresenta o problema de corte de estoque, que é um problema de otimização inteiro, difícil de ser resolvido computacionalmente. Resolvemos o problema relaxando a condição de integralidade pelo método simplex com geração de colunas, mas esta solução não é viável na prática. Estudamos várias heurísticas para a obtenção da solução inteira do problema.

En la presente inventigación prueba resultados de buena colocación global para la ecuación de Kortewegde Vries modificada en el espacio de Sobolev H2(R) usando los argumentos probados por A. V. Famiskii y basada en los argumentos presentados por Peter E. Zhidkov. / Tesis

Seminario para optar al grado de Ingeniero Comercial Mención Economía / La presente propuesta busca contribuir a la elaboración de una política pública en educación cuyo objeto es elevar la calidad del sistema educativo en su conjunto a partir de mejoras en las condiciones de carrera docente. El núcleo de esta radica en la implementación de un sello de calidad que acredite a los profesores a trabajar con niños vulnerables. Para lograr dicha certificación es necesario que los docentes aprueben una evaluación, que llamaremos INICIA 2.0, la cual constará de las mismas cuatro pruebas de conocimientos realizadas por la prueba INICIA existente en la actualidad más una quinta evaluación que medirá las habilidades no cognitivas de los docentes, entre ellas vocación, motivación por enseñar y aspectos psicológicos. Junto con el sello de calidad se formula un mecanismo clave dentro de la propuesta que permitirá atraer y retener a los mejores profesores. Que consiste en: 1. Atraer a los mejores egresados de enseñanza media para que ingresen a estudiar pedagogía y una vez titulados tengan el interés suficiente de ejercer, certificarse como profesores de calidad y desempeñarse en escuelas con alta concentración de niños vulnerables. 2. Elevar las condiciones de la carrera docente. 5 El propósito del proceso de certificación mediante el sello de calidad busca reunir a los mejores profesores con aquellos estudiantes de menores recursos, que tienen como única herramienta de superación la educación que reciben del sector público del país, con el fin de igualar las oportunidades de los niños y jóvenes de Chile, lo que a su vez permitiría disminuir la inequidad en la distribución de ingresos.

El problema de marco, interpretado como un problema de determinación de la relevancia, ha sido motivo en las décadas de los 80´-90´ de grandes debates y controversias entre los distintos enfoques de las Ciencias Cognitivas, perdiendo luego cierto interés. Sin embargo, esta “batalla teórica” entre distintos enfoques ha resurgido en la actualidad, convirtiéndose el problema de marco en un problema vigente dentro de las Ciencias Cognitivas. En efecto, varios enfoques alternativos al cognitivismo han retomado el problema de marco y, con ello, ha resurgido una vieja polémica alrededor de este problema. La cuestión clave del presente trabajo estará marcada por dos hechos: 1) la relevancia y el alcance que el filósofo Jerry Fodor le ha otorgado a la resolución del problema de marco (y, particularmente, a la dificultad de la vastedad de la información), con respecto al progreso de las Ciencias Cognitivas; y 2) el surgimiento y progreso de los “enfoques postcognitivistas” dentro también del ámbito de las Ciencias Cognitivas. En efecto, a partir de estos puntos, se presentará la pregunta clave de esta tesis: ¿es posible que los enfoques postcognitivistas logren resolver la dificultad que, en mayor medida, ha llevado a Fodor a postular su peculiar pesimismo con respecto a las Ciencias Cognitivas? El problema de fondo será, pues, la aptitud de los enfoques postcognitivistas por superar la dificultad principal detrás del problema de marco. Para atender a la cuestión clave de este trabajo, se reconocerán otras dos dificultades “inherentes” al problema de marco: la dificultad definicional y la dificultad resolutiva. Y, por supuesto, también será clave la relación que entre estas dos dificultades se establece: antes de evaluar cualquier solución que intente resolver el problema de marco, es necesario aclarar la interpretación particular que de este problema se tenga en mente. En la primera parte de este trabajo, se aborda la primera de estas dificultades y se establece la interpretación de interés para esta tesis: el problema de marco se entiende como un conjunto de problemas estrechamente relacionados con la forma en que los seres humanos determinan relevancia. El interpretar el problema de esta manera, permitirá dilucidar la dificultad principal que ha llevado a Fodor a pronosticar su peculiar pesimismo, la dificultad de la vastedad de información. Es a través de esta dificultad que se analiza, en la segunda parte, la posibilidad de que los enfoques postcognitivistas superen el pesimismo fodoriano. Como resultado del análisis, se concluye que algunas propuestas postcognitivistas (no todas) parecen contribuir parcialmente a solucionar la dificultad de la vastedad de información en ciertos contextos específicos. Así, si bien no se ha logrado superar el pesimismo fodoriano, se han realizado importantes avances en esa dirección. / The frame problem, interpreted as a problem of determining relevance, elicited an important controversy in the decades of the 80'-90' among opposing approaches in Cognitive Science, then losing some interest. However, this "theoretical battle" between different approaches has reemerged now and the frame problem has become a crucial problem within the framework of Cognitive Science. Indeed, several alternative approaches to cognitivism, have again taken into consideration the frame problem and thus, the old controversy behind this issue has reemerged. The relevance and scope that Jerry Fodor has given to solving the frame problem (and more specifically, to the main difficulty that defines the frame problem, i.e., the difficulty of the vastness of information) and moreover, the emergence of "postcognitivist approaches" guide the key question of this dissertation: Is it possible that postcognitivist approaches can solve the main difficulty that has led Fodor to pose his peculiar pessimism? The underlying problem will be, therefore, the ability of postcognitivist approaches to overcome the main difficulty behind Fodor´s pessimism. In order to address the key issue of this work, I will recognize two difficulties "inherent" to the frame problem, namely, the difficulty around the definition of the frame problem and the difficulty around the solution. Of course, the relationship between these two difficulties will also be crucial: before evaluating any proposal that attempts to solve the frame problem is necessary to clarify, in advance, the particular interpretation of this problem the researcher has in mind. In the first part of this paper, I will address the first of these difficulties and establish the interpretation of interest for my dissertation: the frame problem will be understood as a set of problems closely related to the way that humans determine relevance. By interpreting the problem in this way, we will address the main difficulty that has led Fodor to pose his pessimistic attitude toward Cogntive Sciences, namely, the difficulty of vastness of information. We will then discuss in the second part of this dissertation whether postcognitivist approaches are able to solve such a difficulty. As a result of my analysis, I will conclude that some postcognitivist proposals (not all of them) have partially help to solve the difficulty of the vastness of information in some specific contexts. Therefore, while Fodor’s pessimism has not been overcome, there are important developments in that direction.

We found universal laws for the spectrum of two-dimensional three-body systems, composed by two identical particles and a distinct one (AAB). These universal laws appear when the potential range (r_0) is much smaller than the size of the system. In two dimensions this condition is formulated as (E2 is the two-body energy and ? is the reduced mass). The zero range model, which is very appropriated to establish the universal laws, is introduced through the ?-Dirac potential. We derive the corresponding two-dimensional Faddeev equations for the three-body system and solve them numerically in momentum space. Our results showed that the three-body binding energy monotonically increases with the two-body binding energy, and such dependence is more pronounced than the mass variations. We found that the three-body energy depends logarithmic on the two-body energy for large values. Furthermore, been m=mB/mA the ratio between the masses of the B and A particles, the three-body energy is mass-independent for m ? ? and increase without bounds for m ?0. The limit of two non-interacting identical particles is also studied in the AAB system. We found that the two-dimensional three-body system always support at least two bound states and more bound states appear for m<0.22. Finally, we analyze the particular limit of m ?0 using the adiabatic approximation. This approximation can be used to study the three-body system in two-dimensions with an accuracy better than 10% compared to the solutions of the Faddeev equations, for m ? 0.01.

Este trabalho utiliza o problema subset-sum (SSP) como estudo de caso, com o objetivo de analisar a complexidade de paralelização em Unidades de Processamento Gráficas (GPU). O SSP foi escolhido por pertencer à classe dos problemas NP-Completo, possuir grande necessidade de memória e não ter cálculo de ponto flutuante, além de ser amplamente estudado na área acadêmica devido a sua importância prática e teórica. Estas características representam um desafio para paralelização em GPUs, pelo fato de serem especialistas em cálculos de ponto flutuante e por possuir pouca quantidade de memória em relação ao grande número de núcleos. Basicamente, são apresentados 3 novos algoritmos, implementados em linguagem CUDA C, com baixo consumo de memória: somente , onde , é a capacidade da mochila e é a quantidade de itens, ao invés de do paradigma de Bellman, referentes aos algoritmos do estado da arte implementados na mesma arquitetura. Esta característica permite um ganho significativo na quantidade de instâncias solucionáveis, além do melhor tempo computacional. Para uma variedade de benchmarks, obteve-se bons valores de speed-up em relação aos melhores resultados práticos conhecidos até agora. Isto foi possível graças a um novo método para a solução do SSP, permitindo sua computação em tempo e mesmo espaço, caso processadores sejam utilizados.

Macro properties of cold atomic gases are driven by few-body correlations, even if the gas has thousands of particles. Quantum systems composed of two and three particles with attractive zero-range pairwise interactions are considered for general masses and interaction strengths in two and three dimensions (2D and 3D). The Faddeev decomposition is used to derive the equations for the bound state, which is the starting point for the investigation of universal properties of few-body systems, i.e. those that all potentials with the same physics at low energy are able to describe in a model-independent form. In 2D, the number of bound states in a three-body system increases without bound as the mass of one particle becomes much lighter than the other two. The analytic form of an effective potential between the heavy particles explains the mass-dependence on the number of bound energy levels. An exact analytic expression for the large-momentum asymptotic behavior of the spectator function in the Faddeev equation is presented. The spectator function and its asymptotic form define the two- and three-body contact parameters. The two-body parameter is found to be independent of the quantum state in some specific 2D systems. The 2D and 3D momentum distributions have a distinct sub-leading form whereas the 3D term depends on the mass of the particles. A model that interpolates between 2D and 3D is proposed and a sharp transition in the energy spectrum of three-body systems is found.

Orientador: Silvio Alexandre de Araujo / Coorientadora: Adriana Cristina Cherri / Banca: Sonia Cristina Poltrooniere Silva / Banca: Roberto Fernandes Tavares Neto / Resumo: Dois problemas fundamentais surgem no planejamento da produção de muitos processos produtivos: o problema de dimensionamento de lotes e o problema de corte de estoque. Geralmente, as empresas tratam estes problemas separadamente, porém, ao considerá-los de maneira integrada, é possível obter melhores resultados. Neste trabalho, investiga-se o problema integrado de dimensionamento de lotes e corte de estoque tridimensional aplicado a uma indústria de colchões, visando à redução de custos e desperdícios. É proposto um modelo matemático de programação inteira mista para a resolução do problema. Testes computacionais com base em dados coletados em uma indústria do setor foram realizados, permitindo comparar as soluções obtidas pelo modelo e as soluções adotadas pela indústria. Testes adicionais foram realizados com dados aleatórios, a fim de avaliar o comportamento do modelo para diferentes casos. Os resultados indicam que o modelo apresenta um bom desempenho, reduzindo os custos da função objetivo para diferentes conjuntos de testes. Com base nos resultados, algumas direções interessantes podem ser exploradas pela indústria, como por exemplo, ao aumentar o número de padrões de corte, aumenta-se o número de combinações possíveis para o corte, resultando em melhor aproveitamento de material e redução nos custos. / Abstract: Two fundamental problems arise in the production planning of many productive processes: the lot-sizing problem and the cutting stock problem. Generally, companies deal with these problems separately, but by considering them in an integrated way, it is possible to obtain better results. In this paper, the integrated lot-sizing and three-dimensional cutting stock problem applied to a mattress industry is investigated, aiming at reducing costs and waste. It is proposed a mathematical model of mixed integer programming for the problem resolution. Computational tests based on data collected in an industry of the sector were carried out, allowing to compare the solutions obtained by the model and the solutions adopted by the industry. Additional tests were performed with random data in order to evaluate the behaviour of the model for different cases. The results indicate that the model performs well, reducing the objective function costs for different sets of tests. Based on the results, some interesting directions can be explored by the industry, for example, by increasing the number of cutting patterns, the number of possible combinations for cutting is increased, resulting in better material utilization and reduction in costs. / Mestre

Made available in DSpace on 2014-06-11T19:22:18Z (GMT). No. of bitstreams: 0 Previous issue date: 2013-03-15Bitstream added on 2014-06-13T20:09:18Z : No. of bitstreams: 1 longhi_al_me_sjrp.pdf: 570095 bytes, checksum: 5a30b272ec5bfcb3379a569e16f72a50 (MD5) / Os problemas de dimensionamento de lotes e corte de estoque unidimensional têm importante papel em diversos setores industriais, tais como, fábricas de móveis tubulares e de papel, metalurgicas, entre outros e geralmente são tratados de maneira indepen-dente. Neste trabalho, abordamos os dois problemas de maneira integrada. Estudamos um modelo clássico do problema de dimensionamento de lotes, bem como, sua reformu-lação baseada no problema de caminho mínimo. Para o problema de corte de estoque unidimensional, foram estudados três diferentes modelos matemáticos propostos na lite-ratura. Apresentamos os modelos estudados de maneira integrada e fizemos um estudo computacional, utilizando dados gerados aleatoriamente, comparando os diferentes mo-delos para o problema integrado / The lot-sizing and the one-dimensional cutting-stock problems have an important role in the production sector, such as, tubular furniture and paper factories, metallurgi-cal, among others and generally are dealt independently. In this work, we approach both problems in an integrated way. We studied a classical model for lot sizing problem and its reformulation based on the shortest path problem. For the one-dimensional cutting stock problem, three different models proposed in the literature were studied. We present the studied models in an integrated way and we made a computacional study using randomly generated data, comparing the different models for the integrated problem

Orientador: Silvio Alexandre de Araujo / Banca: Marcos Nereu Arenales / Banca: Maria do Socorro Nogueira Rangel / Resumo: Os problemas de dimensionamento de lotes e corte de estoque unidimensional têm importante papel em diversos setores industriais, tais como, fábricas de móveis tubulares e de papel, metalurgicas, entre outros e geralmente são tratados de maneira indepen-dente. Neste trabalho, abordamos os dois problemas de maneira integrada. Estudamos um modelo clássico do problema de dimensionamento de lotes, bem como, sua reformu-lação baseada no problema de caminho mínimo. Para o problema de corte de estoque unidimensional, foram estudados três diferentes modelos matemáticos propostos na lite-ratura. Apresentamos os modelos estudados de maneira integrada e fizemos um estudo computacional, utilizando dados gerados aleatoriamente, comparando os diferentes mo-delos para o problema integrado / Abstract: The lot-sizing and the one-dimensional cutting-stock problems have an important role in the production sector, such as, tubular furniture and paper factories, metallurgi-cal, among others and generally are dealt independently. In this work, we approach both problems in an integrated way. We studied a classical model for lot sizing problem and its reformulation based on the shortest path problem. For the one-dimensional cutting stock problem, three different models proposed in the literature were studied. We present the studied models in an integrated way and we made a computacional study using randomly generated data, comparing the different models for the integrated problem / Mestre