Orientador : Roy Edward Bruns / Dissertação (mestrado) - Universidade Estadual de Campinas, Instituto de Quimica / Made available in DSpace on 2018-07-17T16:01:05Z (GMT). No. of bitstreams: 1 VergiliJunior_Romeu_M.pdf: 2635579 bytes, checksum: 3d9e720198d225f1d183aebe61ed4885 (MD5) Previous issue date: 1988 / Mestrado

Orientador: Valéria Abrão de Podestá / Dissertação (mestrado profissional) - Universidade Estadual de Campinas, Instituto de Matemática, Estatística e Computação Científica / Made available in DSpace on 2018-08-16T01:49:31Z (GMT). No. of bitstreams: 1 Trevisan_EbersonPaulo_M.pdf: 1587820 bytes, checksum: 334e76317d2424126dd4bb1fb621c7e4 (MD5) Previous issue date: 2010 / Resumo: Neste trabalho são apresentados alguns assuntos iniciais da teoria de Programação Linear e o método Simplex. Mostramos também como a Programação Linear pode ser utilizada na separação de dois conjuntos de pontos (padrões), através de um modelo linear cuja solução é um hiperplano separador. Finalizamos o trabalho com a apresentação de alguns exemplos de aplicação da Programação Linear na separação de dois conjuntos linearmente separáveis e linearmente inseparáveis / Abstract: In this work we present some introductory issues from Linear Programming theory and the Simplex method. We also show how we can use Linear Programming in two patterns separation by constructing a linear model which solution is a separating hyperplane. Finaly, we also present some examples of Linear Programming application in the linear separability and inseparability of two patterns sets / Mestrado / Programação Linear / Mestre em Matemática

Orientador: Silvio Alexandre de Araujo / Banca: Maria do Socorro Nogueira Rangel / Banca: Adriana Cristina Cherri / Resumo: Os Problemas de Corte de Estoque (PCE) são frequentemente encontrados em indústrias moveleiras, onde deseja-se cortar objetos maiores (placas de madeira) em objetos menores (itens), cada qual com uma quantidade pré-estabelecida (demanda), a fim de que seja possível a construção de diversos produtos finais demandados. O foco deste trabalho é a solução dos PCE bidimensionais, em que duas dimensões são relevantes durante o processo de corte, utilizando diferentes métodos para elaborar maneiras distintas de se cortar um único objeto em estoque (elaboração de padrões de corte). Devido às diferentes prioridades que se tem dentro de uma indústria moveleira, pode ser que seja necessário cortar placas de madeira mais rapidamente para que os produtos sejam fabricados com maior agilidade. No entanto, esta rapidez na produção pode gerar maior perda de matéria-prima, ocasionando maiores gastos no processo produtivo. Para possibilitar a solução computacional desse problema foi desenvolvido um código computacional e alguns resultados são apresentados. É realizado um estudo comparativo entre a solução encontrada na prática de uma fábrica real de móveis com a solução encontrada neste trabalho. Os dados utilizados foram extraídos de uma empresa localizada na cidade de Jaci, no interior do estado de São Paulo, considerada de médio porte e que atende o mercado moveleiro a nível nacional / Abstract: The Cutting Stock Problems (CSP) are generally found in furniture industry, where is need to cut larger objects (wooden boards) into smaller objects (items), each one with a specific amount (demand), in order to produce several final products. The focus of this work is to solve the two-dimensional CSP, where two dimensions are relevant during the cutting process, using different methods to create different ways to cut a single object in stock (development of cutting patterns). Due to the different priorities that have in a furniture industry, sometimes could be necessary to cut wooden boards more quickly to make products as fast as possible. However, this agility in production process may generate greater loss of raw materials, making the manufacturing process more expensive. In order to present a computational solution to the problem, was developed a computational code and some computational results are presented. A comparative study is carried out with a solution found in the practice of real furniture factory and a solution found at this work. The data was obtained from a company located in Jaci, in the state of Sao Paulo, considered medium-sized and deal with furniture market at national level / Mestre

