【摘 要】
：
应急管理是管理运筹学研究中一个新兴起的领域,具有极大的理论研究意义和广阔的应用前景.该文系统地研究了在实时应急管理下投资决策中0-1背包问题的扰动修复问题(Recovery f
论文部分内容阅读
应急管理是管理运筹学研究中一个新兴起的领域,具有极大的理论研究意义和广阔的应用前景.该文系统地研究了在实时应急管理下投资决策中0-1背包问题的扰动修复问题(Recovery for Disruption of Knapsack Problem,RDKP).在精确描述问题的基础上,给出了RDKP问题的定义,建立了RDKP问题的多目标决策优化模型;根据其目标属性的特点,利用线性加权和法将其转化为单目标决策优化模型,并将这个单目标决策优化模型证明归约为0-1背包问题.对问题的两种不同的情况分别运用了基于线形松弛的分枝定界方法与"核扩展"算法求解归约后的0-1背包问题的最优解,从而得到0-1背包问题扰动修复问题的有效解;同时,我们将0-1背包问题扰动修复问题的相应结论推广到了0-r背包问题上.研究结果表明,该文提出的实时应急管理中0-1背包问题的扰动修复问题并不比原0-1背包问题复杂度更小.该问题研究的理论和方法为研究其他应急管理中的扰动修复问题提供了新的思路.
其他文献
关于非线性泛函分析中不动点理论的研究已经引起了很多人的兴趣.与此同时也取得了丰硕的成果，其中包括Caristi不动点定理和与其相关的Ekeland变分原理.这两大定理为研究非线性
为确保松软岩层的巷道支护质量,降低维修率,通过对松软岩层的岩性分析,支护方案的比较选择,以及对锚网喷+型钢+锚索+注浆联合支护的应用实践,有效地控制了围岩的变形,确保支
本文讨论两类变时滞微分方程的全局吸引性。 第一章，首先介绍了两类变时滞微分方程的研究背景和现状，总结了这两类时滞微分方程全局吸引性的充分条件，其次介绍了本文的研究内
为了方便研究一般状态的跳过程,本文引进了转移概率密度函数,并证明了其存在性及有关性质,另一方面还利用转移概率密度函数来研究对偶过程,并证明了具有不变测度的跳过程其对
《中共中央国务院关于进一步加强和改进未成年人思想道德建设的若干意见》要求:“学校要完善班主任工作制度,高度重视班主任工作,选派思想素质好、业务水平高、奉献精神强的
中国人民银行南京分行孙工声行长在人民银行南京分行2011年工作会议上指出,今年江苏省将大力推进直接融资,继续开展“直接融资推进年”活动,实施债务融资工具余额倍增计划,争
本文首先在不具线性结构的H-空间和拓扑半格空间中进一步研究了KKM点集的稳定性.其次,运用了通用的方法,研究了锥意义下向量优化问题的有效解的通有稳定性.另外,仅利用于序关
不同的误差估计方法对应着不同的算法稳定的概念,现在讨论较多的误差估计方法是变一误差估计和排一误差估计.本文主要考虑了变一误差估计的情况,提出了几个变一误差估计下算
数据挖掘的目标是从数据库中发现隐含的、有意义的知识,以便通过预测未来趋势及行为,做出前摄的、基于知识的决策.关联规则挖掘是数据挖掘领域的一个重要研究课题,目的在于从
Linux作为一个可供选择的计算机操作系统,已经稳步地在世界范围内得到了接受和尊敬.其开放的核心代码,使得中国优秀科技人员能够迅速跳过初级技术积累阶段,研制出自己的优秀