Orientador : Renato Soliani / Dissertação (mestrado) - Universidade Estadual de Campinas, Faculdade de Engenharia Civil / Made available in DSpace on 2018-07-31T23:19:15Z (GMT). No. of bitstreams: 1 Marinho_ManoelHenriquedaNobrega_M.pdf: 6466695 bytes, checksum: b77cc6b8c856922e7384caf353f7b4f7 (MD5) Previous issue date: 2002 / Resumo: Estudaram-se neste trabalho as condições de operação ótima do sistema composto pelo reservatório Engenheiro Arcoverde e perímetro irrigado da cidade de Condado-PB, situados no sem i-árido paraibano, com o objetivo de desenvolver e aplicar modelos de otimização. Os modelos otimizam a operação do reservatório de regime plurianual através da equação do balanço hídrico do mesmo, usando demandas fixas e variáveis, sendo estas obtidas com base no balanço hídrico das culturas selecionadas, estabelecendo a necessidade suplementar líquida de irrigação para cada cultura. O processo de otimização determina a lâmina de rega a ser aplicada para cada tipo de cultura e o tamanho das áreas a serem irrigadas para um conjunto selecionado de culturas, no intuito de maximizar os benefícios financeiros líquidos auferidos pela irrigação de diversas culturas agrícolas, via a utilização de um método de programação linear determinístico. Os resultados proporcionarão aos usuários da água os maiores benefícios, sejam estes de caráter econômico ou social, gerando um maior número de empregos de baixos e altos salários. Obteve-se uma solução ótima para racionalizar o uso da água. Usou-se o software MATLAB@ 5 (1999) como ferramenta computacional / Mestrado / Recursos Hidricos / Mestre em Engenharia Civil

Orientador: Alcir Jose Monticelli / Dissertação (mestrado) - Universidade Estadual de Campinas, Faculdade de Engenharia Eletrica e de Computação / Made available in DSpace on 2018-07-23T21:55:45Z (GMT). No. of bitstreams: 1 Gandini_AndreChainho_M.pdf: 5086547 bytes, checksum: e14653ed65c118b6a51feb1b2e45043c (MD5) Previous issue date: 1998 / Resumo: Este trabalho apresenta uma metodologia de programação linear dual especializada para resolver o problema do corte de cargas em planejamento da expansão de sistemas da transmissão de energia elétrica. Este problema deriva da necessidade de, para cada configuração proposta por um algoritmo de planejamento de expansão baseado no modelo DC, determinar se é viável ou não e, quando não é viável, quanto e em quais barras se deve diminuir a carga, no mínimo, para torna-la viável. Neste trabalho propõe-se uma metodologia de programação linear baseada no eficiente algoritmo dual de Stott, como alternativa ao método primal simplex de duas fases. Este algoritmo, originalmente formulado para cálculo de segurança da operação de sistemas de potência, é adaptado para a resolução do problema do corte de carga. Nessa adaptação as variáveis de controle passam a ser as injeções líquidas de potência ativa em lugar das variações de geração na barra, é usado o modelo DC puro em lugar do modelo incremental, são incorporadas técnicas de aproveitamento da esparsidade de vetores independentes, fatorização parcial com reordenamento de colunas e propõe-se uma técnica alternativa para prevenção de ciclagem.O problema das redes desconexas é resolvido identificando-se previamente as ilhas do sistema e resolvendo-as separadamente, atribuindo-se uma barra de referência para cada ilha. ...Observação: O resumo, na íntegra, poderá ser visualizado no texto completo da tese digital / Abstract: Not informed. / Mestrado / Energia Eletrica / Mestre em Engenharia Elétrica

