- 1、本文档共44页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
sdadsd 第八、九讲 动态规划 §1 引言 §2 动态规划的计算方法——递推方式 §1 引言(1) §1 引言(2) §1 引言(3) §1 引言(4) §1 引言(5) §1 引言(6) §1 引言(7) §1 引言(8) §1 引言(8) §2 动态规划的计算方法——递推方式 (1) §2 动态规划的计算方法——递推方式 (2) §2 动态规划的计算方法——递推方式 (3) §2 动态规划的计算方法——递推方式 (4) §2 动态规划的计算方法——递推方式 (5) §2 动态规划的计算方法——递推方式 (6) §2 动态规划的计算方法——递推方式 (7) §2 动态规划的计算方法——递推方式 (8) §2 动态规划的计算方法——递推方式 (9) §2 动态规划的计算方法——递推方式 (10) §2 动态规划的计算方法——递推方式 (11) §2 动态规划的计算方法——递推方式 (12) §2 动态规划的计算方法——递推方式 (13) §2 动态规划的计算方法——递推方式 (14) §2 动态规划的计算方法——递推方式 (15) §2 动态规划的计算方法——递推方式 (16) §2 动态规划的计算方法——递推方式 (17) §2 动态规划的计算方法——递推方式 (18) §2 动态规划的计算方法——递推方式 (19) §2 动态规划的计算方法——递推方式 (20) §2 动态规划的计算方法——递推方式 (21) §2 动态规划的计算方法——递推方式 (22) §2 动态规划的计算方法——递推方式 (23) §2 动态规划的计算方法——递推方式 (24) §2 动态规划的计算方法——递推方式 (25) §2 动态规划的计算方法——递推方式 (26) §2 动态规划的计算方法——递推方式 (27) §2 动态规划的计算方法——递推方式 (28) §2 动态规划的计算方法——递推方式 (29) §2 动态规划的计算方法——递推方式 (30) §2 动态规划的计算方法——递推方式 (31) §2 动态规划的计算方法——递推方式 (32) §2 动态规划的计算方法——递推方式 (33) 计算时,从k=4起步,逐步后退计算。 1)设货物分配车已开到k=4阶段,显然所剩货物x4应全部卸下,分给商店4。即 I(x4,4)= L(x4,4),u4=x4,u4={0,1,…,6} x4 u4 I(x4,4) 0 1 2 3 4 5 6 0 1 2 3 4 5 6 0 4 5 6 6 6 6 2)设货物分配车已开到k=3阶段,车上载货量x3={0,1,…,6}。 (i) 若x3=0,则u3=0,I(0,3)=0 (ii) 若x3=1,则 I(1,3)= =max =max =4 u3=0 (iii)若x3=2, I(2,3)=7,u3=1 (iv)若x3=3,I(3,3)=9,u3=2 (v)若x3=4,I(4,3)=11,u3=3 同理:若x3=5得I(5,3)=12,u3=3或4 若x3=6得I(6,3)=13,u3=3或4 3)设货物分配车开到k=2阶段,车上货物量为x2,则相应最优目标函数值为 I(x2,2)= 4)退到起始阶段k=1时,x1=6 则I(6,1) = = 17 u1=1,2 全部结果示于最终网格中(参见图3-6)。图中,网格点右上方表示最优收益,网格点右下方表示最优决策。 共有下述6种最优分配方案(收益全为17) 1 17 1,2 x 6 5 4 3 2 1 0 0 0 0 k 0 4 2 5 3 6 4 6 5 6 6 13 3,4 12 3,4 11 3 9 2 7 1 4 0 0 0 4 0 7 0,1 9 0,1,2 11 1,2,3 13 2,3,4 15 k=1 2 3 4 图3-6 最终网络 0 6 ? 商店号 ? ? ? 分配 箱数 ? ? 1 2 3 4 ? 1 1 3 1 1 2 2 1 1 3 1 1 2 0 3
您可能关注的文档
最近下载
- 幼儿园伙食培训.pptx VIP
- 新型城镇化背景下乡镇行政管理体制改革的出路.docx
- 第15课 无人机创意飞行-九年级信息科技(浙教版2023).ppt
- c guiqt4编程(第二版)(中文高清pdf扫描版) 随书源码.pdf
- 工贸行业企业岗位安全生产责任清单(参考模板2.0).docx VIP
- 城市社区公共文化服务建设问题及对策研究——以南京市彩霞社区为例.docx
- 篮球运动竞赛的组织与编排工作教案.pdf VIP
- 人教版七年级上册数学期末动点问题压轴题专题训练(含答案).docx VIP
- 包装行业的包装设计与安全标准培训.pptx
- 感恩教师,伴我成长——教师节大会学生国旗下的讲话稿.docx VIP
文档评论(0)