运筹学最短路问题实验报告
姓 名：雷超敏
学 号：10069107
班 级：安全101
指导教师：冯树虎
一、实验目的：
1、 学会独立建模能力，并用模型解决相关现实问题。
2、 通过实验，把所学的运筹学理论知识与实践相结合，从而强化相关理论知识。
3、 进一步加强对现实问题的认识，提高独立运用理论知识解决现实问题。
4、 通过上机实验检验运筹学理论，发现相关理论知识的适用范围及不足。
二、实验任务：
1、提出一个有关运筹学的实际问题；
2、建立模型；
3、运用软件进行求解；
4、撰写分析报告。
三、实验软件
Excel2003
第二篇：运筹学最短路问题
Microsoft Excel 11.0 运算结果报告工作表 [最短路.xls]Sheet1
报告的建立: 2011-6-2 12:13:16
目标单元格 (最小值)单元格名字初值$D$1路长13
终值
8.5
可变单元格
单元格名字$C$14v1 v2$E$14v1 v4$D$15v2 v3$F$15v2 v5$G$15v2 v6$J$16v3 v9$H$17v4 v7$G$18v5 v6$H$19v6 v7$I$20v7 v8$J$19v6 v9$J$20v7 v9$J$21v8 v9
初值
1
000100011001
终值
1000100000100
约束
单元格$C$22$D$22$E$22$F$22$G$22$H$22$I$22$J$22$K$14$C$14$D$15$E$14$J$20$F$15$J$19$G$15$G$18$H$17
名字v2v3v4v5v6v7v8v9v1v1 v2v2 v3v1 v4v7 v9v2 v5v6 v9v2 v6v5 v6v4 v7单元格值
100010011100001100公式$C$22=$C$24$D$22=$D$24$E$22=$E$24$F$22=$F$24$G$22=$G$24$H$22=$H$24$I$22=$I$24$J$22=1$K$14=1
$C$14=二进制$D$15=二进制$E$14=二进制$J$20=二进制$F$15=二进制$J$19=二进制$G$15=二进制$G$18=二进制$H$17=二进制状态未到限制值未到限制值未到限制值未到限制值未到限制值未到限制值未到限制值未到限制值未到限制值到达限制值到达限制值到达限制值到达限制值到达限制值到达限制值到达限制值到达限制值到达限制值型数值
000000000000000000
$H$19$I$20$I$20$J$16
$J$21v6 v7v7 v8v7 v8v3 v9v8 v900000$H$19=二进制$I$20=二进制$I$20=二进制$J$16=二进制$J$21=二进制到达限制值到达限制值到达限制值到达限制值到达限制值00000