(四)指派问题的Excel建模求解

（四）指派问题的Excel建模求解

实验目的:掌握在Excel中建立指派问题模型和求解的方法

实验内容:

利用Excel“规划求解”求解下述运输问题。（如果“工具”菜单没有显示“规划求解”子菜单，可到“加载宏”下加载。在本实验室选择安装路径：D:\tool_bak\office2003\PRO11.MSI ）

内容：求解教材P110页的例2（具体题目如下）：

有一份中文说明书，需译成英、日、德、俄四种文字。现有甲、乙、丙、丁四人。他们将中文说明书翻译成不同语种的说明书所需时间如表1所示。问应指派何人去完成何工作，使所需总时间为最少？

实验步骤

第一步建模依次在相应的单元格内输入数据和公式，建模如图1

注：Sumproduct()函数：在给定的几组数组中，将数组间对应的元素相乘，并返回乘积之和。

图1指派问题的Excel模型

第二步设置规划求解参数如图2和图3，其中，“选项”中选取“假定非负”和“采用线性模型”，其它采用默认选项，如图

图2 规划求解参数设置

（注：“二进制”的输入在下图中选择“bin”即可）

图3 选项设置

第三步求解设置完毕后，单击图2中“求解”按钮，出现如图4规划求解结果对话框

图4 规划求解结果对话框

如图4所示，共提供3类报告，选择你想要的报告，单击确定按钮，完成运算，最后计算结果如图5

图5 计算结果