Orientador: Marcius Fabius Henriques Carvalho / Dissertação (mestrado) - Universidade Estadual de Campinas, Faculdade de Engenharia Mecânica / Made available in DSpace on 2018-08-17T00:35:22Z (GMT). No. of bitstreams: 1 Pupulin_RicardoPereira_M.pdf: 3494242 bytes, checksum: 2563e0723dce908c7d4957a80a14d641 (MD5) Previous issue date: 2010 / Resumo: Este trabalho tem como objetivo encontrar a melhor programação de colheita para a usina de cana-de-açúcar em estudo. Foram desenvolvidos modelos com base em programação linear que representem o melhor mix varietal do canavial, a melhor programação de colheita com as variedades existentes e o pior cenário, este desenvolvido para quantificar a produção real percebida no período. Estes modelos foram feitos com os rendimentos das variedades divididos em dois grupos que seriam os modelos com base de dados no histórico de colheita e os modelos com base na safra de 08/09 / Abstract: The main purpose of this project is to find the best harvest scheduling program to sugar cane. Models were developed with a linear programming that represent the best variety mix for the reed, the best harvest program with the current sugar cane varieties and the worst scenario, this was done to qualify the real production perceived at the period. These models were done with the varieties income shared in two groups that would be the models based on the harvest historic and the models based on the 08/09 crop / Mestrado / Materiais e Processos de Fabricação / Mestre em Engenharia Mecânica

Orientador: Akebo Yamakami / Tese (doutorado) - Universidade Estadual de Campinas, Faculdade de Engenharia Eletrica e de Computação / Made available in DSpace on 2018-07-21T22:57:01Z (GMT). No. of bitstreams: 1 Romero_PedroReumay_D.pdf: 28889216 bytes, checksum: 68552bf6c60166542203ea3ee686b940 (MD5) Previous issue date: 1996 / Resumo: Neste trabalho definem-se características de programação horária de peças, e sua solução, como problema de otimização combinatorial. É proposto um modelo formal para sua representação em uma célula flexível de manufatura com base na teoria de programação matemática, onde é modelado como um problema de programação linear inteira misto com o objetivo de minimizar o tempo total de processamento. Apresenta-se também, as idéias básicas da teoria de conjuntos nebulosos e sua contribuição ao desenvolvimento de modelos de tomada de decisão. Obtém-se soluções aproximadas do problema usando a lógica nebulosa e a programação linear nebulosa ... Observação: O resumo, na íntegra, poderá ser visualizado no texto completo da tese digital / Abstract: In this work, the workpieces scheduling problem is characterized and modeled as a combination optimization problem. A formal model for flexible manufacturing cell is presented, based on the mathematical programminf theory: a mixed integer programming model minimizing the total processing time. The basic concepts of fuzzy logic and fuzzy numbers and sets is roughly presented and their contributions to the decision making models development are enfatized, using fuzzy logic and fuzzy linear programming ... Note: The complete abstract is available with the full electronic digital thesis or dissertations / Doutorado / Doutor em Engenharia Elétrica

Orientador: Clovis Perin Filho / Dissertação (mestrado) - Universidade Estadual de Campinas, Instituto de Matematica e Computação Cientifica / Made available in DSpace on 2018-07-22T10:43:05Z (GMT). No. of bitstreams: 1 Nobrega_MarcosdeAguiar_M.pdf: 2392664 bytes, checksum: da731a38ecbd5c16ec969bc8a7bc29d5 (MD5) Previous issue date: 1997 / Resumo: Um sistema de produção e transporte de minério de ferro é constituído por um conjunto de minas, por um porto e por uma ferrovia que liga as minas ao porto. Em cada mina são produzidos diversos tipos de minério, diferenciados por suas especificações físico-químicas. O minério transportado para o porto é misturado em pilhas, e as especificações dessas misturas são limitadas de acordo com os tipos de minério que serão embarcados nos navios. Cada pilha deve ser construída até a data de chegada do navio que vai embarcá-la. Neste trabalho são desenvolvidos modelos de programação matemática que orientam o planejamento de curto prazo de um sistema de produção e transporte de minério de ferro. A modelagem contém restrições de produção e estocagem nas minas, de capacidades de transporte na ferrovia, de capacidades de descarga e estocagem no porto e de especificações das pilhas no porto. O objetivo é, primeiramente, minimizar o atraso na construção das pilhas, e, em seguida, minimizar os custos variáveis de produção e transporte no sistema / Abstract: A production and transportation iron ore system is composed by a set of mines, a port and railroad links from the mines to the port. Many types of ore are produced in each mine, and they differ in their physical and chemical specifications. The ore that is transported to the port is blended in piles. Blend specifications are set according to the ship loads. Each pile must be built until the arrival of the ship that will carry it. Mathematical programming models for the short term planning of a production and transportation iron ore system have been developed in this work. The modeling has production and inventory constraints at the mines, transportation capacity constraints at the railroad, rail ear unloading and inventory capacity constraints at the port, as well as pile specification constraints also at the port. The objective is, firstly, to minimize the pile construction delay, and secondly, to minimize the system's production and transportation variable costs / Mestrado / Mestre em Matemática Aplicada

