实验七图论模型.doc

《实验七图论模型.doc》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、实验七图论模型一、实验目的掌握不同问题的输入方法，求解网络模型，观察求解步骤，显示并读出结果。二、实验平台和环境Windows9X/ME/NT/2000/XP平台下，WinQSBV1.0版本已经安装在D:WinQSB中。b5E2RGbCAP三、实验内容和要求用WinQSB软件求解最小支撑树，最短路及网络最大流等问题。四、实验操作步骤6.4.1启动程序。点击开始程序WinQSBNetworkModeling.6.4.2求最小支撑树。6.4.2.1分析例题。点击FileLoadProblem，打开SPANTREE.NE

2、T文件，系统显示如图7-1所示的界面。点击菜单栏SolveandAnalyze或点击工具栏中的图标，观赏一下软件求解的过程。p1EanqFDPw图7-16.4.2.2实例操作。V1V2V3V4V5V6443572165例6.1某工厂内联结六个车间的道路网如图7-2所示。已知每条道路的长，要求沿道路架设联结六个车间的电话线网，使电话线的总长最小。DXDiTa9E3d图7-21、启动程序。点击开始程序WinQSBNetworkModeling，系统显示如图7-3所示的界面。RTCrpUDGiT87/16图7-32、建立新

3、问题<点击FileNewProblem），显示如图7-4所示的界面。图7-4选择MinimalSpanningTree，输入标题名、网络节点数，选择表格输入形式

4、7/16图7-64、修改参数。1）修改标题名和节点名。系统默认节点名称为node1，node2，……，noden。如果对默认名不满意可以进行修改，点击菜单栏Edit，下拉菜单有两个修改选项：修改标题名(ProblemName>和节点名(NodeName>。WinQSB支持中文,可以输入中文名称。修改标题名(ProblemName>对话框如图7-7所示。xHAQX74J0X图7-7修改节点名(NodeName>对话框如图7-8所示。图7-887/16现将其中一种修改结果展示如图7-9所示。图7-92）调整字体(Font

5、>、数字(Number、Alignment>和矩阵的样式(rowheight、columnwidth>。点击菜单栏Format或点击工具栏中的图标即可对字体、数字和矩阵的样式进行调整。调整数字样式如图7-10所示。LDAYtRyKfE图7-10调整字体样式如图7-11、图7-12所示。图7-1187/16图7-12调整矩阵样式如图7-13、图7-14所示。图7-13图7-14现将其中一种调整结果展示如图7-15所示。图7-153）转换数据的表达形式和转换边与弧上的权数。点击菜单栏Format，下拉菜单有两个选项：转换

6、成图解模型

7、，下拉菜单有两个选项：求解不显示迭代过程。dvzfvkwMI1下面以边上的权数，即图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-66.4.3求最短路。6.4.3.1分析例题。点击FileLoadProblem，打开SHTPATH.NET文件，系统显示如图7-21所示的界面。点击菜单栏SolveandAnaly

8、ze或点击工具栏中的图标，观赏一下软件求解的过程。rqyn14ZNXI87/16图7-216.4.3.2实例操作。10V1V2V3V4V5V6V7V82436134661V9232210例6.2已知如图7-22所示的单行线交通网，每弧旁的数字表示通过这条单行线所需要的费用。现在某人要从v1出发，通过这个交通网到各个点去，求使每条路线总费用最小的