Details

Um novo tratamento para restrições de equilíbrio em problemas de programação matemática

by Casali, Rafael Machado

Abstract (Summary)
Neste trabalho será apresentada uma importante classe dos problemas de otimizaçao restrita, conhecida como problema de Programação Matematica com Restrições de Equilíbrio(PMRE), os quais são extensões de problemas de otimização de dois níveis (bilevel). Muitos problemas nas áreas de engenharia e economia são modelados como problemas de PMRE, como por exemplo, o problema de localização de facilidades com equilíbrio de mercado. Para resolução do problema de PMRE, gerou-se uma sequência de problemas e?parametrizados com as restrições de equilíbrio suavizadas, nos quais diferem do problema original apenas numa vizinhança e >0 da origem. O objetivo deste trabalho é aplicar técnicas recentes de programação não linear, como o método de filtros, para resolver estas sequências de problemas e -parametrizados. Para a resolução dos problemas de PMRE por meio da suavização, foi demonstrado um teoremade convergência global e testes comparativos com algoritmos consagrados indicam que o método é promissor.
Bibliographical Information:

Advisor:Sérgio Fernando Mayerle; Antonio Sérgio Coelho; João Neiva de Figueiredo; Clóvis Caesar Gonzaga; Nelson Maculan Filho; Elizabeth Wegner Karas

School:Universidade Federal de Santa Catarina

School Location:Brazil

Source Type:Master's Thesis

Keywords:engenharia de produção programação não linear otimização matemática producao

ISBN:

Date of Publication:07/27/2007

© 2009 OpenThesis.org. All Rights Reserved.