Exportar registro bibliográfico

Algoritmos para problemas de programação não-linear com variáveis inteiras e contínuas (2009)

  • Authors:
  • USP affiliated authors: LOBATO, RAFAEL DURBANO - IME
  • Unidades: IME
  • Subjects: MÉTODOS NUMÉRICOS DE OTIMIZAÇÃO
  • Agências de fomento:
  • Language: Português
  • Abstract: 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 publicamenteMuitos 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
  • Imprenta:
  • Data da defesa: 14.04.2009
  • Online source access
    How to cite
    A citação é gerada automaticamente e pode não estar totalmente de acordo com as normas

    • ABNT

      LOBATO, Rafael Durbano; BIRGIN, Ernesto Julian Goldberg. Algoritmos para problemas de programação não-linear com variáveis inteiras e contínuas. 2009.Universidade de São Paulo, São Paulo, 2009. Disponível em: < http://www.teses.usp.br/teses/disponiveis/45/45134/tde-06072009-130912/ >.
    • APA

      Lobato, R. D., & Birgin, E. J. G. (2009). Algoritmos para problemas de programação não-linear com variáveis inteiras e contínuas. Universidade de São Paulo, São Paulo. Recuperado de http://www.teses.usp.br/teses/disponiveis/45/45134/tde-06072009-130912/
    • NLM

      Lobato RD, Birgin EJG. Algoritmos para problemas de programação não-linear com variáveis inteiras e contínuas [Internet]. 2009 ;Available from: http://www.teses.usp.br/teses/disponiveis/45/45134/tde-06072009-130912/
    • Vancouver

      Lobato RD, Birgin EJG. Algoritmos para problemas de programação não-linear com variáveis inteiras e contínuas [Internet]. 2009 ;Available from: http://www.teses.usp.br/teses/disponiveis/45/45134/tde-06072009-130912/


Digital Library of Intellectual Production of Universidade de São Paulo     2012 - 2020