石河子大学：《运筹学》课程教学资源（实验指导）指派问题WinQSB求解

(五)指派问题的WinQSB求解 一、实验目的 熟悉WinQSB软件的Network Modeling子程序的界面内容，用该子程序求解指派问题 二、实验内容和要求 内容：求解教材P110页的例2（具体题目如下）： 有一份中文说明书，需译成英、日、德、俄四种文字。现有甲、乙、丙、丁四人。他们 将中文说明书翻译成不同语种的说明书所需时间如表1所示。问应指派何人去完成何工作， 使所需总时间为最少？ 步1 、任务 英 日 德 人员 2 15 13 4 10 15 9 16 13 7 9 要求：建立指派问题，使用WinQSB软件的NM子程序输入模型，求解模型，并对问 题的结果进行简单分析。 三、操作步骤 1.启动程序，点击开始→程序→WinQSB→Network Modeling,屏幕显示如图1所 示的网络模型工作界面。 回 图1网络模型的工作界面 2.建立新问题或打开磁盘中已有的文件，按点击File→New Problem或直接点击工具 栏的按细鱼建立新问愿，屏幕上出现如图1所示的问愿选项输入界面。 输入指派问题在此处应当选Assignment Problem。本例中有四项任务(Number of Objects)和四个翻译(Number of Assignments),也在此处输入。本例为求最少翻译时间， 所以在Objective Criterion(目标函数标准)中选择Minimization。此外，数据输入格式Dat: Entry Format可以选择电子表格模式(Spreadsheet Matrix Form)与图形模式(Graphie Model Form)

（五）指派问题的 WinQSB 求解 一、实验目的 熟悉 WinQSB 软件的 Network Modeling 子程序的界面内容，用该子程序求解指派问题。 二、实验内容和要求 内容：求解教材 P110 页的例 2（具体题目如下）： 有一份中文说明书，需译成英、日、德、俄四种文字。现有甲、乙、丙、丁四人。他们 将中文说明书翻译成不同语种的说明书所需时间如表 1 所示。问应指派何人去完成何工作， 使所需总时间为最少？ 表 1 任务 人员 英 日 德 俄 甲 2 15 13 4 乙 10 4 14 15 丙 9 14 16 13 丁 7 8 11 9 要求：建立指派问题，使用 WinQSB 软件的 NM 子程序输入模型，求解模型，并对问 题的结果进行简单分析。 三、操作步骤 1. 启动程序，点击开始  程序  WinQSB  Network Modeling，屏幕显示如图 1 所 示的网络模型工作界面。 图 1 网络模型的工作界面 2. 建立新问题或打开磁盘中已有的文件，按点击 File  New Problem 或直接点击工具 栏的按钮 建立新问题，屏幕上出现如图 1 所示的问题选项输入界面。 输入指派问题在此处应当选 Assignment Problem。本例中有四项任务（Number of Objects）和四个翻译（Number of Assignments），也在此处输入。本例为求最少翻译时间， 所以在 Objective Criterion（目标函数标准）中选择 Minimization。此外，数据输入格式 Data Entry Format 可以选择电子表格模式（Spreadsheet Matrix Form）与图形模式（Graphic Model Form）

