Página 1 dos resultados de 796 itens digitais encontrados em 0.020 segundos

Algoritmos para problemas de programação não-linear com variáveis inteiras e contínuas.; Algorithms for nonlinear programming problems with integer and continuous variables.

Lobato, Rafael Durbano
Fonte: Biblioteca Digitais de Teses e Dissertações da USP Publicador: Biblioteca Digitais de Teses e Dissertações da USP
Tipo: Dissertação de Mestrado Formato: application/pdf
Publicado em 14/04/2009 PT
Relevância na Pesquisa
96.27%
Muitos problemas de otimização envolvem tanto variáveis inteiras quanto contínuas e podem ser modelados como problemas de programação não-linear inteira mista. Problemas dessa natureza aparecem com freqüência em engenharia química e incluem, por exemplo, síntese de processos, projeto de colunas de destilação, síntese de rede de trocadores de calor e produção de óleo e gás. Neste trabalho, apresentamos algoritmos baseados em Lagrangianos Aumentados e branch and bound para resolver problemas de programação não-linear inteira mista. Duas abordagens são consideradas. Na primeira delas, um algoritmo do tipo Lagrangianos Aumentados é usado como método para resolver os problemas de programação não-linear que aparecem em cada um dos nós do método branch and bound. Na segunda abordagem, usamos o branch and bound para resolver os problemas de minimização em caixas com variáveis inteiras que aparecem como subproblemas do método de Lagrangianos Aumentados. Ambos os algoritmos garantem encontrar a solução ótima de problemas convexos e oferecem recursos apropriados para serem usados na resolução de problemas não convexos, apesar de não haver garantia de otimalidade nesse caso. Apresentamos um problema de empacotamento de retângulos em regiões convexas arbitrárias e propomos modelos para esse problema que resultam em programas não-lineares com variáveis inteiras e contínuas. Realizamos alguns experimentos numéricos e comparamos os resultados obtidos pelo método descrito neste trabalho com os resultados alcançados por outros métodos. Também realizamos experimentos com problemas de programação não-linear inteira mista encontrados na literatura e comparamos o desempenho do nosso método ao de outro disponível publicamente.; Many optimization problems contain both integer and continuous variables and can be modeled as mixed-integer nonlinear programming problems. Problems of this nature appear frequently in chemical engineering and include...

Utilização de modelos de programação não-linear para sistematização de terras para irrigação em áreas regulares

Saad, João Carlos Cury; Biscaro, Guilherme Augusto
Fonte: Editora da Universidade Federal de Lavras (UFLA) Publicador: Editora da Universidade Federal de Lavras (UFLA)
Tipo: Artigo de Revista Científica Formato: 1569-1574
POR
Relevância na Pesquisa
96.15%
Objetivou-se com este trabalho, desenvolver modelos de programação não-linear para sistematização de terras, aplicáveis para áreas com formato regular e que minimizem a movimentação de terra, utilizando o software GAMS para o cálculo. Esses modelos foram comparados com o Método dos Quadrados Mínimos Generalizado, desenvolvido por Scaloppi & Willardson (1986), sendo o parâmetro de avaliação o volume de terra movimentado. Concluiu-se que, ambos os modelos de programação não-linear desenvolvidos nesta pesquisa mostraram-se adequados para aplicação em áreas regulares e forneceram menores valores de movimentação de terra quando comparados com o método dos quadrados mínimos.; The present investigation aimed at the development of nonlinear programming models applicable to regularly shaped areas, intended to minimize the impact of soil manipulation. Software GAMS was used for calculation and two models were compared to the Method of Generalized Minimum Squares, developed by Scaloppi & Willardson (1986). The evoluation parameter was the volume of soil manipulated. The study concluded that both nonlinear programming models developed during the present investigation have shown to be appropriate to practical use in regulary shaped areas. Moreover...

Relação entre modelos de programação não-linear com incerteza no conjunto de restrições

