随机规划

随机规划概述

随机规划是对含有随机变量的优化问题建模的有效的工具并已有一个世纪的历史。

第一种随机规划是美国经济学家丹泽1955年提出的,康托罗维奇在这方面的贡献,不在于这个新方式本身,而在于把它应用于制定最优计划。是广泛使用的期望值模型,即在期望约束条件下,使得期望收益达到最大或期望损失达到最小的优化方式。

第二种是由查纳斯(A.Charnes)和库伯(W.W.Cooper)于1959年提出的机会约束规划,是在一定的概率意义下达到最优的理论。

第三种即是刘宝碇教授于1997年提出的相关机会规划,是一种使事件的机会在随机环境下达到最优的理论。它与期望值模型和机会约束规划一起构成了随机规划的三个分支。

随机规划是处理数据带有随机性的一类数学规划,它与确定性数学规划最大的区别在于其系数中引进了随机变量,这使得随机规划比起确定性数学规划更适合于实际问题。在经营管理科学、运筹学、经济学、最优控制等领域,随机规划有着广泛的应用。

随机规划的求解方式

随机规划的求解方式大致分两种。

第一种是转化法,即将随机规划转化成各自的确定性等价类,然后利用已有的确定性规划的求解方式解之;

另一种是逼近方式,利用随机模拟技术,通过一定的遗传算法程序,得到随机规划问题的近似最优解和目标函数的近似最优值。

郑重声明:东方财富网发布此信息的目的在于传播更多信息,与本站立场无关。东方财富网不保证该信息(包含但不限于文字、数据及图表)全部或者部分内容的准确性、真实性、完整性、有效性、及时性、原创性等。相关信息并未经过本网站证实,不对您构成任何投资建议,据此操作,风险自担。

扫一扫下载APP

扫一扫下载APP
信息网络传播视听节目许可证:0908328号 经营证券期货业务许可证编号:913101046312860336 违法和不良信息举报:021-61278686 举报邮箱:jubao@eastmoney.com
沪ICP证:沪B2-20070217 网站备案号:沪ICP备05006054号-11 沪公网安备 31010402000120号 版权所有:东方财富网 意见与建议:4000300059/952500