RESOLUÇÃO DE PROBLEMAS DE PROGRAMAÇÃO NÃO LINEAR COM MÉTODOS UNIDIMENSIONAIS IRRESTRITOS

Resumo

Este trabalho de pesquisa tem como objetivo analisar os métodos unidimensionais irrestritos aplicados à resolução de problemas de programação não linear (PNL). Os métodos abordados serão os seguintes: o método da seção Áurea, o método da Bisseção e método de Newton. (BAZARAA, 1993). Utilizam-se os métodos para resolver um problema de programação não linear e analisar de forma avaliativa e comparativa o desempenho dos três métodos. Quesitos como número de iterações, tempo de execução, ponto ótimo encontrado, serão parâmetros para analisar um bom desempenho. Cada método em questão tem uma metodologia diferente para resolver o problema, assim através da análise é possível verificar como o método realiza a resolução do problema e identificar qual método tem melhor desempenho para o caso em específico. Para implementação dos métodos utiliza-se o software e linguagem de programação Matlab, onde se podem realizar execuções dos métodos simulando diversos tipos de situações a fim de analisar os métodos. Para a análise será utilizado um problema não linear clássico apresentado na bibliografia, a fim da possibilidade de visualizar e comprovar os resultados obtidos nas simulações dos métodos neste trabalho de pesquisa.