Método de gradientes projetados e problemas de corte e empacotamento

Neste projeto, foram estudados alguns métodos de otimização próprios para a resolução de problemas de programação não linear com restrições lineares de desigualdade. Mais especificamente, o método das restrições ativas e o método do gradiente projetado. Além disso, o algoritmo de Dykstra nos permitiu calcular projeções em espaços onde este cálculo não pode ser feito de maneira trivial. Após o estudo teórico, realizamos uma implementação de cada método de otimização na linguagem Julia, a qual foi utilizada para resolver alguns problemas de programação não linear. Dentre os problemas estudados, destacamos, a utilização do método do gradiente projetado para a solução de problemas de corte e empacotamento de círculos e polígonos em faixas retangulares.Relatório contendo os resultados finais do projeto de iniciação científica vinculado ao programa PIBIC/CNPq-FA-UEM