【摘 要】
:
本文系统阐述了随机规划问题的产生和发展,总结和分析了近年来随机规划领域的研究成果。在前人研究的基础上,对两阶段随机规划问题的新算法及其在实际中的应用进行了研究,特
论文部分内容阅读
本文系统阐述了随机规划问题的产生和发展,总结和分析了近年来随机规划领域的研究成果。在前人研究的基础上,对两阶段随机规划问题的新算法及其在实际中的应用进行了研究,特别是对求解两阶段随机规划问题的自适应多切割聚合算法和水平分解算法进行了深入探讨。全文共分四章,各章内容安排如下:第一章,阐述了随机规划问题的产生、发展过程及其分类,并概括介绍了求解此问题的一般方法和近年来的研究现状。第二章,简要介绍了求解随机规划问题的割平面方法和多切割算法,特别详细介绍了自适应多切割聚合算法;将自适应多切割聚合算法推广到了两阶段随机凸规划问题上,提出了两阶段随机凸规划问题的自适应多切割聚合算法,并证明了算法的收敛性。第三章,通过引入新变量将标准的两阶段随机规划问题转化成与之等价的约束优化问题,使转化后的问题具有良好的凸性和Lipschitz连续性。给出了两阶段随机规划问题的近似水平分解算法,在此基础上将水平分解方法推广应用到随机凸二次规划问题上,最后,证明了该算法的收敛性。第四章,以具体的生产供应计划活动为背景,基于随机规划理论,建立了库存-运输问题的两阶段随机规划模型,并用第二章中给出的方法求解此库存-运输模型,结果表明算法是有效的。
其他文献
目的检测尖锐湿疣(CA)患者外周血CD4+T细胞细胞因子IL-2,IL-12,IFN-γ和IL-4的水平,探讨其在CA发病中的作用。方法应用流式细胞仪对60例CA患者和20例正常对照者外周血CD4+T细
对中国海洋文化内在逻辑和发展取向的探析,表达了将中国海洋文化的认识论、价值论和实践论进行统一的理论诉求。对中国海洋文化内在逻辑的认识通过历史自觉、主体自觉和价值
对于麻醉医师来说,预防和处理发生围术期支气管痉挛非常重要,虽然近十年来麻醉技术水平有了很大的提高,但因哮喘这一临床上常见疾病,在世界范围内的发病率却是逐年升高。麻醉
目的:通过前瞻性部分随机分组对照研究分析强化母乳喂养对住院早产超低和极低出生体重儿生长发育和内环境的影响,评估其有效性及安全性。方法:将符合研究条件的122例早产超低
为了研究不同类型聚合物溶液在多孔介质中的渗流规律,测定了聚丙烯酰胺溶液和黄原胶溶液在流变仪中的流变性和不同浓度、注入速度及岩心渗透率条件下通过多孔介质的流变性和
目的评价阿昔洛韦联合匹多莫德和吲哚美辛治疗复发性生殖器疱疹的疗效。方法88例患者随机分为两组,治疗组48例和对照组40例均口服阿昔洛韦片,治疗组同时加用匹多莫德片3月和
欲把握一个时代、一个社会的风貌,需全面了解它的政治家、学问家、企业家、军事家、艺术家,但提纲挈领的还是认识它的思想家。人们以往习惯于从孙中山(或袁世凯)———蒋介石
阻尼系数的确定对于隔振设计非常重要。针对大阻尼黏性流体微振动隔振器,提出一种确定三参数模型阻尼系数的机械阻抗等效理论与测试方法,将三参数模型简化为等效的便于试验测
背景:研究显示非酒精性脂肪性肝病(NAFLD)与心血管疾病关系密切,脂肪肝指数(FLI)在欧洲人群中可用于脂肪肝的预测。目的:探讨FLI在中国人群中与NAFLD和严重心血管疾病冠状动