【2017年整理】实验七 图论模型.docVIP

PAGE PAGE 88 实验七 图论模型 一、实验目的 掌握不同问题的输入方法，求解网络模型，观察求解步骤，显示并读出结果。 二、实验平台和环境 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 Analyze或点击工具栏中的图标，观赏一下软件求解的过程。 图7-1 6.4.2.2实例操作。 V1 V1 V2 V3 V4 V5 V6 4 4 3 5 7 2 1 6 5 图7-2 1、启动程序。点击开始程序WinQSBNetwork Modeling，系统显示如图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键或方向键即可输入下一个单元格。如图7-6所示。 图7-6 4、修改参数。 1）修改标题名和节点名。系统默认节点名称为node1，node2，……，noden。如果对默认名不满意可以进行修改，点击菜单栏Edit，下拉菜单有两个修改选项：修改标题名(Problem Name)和节点名(Node Name)。WinQSB支持中文,可以输入中文名称。修改标题名(Problem Name)对话框如图7-7所示。 图7-7 修改节点名(Node Name)对话框如图7-8所示。 图7-8 现将其中一种修改结果展示如图7-9所示。 图7-9 2）调整字体(Font)、数字(Number、Alignment)和矩阵的样式(row height、column width)。点击菜单栏Format或点击工具栏中的图标即可对字体、数字和矩阵的样式进行调整。调整数字样式如图7-10所示。 图7-10 调整字体样式如图7-11、图7-12所示。 图7-11 图7-12 调整矩阵样式如图7-13、图 7-14所示。 图7-13 图7-14 现将其中一种调整结果展示如图7-15所示。 图7-15 3）转换数据的表达形式和转换边与弧上的权数。点击菜单栏Format，下拉菜单有两个选项：转换成图解模型（Switch to Graphic Model）和权数在边与弧之间转换（Symmetric\A symmetric Arc Coefficients）。数据的图解式如图7-16所示。 图7-16 可以对图解的外形（configuration）进行调整，对话框如图7-17所示。 图7-17 权数在边弧之间转换对话框如图7-18所示。 图7-18 权数由边转换成弧的结果展示如图7-19所示。 图7-19 相应的图解式如图7-20所示。 图7-20 5、求解模型。 点击菜单栏Solve and Analyze，下拉菜单有两个选项：求解不显示迭代过程（Solve the Problem）和求解并显示迭代步骤(Solve and Display Steps-Network)。 下面以边上的权数，即图7-15和图7-16演示求解的过程，分别如图7-1-1～7-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-21 6.4.3.2实例操作。 10V1V 10 V1 V2 V3 V4 V5 V6 V7 V8 2 4 3 6 1 3 4 6 6 1 V9 2 3 2 2 10 图7-22 步骤与求‘最小支撑树’的步骤相同，下面以图7-23～7-27和图7-2-1～7-2-6表示例6.2的求解全过程。 图7-23 图7-24 图7-2