南邮运筹学实验4(4页).doc

-课内实验报告课 程 名： 运 筹 学 任课教师： 朱 京 辉 2014/2015学年 第 2 学期南京邮电大学 经济与管理学院 运筹学 课程实验第 4 次实验报告实验内容及基本要求：实验项目名称：图与网络建模与求解实验实验类型： 验证每组人数： 1实验内容及要求：内容：图与网络建模与求解要求：能够写出求解模型、运用软件进行求解并对求解结果进行分析实验考核办法：实验结束要求写出实验报告。实验报告的形式可以包括以下3点：1.问题的分析与建立模型,阐明建立模型的过程。2.计算过程,包括采用什么算法，使用什么软件以及计算详细过程和结果。3.结果分析,将结果返回到实际问题进行分析、讨论、评价和推广。实验结果：（附后）实验背景：求下图中v1到v6的最短路v23527531512v1v6v5v3v4分析问题与建立模型：从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-第 4 页-