单选题

某企业承接了一项工程,该工作分为Ⅰ、Ⅱ、Ⅲ、Ⅳ四项任务,甲、乙、丙、丁四个项目组完成各项任务的时间如表所示,为实现最优配置,第Ⅳ项任务应由( )来完成。

A

B

C

D

查看答案
答案
正确答案:C
解析

指派问题,可以用匈牙利法解答。

先每一行减去该行中最小的值,确保每一行都有0出现,再看没有出现0的列,用每一列的值减去该列中最小的值,确保行和列都有0存在,如下表所示:

找出不同行不同列的0值,即可知道谁做哪项任务。

先找出只有一个0值的行,找出任务Ⅱ是乙做,任务Ⅲ是甲做,再看任务Ⅰ可以甲做也可以丁做,但是甲已经再做任务Ⅲ了,所以任务Ⅰ只能是丁做,剩下的任务Ⅳ是丙做。

历年真题
资料下载

注册回到顶部

版权所有©环球网校All Rights Reserved