实训六__商品配送运输成本最小化.docVIP

《商品配送》实训六 软件求解配送运输成本最小化问题（指派问题） 一、实验目的 熟悉WinQSB软件LP-ILP子系统界面内容，掌握操作命令。能够用WinQSB软件求解配送运输与相似问题。 二、实验平台和环境 Windows9X/ME/NT/2000/XP平台 三、实验内容和要求 建立运输与指派新问题，使用WinQSB软件输入模型，求解模型，并对问题的结果进行简单分析。 四、实验操作步骤 实例操作。 例6.1　某公司经销甲产品。它下设三个加工厂。每日的产量分别是：A1为7吨，A2为4吨，A3为9吨。该公司把这些产品从配送中心分别运往四个销售点。各销售点每日销量为：B1为3吨，B2为6吨，B3为5吨，B4为6吨。已知从各工厂到各销售点的单位产品的运价为表5-3所示。问该公司应如何调运产品，在满足各销售点的需要量的前提下，使总运费为最少。 销售点 加工厂 B1 B2 B3 B4 产　量 A1 3 11 3 10 7 A2 1 9 2 8 4 A3 7 4 10 5 9 销　量 3 6 5 6 表 6-3 单位运价表 1. 启动程序，点击开始程序WinQSB Network Modeling，屏幕显示如图5-11所示的网络模型工作界面。 图6-11 网络模型的工作界面 2. 建立新问题或打开磁盘中已有的文件，按点击FileNew Problem或直接点击工具栏的按钮建立新问题，屏幕上出现如图6-12所示的问题选项输入界面。 图6-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则以电子表格矩阵形式输入单位运价系数矩阵和各地产量与销量，是固定格式，如表6-4所示。 表6-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相关内容。可以选择伏格尔法（Vogel’s Approximation Method）来求解初始解。点击OK后，即可进入下面的计算过程。 以下可以选择①、②、③三种方法来求解这个运输问题的最优解。 （1）直接求最优解。选择Solve the Problem或直接点击工具栏上的，系统直接显示求解的综合报告如表5-5所示，表中的各项含义见常见术语表5-9。 表6-5 最优解综合报告表 本例得到最小运费支出为85，运输方案见表6-5。 （2）用网络图形式求解并显示求解步骤。用网络图形式分步求解可以明确每一步的优化结果。选择Solve and AnalyzeSolve and Display Steps-Network，系统显示网络图形解题第一步的求解结果，如图5-13所示。 图6-13　 Graphic Solution—Iteration 1 　继续选择IterationNext Iteration或点击工具栏，得到第二步的求解结果，如图 6-14所示。 图6-14　 Graphic Solu