Use este identificador para citar ou linkar para este item:
http://repositorio.utfpr.edu.br/jspui/handle/1/34837
Título: | Um estudo de condições de Karush-Kuhn-Tucker para problemas de otimização não linear com restrições |
Título(s) alternativo(s): | A study of Karush-Kuhn-Tucker conditions for nonlinear optimization problems with constraints |
Autor(es): | Schmoller, Gabriela Fernanda |
Orientador(es): | Delfino, Adriano Rodrigo |
Palavras-chave: | Otimização matemática Programação não-linear Programação (Matemática) Mathematical optimization Nonlinear programming Programming (Mathematics) |
Data do documento: | 21-Jun-2024 |
Editor: | Universidade Tecnológica Federal do Paraná |
Câmpus: | Pato Branco |
Citação: | SCHMOLLER, Gabriela Fernanda. Um estudo de condições de Karush-Kuhn-Tucker para problemas de otimização não linear com restrições. 2024. Trabalho de Conclusão de Curso (Licenciatura em Matemática) - Universidade Tecnológica Federal do Paraná, Pato Branco, 2024. |
Resumo: | Este trabalho apresenta um estudo sobre as condições de Karush-Kuhn-Tucker (KKT) aplicadas a problemas de otimização não linear com restrições. Ao longo do trabalho, são abordados conceitos fundamentais de Álgebra Linear, Topologia, Cálculo em Várias Variáveis e Convexidade, que servem de base teórica para a análise das condições de KKT. São discutidos os princípios da otimização e detalhado o sistema de Karush-Kuhn-Tucker. Além disso, o trabalho explora o Método de Newton, generalizado para o sistema de KKT, e o Método de Programação Quadrática Sequencial (SQP), que resolve problemas de otimização de forma iterativa, através da aproximação da função objetivo por uma função quadrática. Para demonstrar a aplicação prática das condições de KKT, são apresentados exemplos detalhados, demonstrando a validade dessas condições para a obtenção de soluções de problemas de otimização. |
Abstract: | This work presents a study on the Karush-Kuhn-Tucker (KKT) conditions applied to nonlinear optimization problems with constraints. Throughout the paper, fundamental concepts of Linear Algebra, Topology, Multivariable Calculus, and Convexity are addressed, providing a theoretical foundation for the analysis of the KKT conditions. The principles of optimization are discussed, and the Karush-Kuhn-Tucker system is detailed. Furthermore, the paper explores the Newton Method, generalized for the KKT system, and the Sequential Quadratic Programming (SQP) Method, which solves optimization problems iteratively by approximating the objective function with a quadratic function. To demonstrate the practical application of the KKT conditions, detailed examples are presented, showing the validity of these conditions for obtaining solutions to optimization problems. |
URI: | http://repositorio.utfpr.edu.br/jspui/handle/1/34837 |
Aparece nas coleções: | PB - Licenciatura em Matemática |
Arquivos associados a este item:
Arquivo | Descrição | Tamanho | Formato | |
---|---|---|---|---|
otimizacaonaolinearrestricoes.pdf | 809,13 kB | Adobe PDF | Visualizar/Abrir |
Este item está licenciada sob uma Licença Creative Commons