Submitted by Renata Lopes (renatasil82@gmail.com) on 2017-04-17T20:10:32Z No. of bitstreams: 1 danielrodriguespereira.pdf: 736772 bytes, checksum: d15b2f08bb14ed58ae985f6123258ed5 (MD5) / Approved for entry into archive by Adriana Oliveira (adriana.oliveira@ufjf.edu.br) on 2017-04-18T13:51:41Z (GMT) No. of bitstreams: 1 danielrodriguespereira.pdf: 736772 bytes, checksum: d15b2f08bb14ed58ae985f6123258ed5 (MD5) / Made available in DSpace on 2017-04-18T13:51:41Z (GMT). No. of bitstreams: 1 danielrodriguespereira.pdf: 736772 bytes, checksum: d15b2f08bb14ed58ae985f6123258ed5 (MD5) Previous issue date: 2017-02-07 / Apresentamos neste trabalho o algoritmo de pontos interiores e direções viáveis denominado FDIPA para resolução de problemas de otimização definido por uma função diferenciável e por restrições de desigualdades. O algoritmo gera uma sequência de pontos interiores a partir de um dado ponto inicial também de interior e converge globalmente com ordem superlinear para um par Karush-Kuhn-Tucker do problema. A cada iteração uma direção de descida da função potencial é calculada inicialmente pela resolução de um sistema nas variáveis dual e primal. Apresentamos também o algoritmo FDA para resolução de problemas de complementaridade definido por uma função diferenciável e não linear. Mostramos a equivalência entre os dois métodos no sentido de gerarem as mesmas direções de descida, viável e de restauração a partir de uma atualização dos multiplicadores de Lagrange do problema de otimização. Realizamos uma comparação entre os métodos em uma coletânea de problemas de complementaridade. / In this work we present the algorithm of internal points and viable directions denominated FDIPA to solve optimization problems defined by a differentiable function and by inequalities restrictions. The algorithm generates a sequence of interior points from a given interior starting point and converges globally with superlinear order to a Karush-Kuhn-Tucker pair of the problem. At each iteration a descent direction of the potential function is calculated initially by the solution of a system in the dual and primal variables. We also present the FDA algorithm to solve complementarity problems defined by a non-linear differentiable function. We show the equivalence between the two methods in the sense that they generate the same descent, feasible and restoring directions from an update to the Lagrange multipliers of the optimization problem. We perform a comparison between the two methods in a collection of complementarity problems.

Orientador: Flávio Keidi Miyazawa / Dissertação (mestrado) - Universidade Estadual de Campinas, Instituto de Computação / Made available in DSpace on 2018-08-19T18:16:55Z (GMT). No. of bitstreams: 1 Hokama_PedroHenriqueDelBianco_M.pdf: 1340789 bytes, checksum: b5cc3f26e41b90afabdfac5c7a33bf05 (MD5) Previous issue date: 2011 / Resumo: Nesta dissertação de mestrado apresentamos um método exato para o Problema do Caixeiro Viajante com Restrições de Empacotamento Tridimensional, que combina o Problema do Caixeiro Viajante o Problema de Empacotamento Tridimensional com Restrição de Ordem. Neste problema, um veículo deve partir carregado de um depósito e entregar caixas em pontos pré-definidos para seus clientes. Cada cliente tem um conjunto de caixas que deve receber e o objetivo é minimizar o custo de deslocamento do veículo. As caixas devem ser retiradas a partir da porta do contêiner do veículo e a remoção das caixas de um cliente não podem ser obstruídas pelas caixas a serem descarregadas posteriormente. Propomos uma abordagem exata baseada em branch-and-cut para buscar uma rota de custo mínimo. Apresentamos algumas adaptações de algoritmos da literatura e uma formulação em Programação por Restrições para encontrar um empacotamento que obedece restrições de ordem. Realizamos testes computacionais em instâncias geradas aleatoriamente e comparamos resultados com os algoritmos adaptados da literatura. Os resultados foram bastante satisfatórios resolvendo instâncias de tamanho médio em tempo computacional aceitável na prática / Abstract: We present an exact method for the Traveling Salesman Problem with Three-dimensional Loading Constraints. This problem combines the Traveling Salesman Problem, and the Three- Dimensional Packing Problem With Loading Constraints. In this problem, a vehicle must be loaded at the depot and deliver boxes to the customers. Every customer has a set of boxes that should receive and our goal is to minimize the travel cost of the vehicle. Unloading is done through a single side of the container and items from an unloading customer must not be blocked by items to be delivered later. We propose exact and heuristic branch-and-cut algorithm to find a minimum cost route. Adaptations of algorithms from the literature and a Constraint Programming formulation is presented to find a packing that consider unloading contraints. We performed computational tests on instances randomly generated and compared results with the algorithms adapted from literature. The results were quite satisfactory resolving several instances in reasonable computational time / Mestrado / Ciência da Computação / Mestre em Ciência da Computação