Silva, Ricardo Coêlho; Cantão, Luiza Amalia Pinto; Yamakami, Akebo
Fonte: Sociedade Brasileira de Pesquisa Operacional Publicador: Sociedade Brasileira de Pesquisa Operacional
Tipo: Artigo de Revista Científica Formato: 383-398
POR
Relevância na Pesquisa
86.18%
Coordenação de Aperfeiçoamento de Pessoal de Nível Superior (CAPES); Este trabalho demonstra de forma analítica e numérica a relação entre dois métodos, Trappey et al. (1988) e Xu (1989), da literatura que resolvem problemas de programação não-linear com incertezas no conjunto de restrições. Uma análise comparativa entre o desempenho para a obtenção da solução ótima dos métodos de otimização não-linear clássicos e dos métodos de otimização não-linear nebulosos, apresentados também neste trabalho. Para tal comparação, serão apresentados dois problemas que foram modelados em termos de programação não-linear clássico, os quais permitem a introdução de incertezas nas restrições. Com base na análise dos problemas propostos em Xu (1989), verificou-se que os dois métodos descritos fornecem resultados similares, conforme algumas condições.; In this work, we demonstrate analytical and numerically the relation between two methods, Trappey et al. (1988) and Xu (1989), found in the literature. These methods were developed to solve nonlinear programming problems with uncertainties in the set of constraints. A comparative analysis of the performance between classic and fuzzy nonlinear optimization methods are presented too in the work. For the comparison...

Modelo não-linear para minimizar o numero de objetos processados e o setup num problema de corte unidimensional; Nonlinear model to minimize both the number of processed objets and the number of setups in an cutting stock problem

Luiz Leduino de Salles Neto
Fonte: Biblioteca Digital da Unicamp Publicador: Biblioteca Digital da Unicamp
Tipo: Tese de Doutorado Formato: application/pdf
Publicado em 10/06/2005 PT
Relevância na Pesquisa
86.05%
Neste trabalho apresentamos um novo método para minimizar o número de objetos processados e o número de padrões distintos (setup) num problema de corte unidimen-sional. Suavizamos a função objetiva, inteira e não linear proposta por Haessler em 1975. Para gerar os padrões de corte utilizamos inicialmente uma heurística (SHP de-senvolvida por Haessler), e posteriormente adaptamos o método de geração de colunas de Gilmore e Gomory para este modelo não-linear. Palavras-Chaves: Problema de corte de estoque; Geração de colunas; Setup; Heurística; Programação Não-Linear; In this work we introduce a new method to minimize both the number of processed objects and the number of nonzeros cutting patterns (Le., setup) in an one-dimensional cutting stock problem. To do so, we smooth the discontinuous nonlinear function used in Haessler(1975) to represent both objectives: the number of objects and setup number. To generate the cutting patterns we use the Gilmore&Gomory strategy with a starting basis given by the method SHP (Sequential Heuristic Procedure) developed by Haessler. Keywords: Cutting stock problem; Column generation; Heuristic; Setup; Nonlinear programming

Contribuições ao estudo de programação não-linear com incertezas; Contributions to the study of nonlinear programming with uncertainties

Ricardo Coelho Silva
Fonte: Biblioteca Digital da Unicamp Publicador: Biblioteca Digital da Unicamp
Tipo: Dissertação de Mestrado Formato: application/pdf
Publicado em 25/05/2005 PT
Relevância na Pesquisa
96.09%
Neste trabalho foram desenvolvidos alguns métodos iterativos e algoritmos meta-heurísticos, adaptados de modelos clássicos, que solucionam problemas de programação não-linear com parâmetros fuzzy na função objetivo e no conjunto de restrições. Apresentamos aqui uma relação entre alguns destes métodos iterativos e uma abordagem diferenciada das restrições de igualdade com parâmetros fuzzy. Comprovamos a eficiência dos algoritmos propostos comparando os seus resultados com os encontrados na literatura; In this work we develop some iterative methods and meta-heuristic algorithms that solve the nonlinear programming problems with uncertainties in the objective function and in the set of constraints. We derive a relation among some of this iterative methods and introduce a novel approach to the equality constraints with uncertainties. Selected examples from the literature are presented to validate the efficiency of the methods and algorithms addressed

Planejamento da expansão de sistemas de transmissão usando os modelos CC - CA e tecnicas de programação não-linear; Transmission systems expansion planning using DC-AC models and non-linear programming techniques