Orientador: João Carlos Cury Saad / Banca: José Antonio Frizzone / Banca: Frederico Fábio Mauad / Resumo: A implantação de pomares cítricos irrigados, em diversas regiões do Estado de São Paulo, onde a variação da declividade é um fator limitante ao desempenho satisfatório da uniformidade de emissão d'água, impulsiona aos projetistas delinearem sistemas de irrigação visando a maior uniformidade de emissão, sem uma certeza sólida de que a mesma se reverterá em maior produção. Este fato acaba por penalizar o produtor irrigante de citros, devido ao alto custo inicial de implantação de um sistema de irrigação localizada, que é fixa e está distribuída em todo o espaço a ser irrigado. A existência de diferentes combinações de uniformidade de emissão na unidade operacional com a declividade do terreno favorece a ocorrência de várias possibilidades de configurações no sistema de irrigação, por conseguinte de diferentes custos de implantação e de posterior manejo do sistema. Desde que bem dimensionado, consegue-se verificar no sistema de irrigação localizada que a otimização do sistema através da programação linear é a melhor metodologia frente aos outros métodos propostos na pesquisa operacional, visto que se encontra a solução ótima global para as variáveis pré-estabelecidas no dimensionamento. Este trabalho teve por objetivo, através da programação linear, avaliar os desempenhos hidráulico e econômico (custos fixos e variáveis) de um sistema de irrigação localizada para a cultura da laranja; analisando se um melhor desempenho hidráulico, em diferentes condições de declividade, reverteria em uma maior receita liquida ao produtor. Os resultados obtidos permitem uma análise consistente dos parâmetros hidráulicos da uniformidade de emissão pré-estabelecida para a linha de derivação, influencia desta nas linhas laterais, produtividade, uniformidade de emissão real e receita liquida do produtor... (Resumo completo, clicar acesso eletrônico abaixo). / Abstract: The introducing of irrigated citric orchards, in several areas of the State of São Paulo in Brazil, where the variation of the declivities is a limit factor in the acting of the uniformity of water emission, it impels the planners to delineate irrigation systems seeking a larger emission uniformity, without a solid certainty that the same will be reverted in larger production. This fact ends for paining the producing citrus irrigante, due to the high cost initial of introducing of a system of located irrigation, that is fixed and this distributed in whole the space to be irrigated. The problem of the existence of different combinations of emission uniformity with the declivities of the land, in the several spaces of the hydraulic net, they favor the occurrence of several possibilities of configurations in the irrigation system, consequently of different introducing costs. Since well dimensioned, is gotten to verify in the system of located irrigation that the optimization of the system through the lineal programming is the best methodology front to the other methods proposed in the operational research, because this finds the global great solution for the variables established before in the design. This dissertation had for purpose to evaluate, through the lineal programming, the hydraulic and economic acting (fixed costs and you varied) of an irrigation system located for the culture of the orange; being analyzed a better hydraulic acting, in different declivities conditions, it would be reverted in a larger revenue it liquidates to the producer. The obtained results allow a consistent analysis of the revenue it liquidates of the producing front to the different hydraulic configurations and of declivities proposals; being verified that not always the best hydraulic configuration is reverted in larger profit to the producer for the indicated study conditions... (Complete abstract, click electronic address below). / Mestre

Orientador: Marcos Julio Rider Flores / Banca: Fábio Bertequini Leão / Banca: Roberto Cayetano Lotero / Resumo: Neste trabalho é apresentado o desenvolvimento de um modelo de programação linear inteira mista e outro de programação cônica de segunda ordem inteira mista para resolver o problema de alocação de bancos de capacitores fixos e/ou chaveados ao longo dos alimentadores primários de sistemas de distribuição de energia elétrica radiais, com o propósito de melhorar o perfil da magnitude de tensão e minimizar os custos de perdas de energia e de investimento. Nos modelos propostos, o cálculo do ponto de operação em regime permanente de sistemas de distribuição radiais é modelado matematicamente usando expressões lineares e cônicas de segunda ordem. O uso dos modelos garante a convergência para a solução ótima usando ferramentas de otimização clássica existentes. Os sistemas testes de 70, 136, 202 e 400 nós são utilizados para mostrar a exatidão dos modelos matemáticos, como também a eficiência das técnicas de solução propostas para resolver o problema de alocação de bancos de capacitores em sistemas de distribuição radiais. / Abstract: This work shows the development of a mixed integer linear programming model and a mixed integer second-order conic programming model to solve the allocation problem of fixed or switched capacitors banks in radial electrical distribution systems, with the aims to improve the voltage magnitude profile and minimize the energy losses and investment costs. In the proposed models, the steady-state operation point of the radial distribution system is modeled through linear and second-order conic expressions. The use of a mixed-integer linear programming model and a second-order conic programming model guarantee convergence to optimality using existing optimization software. The test systems of 70, 136, 202 and 400 nodes are used in order to show the accuracy of the mathematical models, as well as the efficiency of the proposed solution technique to solve the allocation problem of fixed or switched capacitors banks in a radial distribution system. / Mestre

