Tese (doutorado) - Universidade Federal de Santa Catarina, Centro Tecnológico. Programa de Pós-graduação em Engenharia de Produção / Made available in DSpace on 2012-10-23T06:31:02Z (GMT). No. of bitstreams: 0 / Neste trabalho será apresentada uma importante classe dos problemas de otimização restrita, conhecida como problema de Programação Matemática com Restrições de Equilíbrio (MPEC), 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 MPEC, como por exemplo, o problema de localização de facilidades com equilíbrio de mercado. Para resolução do problema de MPEC, gerou-se uma seqüência de problemas E-parametrizados com as restrições de equilíbrio suavizadas, no 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 seqüências de problemas E-parametrizados. Para a resolução dos problemas de
MPEC por meio da suavização, foi demonstrado um teorema de convergência global e testes comparativos com algoritmos consagrados indicam que o método é promissor.
Identifer | oai:union.ndltd.org:IBICT/oai:repositorio.ufsc.br:123456789/90137 |
Date | January 2007 |
Creators | Casali, Rafael Machado |
Contributors | Universidade Federal de Santa Catarina, Figueiredo, João Neiva |
Publisher | Florianópolis, SC |
Source Sets | IBICT Brazilian ETDs |
Language | Portuguese |
Detected Language | Portuguese |
Type | info:eu-repo/semantics/publishedVersion, info:eu-repo/semantics/doctoralThesis |
Format | 1 v| grafs., tabs. |
Source | reponame:Repositório Institucional da UFSC, instname:Universidade Federal de Santa Catarina, instacron:UFSC |
Rights | info:eu-repo/semantics/openAccess |
Page generated in 0.0022 seconds