随机规划问题中的误差分析

来源 :华中科技大学 | 被引量 : 0次 | 上传用户:spiker315
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随机规划是数学规划中特别重要的部分,是比较新兴的学科.随着数学规划广泛、深入的应用,我们比较熟悉的确定性规划模型已经不能更好的解决现实实际问题,所以产生了随机规划模型.现在,特别是在最优控制、运筹学、管理学等学科中,这种模型越来越多的显示了它的实用性.   本文主要讨论随机规划中逼近函数与原问题函数的误差问题.我们比较熟悉的确定性规划中的相关误差问题在很多的文献当中都已经讨论过.本文就利用确定性规划的有关结论,进一步讨论随机的误差问题.   在分析讨论过程中,首先在第二章节中介绍了概率论与测度论,几种常见模型的定义以及定理,并给出了较详细的证明过程.其中经验逼近型的应用比较广泛,它讨论了两大类型问题,即wait and see和here and now 两种,wait and see的模型是我们可以等待变量的实现,然后根据实现值的全部信息进行具体的决策.然而,here and now 则和上述情况不同,我们不能等待变量的实现,也就是在没有变量实现的任何信息前对规划作出决策.其次,本文的核心章节,在此章讨论了随机规划中逼近函数与原问题函数的误差界.它的给出使得我们能够更加容易的判断出所选逼近函数的优劣性,尽可能的提高模型的逼近度.   众所周知,随机规划在许多领域有重要应用.然而,在实际的问题模型中参数的分布不明确,因此,考虑用逼近的方法解决问题,并对误差问题进行分析讨论.
其他文献
本文首先讨论了基于贝叶斯方法进行模型选择与异常点识别时两者之间的相互影响关系,建议模型选择与异常点识别应结合起来同时考虑,而Gibbs抽样基于满条件的迭代恰好能够体现这
随着计算机网络技术和多媒体技术的飞速发展,多媒体信息给人们的生活创造了极大的便利,但同时也暴露出越来越多的安全隐患问题。信息隐藏技术作为信息安全技术研究领域中的一
在现代线性代数中,Bezout矩阵及其各种推广形式有着非常重要的的应用.本文的研究主要涉及到三个方面的内容:数值型Split-Bezout矩阵和张量积Split-Bezout矩阵在标准幂基下的性质
学位
Since computer system functions are becoming increasingly complex,the user has to spend much more time on the process of seeking information,instead of utilizin
学位