【免费】2019春实验报告5：动态规划(2题)1资源-CSDN文库

需积分: 0 106 浏览量 2022-08-08 22:58:59 上传评论收藏 45KB DOCX 举报

资源详情

资源评论

资源推荐

年级、专业姓名学号名单序号（勿换行）

实验时间 2019 年 5 月日

选课时间（打√）：周一 56、周三 56 节；□ 周一 78、周三 78 节； □

注：最后一部分是实验小结与收获，要求具体，详实，忌笼统

实验报告：实验 5 动态规划

2019 春数学实验

实验 5 动态规划 1 / 1

用动态规划的逆序法求解以下各题，要求：

➢ 写出各阶段的含义、各阶段可能的初始状态、状态转移方程、阶段指标函数、指标函数、

逆序法的基本方程

➢ 代码：以下题目分别写代码，若使用课本上的代码，成绩最高为 B

➢ 运行结果、结论

1. 下图为一线路网络，要铺设从 v

1

点到 v

10

点的电话线，中间需经过 3 个点。第 1 点可以

是 v

2

、v

3

、v

4

中的某一个点，第 2 点可以是 v

5

、v

6

、v

7

中的一个点，第 3 点可以是 v

8

、

v

9

中的一个点。各点之间若能铺设电话线，则在图中以连线表示，连线旁的数字表示两

点间的距离。用动态规划的逆序法并分别用手算和编程的方法求一条从 v

1

至 v

10

的最短

路线。

2．某船厂接受七艘船的订货，要求第一、二、三、四季度末分别交货 1、1、2、3 艘，该

厂每季度的生产能力为 2 艘，预计各季度的单位生产成本为 5、6、8、9，各季度多生产的

船可存在仓库中，每季度每艘船的保管费为 1.2。试制定一个既能完成订货合同又能使总

费用最省的生产计划。要求：建立一个动态规划模型，并分别用手算和编程的方法求解。

V

2

v

V

1

V

3

3

V

4

V

6

V

7

V

8

V

9

V

10

3

5

6

8

7

4

5

6

3

5

4

2

3

4

3

6

6

V

5

第 1 题图

本内容试读结束，登录后可阅读更多

下载后可阅读完整内容，剩余0页未读，立即下载

评论0

内容反馈

神康不是狗

粉丝: 31
资源: 338

最新资源

资源上传下载、课程学习等过程中有任何疑问或建议，欢迎提出宝贵意见哦~我们会及时处理！点击此处反馈

feedback-tip