运筹学 第八章 动态规划.pdf

  1. 1、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。。
  2. 2、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载
  3. 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)

xingyuxiaxiang + 关注
实名认证
内容提供者

该用户很懒,什么也没介绍

1亿VIP精品文档

相关文档