Orientador: Sônia Cristina Poltroniere Silva / Banca: Vanessa Rolnik Artioli / Banca: Fabiano Borges da Silva / Resumo: A resolução de problemas está sempre presente na vida das pessoas. Na área de exatas, a modelagem matemática é uma ferramenta eficaz na tomada de decisão, pois permite uma melhor visualização do problema. Essa dissertação, num primeiro momento, aborda a teoria básica de Otimização Linear e o método simplex e, posteriormente, sua aplicação na modelagem e resolução de problemas matemáticos voltados ao Ensino Médio. É proposto um material sobre este tema, direcionado especialmente aos professores da Educação Básica que lecionam na última série do Ensino Médio. Elencam-se alguns problemas que podem ser trabalhadas com os alunos em sala de aula ou em atividades extracurriculares. Alguns desses problemas são resolvidos graficamente e, para os que possuem maiores dimensões, é utilizada uma planilha de cálculo. Foi aplicado, em forma de oficina, um dos problemas propostos nesse texto em uma Escola Técnica da cidade de Bauru/SP. A descrição e a análise dessa aplicação são apresentadas e discutidas / Abstract: Solving problems is something present in people's lives. In the area of exact, the mathematical modeling is an effective tool in the decision making, because it allows a better visualization of the problem. This dissertation, in a first moment, approaches the theory of Linear Optimization and the simplex method and, later, its application in the modeling and resolution of Mathematical problems directed to High School. It is proposed a material on this subject, directed especially to the teachers of Basic Education who teach in the last grade of High School. We list some problems that can be worked out with students in the classroom or in extracurricular activities. Some of these problems are solved graphically and, for those of larger dimensions, a spreadsheet is used. One of the problems proposed in this text was applied as a workshop in a Technical School in the city of Bauru / SP. The description and analysis of this application are presented and discussed / Mestre

Orientador: Valeria Abrão de Podesta / Dissertação (mestrado profissional) - Universidade Estadual de Campinas, Instituto de Matemática, Estatística e Computação Científica / Made available in DSpace on 2018-08-14T16:33:59Z (GMT). No. of bitstreams: 1 Passos_AdaoNascimentodos_M.pdf: 1173380 bytes, checksum: 9650e6a87755fbc73407fcb71aed15c1 (MD5) Previous issue date: 2009 / Resumo: Neste trabalho é feito um estudo sobre Programação Linear e um texto sobre alguns de seus assuntos básicos, construído com uma linguagem didática, visando sua utilização em sala de aula. São apresentados alguns problemas lineares, os fundamentos matemáticos da Programação Linear e o método Simplex, finalizando com um estudo do princípio da decomposição de Dantzig-Wolfe, que é um procedimento para a resolução de problemas lineares de grande porte e com estrutura especial. / Abstract: In this work we have done a study on Linear Programming and a text with some basic issues, using a didactic language, and aiming its utilization in the classroom. Some linear problems are shown here, the mathematical background of Linear Programming and the Simplex method. Finaly, we have also presented a study on the principle of Dantzig-Wolfe's decomposition, which is a procedure for solving large linear problems with special structure. / Mestrado / Programação Linear / Mestre em Matemática

