(五)指派问题的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 单位支出