Algoritmos para problemas de programação não-linear com variáveis inteiras e contínuas (2009)
- Autores:
- Autor USP: LOBATO, RAFAEL DURBANO - IME
- Unidade: IME
- Sigla do Departamento: MAC
- Assunto: MÉTODOS NUMÉRICOS DE OTIMIZAÇÃO
- Agências de fomento:
- Idioma: Português
- Resumo: 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 nestetrabalho 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
- Imprenta:
- Data da defesa: 14.04.2009
-
ABNT
LOBATO, Rafael Durbano. Algoritmos para problemas de programação não-linear com variáveis inteiras e contínuas. 2009. Dissertação (Mestrado) – Universidade de São Paulo, São Paulo, 2009. Disponível em: http://www.teses.usp.br/teses/disponiveis/45/45134/tde-06072009-130912/. Acesso em: 29 mar. 2024. -
APA
Lobato, R. D. (2009). Algoritmos para problemas de programação não-linear com variáveis inteiras e contínuas (Dissertação (Mestrado). 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. Algoritmos para problemas de programação não-linear com variáveis inteiras e contínuas [Internet]. 2009 ;[citado 2024 mar. 29 ] Available from: http://www.teses.usp.br/teses/disponiveis/45/45134/tde-06072009-130912/ -
Vancouver
Lobato RD. Algoritmos para problemas de programação não-linear com variáveis inteiras e contínuas [Internet]. 2009 ;[citado 2024 mar. 29 ] Available from: http://www.teses.usp.br/teses/disponiveis/45/45134/tde-06072009-130912/
Como citar
A citação é gerada automaticamente e pode não estar totalmente de acordo com as normas