- 1、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。。
- 2、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 3、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
第八章动态规划
1
引言
□动态规划是解决多阶段决策过程最优化的一种方法。
□该方法是由美国数学家贝尔曼 (R. E. Bellman )等人在20世
纪50年代初提出的。并成功地解决了生产管理、工程技术等方
面的许多问题,从而建立了运筹学的一个新的分支,即动态规
划。Bellman在1957年出版了《Dynamic Programming》一
书,是动态规划领域中的第一本著作。
2
□动态规划与其他规划方法的不同之处在于:
动态规划是求解某类问题(多阶段决策问题)的一种方法,
是考察问题的一种途径,而不是一种特定算法。
因此,它不像线性规划那样有一个标准的数学表达式和明确
定义的一组(算法)规则,而必须对具体问题进行具体分析处
理。因此,学习动态规划时,除对基本概念和基本方法正确理解
外,还应在一定经验积累基础上,以丰富的想像力去建立模型,
用创造性的技巧去求解。
3
提 纲
提 纲
1 动态规划实例
2 动态规划的基本概念
3 动态规划的基本思想与基本原理
4 逆序解法与顺序解法
4
1 动态规划实例
学习目标:
1 明确什么是多阶段的决策问题,特别要注意没有明显
的时段背景的问题如何化归为多阶段的决策问题。
5
1 动态规划实例
P156 例2 机器负荷分配问题(时间阶段问题)
◎设有某种机器设备,用于完成两类工作A和B。若第k年初完好
机器的数量为xk ,若以数量uk 用于A ,余下的(xk -uk )用于
工作B ,则该年的预期收入为g ( uk ) + h( xk -uk ) 。这里g ( uk )
和h( xk -uk )是已知函数,且g ( 0 ) = h( 0 ) = 0。
◎又机器设备在使用中会有损坏,设机器用于工作A 时,一年后
能继续使用的完好机器数占年初投入量的70%;若用于工作B
时,一年后能继续使用的完好机器数占年初投入量的90%。则在
下一年初能继续用于A 、B工作的设备数为x =0.7u +0.9(x -
k+1 k k
u ) 。
k
◎设第1年初完好的机器总数为1000台,问在连续5年内每年应如
何分配用于A 、B两项工作的机器数,使5年的总收益为最大。
6
□这是一个多阶段决策过程。
□该过程可以分为相互联系的若干阶段,每一阶段都需作出决
策,从而形成全过程的决策。
x =0.7u + x =0.7u +
u1 2 1 u2 3 2 u3
x =1000 0.9(x -u ) 0.9(x -u )
1 第1年 1 1 第2年 2 2 第3年
x =0.7u + x =0.7u +
4 3
文档评论(0)