Orientador: Rubén Augusto Romero Lázaro / Co-orientador: Marina Lavorato Oliveira / Banca: José Roberto Sanches Mantovani / Banca: Sergio Azevedo de Oliveira / Banca: Carlos Roberto Mendonça da Rocha / Banca: Luiz Gustavo Wesz da Silva / Resumo: A presente pesquisa apresenta uma análise teórica de alguns tópicos relevantes de programação linear relacionados ao método simplex. A motivação de analisar esses tópicos é torná-los mais didáticos e incentivar a aplicação dos mesmos na otimização de sistemas de energia elétrica e, em geral, na aplicação na otimização de problemas de engenharia. O método simplex em programação linear (PL) que foi por muito tempo a principal técnica de otimização de problemas de otimização lineares e não lineares (usado após a linearização) ainda é o mais utilizado na otimização de muitos problemas reais na engenharia e particularmente na engenharia elétrica. O método simplex resolve um problema de programação linear usando uma estratégia conceitualmente refinada. Para conhecer todas as versões do método simplex que podem ser usadas para resolver um problema de programação linear e também para dominar a parte conceitual do mesmo é necessário entender o ótimo de um problema de programação linear, quando um problema de programação linear é ilimitado, a lógica de otimização do método primal simplex, as condições nas quais um método simplex precisa de variáveis artificiais, o método primal simplex revisado, a teoria da dualidade em programação linear, a lógica de otimização do método dual simplex, a teoria da análise de sensibilidade e p ́os-otimizac ̧ão em programação linear, a lógica de otimização do método primal simplex canalizado bem como do método dual simplex canalizado. O produto desta pesquisa consiste em gerar um material didático que ajude de forma mais eficiente aos iniciantes em tópicos de pesquisa operacional. Desta forma, apresenta-se uma análise teórica e a reformulação de alguns tópicos relevantes relacionados com o método simplex na resolução de problemas de PL / Abstract: This research presents a theoretical analysis of some relevant topics related to linear programming via simplex method. The motivation of analyzing these topics makes them more didactic and easy to understand. As these kinds of methodologies are fast and unequivocal, they are applicable in various real-world engineering problems particularly in the field of power system optimization. In linear programming (LP), the simplex method has been the main technique to optimize the linear problem as well as the linearized problem (a problem with the nonlinear nature). The simplex method solves a linear programming problem using a conceptually refined strategy. In order to understand all of the available versions of the simplex method that can be used to find the solution of a linear programming problem and in order to have a detail study on them, it is necessary to understand: the optimality of such problems, where a linear programming problem is limited, the logic of optimization of the primal simplex method, in which condition a simplex method needs artificial variables, the revised primal simplex method, the duality theory in linear programming, the logic of optimization of the dual simplex methodology, the theory of sensitivity analysis and post-optimization in linear programming, and the logic of the primal or dual simplex for the boundary variables. The output of this research is to prepare a didactic reference and a user manual to help the beginner researchers in operations research. Therefore, a theoretical analysis and reformulation of some relevant topics related to the simplex method for solving LP problems is presented / Doutor

A implantação de pomares cítricos irrigados, em diversas regiões do Estado de São Paulo, onde a variação da declividade é um fator limitante ao desempenho satisfatório da uniformidade de emissão d’água, impulsiona aos projetistas delinearem sistemas de irrigação visando a maior uniformidade de emissão, sem uma certeza sólida de que a mesma se reverterá em maior produção. Este fato acaba por penalizar o produtor irrigante de citros, devido ao alto custo inicial de implantação de um sistema de irrigação localizada, que é fixa e está distribuída em todo o espaço a ser irrigado.A existência de diferentes combinações de uniformidade de emissão na unidade operacional com a declividade do terreno favorece a ocorrência de várias possibilidades de configurações no sistema de irrigação, por conseguinte de diferentes custos de implantação e de posterior manejo do sistema. Desde que bem dimensionado, consegue-se verificar no sistema de irrigação localizada que a otimização do sistema através da programação linear é a melhor metodologia frente aos outros métodos propostos na pesquisa operacional, visto que se encontra a solução ótima global para as variáveis pré-estabelecidas no dimensionamento.Este trabalho teve por objetivo, através da programação linear, avaliar os desempenhos hidráulico e econômico (custos fixos e variáveis) de um sistema de irrigação localizada para a cultura da laranja; analisando se um melhor desempenho hidráulico, em diferentes condições de declividade, reverteria em uma maior receita liquida ao produtor.Os resultados obtidos permitem uma análise consistente dos parâmetros hidráulicos da uniformidade de emissão pré-estabelecida para a linha de derivação, influencia desta nas linhas laterais, produtividade, uniformidade de emissão real e receita liquida do produtor frente às distintas configurações hidráulicas e sob as declividades propostas. Verificou-se que nem sempre a melhor configuração hidráulica reverte em maior lucro ao irrigante para as condições de estudo indicadas. Obteve-se, em ordem decrescente, as lâminas de irrigação que resultaram em maior receita bruta para a laranja irrigada: 7,74; 11,61; 3,87 m3/árvore/ano e, que a 0 e 3% de declividade, os únicos valores de uniformidade de pressão real nas linhas laterais que estão acima dos valores calculados de uniformidade de emissão para a linha de derivação estão a 92%.

