课内实验-运筹学-图与网络建模-第四次1.doc_第1页
课内实验-运筹学-图与网络建模-第四次1.doc_第2页
课内实验-运筹学-图与网络建模-第四次1.doc_第3页
课内实验-运筹学-图与网络建模-第四次1.doc_第4页
全文预览已结束

下载本文档

版权说明：本文档由用户提供并上传，收益归属内容提供方，若内容存在侵权，请进行举报或认领

文档简介

Ipv6testseujs 123456课内实验报告课 程 名： 运 筹 学 任课教师： 邢 光 军 专 业： 信息管理与信息系统 学 号： B09110807 姓 名： 肖舒敏 2010/2011学年 第 2 学期南京邮电大学 经济与管理学院 运筹学 课程实验第 4 次实验报告实验内容及基本要求：实验项目名称：图与网络建模与求解实验实验类型： 验证每组人数： 1实验内容及要求：内容：图与网络建模与求解要求：能够写出求解模型、运用软件进行求解并对求解结果进行分析实验考核办法：实验结束要求写出实验报告。实验报告的形式可以包括以下3点：1.问题的分析与建立模型,阐明建立模型的过程。2.计算过程,包括采用什么算法，使用什么软件以及计算详细过程和结果。3.结果分析,将结果返回到实际问题进行分析、讨论、评价和推广。实验结果：（附后）实验背景：求下图中v1到v6的最短路v23527531512v1v6v5v3v4分析问题与建立模型：可见，从V1到V6的路线是很多的，例如可以从V1出发，依次经过V3，V5，然后到V6，也可以从V1出发，经过V2，再到V6。不同的路线，路程的长短是不一样的。最短路问题可以用Excel线性规划进行求解：过程如下：把各个节点之间的指向关系以及权值在Excel表中体现出来，如下图所示，变量的含义为，如果该条路径在最短路径内，则决策变量值为1，若不包含在内，则决策变量值为0；节点的净值为该节点的入度减去出度；目标函数使用SUMPRODUCT函数对距离和决策变量两列进行矩阵相乘，即求最短路所在路径的路径长度。 输入好完整的信息后，对该问题进行规划求解： 求解的结果如下图所示： 由上图可知：最短路径为：1至3至4至6，最短路径的路径长度即为目标函数的值，等于8。成绩评定：该生对待本次实验的态度 认真 良好 一般 比较差。本次实验的过程情况 很好 较好 一般 比较差对实验结果的分析 很好 良好 一般 比
人人文库> 全部分类> 生活休闲 > 科普知识

温馨提示

  • 1. 本站所有资源如无特殊说明，都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
  • 2. 本站的文档不包含任何第三方提供的附件图纸等，如果需要附件，请联系上传者。文件的所有权益归上传用户所有。
  • 3. 本站RAR压缩包中若带图纸，网页内容里面会有图纸预览，若没有图纸预览就没有图纸。
  • 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
  • 5. 人人文库网仅提供信息存储空间，仅对用户上传内容的表现方式做保护处理，对用户上传分享的文档内容本身不做任何修改或编辑，并不能对任何下载内容负责。
  • 6. 下载文件中如有侵权或不适当内容，请与我们联系，我们立即纠正。
  • 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

最新文档

评论

0/150

提交评论