多阶段随机规划的若干算法及应用研究

来源 :山东科技大学 | 被引量 : 0次 | 上传用户:ytlytl1009
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
本文系统阐述了随机规划问题的产生与发展,总结和分析了近年来随机规划领域的研究成果。在前人研究的基础上,对多阶段随机规划问题的新算法及其在实际中的应用进行了研究,深入探讨了对求解多阶段随机规划问题的Benders分解算法、原始-对偶分解算法和SQP分解算法。全文共分四章,各章内容安排如下:第一章,阐述了随机规划问题的产生、发展过程及其分类,并概括介绍了求解此问题的一般方法和近年来的研究现状。第二章,简要介绍了求解随机规划问题的分解算法,特别详细介绍了Benders分解算法和原始-对偶分解算法,对两种算法进行了比较分析。第三章,给出了求解多阶段随机规划问题的一种基于SQP的分解算法,算法的优越性在于,当随机变量的实现值为有限集但大规模时,可以将分解成一系列小规模的二次规划问题求解,最后证明了该算法具有全局收敛性。第四章,以具体的生产供应计划活动为背景,基于随机规划理论,建立了相关多阶段随机规划模型,并用第二章中给出的方法求解此生产供应计划模型,结果表明算法是有效的。
其他文献
光学微操纵技术是指运用光学的研究手段对微小粒子进行精细操作和特性研究的一门新的技术,光镊就是其中一项卓越发明。自从20世纪七十年代问世以来,光镊技术得到了飞速的发展
目的市场经济尤其注重资源的合理配置,优化整合,开发利用。而教和学的时间是一种不可逆的珍贵资源,特别需要有效开发,合理安排,充分利用,使学生更多地处于积极学习状态。方法分析影
多媒体网络教学系统是一种专用电脑网络硬件平台,在材料分析、生物、医学等学科的教学中,广泛使用显微镜观测微观结构进行科学实验,引进了多媒体显微实验教学互动系统,此系统具有
针对毫米波雷达照射条件下,逆合成孔径雷达成像过程中目标主体颤振引起的微多普勒效应对成像造成的干扰问题,在建立颤振目标成像模型、分析目标颤振对回波造成的微多普勒调制以
根据知识经济时代对人才培养的要求,从高等师范院校培养学生特点的角度,提出了注重毕业论文设计,引导学生动脑精思,培养学生创新观察和实践能力.