Orientadores: Aurelio Ribeiro Leite de Oliveira, Christiano Lyra Filho / Tese (doutorado) - Universidade Estadual de Campinas, Faculdade de Engenharia Eletrica e de Computação / Made available in DSpace on 2018-08-14T10:57:39Z (GMT). No. of bitstreams: 1 Cantane_DanielaRenata.pdf: 1253133 bytes, checksum: 870b16a2b9360f77ebd88f50491d181c (MD5) Previous issue date: 2009 / Resumo: A solução eficiente de sistemas lineares é fundamental em problemas de otimização linear e o primeiro método a obter êxito nesta classe de problemas foi o método Simplex. Com o objetivo de desenvolver alternativas eficientes para sua implementação, são apresentadas nesta tese técnicas de atualização da decomposição LU da base para aperfeiçoar a solução dos sistemas lineares oriundos do método Simplex, utilizando um reordenamento estático nas colunas da matriz. Uma simulação do método Simplex é implementada, realizando troca de bases obtidas pelo MINOS e verificando sua esparsidade. Somente os elementos afetados pela mudança de base são considerados para obter uma atualização da decomposição LU eficaz. As colunas da matriz são reordenadas de acordo com três estratégias: mínimo grau; forma bloco triangular e estratégia de Björck. Assim, obtém-se uma decomposição esparsa para qualquer base sem esforço computacional para obter a ordem das colunas, pois o reordenamento da matriz é estático e as colunas da base obedecem esta ordem. A forma bloco triangular obteve os melhores resultados, para os maiores problemas testados, em relação ao mínimo grau e a estratégia de Björck. Resultados computacionais para problemas da Netlib mostram a robustez e um bom desempenho computacional do método de atualização da decomposição LU proposto, pois não são necessárias refatorações periódicas da base como nos métodos de atualização tradicionais. O método proposto obteve uma redução do número de elementos não nulos da base em relação ao MINOS. Esta abordagem foi aplicada em problemas de corte de estoque e a atualização da decomposição LU proposta obteve uma redução do tempo computacional na solução destes problemas em relação ao GPLK. / Abstract: Finding efficient solution of linear systems is fundamental in the linear programming problems and the first method to obtain success for this class of problems was the Simplex method. With the objective to develop efficient alternatives to its implementation, techniques of the simplex basis LU factorization update are developed in this thesis to improve the solution of the Simplex method linear systems towards a matrix columns static reordering. A simulation of the Simplex method is implemented, carrying through the change of basis obtained from MINOS and verifying its sparsity. Only the factored columns actually modified by the change of the base are carried through to obtain an efficient LU factorization update. The matrix columns are reordered according to three strategies: minimum degree; block triangular form and the Björck strategy. Thus, sparse factorizations are obtained for any base without computational effort to obtain the order of columns, since the reordering of the matrix is static and base columns follow this ordering. The application of the block triangular form achieved the best results, for larger scale problems tested, in comparison to minimum degree method and the Björck strategy. Computational results for Netlib problems show the robustness of this approach and good computational performance, since there is no need of periodical factorizations as used in traditional updating methods. The proposed method obtained a reduction of the nonzero entries of the basis with respect to MINOS. This approach was applied in the cutting stock problems and the proposed method achieved a reduction of the computational time in the solution of such problems with respect to the GLPK. / Universidade Estadual de Campi / Automação / Doutor em Engenharia Elétrica

Orientador: Luziane Ferreira de Mendonça / Dissertação (mestrado profissional) - Universidade Estadual de Campinas, Instituto de Matemática, Estatística e Computação Científica / Made available in DSpace on 2018-08-17T11:31:02Z (GMT). No. of bitstreams: 1 Soares_VanessadeCarvalhoAlves_M.pdf: 1540180 bytes, checksum: 198ad552da53ca9cbe2fd6bf7fc77c17 (MD5) Previous issue date: 2011 / Resumo: Neste trabalho, propomos a determinação de uma carteira de investimento ótima via um método sem derivada. Para isso, utilizamos o modelo de média-variância proposto por Harry M. Markowitz. no qual o problema é formulado de modo a se minimizar o risco do portfolio para um dado nível de retorno esperado, ou maximizar o nível de retorno fixado do portfolio associado a um dado nível de risco e determinar todas as carteiras ótimas, no sentido risco e retorno, formando a Fronteira Eficiente. Nosso algoritmo é baseado no Método Nelder-Mead, destinado à resolução de problemas de programação não linear irrestritos. Assim, adequamos a formulação do portfolio, que depende de restrições, para a utilização do mesmo. / Abstract: In this work we perform a portfolio optimization by using a derivative-free method. For this, we use the Mean-Variance Analysis proposed by Harry M. Markowitz, in which the problem is formulated as one of minimizing portfolio risk subject to a targeted expected portfolio return. Or, for a particular level of risk, we can find a combination of assets that is going to give the highest expected return and determine all the optimal portfolios, towards risk and return, forming the Efficient Frontier. Our algorithm is based on Nelder-Mead method, for solving problems of unconstrained nonlinear programming. Therefore, the formulation of the portfolio, subject to constraints, was adapted for its use. / Mestrado / Mestre em Matemática