Estratégias para resolução do problema MPEC


Autoria(s): Yano, Flavio Sakakisbara
Contribuinte(s)

Universidade Estadual Paulista (UNESP)

Data(s)

11/06/2014

11/06/2014

21/02/2003

Resumo

Pós-graduação em Matemática - IBILCE

Problemas de programação matemática com restriçõesde equilíbrio (MPEC) são problemas de programação não-linear onde as restrições tem uma estrutura análoga condições necessárias de primeira ordem de um problema de otimização com restrições. Em formulações usuais do MPEC todos os pontos factíveis são não-regulares no sentido que não satisfazem a constraint qualification de Mangassarian-Fromovitz. Portanto, todos os pontos factíveis satisfazem a clássica condição necessária de fritz-john. Em princípio, isto poderia causar sérias dificuldades ao aplicarmos algoritmos de programação não-linear ao MPEC. Entretanto, muitos pontos factíveis do MPEC não satisfazem uma condição de otimalidade mais forte que Fritz-John, denominada condição AGP. Esta é a razão na qual em geral os algoritmos de programação não linear são satisfatórios quando aplicados ao MPEC. Nosso objetivo neste trabalho é discutir a aplicabilidade dos algoritmos de programação não-linear ao MPEC.

Formato

65 f. : il.

Identificador

YANO, Flavio Sakakisbara. Estratégias para resolução do problema MPEC. 2003. 65 f. Dissertação (mestrado) - Universidade Estadual Paulista, Instituto de Biociências, Letras e Ciências Exatas, 2003.

http://hdl.handle.net/11449/94311

000187054

yano_fs_me_sjrp.pdf

33004153071P0

Idioma(s)

por

Publicador

Universidade Estadual Paulista (UNESP)

Direitos

openAccess

Palavras-Chave #Programação não-linear #Condições de otimalidade #Algoritmos de minimização #Optimality conditions
Tipo

info:eu-repo/semantics/masterThesis