NET Probles Specification Obiective criterion ation tation Probler ●Maximization Gtaphic Model Fotm Traveling Salesman Probler [te.both ways some cost Problem Title 网2 Number of Objects Number of Assignments4 OK Help 图2建立新指派问题 3.输入数据。在选择数据输入格式时，选择Spreadsheet Matrix Form则以电子表格矩阶 形式输入各人翻译成不同语种的说明书所需的时间，如表2所示。 表2电子表格形式输入指派问题数据 From To Assignee 1 Assignee 2 Assignee 3 Assignee 4 Assignment 15 13 10 Assignment 4 4.求解模型。 点击菜单栏Solve and Analyze,.下拉菜单有四个选项 ①直接求解(Solve the Problem)、 ②用网络图形式求解并显示求解步骤(Solve and Display Steps-.Network) ③用表上作业法求解并显示求解步骤(Solve and Display Steps-Tableau) ④选择求初始解的方法(Select Intiaolution Method), 以下可以选择①、②、③三种方法来求解这个指派问题的最优解。 D直接求最优.解选择Solve the或直接点击工其老上的图。系统直接显示 求解的综合报告如表3所示，表中的各项含义见常见术语表4。 表3指派问题最优解综合报告表 d Cos Objective Value 本例得到最少花费时间为28，具体指派方案见表3。 (2)用表上作业法求解并显示求解步骤。具体方法与运输问题基木一致，此处略 5.保存结果。求解后可以保存结果，点击File→Save As,.系统以文本格式存储计算结

图 2 建立新指派问题 3. 输入数据。在选择数据输入格式时，选择 Spreadsheet Matrix Form 则以电子表格矩阵 形式输入各人翻译成不同语种的说明书所需的时间，如表 2 所示。 表 2 电子表格形式输入指派问题数据 4. 求解模型。 点击菜单栏 Solve and Analyze，下拉菜单有四个选项： ① 直接求解（Solve the Problem）、 ② 用网络图形式求解并显示求解步骤（Solve and Display Steps-Network）、 ③ 用表上作业法求解并显示求解步骤（Solve and Display Steps-Tableau） ④ 选择求初始解的方法（Select Initial Solution Method）。 以下可以选择①、②、③三种方法来求解这个指派问题的最优解。 （1）直接求最优解。选择 Solve the Problem 或直接点击工具栏上的 ，系统直接显示 求解的综合报告如表 3 所示，表中的各项含义见常见术语表 4。 表 3 指派问题最优解综合报告表 本例得到最少花费时间为 28，具体指派方案见表 3。 （2）用表上作业法求解并显示求解步骤。具体方法与运输问题基本一致，此处略。 5. 保存结果。求解后可以保存结果，点击 File  Save As，系统以文本格式存储计算结

果。还可以打印结果。 6.将计算表格转换成Excel表格。先清空剪贴板，在计算结果界面中点击File→Copy to Clipboard,系统将计算结果复制到剪贴板，再粘贴到Excl表格中保存即可 四、数据处理和分析 a的大收直额 单有以下选项。 ()只显示非零的解(Solution Table-Nonzero Only) 0924-2011 Fron Assignment Unit Cost Total Cost Reduced Cost gnment (2)显示所有解(Solution Table-AI) 09-24-2011 Assignment Unit Cost Total Cost Reduc 28 (3)最优性范围(Range of Optimality),表示了每一个人去做每一项任务在时间上的 花费

果。还可以打印结果。 6. 将计算表格转换成 Excel 表格。先清空剪贴板，在计算结果界面中点击 File  Copy to Clipboard，系统将计算结果复制到剪贴板，再粘贴到 Excel 表格中保存即可。 四、数据处理和分析 在计算结束后，可以对数据及结果进行分析。读入例 2（File  Load Problem），执行 解题 Solve and Analyze  Solve the Problem，点击菜单栏 result 或点击工具栏 ，下拉菜 单有以下选项。 (1) 只显示非零的解（Solution Table – Nonzero Only）。 (2) 显示所有解（Solution Table – All）。 (3）最优性范围（Range of Optimality），表示了每一个人去做每一项任务在时间上的 花费

922 From To 15 nent 1 Assig ee 3 13 ignment Assignee 4 nt 2 14 ment 2 Assig ee 4 15 ssignment 3 Assignee 1 19 13 13 Assianment 4 Assignee 1 t bo M Assignment 4 Assignee 2 at bound Assignee 12 五、运输问题常用术语词汇及其含义 常用术语 含义 Assignment 指派 Assignee 被指派到的（工作） Iteration 反复（循环) Unit Cost 单位支出

五、运输问题常用术语词汇及其含义 表 4 常用术语 含 义 Assignment 指派 Assignee 被指派到的（工作） Iteration 反复（循环） Unit Cost 单位支出