Orientador: Cid Carvalho de Souza / Dissertação (mestrado) - Universidade Estadual de Campinas, Instituto de Computação / Made available in DSpace on 2018-07-22T11:40:25Z (GMT). No. of bitstreams: 1 Macambira_ElderMagalhaes_M.pdf: 3883760 bytes, checksum: 901048c885d22ea3a00674f4c248ef9b (MD5) Previous issue date: 1997 / Resumo: Esta dissertação dá ênfase à abordagem poliedral para a resolução exata do Problema da Clique .Máxima com Peso nas Arestas. Dado um grafo completo não-dirigido Kn = (Vn, En), onde |Vn|= n, com um peso Cij associado a cada aresta (i,j) ? En, e um inteiro b, onde b = n; procuramos uma clique C em Kn cuja sorna dos pesos das arestas em C seja máxima e |C| = b. São apresentadas e discutidas diferentes formulações de programação linear inteira para o problema. Investigamos ainda a estrutura facial do poliedro associado ao problema realizando urna revisão bibliográfica das desigualdades conhecidas e introduzindo novas famílias de facetas. Por último, descrevemos os experimentos computacionais realizados com um algoritmo branch-and-cut e com urna metaheurística, ambos propostos neste trabalho. As maiores instâncias resolvidas de forma exata para este problema na literatura referem-se a grafos completos com no máximo 30 vértices. Neste trabalho, resolvemos exatamente instâncias para grafos com até 48 vértices e mostramos a força computacional para as novas desigualdades que introduzimos. / Abstract: Given a complete non-directed graph Kn = (Vn, En) on n nodes with weights on the edges and an integer b = n, we look for a clique C in Kn whose sum of the weights of the edges in e is maximum and such that |C| = b. We discuss on different integer programming formulations and investigate the facial structure of the polyhedron associated to the problem. New families of facet defining inequalities are introduced. Finally we describe our computational experiments with a branch-and-cut algorithm and a metaheuristic that we have proposed. The largest instances that are solved exactly in the literature refer to complete graphs with at most 30 nodes. In this work we solve to optimality instances for graphs with up to 48 nodes and we show the computational strength of the new inequalities we have introduced. / Mestrado / Mestre em Ciência da Computação

Orientador: Christiano Lyra Filho / Dissertação (mestrado) - Universidade Estadual de Campinas, Faculdade de Engenharia Eletrica e Computação Cientifica / Made available in DSpace on 2018-07-23T08:00:49Z (GMT). No. of bitstreams: 1 Dobgenski_Jeanne_M.pdf: 4599248 bytes, checksum: 5055d7ea4cbde8cb5ee59f96b0198011 (MD5) Previous issue date: 1997 / Resumo: Este trabalho estuda o problema clássico de aproximação de funções e propõe técnicas de programação linear para resolvê-lo. O problema de aproximar funções existe em diversas circunstâncias, entre as quais é destacado o problema de projetar filtros digitais, principal aplicação deste trabalho. O projeto de filtros digitais é amplamente empregado em sistemas de telecomunicações (transmissão de sinais elétricos). A resposta em freqüência de um filtro deve ser aproximada, porque a ideal é impossível de ser realizada sob o ponto de vista físico. O uso de programação linear proporciona flexibilidade na aproximação de funções por permitir a inclusão de restrições especiais sem prejudicar a aplicação do método. O algoritmo desenvolvido usa a idéia central do método Simplex Revisado; aproveita as informações sobre a estrutura do problema, evitando cálculos desnecessários e economizando espaço no armazenamento dos dados. Os resultados alcançados são comparados aos obtidos pelo trabalho realizado por Steiglitz, Parks e Kaiser, em 1992, mostrando as boas qualidades do método desenvolvido / Abstract: This work studies the classical problem of function approximation and proposes linear programming solution methods. Function approsimation problem occurs in many situations, one of which is the digital filter design problem, the main application of this work. Digital filter design is widely used in telecomunication systens (eletrical signal transmission). The frequency response of a filter has to be approximated, because it is impossible to reproduce the responce exactly from the physical point of view. The use of linear programming provides flexibility in function approximation, since it allows inclusion of special constrains without harming the application of method. The algorithm developed uses the essencial ideia of revised simplex method; it uses information concerning problem structure, avoiding unnecessary calculation and saving data storage space. The results obtained are compared with those of Steiglitz, Parks and Kaiser (1992), demonstrating the good qualities of the method developed. / Mestrado / Mestre em Engenharia Elétrica

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

