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

投资决策中的0-1背包问题的扰动修复 Recovery of the 0-1 Knapsack Problem from Disruption in Investment Decision 王岑 WANG Cen 1 2 first-author 高成修 GAO Cheng-xiu 1 2 武汉大学数学与统计学院 武汉大学数学与统计学院 School of Mathematics and Statistics, Wuhan University School of Mathematics and Statistics, Wuhan University 武汉大学数学与统计学院,湖北,武汉,430072 武汉大学数学与统计学院,湖北,武汉,430072 针对投资决策中的0 1背包问题,提出了在应急管理下0 1背包问题的扰动修复的多目标决策模型,此模型反映了多变的经济条件下,公司或企业的项目投资资金分配计划受到扰动时积极应对扰动的决策需要.本文利用线性加权和法将其转化为单目标决策优化模型,并证明这个单目标决策优化模型为0 1背包问题,采用分枝定界方法求解,并对权系数取值进行了分析,同时结合实例验证了模型的合理性和有效性. 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. 应急管理 多目标决策 01背包问题 O224 国家自然科学基金资助项目（79928001;79870091;A0224017） 2004-05-01 2021-04-01 5