Este trabajo trata de proporcionar a los maestros de secundaria una herramienta pedagógica para ayudar en la introducción de los conceptos geométricos. La propuesta busca establecer relaciones entre contenidos del aula, antaño simplemente teóricos, con una situación práctica, adaptando el problema del Mapa del Tesoro a una realidad aproximada de los estudiantes de la escuela en la que se aplicó la obra. Además, el software GeoGebra se utilizó para motivar a través del uso de las tecnologías, las preguntas y la creatividad de los alumnos. Llegamos a la conclusión de que, a partir de una estrategia de desafío, aprendizaje obtenido significado y, desde allí, se convirtió en importante para los estudiantes involucrados. / Este trabalho busca disponibilizar aos professores do Ensino Médio um instrumento pedagógico que auxilie na introdução de conceitos geométricos. A proposta pretende estabelecer relações entre conteúdos de sala de aula, outrora meramente teóricos, com uma situação prática, através da adaptação do problema do Mapa do Tesouro para uma realidade aproximada dos estudantes da escola em que o trabalho foi aplicado. Além disso, foi utilizado o software GeoGebra, para motivar, através do uso de tecnologias, os questionamentos e a criatividade dos estudantes. Concluímos que, a partir de uma estratégia desafiadora, o aprendizado ganhou significado e importância para os alunos envolvidos.

Submitted by Renata Lopes (renatasil82@gmail.com) on 2015-12-11T17:24:11Z No. of bitstreams: 1 cristiarosineirigoncalveslopescorrea.pdf: 3262629 bytes, checksum: ddfa0e6719e6e45bf9553e50953d1100 (MD5) / Approved for entry into archive by Adriana Oliveira (adriana.oliveira@ufjf.edu.br) on 2015-12-14T15:48:21Z (GMT) No. of bitstreams: 1 cristiarosineirigoncalveslopescorrea.pdf: 3262629 bytes, checksum: ddfa0e6719e6e45bf9553e50953d1100 (MD5) / Made available in DSpace on 2015-12-14T15:48:21Z (GMT). No. of bitstreams: 1 cristiarosineirigoncalveslopescorrea.pdf: 3262629 bytes, checksum: ddfa0e6719e6e45bf9553e50953d1100 (MD5) Previous issue date: 2015-05-08 / CAPES - Coordenação de Aperfeiçoamento de Pessoal de Nível Superior / A presente pesquisa, de cunho fundamentalmente historiográfico, se consubstancia na possibilidade de revisitar a constituição histórica da noção de “criança problema”, no Brasil, nos anos 1930, com Arthur Ramos; para, a partir desta retomada, investigar acerca da existência de algumas dimensões de permanência e de deslocamentos da atual representação “criança problema” na escola em relação à constituição histórica dessa representação na primeira metade do século XX, com esse referido médico e educador baiano, dentro do movimento conhecido como Escola Nova. Portanto, busco dentro do ritmo lógico pretendido, que os capítulos que constituem este percurso tragam uma investigação e uma abordagem não totalizante, mas significativa da constituição histórica dessa noção de “criança problema”, com Ramos, e dos problemas escolares da criança, na atualidade, no propósito de tentar responder se há ou não algumas dimensões de permanência e de deslocamento na representação “criança problema”, na atualidade, em relação à noção constituída no passado histórico a ser recortado pela presente pesquisa. A minha abordagem pretende estar ancorada em uma indagação fundante: se tal dimensão é a mesma da colocada na década de 1930. Não sendo a mesma, perguntarei acerca do que permaneceu e do que deslocou, tendo para esta investigação duas balizas fundamentais pertencentes à metodologia da tomada do passado histórico calcada na interlocução entre a hermenêutica histórica e a psicanálise. A primeira é a noção ricoueriana de “herança”, que incorpora as dimensões do mesmo e do novo, que me permitirá, no nível metodológico, a análise de algumas dimensões de permanência e deslocamento entre o passado e o presente. A segunda é a dimensão do ponto de real desse passado histórico da constituição da noção “criança problema”, com Arthur Ramos. Tal categoria será usada não no intento de oficializar uma explicação da origem dos problemas escolares; não com o objetivo de explicar o passado da constituição investigada. Mas, sim no sentido de possibilitar dizer algo dele a partir dos seus efeitos. Entendendo esse real, não como sinônimo de realidade, mas como compreendido pela psicanálise: um ponto resistente ao simbólico, que insiste no seu caráter de retorno e que, quando sustentado, funda possibilidades inéditas. Um ponto que constitui uma dimensão de permanência mais radical que as demais recortadas. / Esta investigación, de naturaleza principalmente historiográfica, se manifiesta en la posibilidad de volver a examinar la constitución históricadel concepto de "niño problema" en Brasil, en losaños del 1930, con Arthur Ramos; para a partir de esta retomada, investigar sobre la existencia de ciertas dimensiones de permanencia y de desplazamiento de la actual representación "niño problema" en la escuela en relación con la constitución histórica de esta representación en la primera mitad del siglo XX, con esto dicho médico y educador de Bahía, dentro del movimiento conocido como la Nueva Escuela.Por lo tanto, busco en el ritmo lógico previsto, que los capítulos que componen esta trayectoriaconduzcan a una investigación y un enfoque no totalizador pero significativode la constitución histórica de esta noción de "niño problema" con Ramos, y de los problemas escolares de los niños, hoy , con el fin de tratar de responder si hay o no algunas dimensiones de la permanencia y del desplazamiento en la representación de "niño problema", hoy en día, alrededor de las nociones incorporadas en el pasado histórico que será destacado por esta investigación.Mi enfoque debe anclarse en una cuestión fundamental: si esta dimensión es la misma según lo establecido en la década de 1930.No siendo la misma, preguntaré acerca de lo que quedó y lo que desplazó, presentandopara esta investigación dos objetivos fundamentales relativos a la metodología de vueltaal pasado históricobasado en la interlocución entre la hermenéutica histórica y el psicoanálisis.La primera es la noción ricoueriana de "herencia", que incorpora las dimensiones de lo mismo y del nuevo, lo que me permitirá, en el plano metodológico, el análisis de algunas dimensiones de la permanencia y del desplazamiento entre el pasado y el presente. El segundo se refiere a la dimensión del puntode real del pasado histórico de la constitución del concepto "niño problema", con Arthur Ramos.La comprensión de este real, no como sinónimo de la realidad, sino como lo entiende el psicoanálisis: un punto que resiste lo simbólico, que insiste en su carácter de retorno y que, cuando sostenido, funda posibilidades sin precedentes. Un punto que es una dimensión de la permanencia más radical que las otras destacadas.

