实验五 运输和指派问题.docVIP

实验五 运输与指派问题 一、实验目的 熟悉WinQSB软件LP-ILP子系统界面内容，掌握操作命令。用WinQSB软件求解运输与指派问题。 二、实验平台和环境 Windows9X/ME/NT/2000/XP平台下，WinQSB V1.0版本已经安装在D:\WinQSB中。 三、实验内容和要求 建立运输与指派新问题，使用WinQSB软件输入模型，求解模型，并对问题的结果进行简单分析。 四、实验操作步骤 5.4.1 求解运输与指派问题。启动程序，点击开始程序WinQSBNetwork Modeling。 5.4.2 分析例题。点击FileLoad Problem打开磁盘中的数据文件，Network Modeling程序自带后缀“.NET”的7个典型例题，供学习参考。 其中第一个例题ASSIMENT.NET为指派问题的例题，第六个例题TRNSPORT.NET为运输问题的例题，下面分别打开这两个问题加以分析。 1. 运输问题：打开TRNSPORT.NET文件，分析运输问题的求解步骤。系统显示如图5-1所示的界面。 图5-1 运输问题的例题 点击菜单栏Solve and AnalyzeSolve the Problem或点击工具栏中的图标，即可得到本例题的最优解——如表5-1的计算结果。最小支付运费为3350。 表5-1 例题TRNSPORT.NET的计算结果 如果点击菜单栏Solve and AnalyzeSolve and Display Steps-Tableau，可’s Approximation Method）。点击OK后，即可进入后面的计算过程。 2. 指派问题：打开ASSIMENT.NET文件，分析指派问题的求解步骤。系统显示如图5-8所示的界面。 图5-8 指派问题的例题 点击菜单栏Solve and AnalyzeSolve the Problem或点击工具栏中的图标，即可得到本例题的最优解——如表5-2的计算结果。最小花费为20。 表5-2　例题ASSIMENT.NET的计算结果 如果点击菜单栏Solve and AnalyzeSolve and Display Steps-Tableau，可程序WinQSB Network Modeling，屏幕显示如图5-11所示的网络模型工作界面。 图5-11 网络模型的工作界面 2. 建立新问题或打开磁盘中已有的文件，按点击FileNew Problem或直接点击工具栏的按钮建立新问题，屏幕上出现如图5-12所示的问题选项输入界面。 图5-12　建立新运输问题 此处问题类型（Problem Type）共有7种： ⑴ Network Flow 网络流问题 ⑵ Transportation Problem 运输问题 ⑶ Assignment Problem 指派问题 ⑷ Shortest Path Problem 最短路问题 ⑸ Maximal Flow Problem 最大流问题 ⑹ Minimal Spanning Tree 最小支撑树问题 ⑺ Travel Salesman Problem 旅行销售员问题（中国邮递员问题） 输入运输问题在此处应当选⑵ Transportation Problem。本例中有三个生产点（Number of Sources）和四个销售点（Number of Destinations），也在此处输入。本例为求最小运费，所以在Objective Criterion（目标函数标准）中选择Minimization。此外，数据输入格式Data Entry Format可以选择电子表格模式（Spreadsheet Matrix Form）与图形模式（Graphic Model Form）。 3. 输入数据。在选择数据输入格式时，选择Spreadsheet Matrix Form则以电子表格矩阵形式输入单位运价系数矩阵和各地产量与销量，是固定格式，如表5-4所示。 表5-4　电子表格矩阵形式输入数据 数据输入方法与其它规划问题输入数据时相同，请参看实验二的相应内容。另外，数据输入后，如果需要修改、增减等处理，也可以实现，同样请参看实验二中的相关内容。 4. 求解模型。 点击菜单栏Solve and Analyze，下拉菜单有四个选项： ① 直接求解（Solve the Problem）、 ② 用网络图形式求解并显示求解步骤（Solve and Display Steps-Network）、 ③ 用表上作业法求解并显示求解步骤（Solve and Display Steps-Tableau） ④ 选择求初始解的方法（Select Initial Solution Method）。 本例可以先选择求初始解的方法，具体过程参看5.4.2相关内容。可以选择伏格尔法（