Enumeração implícita aplicada à seleção de investimentos

Abstract

A aplicação da programação matemática teve um grande impulso com um trabalho apresentado por WEINGARTNER. 1 Entretanto, por não existirem algoritmos eficientes para resolver problemas de programação linear com variáveis inteiras, o citado trabalho preocupou-se principalmente em desenvolver modelos de programação linear para a seleção de investimentos.WEINGARTNER 2 definiu diversos tipos de propostas de investimento: investimentos mutuamente exclusivos, aquêles dos quais se pode selecionar no máximo um; investimentos dependentes, que só podem ser aprovados se os investimentos dos quais êles dependem forem aprovados; e investimentos independentes, que não estão ligados a nenhuma outra proposta. Investimentos mutuamente exclusivos e investimentos dependentes podem ser considerados depois de resolvido o problema de programação linear, mas nos modelos apresentados neste artigo êles serão considerados na formulação inicial. Quando não consideramos a interdependência entre os projetos e empregamos a programação linear, podemos ter dificuldades com as respostas fracionais para investimentos independentes que sejam fundamentais