Nesta tese é abordado o problema da mochila compartimentada e o problema de corte de estoque unidimensional acoplado ao problema dimensionamento de lotes. Para o problema da mochila compartimentada é apresentada a versão unidimensional e proposta a versão bidimensional, denominados como problema da mochila compartimentada unidimensional e problema da mochila compartimentada bidimensional, respectivamente. Para o problema de corte de estoque acoplado ao dimensionamento de lotes são apresentadas três variações: uma máquina para produzir um tipo de objeto; uma máquina para produzir vários tipos de objetos; múltiplas máquinas para produzir vários tipos de objetos. Algumas formulações matemáticas de programação inteira e inteira-mista, decomposições dos problemas em problema mestre e subproblemas e heurísticas baseadas no método geração de colunas são propostas para os problemas da mochila compartimenta e o problema acoplado. Em específico, para o problema acoplado são aplicadas decomposições Dantzig-Wolfe, que podem ser por período, por máquina ou por período e máquina. Além disso, uma heurística baseada em grafo E/OU é proposta para o problema da mochila compartimentada bidimensional / In this thesis we present the constrained compartmentalized knapsack problem and the one dimensional cutting stock problem integrated with the capacitated lot sizing problem. For the constrained compartmentalized knapsack problem, the one dimensional version is presented and the two dimensional version is proposed, called one-dimensional compartmentalized knapsack problem and two-dimensional compartmentalized knapsack problem, respectively. For the cutting stock problem integrated with the capacitated lot sizing problem three variations are considered: one machine to produce one type of object; one machine to produce multiple types of objects; multiple machines to produce multiple types of objects. Some integer and mixed programming formulations, decompositions of the problems in master problem and subproblems and heuristics based on column generation method are proposed for the compartmentalized knapsack problem and the cutting stock problem integrated with the capacitated lot sizing problem. In particular, the period, the machine, and the period and machine Dantzig- Wolfe decompositions are applied for the integrated problem. Moreover, a heuristic based on the graph AND/OR is proposed for the two-dimensional compartmentalized knapsack problem. Computational results show that these mathematical formulations and methods provide good solutions

