一类随机计划的算法及其收敛性分析.pdfVIP

重庆大学硕士学位论文 中文摘要 摘 要 在生产生活中，为了建立更加符合实际情况的规划模型，通常要考虑实际问 题中的一些不确定因素，此类含有随机变量的规划即为随机规划问题。为了将其 转化为一个确定性的规划问题，常采用将随机变量的数学期望来取代规划中的随 机变量从而进行求解。但往往所得最优解因不符合约束条件而失效。从而必须采 用其他方法来处理随机规划问题。随机规划这一学科的理论和计算方法还不完善、 不成熟，但它已在管理科学、经济学、电力系统调度、工程结构设计、最优控制等 学科和领域显示出了强大的生命力! 对于随机规划问题而言，选择一个合理的样本容量决定了最优解的准确与否。 从而说明了研究随机抽样样本容量的重要性。本课题是在国内外已有研究成果的 基础上，重点研究MonteCarlo抽样的样本容量迭代方法以及迭代终止条件，同时 通过统计方法考虑误差精度，并结合新的算法进行了相关研究。 本文共分五章，每章的主要内容安排如下： 第一章，随机规划问题总体概述。简单地介绍随机规划的产生和发展以及分 类，同时给出了国内外的研究现状。 第二章，介