Uma heurística lagrangiana para o problema de ajuste de fluxo de caixa e sequenciamento de projetos com recursos limitados.

Abstract

A formação de uma carteira de investimento de forma assertiva e ótima quanto ao retorno obtido não é uma tarefa trivial. Ao longo dos anos, muitos modelos matemáticos foram elaborados de forma a otimizar essa seleção, no entanto os mesmos se tornaram cada vez mais complexos e, portanto, despertando menos interesse por sua aplicação em contextos reais. Uma forma de trazer mais aplicabilidade aos modelos seria a aplicação de métodos e heurísticas que reduzissem o seu tempo de execução e também a sua complexidade. Dessa forma, o presente trabalho está focado na aplicação de uma Heurística Lagrangiana em um modelo elaborado previamente que trata do ajuste de fluxo de caixa e sequenciamento de projetos considerando recursos limitados. Após alguns testes para escolha da heurística viu-se que aplicação baseada em uma Heurística Fix-and-Optimize poderia proporcionar os resultados almejados, sendo assim, a mesma foi aplicada e testada e os resultados obtidos foram comparados aos resultados do método exato. Essa comparação permitiu concluir que a heurística é capaz de reduz o tempo solução do problema.