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

(五)指派问题的Excel建模求解 实验目的：掌握在Excl中建立指派问题模型和求解的方法 实验内容： 利用Exc®l“规划求解”求解下述运输问题。 内容：求解教材P110页的例2（具体题目如下）： 有一份中文说明书，需译成英、日、德、俄四种文字。现有甲、乙、丙、丁四人。他们 将中文说明书翻译成不同语种的说明书所需时间如表1所示。问应指派何人去完成何工作， 使所需总时间为最少？ 表1 任务 英 人员 德 伞 3 10 14 9 14 16 3 11 0 实验步骤 第一步建模依次在相应的单元格内输入数据和公式，建模如图1 注：Sumproduct()函数：在给定的几组数组中，将数组间对应的元素相乘，并返 回乘积之和。 A B12:1 =IB9:B12) SUA(C9:C12)SU(D9:D12)SL(9:E12) 图1指派问题的Excel模型 第二步设置规划求解参数如图2和图3，其中，“选项”中选取“假定非负”和“采用线 性模型”，其它采用默认选项，如图

（五） 指派问题的 Excel 建模求解 实验目的:掌握在 Excel 中建立指派问题模型和求解的方法 实验内容: 利用 Excel“规划求解”求解下述运输问题。 内容：求解教材 P110 页的例 2（具体题目如下）： 有一份中文说明书，需译成英、日、德、俄四种文字。现有甲、乙、丙、丁四人。他们 将中文说明书翻译成不同语种的说明书所需时间如表 1 所示。问应指派何人去完成何工作， 使所需总时间为最少？ 表 1 任务 人员 英 日 德 俄 甲 2 15 13 4 乙 10 4 14 15 丙 9 14 16 13 丁 7 8 11 9 实验步骤 第一步 建模 依次在相应的单元格内输入数据和公式，建模如图 1 注：Sumproduct()函数：在给定的几组数组中，将数组间对应的元素相乘，并返 回乘积之和。 图 1 指派问题的 Excel 模型 第二步 设置规划求解参数 如图 2 和图 3，其中，“选项”中选取“假定非负”和“采用线 性模型”，其它采用默认选项，如图

规划求解参数 ☒ 设置目标单元格)：6国 求解) 等于：O最大值侧⊙最小值mO值为0 关闭 可变单元格⑧) $B9:$512 国 推测) 选项0) 更改C 全部重设) 肤除) 帮助0 图2规划求解参数设置 (注：“二进制”的输入在下图中选择“bi”即可 添加约束 ☒ 单元格引用位置 约束值C) 9：红12 确定☐取消月 加)]帮助的] 脱划求解达项 最长运算时间红)： 100秒 定 法代次数工) 100 取消 精度)： 000001 结入模利) 允许误差) 5■ 保存模) 收敛度) 0001 帮助0 型 正整 图3选项设置 第三步求解设置完毕后，单击图2中“求解”按钮，出现如图4规划求解结果对话框 规划求解结果 契求解找到一解，可满足所有的的束及最忧 报告习 保存规 求解结果的) C恢复为原值@ 确定☐取消保存方案S).帮助) 图4规划求解结果对话框 如图4所示，共提供3类报告，选择你想要的报告，单击确定按钮，完成运算，最后计 算结果如图5

图 2 规划求解参数设置 （注：“二进制”的输入在下图中选择“bin”即可） 图 3 选项设置 第三步 求解 设置完毕后，单击图 2 中“求解”按钮，出现如图 4 规划求解结果对话框 图 4 规划求解结果对话框 如图 4 所示，共提供 3 类报告，选择你想要的报告，单击确定按钮，完成运算，最后计 算结果如图 5

67 总时间 0123 图5计算结果

图 5 计算结果