Tese

Programação em dois níveis: reformulação utilizando as condições KKT (2008)

• Authors:
  • Sobral, Francisco Nogueira Calmon
  • Birgin, Ernesto Julian Goldberg (Orientador)
• Autor USP: SOBRAL, FRANCISCO NOGUEIRA CALMON - IME
• Unidade: IME
• Sigla do Departamento: MAC
• Subjects: PROGRAMAÇÃO MATEMÁTICA; MÉTODOS NUMÉRICOS DE OTIMIZAÇÃO
• Agências de fomento:
  • Conselho Nacional de Desenvolvimento Científico e Tecnológico (CNPq)
  • Fundação de Amparo à Pesquisa do Estado de São Paulo (FAPESP)
• Language: Português
• Abstract: Em um problema de natureza hierárquica, o nível mais influente toma certas decisões que afetam o comportamento dos níveis inferiores. Cada decisão do nível mais influente é considerada como fixa pelos níveis inferiores, que, com tais informaçòes, tomam decisões que maximizam seus objetivos. Essas decisões podem influenciar os resultados obtidos pelo nível superior, que, por sua vez, também anseia pela decisão ótima. Em programação matemática, este problema é modelado como um problema de programação em níveis. Neste trabalho, consideramos uma classe particular de problemas de programação em níveis: os problemas de programação matemática em dois níveis. Estudamos uma técnica de resolução que consiste em substituir o problema do nível inferior por suas condições necessárias de primeira ordem, que podem ser formuladas de diversas maneiras, conforme as restrições de complementaridade são modificadas. O novo problema torna-se um problema de programação não linear e pode ser resolvido com algoritmos clássicos de otimização. Com o auxílio de condições de otimalidade de primeira e segunda ordem mostramos as relações entre o problema original e o problema reformulado. Aplicamos a técnica a problemas encontrados na literatura, analisamos o seu comportamento e apresentamos estratégias para eliminar certos inconvenientes encontrados
• Imprenta:
  • Publisher place: São Paulo
  • Date published: 2008
• Data da defesa: 22.02.2008


---

How to cite

A citação é gerada automaticamente e pode não estar totalmente de acordo com as normas

• ABNT

  SOBRAL, Francisco Nogueira Calmon. Programação em dois níveis: reformulação utilizando as condições KKT. 2008. Dissertação (Mestrado) – Universidade de São Paulo, São Paulo, 2008. Disponível em: http://www.teses.usp.br/teses/disponiveis/45/45134/tde-11042008-163904/. Acesso em: 24 abr. 2024.

• APA

  Sobral, F. N. C. (2008). Programação em dois níveis: reformulação utilizando as condições KKT (Dissertação (Mestrado). Universidade de São Paulo, São Paulo. Recuperado de http://www.teses.usp.br/teses/disponiveis/45/45134/tde-11042008-163904/

• NLM

  Sobral FNC. Programação em dois níveis: reformulação utilizando as condições KKT [Internet]. 2008 ;[citado 2024 abr. 24 ] Available from: http://www.teses.usp.br/teses/disponiveis/45/45134/tde-11042008-163904/

• Vancouver

  Sobral FNC. Programação em dois níveis: reformulação utilizando as condições KKT [Internet]. 2008 ;[citado 2024 abr. 24 ] Available from: http://www.teses.usp.br/teses/disponiveis/45/45134/tde-11042008-163904/

Últimas obras dos mesmos autores vinculados com a USP cadastradas na BDPI:

• Minimizing the object dimensions in circle and sphere packing problems