
027-88605621
试题 这道题原始版本如下:
计算题(本题1题共20分。先根据题意进行计算,然后进行必要分析,只有计算结果没有计 算过程不得分) 某车问产品装配组有王成、赵云、江平、李鹏四位员工。现有A.B、C、D四项任务,在现 有生产技术组织条件下,每位员工完成每项工作所需要的工时如表l所示。请运用匈牙利 法求出员工与任务的配置情况,以保证完成任务的总时间最短,并求出完成任务的最短 时间。
【答案】:①建立矩阵。(4分)②进行约减(以下为参考答案,如有其他解法也可,但最终答案应与第③步以后的答案相同,才能给分)。(4分)③画“盖0”线。(4分)④求最优解。(4分)⑤根据求得结果找到表l中对应的数据,即得如下⑥和⑦的结果。⑥王成完成D任务;赵云完成C任务;江平完成B任务;李鹏完成A任务。(2分)⑦完成任务的总时间=6+10+5+10=31(小时)。(2分)

【解析】:
武汉唯才建造师人才网旗下唯才在线考试网 版权所有 鄂ICP备08100635号