(五)指派问题的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 计算结果