版权说明：本文档由用户提供并上传，收益归属内容提供方，若内容存在侵权，请进行举报或认领
文档简介
PAGE２PAGE５数学实验报告实验序号：日期：年月日班级姓名学号实验名称网络最小支撑树与最短路问题背景描述：有9点S、A1、A2、A3、B1、B2、C1、C2，各点之间的路程如下图所示，各点到T的最短路。556774968658336C1B1C2B2A1A2A3TS6实验目的：1.理解图与网络分析的研究背景，理解网络图的最小支撑树、两点之间最短路等基础概念，并加强对网络最小支撑树、最短路等问题求解方法的基本思想，求解计算过程的具体步骤等内容的理解和掌握；2掌握用Matlab求解最小支撑树、两点之间最短路的方法和步骤，学会利用Matlab求解最小支撑树、两点之间最短路及其变形问题。3.锻炼应用所学知识解决综合性问题的能力实验原理与数学模型：图与网络分析是运筹学一个重要分支。网络图具有直观形象、便于分析理解的特点。实际生活中的很多问题都可以转化为一个网络图来进行分析求解，网络图具有鲜明的实际背景和广泛的应用。因此，网络图的建模和分析是极具特色的一个知识板块。最小支撑树和最短路问题是网络图分析中的两类典型问题，受到研究人员的广泛关注，给出很多求解分析算法。我们教材中介绍了典型的破边法、加边法，以及标号算法。这些方法便于人们操作，可以方面的求解小规模问题。但它们不太适合计算机实现，也难以用于中大规模问题求解。计算机进行图与网络分析的时候，引入了一些新的概念和方法，这些方法与课本介绍的方法相比有不同的特色。两者对比分析，可以进一步加深我们对问题及其求解过程的认识，同时也可引发一些有意义的思考。实验所用软件及版本：1.安装win98系统以上的计算机2.malab6.0或更高版本的软件主要内容（要点）：1复习运筹学实验指导书第二章，课本《运筹学基础及应用》第二章，复习巩固线性规划模型及其求解的方法步骤；2复习课本《运筹学基础及应用》第六章，熟悉图与网络分析的基础概念和最小支撑树、最短路问题的建模及求解的方法和步骤；3学习运筹学实验指导书第八章。SA1A2A3B1B2C1C2TS023444667A1101156557A2110156557A3111056667B14234
2787B2423420787C1655656099C2655656909T777777780实验结果报告与实验总结：所以由上表格可以得到各
温馨提示
- 1. 本站所有资源如无特殊说明，都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
- 2. 本站的文档不包含任何第三方提供的附件图纸等，如果需要附件，请联系上传者。文件的所有权益归上传用户所有。
- 3. 本站RAR压缩包中若带图纸，网页内容里面会有图纸预览，若没有图纸预览就没有图纸。
- 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
- 5. 人人文库网仅提供信息存储空间，仅对用户上传内容的表现方式做保护处理，对用户上传分享的文档内容本身不做任何修改或编辑，并不能对任何下载内容负责。
- 6. 下载文件中如有侵权或不适当内容，请与我们联系，我们立即纠正。
- 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
评论
0/150
提交评论