第六节求解网络问题的WinQSB软件.pptVIP

§6．1 求解网络问题的WinQSB软件 （1）? WinQSB软件介绍 WinQSB是Quantitative Systems for Business的缩写，WinQSB是一种教学软件，对于非大型的问题一般都能计算，较小的问题还能演示中间的计算过程。该软件可用于管理科学、决策科学、运筹学及生产运作管理等领域的求解问题。 （2）??? WinQSB软件用法 安装WinQSB软件后，在系统程序中自动生成WinQSB应用程序，用户根据不同的问题选择子程序。进入某个子序后，第一项工作就是建立新问题或打开已有的数据文件，观察数据输入格式，系统能够解决哪些问题，结果的输出格式等内容。 §6.2 WinQSB软件示例 本章所有计算都调用子程序Network Modeling。 1.?用WinQSB求解最小树 例 6.6.1 求解图6-6-1的最小树。 ① 启动程序。依次点击开始，程序，WinQSB，Network Modeling。 ② 建立新问题。 在图6-6-2中选择Minimal spanning Tree，输入标题与顶点数。点击确定后，出现表6-6-3。 ③输入数据 在右表6-6-3中输入数据，两点间的权数只输入一次。 ④求解 点击菜单栏Solve and Analyze，输出表最小树结果，最小树长为15（表6-6-4）。点击菜单栏Results-Graphic Solution,显示最小树树形，见图6-6-5。 2. 用WinQSB求解最短路 进入图6-6-2所示界面，选择Shortest Path Problem，如果是有向图就按弧的方向输入数据，如果是无向图每条边必须输入两次，无向边变为两条方向相反的弧。 例如求图6-6-6的最短路。输入数据，见表6-6-7。 点击菜单栏Solve and Analyze后系统提示用户选择图的起点和终点，系统默认从第一个点到最后一个点，用户选择后系统不仅输出v1到v5的路径和路长，还显示了v1到各点的最短路长，见表6-6-8。点击菜单栏Results-Graphic Solution, 显示了v1到各点的最短路线图（图6-6-9）。 3. 用WinQSB求解最大流 选择Maximal Flow Problem，输入节点数，输入数据，求解与最短路同，点击菜单栏Results-Graphic Solution, 输出最大流网络图。（略）? 4.? 用WinQSB求解最小费用流 系统没有直接求最小费用流的程序，只要利用第四节中（*）式得到赋权图，就可以用最短路程序寻找最小费用增广链，解决了主要的计算过程。 * 第六节 求解网络问题的WinQSB软件 §6. 1 求解网络问题的WinQSB软件 §6. 2 WinQSB软件示例