- 1、本文档共10页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
离散确定型动态规划模型求解
例4
•某一警卫部门共有12支巡逻队,负责4个要害部位A、B、C、D的警卫巡逻。
•对每个部位可分别派出2-4支巡逻队,并且由于派出巡逻队数的不同,各部
位预期在一段时期内可能造成的损失有差别,具体数字见表8-1。
•问该警卫部门应往各部位分别派多少支巡逻队,使总的预期损失为最小。
巡逻部位
ABCD
巡逻218382434
预期损失
队数314352231
410312125
[解]-1
•阶段变量k:把12支巡逻队往4个部位派遣看成依次分四个阶段(k=1,
2,3,4)。
•状态变量sk:表示每个阶段初拥有的可派遣的巡逻队数是前面阶段决策
的结果,也是本阶段决策的依据
•决策变量xk:表示各阶段对各部位派出的巡逻队数,
•各阶段允许的决策集合Dk(sk)为:
•Dk(sk)={xk|2≤xk≤4|}(k=1,2,3,4)
[解]-2
•状态转移方程:s=s-x(k=1,2,3,4)
k+1kk
•每阶段初拥有可派遣的巡逻队数量等于上阶段初拥有的数量减去上阶段派出的数量
•阶段指标函数v(x)表示k阶段派出的巡逻队数为x时,该阶段
kkk
的部位的预期损失值
•过程函数为阶段指标函数之和:
44
V=v(x)=v(x)+v(x)=v(x)+V
k,4iikkiikkk+1,4
i=ki=k+1
[解]-3
•f(s):表示从k阶段状态为s出发,采用最优子策略到过程结束时的预
kkk
期损失值,有
f(s)=min{v(x)+f(s)}
kkkkk+1k+1
xkDk(sk)
•先考虑给D部位派巡逻队,即k=4,上式可写为
f(s)=min{v(x)+f(s)}
444455
xD(s)
444
•边界条件f(s)=0,所以
55
f4(s4)min{v4(x4)}
x4D4(s4)
[解]-4f4(s4)min{
1亿VIP精品文档
相关文档
最近下载
- 小概率事件 大学课件.ppt
- 科研能力提升的对策与方法PPT课件.pptx
- 超详细纳税评估试题.docx
- 企业会计信息披露存在的问题及对策.docx
- 儿科医师培训课件:《电子支气管镜术在儿科的临床应用》.ppt
- DB34T4631.2-2023政务数据 第2部分:脱敏技术规范.docx VIP
- jpeg2000 tier2编码器的优化设计与实现-optimization design and implementation of jpeg 2000 tier 2 encoder.docx
- DB34T4631.1-2023政务数据 第1部分:安全分级与分类指南.docx VIP
- 碎石垫层施工方案.docx VIP
- 001第一工节 喉痹.ppt
文档评论(0)