Marcos Julio Rider Flores
Fonte: Biblioteca Digital da Unicamp Publicador: Biblioteca Digital da Unicamp
Tipo: Tese de Doutorado Formato: application/pdf
Publicado em 22/02/2006 PT
Relevância na Pesquisa
96.26%
Neste trabalho são propostos modelos matemáticos e técnicas de solução para resolver o problema de planejamento da expansão de sistemas de transmissão através de três enfoques. a) Usando o modelo de corrente alternada do sistema de transmissão e um algoritmo heurístico construtivo especializado para resolver o problema de planejamento, e, ainda, realiza-se uma primeira tentativa de alocação de fontes de potência reativas; b) Usando o modelo de corrente contínua e técnicas de programação não-linear especializadas. Nesse caso emprega-se uma versão relaxada do problema de planejamento da expansão de sistemas de transmissão usando o modelo de corrente contínua, onde a integralidade das variáveis de investimento é desprezada. Resolve-se o problema de programação não-linear, modelado de forma matricial com um algoritmo de otimização especializado e, além disso, um algoritmo heurístico construtivo especializado é utilizado para resolver o problema de planejamento. c) Usando o modelo de corrente contínua e um algoritmo Branch and Bound (B&B) sem empregar técnicas de decomposição. Para isso foram redefinidos os chamados testes de sondagem no algoritmo B&B e em cada nó da árvore de B&B tem-se um problema de programação não-linear que são resolvidos usando a metodologia desenvolvida no item (b). Os ítens (a)...

Metodo eficiente para eliminar sobrecargas em sistemas de energia eletrica baseado em otimização não linear

Heder Deldio da Costa Abrantes
Fonte: Biblioteca Digital da Unicamp Publicador: Biblioteca Digital da Unicamp
Tipo: Dissertação de Mestrado Formato: application/pdf
Publicado em 03/03/2000 PT
Relevância na Pesquisa
86.01%
Este trabalho apresenta um método simples e eficiente para eliminar ramos sobrecarregados em sistemas elétricos de potência. Redespacho de geração e corte de carga são usados como controles. As ações de controle são definidas através de métodos de programação não linear. A idéia de otimização local adaptativa é usada para os controles de redespacho de geração. Corte de carga é usado como último recurso, ou seja, quando nenhum gerador pode ser redespachado. Heurísticas foram adicionadas de forma a aumentar a velocidade do processo computacional bem como para incluir aspectos práticos relacionados à operação de sistemas de potência. Foi desenvolvido um procedimento específico para resolver casos críticos, onde as ações de controle extremo são definidas. A idéia é sempre a de manter o novo ponto de operação o mais próximo possível do original. O método pode ser útil em estudos de planejamento de expansão, análise de segurança e avaliação de confiabilidade de sistemas de potência. Algumas simulações foram realizadas utilizando sistemas diversos com o objetivo de mostrar a eficiência do método proposto; In this work a simple and efficient method for eliminating branch overloads in power systems is presented. Generation rescheduling (GR) and load shedding (L8) are used as controls. Control actions are defined through the use of non linear programming. The idea of adaptative local optimization is used for the definition of GR. L8 is used as a last resort...

Resolução de problemas de programação linear por partes via algoritmos de pontos interiores

Mario Conrado Cavichia
Fonte: Biblioteca Digital da Unicamp Publicador: Biblioteca Digital da Unicamp
Tipo: Tese de Doutorado Formato: application/pdf
Publicado em 11/07/1997 PT
Relevância na Pesquisa
76.21%
Este trabalho tem como objetivo o desenvolvimento de algoritmos de pontos interiores, visando a resolução de problemas de minimização de funções objetivos lineares por partes, separáveis e convexas, sujeitas ainda a restrições lineares. Os métodos disponíveis na literatura para esta classe de problemas são do tipo simplex, com exceção de casos particulares. Uma prática comum para a resolução de programas lineares por partes consiste em transformá-Io num programa linear e explorar suas propriedades. Mostramos que esta estratégia pode ser adequada para métodos do tipo simplex, porém inadequada para métodos de pontos interiores. Neste trabalho abordamos o programa linear por partes diretamente como um problema de programação não linear. Para tanto apresentamos o que convencionamos chamar algoritmo linear por partes interior, isto é, um algoritmo que gera pontos interiores no problema original, embora a solução transformada esteja na fronteira. Mostramos que não se trata de uma simples extensão de um algoritmo de ponto interior aplicado ao programa linear transformado. Apresentamos também uma breve experiência computacional. O algoritmo proposto é aplicado em alguns problemas, sendo alguns elaborados a partir de exemplos-teste retirados da NetLib. Antes da apresentação do algoritmo linear por partes interior...

