https://repositorio.ufjf.br/jspui/handle/ufjf/17906
File | Description | Size | Format | |
---|---|---|---|---|
geraldohenriquemenezesferreira.pdf | 1.41 MB | Adobe PDF | View/Open |
Type: | Dissertação |
Title: | Condições de otimalidade em programação não linear |
Author: | Ferreira, Geraldo Henrique Menezes |
First Advisor: | Freire, Wilhelm Passarella |
Referee Member: | Franco, Hernando José Rocha |
Referee Member: | Mazorche, Sandro Rodrigues |
Resumo: | A otimização é uma área da Matemática cujo o objetivo é estudar problemas que consistem em maximizar ou minimizar funções. Um problema de otimização pode ser restrito ou irrestrito, linear ou não linear, convexo ou não convexo, diferenciável ou não diferenciável. Este trabalho tem como objetivo estudar as condições de otimalidade em programação não linear, para problemas restritos e irrestritos. Para problemas de otimização sem restrição uma condição necessária para que um ponto seja um candidato a minimizador da função objetivo é que este seja um ponto crítico, além disso é possível classificar a natureza desse ponto com a análise da matriz Hessiana de f. Para problemas com restrições, de igualdade ou desigualdade, as condições de otimalidade são apresentadas através da teoria dos Multiplicadores de Lagrange. |
Abstract: | Optimization is an area of Mathematics whose objective is to study problems that consist of maximizing or minimizing functions. An optimization problem can be restricted or unrestricted, linear or nonlinear, convex or nonconvex, differentiable or nondifferentiable. This work aims to study the optimality conditions in nonlinear programming, for restricted and unrestricted problems. For optimization problems without restriction, a necessary condition for a point to be a candidate to minimize the objective function is that it be a critical point. In addition, it is possible to classify the nature of this point with the analysis of the Hessian matrix of f. For problems with restrictions, of equality or inequality, the optimality conditions are presented through the theory of Lagrange Multipliers. |
Keywords: | Otimização Condições de otimalidade Multiplicadores de lagrange Optimization Optimality conditions Lagrange multipliers |
CNPq: | CNPQ::CIENCIAS EXATAS E DA TERRA::MATEMATICA |
Language: | por |
Country: | Brasil |
Publisher: | Universidade Federal de Juiz de Fora (UFJF) |
Institution Initials: | UFJF |
Department: | ICE – Instituto de Ciências Exatas |
Program: | Mestrado Acadêmico em Matemática |
Access Type: | Acesso Aberto Attribution-NoDerivs 3.0 Brazil |
Creative Commons License: | http://creativecommons.org/licenses/by-nd/3.0/br/ |
URI: | https://repositorio.ufjf.br/jspui/handle/ufjf/17906 |
Issue Date: | 6-Sep-2024 |
Appears in Collections: | Mestrado Acadêmico em Matemática (Dissertações) |
This item is licensed under a Creative Commons License