2022年实验七图论模型资料 .pdf
《2022年实验七图论模型资料 .pdf》由会员分享,可在线阅读,更多相关《2022年实验七图论模型资料 .pdf(17页珍藏版)》请在得力文库 - 分享文档赚钱的网站上搜索。
1、72 实验七图论模型一、实验目的掌握不同问题的输入方法,求解网络模型,观察求解步骤,显示并读出结果。二、实验平台和环境Windows9X/ME/NT/2000/XP 平台下, WinQSB V1.0 版本已经安装在D:WinQSB 中。三、实验内容和要求用 WinQSB软件求解最小支撑树,最短路及网络最大流等问题。四、实验操作步骤6.4.1启动程序。点击开始程序WinQSBNetwork Modeling. 6.4.2求最小支撑树。6.4.2.1分析例题。点击FileLoad Problem ,打开 SPANTREE.NET 文件,系统显示如图 7-1 所示的界面。点击菜单栏Solve and
2、 Analyze 或点击工具栏中的图标,观赏一下软件求解的过程。图 7-1 6.4.2.2实例操作。例 6.1 某工厂内联结六个车间的道路网如图7-2 所示。已知每条道路的长,要求沿道路架设联结六个车间的电话线网,使电话线的总长最小。图 7-2 V1 V2 V3 V4 V5 V6 443572165名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 1 页,共 17 页 - - - - - - - - - 73 1、启动程序。点击开始程序WinQSBNetwork Modeling ,系
3、统显示如图7-3 所示的界面。图 7-3 2、建立新问题(点击FileNew Problem) ,显示如图7-4 所示的界面。图 7-4 选 择Minimal Spanning Tree , 输 入 标 题 名 、 网 络 节 点 数 , 选 择 表 格 输 入 形 式(spreadsheet matrix form ) ,边弧权数转换(symmetric arc coefficients)可选可不选,如图 7-5 所示界面。图 7-5 3、输入数据。在图7-5 中输入各节点之间的权数,一般按照从小下标节点到大下标节点的原则输入权数,并且在输入过程中按Tab 键或方向键即可输入下一个单元格。如
4、图7-6名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 2 页,共 17 页 - - - - - - - - - 74 所示。图 7-6 4、修改参数。1)修改标题名和节点名。系统默认节点名称为node1,node2,, ,noden。如果对默认名不满意可以进行修改,点击菜单栏Edit ,下拉菜单有两个修改选项:修改标题名(Problem Name) 和节点名 (Node Name)。WinQSB支持中文 , 可以输入中文名称。修改标题名(Problem Name) 对话框如图7-7
5、 所示。图 7-7 修改节点名 (Node Name)对话框如图7-8 所示。图 7-8 名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 3 页,共 17 页 - - - - - - - - - 75 现将其中一种修改结果展示如图7-9 所示。图 7-9 2)调整字体(Font) 、数字 (Number、 Alignment)和矩阵的样式(row height、column width) 。点击菜单栏Format 或点击工具栏中的图标即可对字体、数字和矩阵的样式进行调整。调整数字样式
6、如图7-10 所示。图 7-10 调整字体样式如图7-11 、图 7-12 所示。图 7-11 名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 4 页,共 17 页 - - - - - - - - - 76 图 7-12 调整矩阵样式如图7-13 、图 7-14 所示。图 7-13 图 7-14 现将其中一种调整结果展示如图7-15 所示。图 7-15 3)转换数据的表达形式和转换边与弧上的权数。点击菜单栏Format ,下拉菜单有两个选项: 转换成图解模型 (Switch to G
7、raphic Model)和权数在边与弧之间转换(SymmetricA symmetric Arc Coefficients) 。数据的图解式如图7-16 所示。图 7-16 可以对图解的外形(configuration)进行调整,对话框如图7-17 所示。名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 5 页,共 17 页 - - - - - - - - - 77 图 7-17 权数在边弧之间转换对话框如图7-18 所示。图 7-18 权数由边转换成弧的结果展示如图7-19 所示。
8、图 7-19 相应的图解式如图7-20 所示。图 7-20 5、求解模型。点击菜单栏Solve and Analyze , 下拉菜单有两个选项:求解不显示迭代过程(Solve the 名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 6 页,共 17 页 - - - - - - - - - 78 Problem )和求解并显示迭代步骤(Solve and Display Steps-Network)。下面以边上的权数,即图7-15 和图 7-16 演示求解的过程,分别如图7-1-1 7
9、-1-6所示。图 7-1-1图 7-1-2 图 7-1-3 图 7-1-4 图 7-1-5 图 7-1-6 6.4.3求最短路。6.4.3.1分析例题。点击FileLoad Problem ,打开 SHTPATH.NET 文件,系统显示如图 7-21 所示的界面。点击菜单栏Solve and Analyze或点击工具栏中的图标,观赏一下软件求解的过程。名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 7 页,共 17 页 - - - - - - - - - 79 图 7-21 6.4.
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 2022年实验七图论模型资料 2022 实验 七图论 模型 资料
限制150内