动态规划模型.ppt
《动态规划模型.ppt》由会员分享,可在线阅读,更多相关《动态规划模型.ppt(17页珍藏版)》请在三一文库上搜索。
7、动态规划模型,动态规划所研究的对象是多阶段对策问题,是在20世纪50年代初期由美国数学家R.Bellman等人提出的一类规划模型. 动态规划是现代管理领域的一种重要的决策方法,其主要应用有最优路径问题、资源分配问题、投资决策问题、生产计划与库存问题、排序问题、货物装载问题以及生产过程中的最优控制问题.,多阶段决策问题是指一类活动过程,它可以分为若干个相互联系的阶段,在每个阶段都需要做出决策,这个决策不仅决定这一阶段的效益,而且决定下一阶段的初始状态,每个阶段的决策确定以后,就得到一个决策序列,称为策略. 多阶段决策问题就是求一个策略,使各阶段的效益的总和达到最优. 下面我们通过讲解一个最短路问题来引出处理多阶段决策问题的最优化原理.,图1 从A城到E城的路线,其中 是可供选择的城市,途中的数字表示两城之间的距离(以10千米为单位).,再见,
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 动态 规划 模型
三一文库所有资源均是用户自行上传分享,仅供网友学习交流,未经上传用户书面授权,请勿作他用。
链接地址:https://www.31doc.com/p-2519905.html