Conjunto simpléticos e otimização: métodos simplex e Nelder-Mead

Registro completo de metadados
MetadadosDescriçãoIdioma
Autor(es): dc.contributorBegiato, Rodolfo Gotardi-
Autor(es): dc.contributorBegiato, Rodolfo Gotardi-
Autor(es): dc.contributorVerdério, Adriano-
Autor(es): dc.contributorFerreira, Priscila Savulski-
Autor(es): dc.creatorFortunato Filho, Fabio Augusto-
Data de aceite: dc.date.accessioned2022-02-21T22:19:18Z-
Data de disponibilização: dc.date.available2022-02-21T22:19:18Z-
Data de envio: dc.date.issued2021-08-18-
Data de envio: dc.date.issued2021-08-18-
Data de envio: dc.date.issued2020-12-02-
Fonte completa do material: dc.identifierhttp://repositorio.utfpr.edu.br/jspui/handle/1/25760-
Fonte: dc.identifier.urihttp://educapes.capes.gov.br/handle/capes/672564-
Descrição: dc.descriptionIt’s common to use numerical techniques for solving problems to minimize, or maximize mathematical functions. Basead on this, the present work makes an explantion of two simpletical methods of derivate free optimization. Initialy a brief study was made on the concept in convex analysis to define a symplectic set. Then, an introduction was made to the problems of linear programming and their caracteristics. To solver these problems a study of the Simplex Method was approached, which consists of minimization an objective function using only basics matrix operations. With the algorithm of the Simplex Method done, the next step of this work was to study nonlinear programming problems to introduce the algorithm of the Nelder-Mead Method. About this algorithm, we present a theoretical study of the method, proving some properties and bringing their advantages and disadvantages to use the Nelder-Mead Method with a small variation of the classic method in the literature.-
Descrição: dc.descriptionÉ comum a utilização de técnicas numéricas para a solução de problemas de minimizar ou maximizar funções matemáticas. Baseado nisso, o presente trabalho faz uma explanação de dois métodos simpléticos de otimização livres de derivação. Inicialmente foi feito um breve estudo no conceito da Análise Convexa para definirmos um conjunto simplético. Em seguida, foi realizada uma introdução aos problemas de Programação Linear e suas características. Para a resolução de tais problemas, foi abordado um estudo do Método Simplex, que consiste em minimizar uma função utilizando apenas operações matriciais básicas. Com um algoritmo do Método Simplex feito, o próximo passo da pesquisa foi estudar problemas de Programação Não Linear, para assim, introduzir o algoritmo do Método de Nelder-Mead. Com base neste algoritmo, foi apresentado um estudo teórico do método, assim como demonstrado algumas propriedades. Destaca-se, neste estudo, a abordagem das vantagens e desvantagens de se utilizar o Método de Nelder-Mead, com uma pequena variação do método clássico da literatura.-
Formato: dc.formatapplication/pdf-
Idioma: dc.languagept_BR-
Publicador: dc.publisherUniversidade Tecnológica Federal do Paraná-
Publicador: dc.publisherCuritiba-
Publicador: dc.publisherBrasil-
Publicador: dc.publisherLicenciatura em Matemática-
Publicador: dc.publisherUTFPR-
Direitos: dc.rightsopenAccess-
Palavras-chave: dc.subjectProgramação linear-
Palavras-chave: dc.subjectProgramação não-linear-
Palavras-chave: dc.subjectSimplex (Matemática)-
Palavras-chave: dc.subjectAlgorítmos computacionais-
Palavras-chave: dc.subjectLinear programming-
Palavras-chave: dc.subjectNonlinear programming-
Palavras-chave: dc.subjectSimplexes (Mathematics)-
Palavras-chave: dc.subjectComputer algorithms-
Palavras-chave: dc.subjectCNPQ::CIENCIAS EXATAS E DA TERRA::MATEMATICA::MATEMATICA APLICADA-
Título: dc.titleConjunto simpléticos e otimização: métodos simplex e Nelder-Mead-
Título: dc.titleSympletics sets and optimization: simplex and neldermead method-
Tipo de arquivo: dc.typelivro digital-
Aparece nas coleções:Repositorio Institucional da UTFPR - RIUT

Não existem arquivos associados a este item.