【摘 要】
：
分布鲁棒优化是解决不确定问题的一种优化模型,它被广泛地应用于证券投资、管理科学、经济学等多个领域,近年来,受到众多学者的关注.在随机规划问题中,不确定变量通常服从一定的概率分布,但在现实决策中,这些确定的分布往往是未知的或者我们只知道分布的部分信息,分布鲁棒优化方法恰好是解决不确定问题的有效方法.注意到在现实问题中,有时分布集合与决策变量是有关系的,所以本文主要关注一种分布集合依赖决策变量的分布鲁
论文部分内容阅读
分布鲁棒优化是解决不确定问题的一种优化模型,它被广泛地应用于证券投资、管理科学、经济学等多个领域,近年来,受到众多学者的关注.在随机规划问题中,不确定变量通常服从一定的概率分布,但在现实决策中,这些确定的分布往往是未知的或者我们只知道分布的部分信息,分布鲁棒优化方法恰好是解决不确定问题的有效方法.注意到在现实问题中,有时分布集合与决策变量是有关系的,所以本文主要关注一种分布集合依赖决策变量的分布鲁棒优化问题.我们提出求解这类分布鲁棒优化问题的直接方法和间接方法,进行相关的收敛性分析并通过一些数值实验说明它们的有效性.本文主要内容如下:首先,针对分布鲁棒优化问题研究背景和相关进展进行介绍.其次,基于Benders分解,提出求解一类分布集合依赖决策变量的分布鲁棒优化问题的交替求解算法,建立算法的收敛性理论.并且针对特殊情况下的这类分布鲁棒模型提出改进地具有较低保守性的模型和算法,建立相应的收敛性分析理论.再次,鉴于直接方法的局限性,我们提出求解分布集合依赖决策变量的分布鲁棒优化问题的间接方法.通过重构的方式得到鲁棒优化的容易求解问题,进而通过求解该问题得到鲁棒优化问题的解.最后,把算法应用到报纸供应商问题中,利用一些数值实验证明直接算法在一些特殊情况下的有效性和间接算法的容易求解问题的可解性.
其他文献
银行信贷作为社会融资体系的绝对力量,能否对经济发展起到支持作用至关重要。我国商业银行经过多年市场化改革,仍然无法破除国家信用担保机制的影响,政府将商业银行作为第二
人口老龄化已经成为我国目前面临的重大挑战之一,随着老龄人口寿命的延长,失能和半失能老年人的人口比例逐渐增加,老年人不得不面对医疗和养老的双重压力。在这一现实背景下,我国率先提出医养结合新型养老模式。近年来制定了一系列的方针政策促进医养结合的发展,同时社会各地也积极响应建立医养结合机构,但在具体的服务过程中凸显出不同的问题,降低了老年人的入住体验感。入住的老年人作为直接享受养老服务的主体,其自身的满
核安全1级部件须按照ASME规范第III卷的要求开展分析法设计,以保证反应堆一回路压力边界的结构完整性,疲劳分析是其中的重要评定内容之一。美国核管会颁布的RG 1.207导则要求
伴随着数据的几何式增长,大数据时代如约而至。大数据时代最重要的任务是收集数据和整理数据,数据挖掘是重要的一步,也是最基本的一步。其中在海量数据中挖掘频繁项集是数据挖掘中最基本的一项工作,深受广大国内外研究者们的重视与研究。目前,频繁项集挖掘算法的改进,基本都是基于经典的Apriori算法与FP-Growth算法进行的改进。FP-Growth算法存在如下缺点:扫描第一遍数据集只统计1-项集的支持度,
蝙蝠携带许多人畜共患病相关病毒,包括对人类和其他哺乳动物的高致病性病毒。这些病毒的感染通常不会使蝙蝠产生症状,引发了广大研究者对于蝙蝠和其他哺乳动物之间可能存在免
21世纪初,多输入多输出（MIMO）雷达作为一种新型雷达体制,凭借其远超传统雷达的性能,吸引了众多学者的关注。其中,目标测向问题是MIMO雷达的重要研究内容之一。目前,针对MIMO雷
电子废物不当拆解带来的环境危害由来已久,特别是典型溴代阻燃剂多溴联苯醚（PBDEs）和重金属的复合污染给生态环境和人类健康带来极大风险。目前关于单一PBDEs或重金属污染修复
本论文是在介绍二元Lagrange插值的基础上,构造出了关于三元Lagrange插值正则结点组的方法,并详细介绍了关于三元Lagrange插值正则结点组的构造定理与判定定理,通过在抛物柱面上取点以及构造三元二次插值多项式和三元四次插值多项式,构造出关于抛物柱面上插值唯一可解结点组,得出相关结论.抛物柱面是除球面以外的另一类主要二次代数曲面,抛物柱面被广泛应用到军事,天文以及生活中.本论文主要包括以
当前,正处于电信行业进行数字化转型的关键时期。光传输网作为现代化通信骨干网络,成为了此次转型的重中之重。大容量和长距离是光传输系统永恒的主题。由于光纤光缆的投资成
近几年来,残疾人事业得到快速发展,残疾人生存现状明显改善。但在农村地区,残疾人生存状况仍然令人担心,残疾人就好像“木桶理论”中最短的那块木板,影响着实现全面小康、构