O problema do caixeiro viajante (PCV) é um problema clássico de otimização que possui diversas variações, aplicações e instâncias. Encontrar a solução ótima para muitas instâncias desse problema é geralmente muito difícil devido o alto custo computacional. Vários métodos de otimização, conhecidos como meta-heurísticas (MHs), são capazes de encontrar boas soluções para o PCV. Muitos algoritmos baseados em diversas MHs têm sido propostos e investigados para diferentes variações do PCV. Como não existe um algoritmo universal que encontre a melhor solução para todas as instâncias de um problema, diferentes MHs podem prover a melhor solução para diferentes instâncias do PCV. Desse modo, a seleção a priori da MH que produza a melhor solução para uma dada instância é uma tarefa difícil. A pesquisa desenvolvida nesta tese investiga o uso de abordagens de meta-aprendizado para selecionar as MHs mais promissoras para novas instâncias de PCV. Essas abordagens induzem meta-modelos preditivos a partir do treinamento das técnicas de aprendizado de máquina em um conjunto de meta-dados. Cada meta-exemplo, em nosso conjunto de meta-dados, representa uma instância de PCV descrita por características (meta-atributos) do PCV e pelo desempenho das MHs (meta-atributo alvo) para essa instância. Os meta-modelos induzidos são usados para indicar os valores do meta-atributo alvo para novas instâncias do PCV. Vários experimentos foram realizados durante a investigação desta pesquisa e resultados importantes foram obtidos / The traveling salesman problem (TSP) is a classical optimization problem that has several variations, applications and instances. To find the optimal solution for many instances of this problem is usually a very hard task due to high computational cost. Various optimization methods, known as metaheuristics (MHs), are capable to generate good solutions for the TSP. Many algorithms based on different MHs have been proposed and investigated for different variations of the TSP. Different MHs can provide the best optimization solution for different TSP instances, since there is no a universal algorithm able to find the best solution for all instances. Thus, a priori selection of the MH that produces the best solution for a given instance is a hard task. The research developed in this thesis investigates the use of meta-learning approaches to select the most promising MHs for new TSP instances. These approaches induce predictive meta-models from the training of machine learning techniques on a set of meta-data. In our meta-data, each meta-example is a TSP instance described by problem characteristics (meta-features) and performance of MHs (target meta-features) for this instance. The induced meta-models are used to indicate the values of the target meta-feature for new TSP instances. During the investigation of this research, several experiments were performed and important results were obtained

Kiekvienos įmonės savininkas yra suinteresuotas kuo didesniu savo turto augimu, o jei įmonės vadovas yra ne savininkas, o samdytas direktorius profesionalas, tuomet savininkui natūraliai kyla klausimas, ar jis pakankamai gerai valdo įmonę ir maksimaliai didina jos vertę. Tam, kad nustatyti, kurie yra geresni įmonių vadovai (vadovai-savininkai ar vadovai-profesionalai), buvo atliktas tyrimas, kurio tikslas: įvertinti ir nustatyti atstovavimo problemos įtaką įmonių finansiniams rodikliams, labiausiai didinantiems įmonės vertę. I dalyje apžvelgiami teoriniai atstovavimo problemos ir įmonių vertės nustatymo aspektai, II dalyje sudaroma tyrimo metodologija, III dalyje atliekamas tyrimas, nustatantis koks vadovų tipas (vadovai-savininkai ar vadovai-profesionalai) sugeba apsiekti geresnius įmonės vertės didinimo rezultatus. Tyrimo metu nustatyta 1) kokie įmonių finansiniai rodikliai geriausiai koreliuoja su įmonės vertės didėjimu, išreikštu per EBIT/CE santykį 2) kad tiek vadovas-savininkai, tiek vadovai-profesionalai vienodai pasiekia įmonės vertę didinančius rodiklius. / The owner of every company is interested is his company wealth maximization, however, if company’s manager is not owner, but hired professional manager, one may question the quality of management and achievement of aim of increasing company’s wealth. In order to determine, which kind of management (directors-owner or directors-professionals) can achieve better results, a following research was done, which aim was: evaluate and determine agency problem’s impact on companies’ financial indexes that drives company’s value the most. In the Ist part of this research we look at the theoretical aspects of agency problem and company value creation, in the IInd part research methodology is done, in the IIIrd part a research is done, that determines which type of managers (manager-owner or manager-professional) manages to drive company’s value more. During research it was determined: 1) which financial indexes correlate better with company value, which is determined as EBIT/CE ratio 2) that manager-owner, as well as manager-professional, both equally are capable of driving company’s value.

