Problema de Programação Não Linear: Um Algoritmo de Direção Viável
Autores
|
3642 |
Luiz Carlos da Rocha
|
44,1632
|
|
3643 |
44,1632
|
Informações:
Publicações do PESC
O algoritmo desenvolvido neste trabalho é dirigido para resolver problemas de programação matemática não linear com restrições lineares. Pertence a classe de algoritmos de direção viável com máxima derivada direcional. Inicialmente é caracterizado o conjunto de direções viáveis para o problema proposto, e em seguida desenvolvido um processo de obtenção da direção de máxima derivada direcional, através da otimização de um problema quadrático, em que as únicas restrições são as de não-negatividade das variáveis.
This work describes a method of feasible-direction that maximizes the directional derivative of the objective function at each iteration, when are the variables linearly constrained. The feasible direction is obtained by minimization of a quadratic form with the restriction being the non-negativity of the variables.