Submitted by Lúcia Brandão (lucia.elaine@live.com) on 2015-12-14T14:29:16Z No. of bitstreams: 1 Dissertação - Ramina Samoa Silva Camargo.pdf: 12134437 bytes, checksum: d8dfc6eff232585366aeafb88cf0ef84 (MD5) / Approved for entry into archive by Divisão de Documentação/BC Biblioteca Central (ddbc@ufam.edu.br) on 2016-01-20T15:24:34Z (GMT) No. of bitstreams: 1 Dissertação - Ramina Samoa Silva Camargo.pdf: 12134437 bytes, checksum: d8dfc6eff232585366aeafb88cf0ef84 (MD5) / Approved for entry into archive by Divisão de Documentação/BC Biblioteca Central (ddbc@ufam.edu.br) on 2016-01-20T15:27:56Z (GMT) No. of bitstreams: 1 Dissertação - Ramina Samoa Silva Camargo.pdf: 12134437 bytes, checksum: d8dfc6eff232585366aeafb88cf0ef84 (MD5) / Made available in DSpace on 2016-01-20T15:27:56Z (GMT). No. of bitstreams: 1 Dissertação - Ramina Samoa Silva Camargo.pdf: 12134437 bytes, checksum: d8dfc6eff232585366aeafb88cf0ef84 (MD5) Previous issue date: 2014-03-14 / Não informada / The idea of ​​this work was to apply the linear programming content in high school in context and the use of Geogebra and Excel software. In this paper we discuss the methodology of problem solving, from situations involving optimization by linear programming. The study's main objective to describe the approach used in the implementation from these problems. The activities were developed in the second half of 2013, with third-year students of high school, at the Federal Institute of Education, Science and Amazon Technology - Campus Parintins - IFAM and the other with students also the third year of high school, in Analysis Center Foundation, Research and Technological Innovation - FUCAPI in Manaus, thus verifying the real difficulties of the students on the topics covered. Of optimization problems, where several solutions are possible, they aroused the interest and contributed to a more active participation in math classes. From the discussion of these problems and the solutions presented by the students, using the Geogebra software and Excel Solver program were systematized approaches to linear programming, such as graphics solution and the simplex method. This experience showed that there was a greater dedication to the activities of Linear Programming with two variables. Using the graphical method with Geogebra verified the application of the Fundamental Theorem of Linear Programming and better learning of high school students. / A ideia deste trabalho foi aplicar o conteúdo Programação Linear no Ensino Médio de forma contextualizada e com a utilização dos softwares Geogebra e o Excel. Neste trabalho abordamos a metodologia da resolução de problemas, partindo de situações que envolvam a otimização através da programação linear. O experimento tem por objetivo principal descrever a abordagem utilizada na implementação a partir desses problemas. As atividades foram desenvolvidas no segundo semestre de 2013, com alunos do terceiro ano do Ensino Médio, no Instituto Federal de Educação, Ciência e Tecnologia do Amazonas – Campus Parintins – IFAM, e a outra com alunos também do terceiro ano do Ensino Médio, na Fundação Centro de Análise, Pesquisa e Inovação Tecnológica – FUCAPI, em Manaus, verificando assim as reais dificuldades dos alunos sobre os temas abordados. Dos problemas de otimização, em que inúmeras soluções são possíveis, despertaram o interesse e contribuíram para uma participação mais ativa nas aulas de matemática. A partir da discussão desses problemas e das soluções apresentadas pelos alunos, com a utilização do software Geogebra e do programa Solver do Excel foram sistematizadas abordagens da programação linear, tais como solução gráfica e o método simplex. Essa experiência mostrou que houve maior dedicação às atividades da Programação Linear com duas variáveis. Utilizando o método gráfico com Geogebra verificou-se a aplicação do Teorema Fundamental da Programação Linear e melhor aprendizagem dos discentes do ensino médio.