Metodos derivative-free para resolver um problema de programação não linear com restrições lineares; Methods derivative-free to resolve a problem of nonliar programming with linear constraints

Tulio Emiro Lopez Erazo
Fonte: Biblioteca Digital da Unicamp Publicador: Biblioteca Digital da Unicamp
Tipo: Dissertação de Mestrado Formato: application/pdf
Publicado em 19/12/2007 PT
Relevância na Pesquisa
96.1%
No presente trabalho estudamos métodos numéricos que resolvem um problema de programação não linear com restrições lineares de desigualdade e de igualdade, os quais não fazem uso explícito do gradiente da função objetivo nem tampouco de aproximações ao mesmo. Um método de decréscimo su_ciente e um método de decréscimo simples são estudados. O primeiro, procura melhores valores para a função objetivo ao longo de um conjunto de direções, as quais geram positivamente o cone poliedral convexo no ponto atual. O segundo método procura melhorar o valor da função objetivo ao longo de um conjunto de direções, as quais, dependendo do ponto atual, ou geram positivamente todo o espaço Rn, ou geram positivamente o cone poliedral convexo em tal ponto. Algoritmos dos métodos, comentários das implementa ções feitas e testes numéricos de tais implementações com problemas da coleção Hock-Schittkowski são feitos ao final do trabalho; In the present work we study numerical methods that solve a problem of nonlinear programming with linear inequality and equality constraints, which do not make explicit use either neither of the gradient of the objective function nor approaches to the same one. A method of su_cient decrease and a method of simple decrease are studied. The _rst one...

Aplicação de métodos de pontos interiores no fluxo de potência ótimo não-linear com utilização de processamento de alto desempenho

Castronuovo, Edgardo Daniel
Fonte: Florianópolis, SC Publicador: Florianópolis, SC
Tipo: Tese de Doutorado Formato: 159 f.| grafs., tabs.
POR
Relevância na Pesquisa
86.04%
Tese (doutorado) - Universidade Federal de Santa Catarina, Centro Tecnológico.; A versão Primal-Dual do método de Pontos Interiores para programação não-linear possui a capacidade de resolver problemas de otimização não-lineares de grande porte, como os exigidos na operação dos sistemas elétricos modernos. O algoritmo inclui na sua formulação a perturbação da equação de complementaridade das condições de otimalidade de primeira ordem. Na versão convencional do método, esta perturbação requer um parâmetro empírico. A presente monografia estuda o referido parâmetro, expressando-o como a combinação linear de duas direções: de Centralização e Afim-Escala. A possibilidade de combinar estas direções permite a formulação de outras sete versões do método, com distintas características de convergência. As variantes do método de Pontos Interiores são avaliadas em sistemas teste e reais. São considerados no estudo: número de iterações até a convergência, tempo de cálculo e proximidade ao caminho central. Em geral, as versões analisadas requerem tempos de cálculo por iteração superiores ao algoritmo convencional. A vetorização da solução do sistema linear através do "caminho de fatoração" é considerada a fim de diminuir os tempos de convergência do processo de otimização.

Exemplos de trajetória central mal comportada em otimização convexa e um algoritmo de filtros para programação não linear

Karas, Elizabeth Wegner
Fonte: Florianópolis, SC Publicador: Florianópolis, SC
Tipo: Tese de Doutorado Formato: ii, 127 f.| grafs.
POR
Relevância na Pesquisa
96.09%
Tese (doutorado) - Universidade Federal de Santa Catarina, Centro Tecnológico. Programa de Pós-Graduação em Engenharia de Produção.; Neste trabalho apresentamos alguns exemplos de trajetória central mal comportada em otimização convexa. Alguns destes exemplos se parecem com uma antena de TV, contendo uma infinidade de segmentos horizontais de comprimento constante. Outros tem a forma de ziguezague com variação infinita. Mostramos que estes exemplos podem ocorrer mesmo que as funções envolvidas sejam infinitamente diferenciáveis. Apresentamos também, nesta tese, um algoritmo de filtro para programação não linear e provamos sua convergência global para pontos estacionários. Cada iteração é composta em duas fases totalmente independentes, e o único acoplamento entre elas é estabelecido pelo filtro. Sob hipóteses padrões, nós mostramos dois resultados: para o filtro com um tamanho mínimo, o algoritmo gera um ponto de acumulação estacionário; para um filtro levemente maior, todos os pontos de acumulação são estacionários.

