- 20
- 0
- 约1.11万字
- 约 95页
- 2017-05-15 发布于贵州
- 举报
4-4DP应用求解)修
4-4节动态规划应用(二) ——求解方法讨论 求解的一般方法 逆序求解 一、工程路线问题 1、定步数问题(逆序求解) 分步计算法 表格法 标号法 2、不定步数问题 (1)无回路有向网络 对节点排序,化为定步数问题 对节点排序,用分步计算法或表格法逆序求解 对节点排序,用二次标号法求解 (2)一般情况 函数迭代法 策略迭代法 定步数问题求解示例 1.?? 定步数问题(逆序求解) 例4-6?某运输公司拟将一批货物自s地运至t地,其间交通系统网络如图4-2所示。图中节点表示地点,边表示两地间的道路,边上的数字表示两地间的运输费用,求总运输费用最低的路线。 问题可归结为四阶段决策问题,用动态规划方法求解如下: (解法一)分步计算法 (从第4阶段开始) ①当k=4时,i=h或g,j=t;f5(t)=0 若i=h,则 具体步骤: ①给终点标号0,先标离终点最近的阶段状态,将距离数写在相应的节点上方方格内; ②方格内的标号=min﹛欲标号点到已标号点的距离+已标号点方格内的数字﹜; ③用直线段连接已标号点到终点的最短路线。 2、不定步数问题 方法2 先对节点排序,然后采用分步计算法或表格法,根据最优化原理,逆序求解。 例4-8?求解图4-5所示从s到t点的网络最短路问题 3
您可能关注的文档
- 4 Java的用包和类.ppt
- 4 《七月的天》.ppt
- 4 《七月的天》小学语文四年级下册课件.ppt
- 4 主体结构工.docx
- 4 函数的单调与凹凸性的判别法.ppt
- 4 列夫·托尔泰.ppt
- 4 正弦稳态电.ppt
- 4 电气控制系基本控制电路.ppt
- 4 砌筑工程施.ppt
- 4 第四章 语.ppt
- GB/T 48464.1-2026微细气泡技术 工业和消费类设备应用 第1部分:基于气泡粒径和浓度评价微细气泡喷头性能的测试方法.pdf
- 《GB/T 48464.1-2026微细气泡技术 工业和消费类设备应用 第1部分:基于气泡粒径和浓度评价微细气泡喷头性能的测试方法》.pdf
- 中国国家标准 GB/T 48464.1-2026微细气泡技术 工业和消费类设备应用 第1部分:基于气泡粒径和浓度评价微细气泡喷头性能的测试方法.pdf
- GB/T 6109.15-2026漆包圆绕组线 第15部分:130级自粘性直焊聚氨酯漆包铜圆线.pdf
- 中国国家标准 GB/T 6109.15-2026漆包圆绕组线 第15部分:130级自粘性直焊聚氨酯漆包铜圆线.pdf
- 《GB/T 6109.15-2026漆包圆绕组线 第15部分:130级自粘性直焊聚氨酯漆包铜圆线》.pdf
- GB/T 6109.18-2026漆包圆绕组线 第18部分:180级自粘性聚酯亚胺漆包铜圆线.pdf
- 中国国家标准 GB/T 6109.18-2026漆包圆绕组线 第18部分:180级自粘性聚酯亚胺漆包铜圆线.pdf
- 六西格玛与精益生产落地实施精讲笔记.pptx
- 面向2026年制造业下沉市场的城镇化率与人均收入消费力测算与落地指引.docx
最近下载
- 一元一次方程学生讲义一元一次方程学生讲义.docx VIP
- 压花艺术——发现植物之美知到智慧树期末考试答案题库2025年华南农业大学.docx VIP
- 2026龙飞平面图推500题刷题精讲班讲义.pdf VIP
- 2026年汽车维修专业英语词汇测试题库.docx VIP
- 《QCT 741-2026电动道路车辆用超级电容器》培训课件.pptx VIP
- 2026年及未来5年中国冷饮市场竞争策略及行业投资潜力预测报告.docx
- 中医耳鼻喉科常见病诊疗指南2025版.docx VIP
- T_CACM 1272—2019_中医耳鼻咽喉科临床诊疗指南急喉喑.pdf VIP
- 2025-2026年汽车维修专业英语词汇测试题库.docx VIP
- 2020中国男篮运动员12人名单.docx VIP
原创力文档

文档评论(0)