第三节离散确定性动态规划模型的求解.pptVIP

第三节离散确定性动态规划模型的求解.ppt

  1. 1、有哪些信誉好的足球投注网站(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。。
  2. 2、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载
  3. 3、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
  4. 4、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
  5. 5、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们
  6. 6、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
  7. 7、VIP文档为合作方或网友上传,每下载1次, 网站将根据用户上传文档的质量评分、类型等,对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
第三节离散确定性动态规划模型的求解1第一页,共十页,2022年,8月28日 例4:第二页,共十页,2022年,8月28日 解:(表格法)把12支巡逻队往4个部位派遣看作依次分四个阶段(用k表示,k=1,2,3,4)。(1)状态变量sk表示每个阶段初拥有的可派遣的巡逻队数,是前面阶段决策结果,是本阶段决策依据。(2)各阶段的决策变量就是对各部位派出的巡逻队数,用xk表示。第三页,共十页,2022年,8月28日 其中pk(xk)表示k阶段派出巡逻队数为xk时,该阶段部位预期损失值。 (3)各阶段允许决策集合为:(4)状态转移律为:(5)指标函数为:第四页,共十页,2022年,8月28日 (6)用fk(sk)表示k阶段状态为sk,以此出发采用最优子策略到过程结束时预期损失值 (7)边界条件为 f5(s5)=0。第五页,共十页,2022年,8月28日 表8-2①采用逆序法,先考虑给D部位派巡逻队即k=4 x4s4p4(x4)f4(s4)x4*234234563434343434-252525343125252523444第六页,共十页,2022年,8月28日 ②联合考虑C、D两部位派巡逻队 x3s3p3(x3)+ f4(s3-x3)f3(s3)x3*2344567824+3424+3124+2524+2524+2522+3422+3122+2522+2521+3421+3121+25585549474622234表 8-3第七页,共十页,2022年,8月28日 ③联合考虑B、C、D三部位派巡逻队8 x2s2p2(x2)+ f3(s2-x2)f2(s2)x2*234891038+4938+4738+4635+5535+4935+4731+5831+5531+49878480234表8-4第八页,共十页,2022年,8月28日 ④联合考虑A、B、C、D四部位派巡逻队,即k=1 x1s1p1(x1)+ f2(s1-x1)f1(s1)x1*2341218+8014+8410+87974 表8-5第九页,共十页,2022年,8月28日 ◆x1*=4,x2*=2,x3*=2,x4*=4。因此该警卫 部门派巡逻队数最优策略为:A部门4支,B部门2支, C部门2支, D部门4支,总预期损失为97单位。第十页,共十页,2022年,8月28日

文档评论(0)

xiaozhuo2022 + 关注
实名认证
文档贡献者

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

1亿VIP精品文档

相关文档