Submitted by Maria Aparecida (cidazen@gmail.com) on 2017-08-24T14:39:48Z No. of bitstreams: 1 José Artur.pdf: 1071380 bytes, checksum: e1992e06fe45627db90b9f36e8a88d84 (MD5) / Made available in DSpace on 2017-08-24T14:39:48Z (GMT). No. of bitstreams: 1 José Artur.pdf: 1071380 bytes, checksum: e1992e06fe45627db90b9f36e8a88d84 (MD5) Previous issue date: 2012-09-21 / This master dissertation presents a optimization mathematical programming model derived from the classical problem of transport, which aims to scale, with global optimization, the fleet of a system of road passenger transport, describing possible routes between each source/target to meet the constraints of cost (profitability) and quality of service. It covers classic methods of solution of linear programming models considered streaming networks and proposes improvements to the canonical model of the transport problem from the perspective of transit planning, and analyze the use of dynamic programming, evolutionary methods and heuristics for solving the problem of minimization of the model. / Neste trabalho é apresentado um modelo de otimização derivado do problema clássico de transporte, que tem a finalidade de dar suporte ao planejamento de transporte de passageiros , com otimização global, dimensionando a frota de veículos de transporte rodoviário, qualificando as rotas possíveis entre cada origem/destino para satisfazer as restrições de custo (rentabilidade) e qualidade de serviço. Abrange métodos clássicos de solução de modelos de programação linear considerados de fluxo contínuo de redes e propõe melhorias no modelo canônico do problema de transporte a partir da perspectiva do planejamento operacional, além de analisar o uso de métodos de programação dinâmica, métodos evolutivos e heurísticos para a solução do problema de minimização.

A presente pesquisa aborda um problema de programação de veículos rico, em que a característica mais importante é a demanda de múltiplas embarcações para atendimento a uma única tarefa. Trata-se de uma aplicação real do setor de apoio marítimo \"offshore\", das embarcações que fazem o reboque e o lançamento de linhas de ancoragem de sondas de perfuração e unidades de produção. Como método de solução, aplicaram-se duas heurísticas com uma abordagem híbrida que incluem uma inserção baseada em programação linear inteira, visando a minimização do custo total da operação, dentro de um tempo de processamento aceitável. / This research deals with a rich vehicle scheduling problem, having as the most important feature the demand of multiple vessels per task. It is a real problem present in the oil industry related to the vessels that undertake the towing and the launching of mooring lines of drilling and production units. As a solution method, two heuristics with a hybrid approach were applied which include an insertion based on integer linear programming, aiming at minimizing the total cost of the operation, within an acceptable processing time.

Orientador: Edméa Cássia Baptista / Co-orientador: Edilaine Martins Soler / Banca: Antonio Roberto Balbo / Banca: Edmarcio Antonio Belati / Resumo: No presente trabalho investigamos um método, o qual foi desenvolvido para resolver problemas de programação linear e não linear de grande porte. Neste método os problemas de programação linear são resolvidos pelo método primal simplex; já nos problemas com função objetivo não linear e restrições lineares é utilizado o método do gradiente reduzido; e para resolver os problemas com função objetivo e restrições não lineares: uma linearização de Taylor de primeira ordem nas restrições não lineares, uma função Langreangeana Aumentada e o método do gradiente reduzido são utilizados. Este método está implementado no pacote de otimização MINOS. Neste contexto, propomos analisar a eficiência deste método e a influência da inicialização do parâmetro de penalidade na solução do problema de Fluxo de Potência Ótimo, o qual, é estudado na Engenharia Elétrica, na área de Sistemas Elétricos de Potência. Testes computacionais foram realizados com os problemas de Fluxo de Potencia Ótimo associados aos sistemas elétricos de 3, 14, 30, 57 e 118 barras / Abstract: In this work we investigate a method, which was developed to solve large-scale linear and nonlinear programming problems. In this method, the linear programming problems are solved by the simplex primal method; in the problems with nonlinear objective function and linear constraints is used the reduced gradient method; and for solving problems with nonlinear objective function and nonlinear constraints: a first-order Taylor's linearization in the nonlinear constraints, an Augmented langrarian Function and the reduced gradient method are used. This method is implemented in the package MINOS. In this context, we propose to analyze the efficiency of this method and the influence of the initialization of penalty parameter in the solution of Optimal Power Flow problem, which is studied in the Electrical Engineering in the Electrical Power Systems area. Computational tests were realized Optimal Power Flow problems associated with electrical systems 3, 14, 30, 57 and 118 buses / Mestre