Ingeniero Civil Industrial / El presente trabajo está enmarcado en el ámbito de la optimización del nivel de flota y mejora en el nivel de servicio de cara al despacho oportuno de productos al cliente. El tema de memoria se desarrolla en Compañía farmacéutica Farmacias Ahumada, específicamente en su Centro de Distribución, el cual debe velar por una correcta logística, almacenamiento y despacho de mercaderías a todos los locales FASA a nivel nacional. La motivación del presente trabajo de memoria radica en los crecientes costos que implica el transporte de mercaderías para las empresas a nivel nacional. Como ejemplo, se tiene que la compañía posee costos del orden de $69 MM mensuales por concepto de despacho de mercaderías a locales de Región Metropolitana y a nivel nacional los costos de transporte representan el 1% de las ventas. A su vez, a nivel de RM el porcentaje de utilización de la flota es de un 64%, existiendo traslape geográfico de rutas (cruce de camiones). El objetivo general del proyecto consiste en el desarrollo de una política de envío de mercaderías desde el Centro de Distribución a locales de RM, la cual considera aspectos como días de abastecimiento, tiempo de traslado entre locales, tiempos de auditoría de pedidos y restricciones de ventanas de tiempo de recepción por local. En la metodología de trabajo se contempló levantamiento de información, luego construcción de una heurística y modelo matemático con el objetivo de hacer un rediseño en las rutas actuales en pos de disminuir el nivel de flota. Los métodos de resolución utilizados fueron modelo lineal entero mixto (MIP), el cual fue aplicado a una división de RM en 4 zonas debido a la imposibilidad de realizarlo para el total de locales de la región (sobre 200 locales) dada la dimensión del problema, y también heurística de ahorros propuesta por Clarke and Wright. Luego de haber implementado ambas metodologías, se obtuvieron reducciones de costo variable de transporte con respecto al costo total RM del orden de 11,8% para la heurística de ahorros propuesta y 4% para el modelo matemático exacto. Finalmente, como ejercicio se resolvió una instancia de despacho para el mes de abril 2014, la cual corresponde a 204 locales, 6 días de la semana con demanda variable, flota inicial de 25 camiones y volumen promedio despachado de 320 m3/día. Se concluyó que el nivel óptimo de flota que debe considerar la Compañía es de 23 camiones para dicha instancia.

O presente trabalho propõe uma análise do uso religioso da ayahuasca como um problema público. Partindo de uma interlocução com um conjunto de discussões teóricas e metodológicas presentes no debate sobre secularismo e no pragmatismo francês, a pesquisa volta-se para as análises dos processos de regulamentação da ayahuasca para o uso religioso e do reconhecimento dos grupos ayahuasqueiros enquanto religiões em dois contextos distintos: o Brasil e o caso dos estados do Oregon e Novo México nos Estados Unidos. Mais especificamente o foco reside na investigação dos modos pelos quais uma série de atores disputam e se articularam em torno da definição de categorias e argumentos, bem como do estabelecimento de normatividades concernentes às práticas associadas ao uso da bebida no Brasil e nos Estados Unidos, procurando apreender a emergência do uso religioso da ayahuasca enquanto um problema público nos países em questão. / This work proposes an analysis of the religious use of ayahuasca as a public problem. Based on a dialogue with a set of theoretical and methodological issues concerning the debates on secularism and the approach presented by French pragmatism, the research turns to the analysis of the regulation processes of ayahuasca for religious use and the recognition of ayahuasca groups as religions in two distinct settings: Brazil and the cases of the states of Oregon and New Mexico in the United States. More specifically, the focus is to investigate the ways in which a series of actors contend and articulate around the definition of categories and arguments, as well as the establishment of norms concerning the practices associated to the use of the drink in Brazil and in the United States. The goal is to ascertain the emergence of the religious use of ayahuasca as a public problem in the countries in question.

Estudia la existencia, unicidad y comportamiento asintótico de un sistema acoplado de ondas por el método de la Teoría de Semigrupos. Se demuestra que la solución de este sistema decae polinomialmente y la tasa de decaimiento es óptima. Los experimentos computacionales se llevan a cabo en el caso unidimensional a fin de establecer y contrastar que la energía asociada al sistema planteado decae polinomialmente, para el cual aplicamos el método de diferencias finitas. / Universidad Nacional Mayor de San Marcos (Lima). Vicerrectorado de Investigación y Posgrado / Tesis