文档介绍：西安理工大学实验报告
成绩
第页
（共
页）
课稈：
实验日期：
年
月
日
专业班号：
组别：
交报告日期：
年
月
日
姓名：
学号：
报告退发：
（订正、
重做）
同组者：
无
教师审批签字:
实验报告格式
一、预****准备：实验目的和要求、实验仪器和设备等;
二、实验过程：实验步骤和实验数据记录等；
、实验总结：实验数据处理和实验结果讨论等。
实验名称
试验五
动态规划实验
一、实验目的和要求
实验目的：熟练运用WinQSB软件求解动态规划中的最短路问题、背包问题和生产与存储问题，能对求解结果进行分析。
实验要求：掌握最短路问题、背包问题和生产与存储问题的建模方法，熟练掌握软件的求解步骤，能正确写出求解的结果。
二、操作步骤：
见《运筹学实验指导书》
三、实验内容
用WinQSB软件求解下列最短路问题
求出点Vi到Vio的最短路长
求出点V3到Vi。的最短路线
⑷ 求出点V4到V?的最短路线
解:
From \ To
VI
V2
V3
V4
V5
V6
V7
V8
V9
V10
V1
2
8
5
V2
10
13
9
V3
7
10
V4
13
11
V5
2
8
6
V6
12
5
8
V7
5
V8
8
V9
4
VI0
(1) (2)如图所示
VI 至IJ V10
05 26 2014
08:51:17
Stage
From Input State
To
Output State
Distance
Distance to
V10
Status
1
1
V1
V2
2
16
Optimal
2
1
V3
V5
7
14
3
2
V2
V7
9
14
Optimal
4
2
V4
V9
11
15
5
2
V5
V7
2
7
6
2
V6
V9
8
12
7
3
V7
V10
5
5
Optimal
8
3
V8
V10
8
8
9
3
V9
V10
4
4
From V1
To V10
Minimum
Distance =
16
CPU = 0
05-26-2014
Stage
From Input State
To
Output Stake
Distance
Cumulative Distance
Distance to
V10
1
VI
V2
2
2
16
2
V2
V7
9
11
14
3
V7
V10
5
16
5
From V1
ToVIO
Min. Distance
=16
CPU = 0
⑶如图所示
V3 至lj V10
05-26-2014 Stage
From Input State
To Output State
Distance
Cumulative Distance
Distance to V10
1
V3
V5
7
7
14
2
V5
V7
2
9
7
3
V7
V10
5
14
5
From V3
To V10
Min. Distance
=14
CPU = 0
⑷如图所示
V4 到 V7
05-26-2014
Stage
From Input State
To Output S(ate
Distance
Cumulative Distance
Distance to V7
1
V4
V6
13
13
25
2
V6
V7
12
25
12
From V4
To V7
Min. Distance
=25
CPU = 0
用WinQSB软件求解下列背包问题
某集装箱最大载重量为800公斤，有5种物品各10件，单位物品重量和价值如下表,
物品
A
B
c
D
E
物品限量（件）
10
10
10
10
10
单位物品