Estratégias para resolução do problema MPEC

Detalhes bibliográficos
Ano de defesa: 2003
Autor(a) principal: Yano, Flavio Sakakisbara [UNESP]
Orientador(a): Não Informado pela instituição
Banca de defesa: Não Informado pela instituição
Tipo de documento: Dissertação
Tipo de acesso: Acesso aberto
Idioma: por
Instituição de defesa: Universidade Estadual Paulista (Unesp)
Programa de Pós-Graduação: Não Informado pela instituição
Departamento: Não Informado pela instituição
País: Não Informado pela instituição
Palavras-chave em Português:
Programação não-linear
Condições de otimalidade
Algoritmos de minimização
Optimality conditions
Link de acesso: http://hdl.handle.net/11449/94311
Resumo: 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.
id UNSP_1f3e92e42b2c016d78c1cda8eb26c55e
oai_identifier_str oai:repositorio.unesp.br:11449/94311
network_acronym_str UNSP
network_name_str Repositório Institucional da UNESP
repository_id_str
spelling Estratégias para resolução do problema MPECProgramação não-linearCondições de otimalidadeAlgoritmos de minimizaçãoOptimality conditionsProblemas 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.Universidade Estadual Paulista (Unesp)Andreani, Roberto [UNESP]Universidade Estadual Paulista (Unesp)Yano, Flavio Sakakisbara [UNESP]2014-06-11T19:27:08Z2014-06-11T19:27:08Z2003-02-21info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesis65 f. : il.application/pdfYANO, 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/94311000187054yano_fs_me_sjrp.pdf33004153071P0Alephreponame:Repositório Institucional da UNESPinstname:Universidade Estadual Paulista (UNESP)instacron:UNESPporinfo:eu-repo/semantics/openAccess2024-11-06T12:20:09Zoai:repositorio.unesp.br:11449/94311Repositório InstitucionalPUBhttp://repositorio.unesp.br/oai/requestrepositoriounesp@unesp.bropendoar:29462024-11-06T12:20:09Repositório Institucional da UNESP - Universidade Estadual Paulista (UNESP)false
dc.title.none.fl_str_mv Estratégias para resolução do problema MPEC
title Estratégias para resolução do problema MPEC
spellingShingle Estratégias para resolução do problema MPEC
Yano, Flavio Sakakisbara [UNESP]
Programação não-linear
Condições de otimalidade
Algoritmos de minimização
Optimality conditions
title_short Estratégias para resolução do problema MPEC
title_full Estratégias para resolução do problema MPEC
title_fullStr Estratégias para resolução do problema MPEC
title_full_unstemmed Estratégias para resolução do problema MPEC
title_sort Estratégias para resolução do problema MPEC
author Yano, Flavio Sakakisbara [UNESP]
author_facet Yano, Flavio Sakakisbara [UNESP]
author_role author
dc.contributor.none.fl_str_mv Andreani, Roberto [UNESP]
Universidade Estadual Paulista (Unesp)
dc.contributor.author.fl_str_mv Yano, Flavio Sakakisbara [UNESP]
dc.subject.por.fl_str_mv Programação não-linear
Condições de otimalidade
Algoritmos de minimização
Optimality conditions
topic Programação não-linear
Condições de otimalidade
Algoritmos de minimização
Optimality conditions
description 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.
publishDate 2003
dc.date.none.fl_str_mv 2003-02-21
2014-06-11T19:27:08Z
2014-06-11T19:27:08Z
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/masterThesis
format masterThesis
status_str publishedVersion
dc.identifier.uri.fl_str_mv 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
identifier_str_mv 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.
000187054
yano_fs_me_sjrp.pdf
33004153071P0
url http://hdl.handle.net/11449/94311
dc.language.iso.fl_str_mv por
language por
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv 65 f. : il.
application/pdf
dc.publisher.none.fl_str_mv Universidade Estadual Paulista (Unesp)
publisher.none.fl_str_mv Universidade Estadual Paulista (Unesp)
dc.source.none.fl_str_mv Aleph
reponame:Repositório Institucional da UNESP
instname:Universidade Estadual Paulista (UNESP)
instacron:UNESP
instname_str Universidade Estadual Paulista (UNESP)
instacron_str UNESP
institution UNESP
reponame_str Repositório Institucional da UNESP
collection Repositório Institucional da UNESP
repository.name.fl_str_mv Repositório Institucional da UNESP - Universidade Estadual Paulista (UNESP)
repository.mail.fl_str_mv repositoriounesp@unesp.br
_version_ 1854954740692025344

Registros relacionados