Técnicas de dualidade e programação não-linear inteira-mista aplicadas ao programa diário da operação eletroenergética

Caicedo Aristizábal, Juan David
Fonte: Florianópolis Publicador: Florianópolis
Tipo: Dissertação de Mestrado Formato: 157 p.| il., grafs., tabs.
POR
Relevância na Pesquisa
96.18%
Dissertação (mestrado) - Universidade Federal de Santa Catarina, Centro Tecnológico. Programa de Pós-Graduação em Engenharia Elétrica.; O problema da programação diária da operação eletroenergética é tratado, neste trabalho, como um problema de otimização não-linear inteiro-misto. Nesse sentido, é considerada uma modelagem detalhada das componentes do sistema visando representá-lo de maneira realista. Para resolver o problema, são utilizadas técnicas de dualidade. Essas técnicas são baseadas na Relaxação Lagrangeana com duplicação de variáveis, permitindo decompor o problema em uma série de subproblemas mais simples de serem resolvidos. Como resultado da utilização da Relaxação Lagrangeana em problemas não convexos, obtém-se uma solução primal inviável, sendo necessário realizar uma recuperação da solução primal do problema. Assim, heurísticas podem ser empregadas para encontrar uma solução primal viável, as quais são baseadas em um conjunto de regras que devem ser definidas com antecedência. No entanto, padronizar esses conjuntos de regras não é uma tarefa fácil. Nesse contexto, são testadas duas metodologias que precisam de heurísticas para contornar isso. A primeira baseada no Lagrangeano Aumentado Inexato e a segunda baseada no Primal Proximal. Além disso...

Programação não Linear no Ensino Secundário