In this work we propose a flexible numerical approach to deal with models of dynamic moral hazard with simultaneous learning about the production function. Because of the complexity of the problem, analytical solutions have so far been limited in scope. The contribution is methodological: through computation, the problem can be studied under few assumptions about functional forms. We depart from a general mechanism, reformulate it as an incentive compatible mechanism, and show how it can be solved by backward induction through a sequence of linear programs. We apply our method to a few cases of interest, and confirm that uncertainty about the production function increases the volatility of the agent\'s utility in order to prevent belief manipulation, as found in the literature. / Neste trabalho, propomos uma estratégia numérica para lidar com modelos de risco moral dinâmico com aprendizado sobre a função de produção. Pela complexidade do problema, soluções analíticas na literatura têm sido limitadas em seu escopo. Nossa contribuição é metodológica: através de métodos computacionais, o problema pode ser estudado sob poucas hipóteses a respeito de formas funcionais. Partindo de um mecanismo geral, reformulamos o problema como um mecanismo compatível em incentivos, e então mostramos como este pode ser resolvido por indução retroativa por meio de uma sequência de programas lineares. Aplicamos o método a alguns casos de interesse, e confirmamos a conclusão da literatura de que a incerteza sobre a função de produção aumenta a volatilidade da utilidade do agente para prevenir manipulação de crenças.

Made available in DSpace on 2014-06-12T17:42:20Z (GMT). No. of bitstreams: 2 arquivo7439_1.pdf: 870168 bytes, checksum: aea24203766388e11d6885b2b79b16f2 (MD5) license.txt: 1748 bytes, checksum: 8a4605be74aa9ea9d79846c1fba20a33 (MD5) Previous issue date: 2006 / Universidade Federal de Pernambuco / A atividade de planejamento agregado consiste numa etapa intermediária do planejamento da produção, que busca uma estratégia de atendimento da demanda que direcione as quantidades de itens a serem produzidos em cada alternativa de produção, abrangendo todos os períodos do horizonte de planejamento, os níveis de estoque ao longo do horizonte de planejamento e as variações na força de trabalho para que a demanda prevista seja atendida. Buscando o alinhamento da atividade de planejamento agregado com a estratégia de produção definida, este trabalho apresenta dois modelos de apoio multicritério a decisão para o problema de planejamento agregado, ambos baseados no mesmo princípio, o de estender as prioridades da estratégia de produção para as decisões a serem tomadas no contexto do planejamento agregado da produção. Dessa maneira, o gerente pode fazer o planejamento dos recursos a serem utilizados para atender à demanda priorizando os objetivos de desempenho que melhor refletem os fatores competitivos do negócio. Os modelos propostos neste trabalho buscam fazer com que um problema típico do contexto de planejamento da produção permita que a função produção possa atuar como implementadora da estratégia de produção adotada. A cada estratégia de atendimento da demanda será associado um custo. Portanto, o modelo aqui proposto busca encontrar uma estratégia de atendimento da demanda (obtida através do Planejamento Agregado) que esteja alinhada com as estratégias de produção definidas, respeitando a prioridade e as relações estabelecidas entre os objetivos de desempenho

