作者：王良; 杨乃定; 姜继娇项目组合背包问题动态规划算法分枝定界算法
摘要：对两阶段资金投入条件下多项目组合中基于项目启动水平的资金分配问题进行了研究．由于已启动项目的资金不能按预算全额投入，因此文中引入了项目启动水平的概念，低于最低启动水平则项目不能启动．假设每个项目的净收益值与资金投入值可表示为与启动水平有关的线性函数，据此对两阶段投资过程分别建立了数学模型，分析认为它们分别属于0／1背包问题和连续背包问题，且都为NP难题．在建立了相关定理及定义的基础上，基于连续松弛条件下的价值密度贪婪准则，分别应用分枝定界算法、动态规划算法得到了该问题的资金分配最优策略．
注：因版权方要求，不能公开全文，如需全文，请咨询杂志社
