动态最优化第12讲 动态规划的扩展形式.pdf

动态最优化第12讲 动态规划的扩展形式.pdf

  1. 1、本文档共32页,可阅读全部内容。
  2. 2、有哪些信誉好的足球投注网站(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
  3. 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载
  4. 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
动态最优化第12讲 动态规划的扩展形式

动态最优化方法 ——第12讲 动态规划的扩展形式 第十二讲 动态规划的扩展形式 扩展形式:  1. 无限期动态规划  2. 随机动态规划  3. 连续动态规划 第十二讲 动态规划的扩展形式  (一)无限期动态规划 例子:机器负荷问题。 某种机器可以在高、低两种不同负荷下进行生产。(1)在高 负荷下生产时,产品产量s 和投入生产的机器数量u 的关系为: 1 1 s 8u 。此时机器的折旧率为: 0.3, 从而机器的年完好率为: 1 1 1 a 0.7;(2)在低负荷下生产时,产品产量s 和投入生产的机器 2 数量u 的关系为:s 5u 。低负荷下机器年折旧率为: 0.1, 2 2 2 2 从而年完好率为:b 0.9。 假定开始时拥有完好的机器数量为:x0 1000。要求制定一个 长期规划,使在每年开始时,如何重新分配完好机器在两种不 同负荷下工作的数量,才使产品总产量达到最高? 第十二讲 动态规划的扩展形式  (一)无限期动态规划 建立该问题的动态规划方程组: 设以年度为阶段,阶段变量k 0,1,2,;状态变量为xk : 表示 第k年度初拥有的完好机器数量;决策变量u :表示第k年度中 k 分配在高负荷下生产的机器数量。则x u 为该年度中分配 k k     在低负荷下生产的机器数量。其中:uk Dk xk uk 0 uk xk   状态转移方程:xk 1 0.7uk 0.9 xk uk     第k年度产量:vk xk ,uk 8uk 5 xk uk n1 n个年度的总产量:V v x ,u  0,n k k k k 0 第十二讲 动态规划的扩展形式  (一)无限期动态规划 基本方程组:   令f x 表示由x 出发采用最优负荷分配方案到第n年度开始 k k k (第n-1年度末)这段期间的产品产量(最优值函数),有:     f x opt V x ,u ,u ,u ,,u ,满足递推关系: k k k ,n k k k 1 k 2 n1

文档评论(0)

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

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

1亿VIP精品文档

相关文档