【摘 要】
:
鲁棒优化(Robust Optimization, RO)可以在不确定参数概率分布未知的情况下得到实用的决策结果,它在多阶段不确定决策中的应用是当下研究的热点.本文利用Ben-Tal和Nemirovski针对
论文部分内容阅读
鲁棒优化(Robust Optimization, RO)可以在不确定参数概率分布未知的情况下得到实用的决策结果,它在多阶段不确定决策中的应用是当下研究的热点.本文利用Ben-Tal和Nemirovski针对多阶段不确定决策鲁棒线性规划而提出的可调整鲁棒对应(Adjustable Robust Counterpart, ARC)和仿射可调整鲁棒对应(AfnelyAdjustable Robust Counterparts, AARC)概念框架,选取了多面体型不确定集合对应急资源配置问题进行了研究,具体工作如下:首先,给出了应急资源配置问题的一般数学模型,通过综述国内外对该问题的研究现状发现,大部分研究都假定灾点需求是确定的或者满足某种概率分布,而本文则考虑了灾点的无概率分布假设的不确定需求,并建立鲁棒优化数学模型.其次,综述了鲁棒线性规划理论的研究进展,将其中的多阶段不确定决策的AARC方法做了引申,提出了固定追溯假设,并在该假设下证明了AARC可转化为LP.再次,将上述AARC方法应用到应急资源配置问题中。考虑了灾点的不确定需求,以交通运输的细胞传输模式(CTM)为前提,建立了系统优化动态交通指派(SO-DTA)问题的宿命线性规划模型和它的鲁棒对应模型,对于后者利用AARC方法,将该问题转化为具有多项式复杂度的LP,并给出了证明.最后,针对两类大小规模的交通网络实例,将AARC方法的计算结果与同一实例的基于未来完美信息的宿命线性规划(DLP)和基于统计模拟的随机规划(SSP)两种方法的计算结果作了详细对照,实验数据表明:相对于DLP和SSP,AARC给出了良好且稳定的结果,具有更高的实用价值.
其他文献
【目的】分析比较青海柴达木地区2种植物的耐盐性,为青海地区更加合理地利用耐盐植物改良盐渍土提供科学依据。【方法】以柽柳(Tamarix chinensis)幼苗和白刺(Nitraria tangutor
金刚石颗粒复合量是衡量复合镀层性能好坏的重要指标。选用烷基溴化物作为添加剂,研究不同体积分数添加剂对金刚石颗粒复合量的影响,优选出添加剂最佳体积分数;同时,深入研究
近年来,江苏省盐城市大丰区小麦穗期以赤霉病、白粉病、蚜虫为主的"二病一虫"呈危害加重的趋势。为给大丰区乃至江苏省及周边沿海省份小麦穗期病虫害绿色统防提供参考,近年来
<正> 3.各级电压的选定在计算铁芯截面积时,已经给出最高一级输出电压为4伏,再根据实际负载要求,估计最低一级输出电压约为1.5伏。由最低到最高,总共增加电压2.5伏,分六级,平
该患双下肢水肿不同于一般之水肿,乃属热毒壅滞于经络,且邪气嚣张,有走窜入心之势,不可小觑,故不用利水消肿为主,坚持以解毒活血通络及化痰散结为主,以解热毒流窜弥漫之势。幸辨证无
随着新一轮的数学课程改革,数学课堂教学模式的改革越来越多地引起了人们的关注。但在教学中怎样进行课堂教学模式的改革,进行课堂教学模式的改革取得了什么样的效果,却鲜有
<正> 用红外光谱分析橡胶,目前常用的有溶解法,非裂解法,高温裂解法及辐射法等。这些方法多用于工业分析,检样用量较多(0.1—0.5克)。我们使用毛细管进行抽提与裂解,对微量橡
研究表明,中国农村信贷资金的流向主要是乡镇企业和条件好的农户,农村中最贫穷的人目前正面临着信贷约束和信贷障碍的威胁.造成这些威胁的原因,一方面与贫困农户本身信贷能力
十七年时期出现的一系列以体育为题材的电影具有鲜明的人民性历史诉求和显著的新时代审美特征,包括突出的新中国人民性质、看与被看的时代新义、时代新人形象的塑造和传统又
刘大白的旧体诗创作可分为三个时期:1896—1904年是第一个时期。刘大白受维新思潮的影响,其创作以主体情怀的抒写为主,婉约明丽,幽怨沉郁,展示了诗人早期的思想状况和人生境