Orientador : Jose Claudio Geromel / Tese (doutorado) - Universidade Estadual de Campinas, Faculdade de Engenharia Eletrica / Made available in DSpace on 2018-07-14T14:02:05Z (GMT). No. of bitstreams: 1 Ferreira_PauloAugustoValente_D.pdf: 8826327 bytes, checksum: e95da1805538281d6074c41b321e6ac6 (MD5) Previous issue date: 1986 / Resumo: Neste trabalho, estrategias de Projeção, Relaxação e Linearização externa, de emprego frequente em programação matemática, são incorporadas ao desenvolvimento de uma nova metodologia para a resolução interativa de blemas de decisão envolvendo multiplos objetivos. Atraves de uma projeção adequada, o problema multiobjetivo original é decomposto em um problema mestre inteiramente definido no espaço dos objetivos, cuja resolução fica a cargo de um Decisor e eumum subproblema que analisa a viabilidade das soluções propostas pelo problema mestre. Algoritmos para resolução destes dois níveis são apresentados e discutidos. Em particular, demonstra-se que através de estratégias de Relaxação, o Decisor pode desenvolver adequadamente o ,seu aprendizado acerca do comportamento do sistema em questão. O trabalho inclui resultados numéricos obtidos com a aplicação do metodo a problemas planejamento na área de energia / Abstract: In this work, solution strategies based on Projection, Relaxation and Outer Linearization frequently employed in mathematical programming are incorporated to the proposition of a newly developed methodology for the interactive solution of decision problems under multiple objectives. By means of a suitable projection, the original multiobjective problem is decomposed into a master problem completely defined in the objective space, whose solution is furnished by a Decision-Maker, and into a subproblem which analises the feasibility of the solutions proposed by the master one. Algorithms for solving both levels are presented and discussed. In particular, Relaxation is shown to constitute an appropriate basis through which the Decision-Maker can develop his apprenticenship about the behaviour of the system being considered. Numerical experiences regarding the application of the method to energy planning problems are included. / Doutorado / Telecomunicações e Telemática / Doutor em Engenharia Elétrica

Submitted by Reginaldo Soares de Freitas (reginaldo.freitas@ufv.br) on 2017-01-05T12:14:56Z No. of bitstreams: 1 texto completo.pdf: 681634 bytes, checksum: 937bc73b456112c4b390f56c370d4905 (MD5) / Made available in DSpace on 2017-01-05T12:14:56Z (GMT). No. of bitstreams: 1 texto completo.pdf: 681634 bytes, checksum: 937bc73b456112c4b390f56c370d4905 (MD5) Previous issue date: 2016-07-22 / Coordenação de Aperfeiçoamento de Pessoal de Nível Superior / O setor florestal vem apresentando um papel relevante na economia nacional, contribuindo significantemente com a Balança Comercial Brasileira e na geração de empregos. Com o aumento da competitividade devido a globalização do comércio, cada vez mais as empresas estão buscando o aumento da produção e a redução dos custos. Com isso, há a necessidade de um planejamento florestal visando a otimização da produção e redução dos riscos e incertezas do setor, que tem produto com origem biológica e rotação de longa duração. Nesse trabalho foi criado um modelo de programação linear para o planejamento florestal de logo prazo envolvendo uma variável de área de reforma. Foram definidos prescrições de corte com 6, 7 e 8 anos com possibilidade de reforma ou condução da brotação. Logo após foram gerados 60 cenários variando a intensidade, período e tempo de redução das áreas de plantio, avaliados quanto ao VPL produzido ao final do horizonte de planejamento. Os resultados demonstram que quanto maior as reduções de plantio, maior o tempo em que essas reduções são feitas e quanto mais próximas do inicio do horizonte de planejamento são realizadas, menor o VPL produzido. As reduções foram entre 24,1% e 0,07% em relação ao cenário convencional (reforma da área total). Essas reduções não foram maiores pois nos cenários houve mudança da prescrição selecionada para talhadia em relação às com reforma. / The forest sector plays a relevant role in the national economy, contributing significantly to the Brazilian trade balance and to job creation. The increased competition resulting from the globalization of trade is leading companies to search for production increase and cost reduction. Therefore, forest planning is required for a production optimization and for a risks reduction since the product is biologically originated and has long-term rotation. It was created in this study a linear programming model for long-term forest planning with an area of reform variable. It was defined harvest prescriptions for 6, 7 and 8 years with the possibility of reform or coppice management. Thereafter it was generated 60 scenarios with intensity, period and time of the plantation área, all of them varying and being analysed for produced VPL at the end of the planning horizon. The results demonstrate that, the higher the reduction on the plantations, greater the time for those reductions occur; besides, the closer from the beginning of the planning horizons those reductions were, smaller was the VPL produced. Related to the conventional scenario (total area reform), the reductions stayed between 24, 1% and 0,07%. Those reductions are not higher because the selected prescription for coppice management was diferent than the prescription for reform, considering the analised scenarios.