欢迎来到天天文库
浏览记录
ID:27117390
大小:812.01 KB
页数:17页
时间:2018-12-01
《《动态规划模型》ppt课件》由会员上传分享,免费在线阅读,更多相关内容在教育资源-天天文库。
1、7、动态规划模型动态规划所研究的对象是多阶段对策问题,是在20世纪50年代初期由美国数学家R.Bellman等人提出的一类规划模型.动态规划是现代管理领域的一种重要的决策方法,其主要应用有最优路径问题、资源分配问题、投资决策问题、生产计划与库存问题、排序问题、货物装载问题以及生产过程中的最优控制问题.多阶段决策问题是指一类活动过程,它可以分为若干个相互联系的阶段,在每个阶段都需要做出决策,这个决策不仅决定这一阶段的效益,而且决定下一阶段的初始状态,每个阶段的决策确定以后,就得到一个决策序列,称为策略.多阶段决策问题就是求一个策略,使各阶段的效益的总和达到最优.下面我们
2、通过讲解一个最短路问题来引出处理多阶段决策问题的最优化原理.342121647654图1从A城到E城的路线其中是可供选择的城市,途中的数字表示两城之间的距离(以10千米为单位).再见
此文档下载收益归作者所有