课内实验-运筹学-图与网络建模

《课内实验-运筹学-图与网络建模》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、课内实验报告课程名：运筹学任课教师：邢光军专业：信息管理与信息系统学号：B101108XX姓名：XXX2010/2011学年第2学期南京邮电大学经济与管理学院《运筹学》课程实验第4次实验报告实验内容及基本要求：实验项目名称：图与网络建模与求解实验实验类型：验证每组人数：1实验内容及要求：内容：图与网络建模与求解要求：能够写出求解模型、运用软件进行求解并对求解结果进行分析实验考核办法：实验结束要求写出实验报告。实验报告的形式可以包括以下3点：1.问题的分析与建立模型，阐明建立模型的过程。2.计算过程,包括釆用什么算法

2、，使用什么软件以及计算详细过程和结果。3.结果分析,将结果返回到实际问题进行分析、讨论、评价和推广。实验结果：（附后）实验背景：求下图中V］到V6的最短路分析问题与建立模型：可见，从VI到V6的路线是很多的，例如可以从VI出发，依次经过V3,V5,然后到V6,也可以从VI出发，经过V2,再到V6。不同的路线，路程的长短是不一样的。最短路问题可以用Excel线性规划进行求解：过程如下：把各个节点之间的指向关系以及权值在Excel表中体现出来，如下图所示，变量的含义为，如果该条路径在最短路径内，则决策变量值为1,若不包

3、含在内，则决策变量值为0；节点的净值为该节点的入度减去出度；目标函数使用SUMPRODUCT函数对距离和决策变量两列进行矩阵相乘，即求最短路所在路径的路径长度。ABCDEFG

4、1从至距离决策变量-M-Jfc；T＞点节点浄值212310-1313220041453005674集0634150074226184659535目标函数a1054311561输入好完整的信息后，对该问题进行规划求解:求解的结果如下图所示:$D$2：$D$1153约束可变单元格@):$D$2：$D$11=二进制$D$2:$D$11>=0$F$2

5、:$F$7=$G$2：$G$7ABCD—EG从至距离决策变量节点节点净值12301-1132120d145030026704003411500422061146515350目标函数854305610規划求解参数X设置目标单元格QE):$F$9ISL求解等于：O最大值®)©最小值®O值为⑵o[—顽―]〔推测©」[选项©[添加@)]

6、更改C)]淫部重设血)

7、I删除@1I〔帮助®〕rh上图可知：最短路径为：1至3至4至6,最短路径的路径长度即为目标函数的值,等于8。成绩评定:该生对待本次实验的态度本次实验的过程情况对实验

8、结果的分析文档书写符合规范程度综合意见：成绩指导教师签名□认真□良好般□比较差。□很好□较好□一般□比较差□很好□良好□一般□比较差□很好□良好□一般□比较差邢光军日期