Please use this identifier to cite or link to this item:
http://www.monografias.ufop.br/handle/35400000/1530
Title: | Uma heurística lagrangiana para o problema de ajuste de fluxo de caixa e sequenciamento de projetos com recursos limitados. |
Authors: | Santos, Soraya Quaresma |
metadata.dc.contributor.advisor: | Silva, Thiago Augusto de Oliveira |
metadata.dc.contributor.referee: | Martins, Alexandre Xavier Amaral, Mônica do Silva, Thiago Augusto de Oliveira |
Keywords: | Engenharia de produção Heurística Fluxo de caixa |
Issue Date: | 2018 |
Citation: | SANTOS, Soraya Quaresma. Uma heurística lagrangiana para o problema de ajuste de fluxo de caixa e sequenciamento de projetos com recursos limitados. 2018. 47 f. Monografia (Graduação em Engenharia de Produção) - Instituto de Ciências Exatas e Aplicadas, Universidade Federal de Ouro Preto, João Monlevade, 2018 |
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. |
metadata.dc.description.abstracten: | The formation of an investment portfolio in an assertive and optimal way regarding the return obtained is not a trivial task. Over the years, many mathematical models have been developed in order to optimize this selection however, they have become increasingly complex and, therefore, arousing less interest in its application in real contexts. One way to make the model more applicability would be the application of methods and heuristics that would reduce its execution time and also its complexity. In this way, the present research is focused on the application of a Lagrangian Heuristic in a previously elaborated model that deals with the adjustment of cash flow and sequencing of projects considering limited resources. After some tests to choose the heuristic, it was found that the application based on a Fix-and-Optimize Heuristic could provide the expect results, so it was applied and tested and the results obtained were compared to the results of the exact method. This comparison allowed us to conclude that the heuristic is able to reduce the problem solving time. |
URI: | http://www.monografias.ufop.br/handle/35400000/1530 |
metadata.dc.rights.license: | Autorização concedida à Biblioteca Digital de TCC’s da UFOP pelo(a) autor(a) em 19/12/2018 com as seguintes condições: disponível sob Licença Creative Commons 4.0 que permite copiar, distribuir e transmitir o trabalho desde que sejam citados o autor e o licenciante. Não permite o uso para fins comerciais nem a adaptação. |
Appears in Collections: | Engenharia de Produção - JMV |
Files in This Item:
File | Description | Size | Format | |
---|---|---|---|---|
MONOGRAFIA_HeurísticaLagrangianaProblema.pdf | 3,45 MB | Adobe PDF | View/Open |
This item is licensed under a Creative Commons License