1、课内实验报告课 程 名： 运 筹 学 任课教师： 朱 京 辉 2014/2015 学年 第 2 学期南京邮电大学 经济与管理学院 运筹学 课程实验第 4 次实验报告实验内容及基本要求：实验项目名称：图与网络建模与求解实验实验类型： 验证每组人数： 1实验内容及要求：内容：图与网络建模与求解要求：能够写出求解模型、运用软件进行求解并对求解结果进行分析实验考核办法：实验结束要求写出实验报告。实验报告的形式可以包括以下 3 点：1.问题的分析与建立模型,阐明建立模型的过程。2.计算过程,包括采用什么算法，使用什么软件以及计算详细过程和结果。3.结果分析,将结果返回到实际问题进行分析、讨论、评价和推广
2、。实验结果：（附后）实验背景：求下图中 v1 到 v6 的最短路v235 2753 1512v1v6v5v3v4分析问题与建立模型：从 V1 到 V6 的路线是很多的，例如可以从 V1 出发，依次经过V3，V5，然后到 V6，也可以从 V1 出发，经过 V2，再到 V6。不同的路线，路程的长短是不一样的。输入数据 在 F2 中输入 “=D2+D3+D4” 在 F3 中输入“=D5-D2-D7 ”在 F4 中输入 “=D6-D3-D9” 在 F5 中输入“ =D7+D8-D4-D6-D10”在 F6 中输入 “=D9+D10+D11” 在 F7 中输入“=-D5-D8-D11 ”在 B13 中输入“=sumproduct(C2:C11,D2:D11) ”输入约束条件：目标单元格：B13 可变单元格：D2：D11规划求解最短路径为：v1 至 v3 至 v4 至 v6，最短路径的路径长度即为目标函数的值为 8
