节点文献

投资决策中的0-1背包问题的扰动修复

Recovery of the 0-1 Knapsack Problem from Disruption in Investment Decision

  • 推荐 CAJ下载
  • PDF下载
  • 不支持迅雷等下载工具,请取消加速工具后下载。

【作者】 王岑高成修

【Author】 WANG Cen, GAO Cheng-xiu (School of Mathematics and Statistics, Wuhan University, Wuhan 430072, Hubei, China)

【机构】 武汉大学数学与统计学院武汉大学数学与统计学院 湖北武汉430072湖北武汉430072

【摘要】 针对投资决策中的0 1背包问题,提出了在应急管理下0 1背包问题的扰动修复的多目标决策模型,此模型反映了多变的经济条件下,公司或企业的项目投资资金分配计划受到扰动时积极应对扰动的决策需要.本文利用线性加权和法将其转化为单目标决策优化模型,并证明这个单目标决策优化模型为0 1背包问题,采用分枝定界方法求解,并对权系数取值进行了分析,同时结合实例验证了模型的合理性和有效性.

【Abstract】 A multi-objective decision making model is proposed in this paper. It’s made for recovery of the 0-1 Knapsack Problem from disruption in Disruption Management. It reflects the demands of making optimal decision in the company or enterprise for recovering the allocation plan of funds when encounter disruption under changeful economic conditions. A linear weighted sum method is used to change the multi-objective decision-making model into a single\|objective decision-making model which is proved to be a 0-1 Knapsack Problem. A branch and bound algorithm is used to seek solution. And the values of the weighting coefficients are analysed. Computational results show the model’s rationality and efficiency.

【基金】 国家自然科学基金资助项目(79928001;79870091;A0224017)
  • 【文献出处】 武汉大学学报(理学版) ,Wuhan University Journal(Natural Science Edition) , 编辑部邮箱 ,2004年05期
  • 【分类号】O224
  • 【被引频次】11
  • 【下载频次】339
节点文献中: 

本文链接的文献网络图示:

本文的引文网络