Gonçalves, Catarina Meireles Rodrigues Ribeiro
Fonte: Universidade de Trás-os-Montes e Alto Douro Publicador: Universidade de Trás-os-Montes e Alto Douro
Tipo: Dissertação de Mestrado
POR
Relevância na Pesquisa
96.32%
Dissertação de Mestrado em Ensino da Matemática; O trabalho que se apresenta, intitulado Programação Não Linear no Ensino Secundário, foi realizado no âmbito do Mestrado de Ensino de Matemática, da Universidade de Trás-os-Montes e Alto Douro (UTAD). O que se pretende com este trabalho, é estudar uma possível forma de alargar o horizonte matemático dos alunos do Ensino Secundário, através da introdução do tema Programação Não Linear no seu curriculum. Uma vez que o tema da Programação Linear é já um dos assuntos inseridos nos Programas Oficiais do Ensino Secundário, pretende-se assim, investigar e reflectir de que forma os seus conteúdos podem ser aproveitados e utilizados para introduzir o novo tema. Desta forma, o presente trabalho encontra-se dividido em cinco partes fundamentais, a saber: Programação Linear no Ensino Secundário; Problemas de Optimização Não Lineares; Métodos de Pesquisa Directa; Sugestão de Apresentação do Tema ”Programação Não Linear No Ensino Secundário”; Conclusões e Trabalho Futuro. Começou por se elaborar uma pesquisa sobre os Programas Oficiais do Ensino Secundário que visou fazer um levantamento sobre os conteúdos que já são abordados e que poderiam servir de base `a inserção do tema da Programação Não Linear. Após a devida justificação do tema a este nível de ensino...

Modelos em programação matemática para o processamento do biscoito tipo cracker

Melo,Micheline Pessoa de; Lima,Dorasilvia Pontes; Pinheiro,Plácido Rogério
Fonte: Sociedade Brasileira de Ciência e Tecnologia de Alimentos Publicador: Sociedade Brasileira de Ciência e Tecnologia de Alimentos
Tipo: Artigo de Revista Científica Formato: text/html
Publicado em 01/09/2004 PT
Relevância na Pesquisa
76.25%
O objetivo deste trabalho foi construir modelos em Programação Matemática visando otimizar o processo de fabricação do biscoito cracker, aplicando-se Programação Linear e Não Linear. Através do conhecimento das etapas de produção do biscoito cracker, construiu-se um modelo em Programação Linear que minimiza as perdas de produção e o custo envolvido em seu processo de produção. Desenvolveu-se um modelo em Programação Não Linear para controlar os fatores tempo e pH na fermentação da esponja do cracker. Com a utilização do modelo em Programação Linear determinou-se a interpretação detalhada do custo no processo de produção do biscoito cracker e com o modelo Não Linear reduziu-se o tempo de fermentação da esponja do cracker, resultando em aumento na produtividade.

Relação entre modelos de programação não-linear com incerteza no conjunto de restrições

Silva,Ricardo Coêlho; Cantão,Luiza Amalia Pinto; Yamakami,Akebo
Fonte: Sociedade Brasileira de Pesquisa Operacional Publicador: Sociedade Brasileira de Pesquisa Operacional
Tipo: Artigo de Revista Científica Formato: text/html
Publicado em 01/12/2008 PT
Relevância na Pesquisa
86.18%
Este trabalho demonstra de forma analítica e numérica a relação entre dois métodos, Trappey et al. (1988) e Xu (1989), da literatura que resolvem problemas de programação não-linear com incertezas no conjunto de restrições. Uma análise comparativa entre o desempenho para a obtenção da solução ótima dos métodos de otimização não-linear clássicos e dos métodos de otimização não-linear nebulosos, apresentados também neste trabalho. Para tal comparação, serão apresentados dois problemas que foram modelados em termos de programação não-linear clássico, os quais permitem a introdução de incertezas nas restrições. Com base na análise dos problemas propostos em Xu (1989), verificou-se que os dois métodos descritos fornecem resultados similares, conforme algumas condições.

Utilização de modelos de programação não-linear para sistematização de terras para irrigação em áreas regulares

Saad,João Carlos Cury; Biscaro,Guilherme Augusto
Fonte: Editora da Universidade Federal de Lavras Publicador: Editora da Universidade Federal de Lavras
Tipo: Artigo de Revista Científica Formato: text/html
Publicado em 01/10/2007 PT
Relevância na Pesquisa
96.13%
Objetivou-se com este trabalho, desenvolver modelos de programação não-linear para sistematização de terras, aplicáveis para áreas com formato regular e que minimizem a movimentação de terra, utilizando o software GAMS para o cálculo. Esses modelos foram comparados com o Método dos Quadrados Mínimos Generalizado, desenvolvido por Scaloppi & Willardson (1986), sendo o parâmetro de avaliação o volume de terra movimentado. Concluiu-se que, ambos os modelos de programação não-linear desenvolvidos nesta pesquisa mostraram-se adequados para aplicação em áreas regulares e forneceram menores valores de movimentação de terra quando comparados com o método dos quadrados mínimos.

Programação não-linear aplicada à otimização de redes pressurizadas de distribuição de água

Rosal, Maria Crystianne Fonseca
Fonte: Universidade Federal de Pernambuco Publicador: Universidade Federal de Pernambuco
Tipo: Outros
PT_BR
Relevância na Pesquisa
96.22%
O trabalho proposto teve como objetivo a construção de um modelo de otimização para redes hidráulicas de pequeno e grande porte. Esse modelo é composto por duas partes essenciais: uma função objetivo e um conjunto de restrições. A função principal do modelo é otimizar os diâmetros da rede em estudo, sujeitos a restrições que possibilitem que a demanda necessária chegue aos pontos solicitados atendendo aos requisitos de pressão mínima, entre outros. Para isso utilizou-se a Programação Não-Linear Inteira Mista devido à não linearidade das equações que descrevem os processos hidráulicos e o fato de que os diâmetros são variáveis discretas. Então o modelo proposto utilizou o algoritmo do Gradiente Reduzido Generalizado para solução da Programação Não-Linear, associado ao algoritmo Branch and Bound (Ramificação e Limite) para solução da Programação Inteira, cujos algoritmos estão presentes na interface do programa GAMS com os solvers CONOPT e SBB. O modelo foi avaliado em quatro casos e aplicado a redes de irrigação, sendo duas redes de pequeno porte, uma de grande porte e uma rede de médio porte. Os resultados obtidos mostraram que o modelo funciona perfeitamente para redes de pequeno porte...

Utilização de modelos de programação não-linear para sistematização de terras para irrigação em áreas regulares

Fonte: Editora da Universidade Federal de Lavras Publicador: Editora da Universidade Federal de Lavras
Tipo: Artigo de Revista Científica Formato: text/html
PT
Relevância na Pesquisa
96.13%
Objetivou-se com este trabalho, desenvolver modelos de programação não-linear para sistematização de terras, aplicáveis para áreas com formato regular e que minimizem a movimentação de terra, utilizando o software GAMS para o cálculo. Esses modelos foram comparados com o Método dos Quadrados Mínimos Generalizado, desenvolvido por Scaloppi & Willardson (1986), sendo o parâmetro de avaliação o volume de terra movimentado. Concluiu-se que, ambos os modelos de programação não-linear desenvolvidos nesta pesquisa mostraram-se adequados para aplicação em áreas regulares e forneceram menores valores de movimentação de terra quando comparados com o método dos quadrados mínimos.

Controle dinâmico de infactibilidade para programação não linear; Dynamic control of infeasibility for nonlinear programming

Abel Soares Siqueira
Fonte: Biblioteca Digital da Unicamp Publicador: Biblioteca Digital da Unicamp
Tipo: Tese de Doutorado Formato: application/pdf
Publicado em 02/12/2013 PT
Relevância na Pesquisa
96.07%
Uma maneira de resolver problemas gerais de programação não linear é utilizar estratégias de passos compostos. Essas estratégias normalmente combinam um passo tangente às restrições e um passo normal, alternando entre a diminuição da função objetivo e da norma da infactibilidade. Esse tipo de método exige o controle dos passos ou dos iterandos, para que não se perca o progresso de um vii passo no outro. Apresentaremos uma extensão do método de Controle Dinâmico da Infactibilidade, que utiliza uma estratégia de controle de passos chamado de Cilindros de Confiança. Esse método foi desenvolvido para problemas com restrições apenas de igualdade, e nossa extensão lida com restrições gerais. Mostraremos testes numéricos comparando nosso método com um método do mesmo tipo.; One way to solve general nonlinear programming problems is the composite-step strategies. These strategies usually combine a step tangent to the constraints and a normal step, alternating between reducing the objective function value and the norm of the infeasibility. This kind of method requires the control of the steps or the iterates, in order to prevent one step from destroying the progress of another. We will present an extension of the Dynamic Control of Infeasibility method...

Nova metodologia de optimização da exploração de recursos hídricos : programação não linear inteira mista

Pousinho, Hugo Miguel Inácio
Fonte: Universidade da Beira Interior Publicador: Universidade da Beira Interior
Tipo: Dissertação de Mestrado
Publicado em //2009 POR
Relevância na Pesquisa
96.11%
Esta dissertação incide sobre o tema de optimização da exploração de recursos hídricos de curto prazo. O objectivo desta dissertação é propor uma nova metodologia baseada em programação não linear inteira mista para maximizar o lucro da empresa produtora de electricidade, de forma a obter uma racionalização adequada dos recursos disponíveis ao longo do horizonte temporal considerado. Na abordagem ao problema são considerados três aspectos fundamentais que conduzem à necessidade de utilização desta metodologia inovadora aplicada à área do planeamento operacional de sistemas de energia hidroeléctrica. Os três aspectos são: i) regiões proibidas de funcionamento; ii) restrições de rampa; iii) custos de arranque das unidades. Os aspectos mencionados anteriormente conseguem evitar o desgaste dos equipamentos envolvidos na produção de electricidade e a sua actuação em zonas proibidas de funcionamento, diminuindo consequentemente os custos de manutenção. Assim, a afectação de unidades hídricas é descrita nesta metodologia recorrendo ao uso de variáveis binárias, que modelam o estado de funcionamentos dessas unidades. Para comprovar a proficiência da metodologia proposta são usados dois casos de estudo realísticos onde...