首页
登录
从业资格
分配甲、乙、丙、丁四个人去完成五项任务。每人完成各项任务时间如表所示。由于任务多
分配甲、乙、丙、丁四个人去完成五项任务。每人完成各项任务时间如表所示。由于任务多
资格题库
2022-08-02
31
问题
分配甲、乙、丙、丁四个人去完成五项任务。每人完成各项任务时间如表所示。由于任务多于人数,故规定其中有一个人可兼完成两项任务,其余三人每人完成一项。为了花费时间最少,( )应该完成两项任务。
A.甲B.乙C.丙D.丁
选项
A.甲
B.乙
C.丙
D.丁
答案
B
解析
本题考查的是动态规划。
任务指派问题,可用匈牙利算法。
假设增加一个人戊完成各项工作的时间取任务1、任务2、任务3、任务4、任务5最小值。
得效率矩阵为:
任务1任务2任务3任务4任务5
甲25?25 31 43?33
乙38?33 25 20?28
丙41?27 32 45?32
丁23 37?35?23?40
戊23 25 25?20?28
每一行元素减去该行的最小元素;得到如下矩阵:
0 0 6?18 8
18 13 5 0?8
14 0 5 18?5
0 14?12?0?17
3 5 5?0 8
没有0的列,减去该列的最小值:
0 0 1?18 3
18 13 0 0 3
14?0 0?18 0
0 14 12?0?12
3?5 0 0 3
找独立的【0】元素,
任务1任务2任务3任务4任务5
甲0(0)1?18 3
乙18 13(0)0 3
丙14?0 0?18(0)
丁(0)14?7?0 12
戊3 5?0(0)3
指派结果:
甲:任务2,25
乙:任务3、任务4,25、20
丙:任务5,32
丁:任务1,23
最少需要的时间为125。
故此题正确答案为B。
转载请注明原文地址:https://tihaiku.com/congyezige/2298487.html
本试题收录于:
高级信息系统项目管理师题库软件水平考试初中高级分类
高级信息系统项目管理师
软件水平考试初中高级
相关试题推荐
汉字源远流长,下列字体按出现时间先后顺序排列正确的是( )。 A.②①④③
A.增加Cl通道开放的时间 B.加强大脑皮层的抑制过程 C.激动GABA受体
X线管灯丝电子的发射率决定于A.曝光时间 B.焦点大小 C.千伏数 D.灯
决定自动冲洗机显影时间的是A.温控系统 B.干燥系统 C.补充系统 D.传
有关感光效应叙述错误的是A.感光效应与摄影时间成正比 B.感光效应与管电压的n
蛛网膜下腔出血,CT扫描最适宜的时间为A.发病3周后 B.发病3天后 C.发
X线照片的灰雾度增加,与下述哪项原因无关()A.定影时间过长 B.暗室红灯过亮
汉字源远流长,下列字体按出现时间先后顺序排列正确的是( )。 A.②①④③
某车间三个班组共同承担一批加工任务,每个班组要加工100套产品。因为加工速度有差
某车间三个班组共同承担一批加工任务,每个班组要加工100套产品。因为加工速度有差
随机试题
和谐harmony
Hedidn’tfearnewideas,______thefuture.A、norfearedheB、norhedidfearC、
Nowadays,foodhasbecomeeasiertoprepare.Hasthischangeimprovedthewaypeo
PassageTwo[br]Whatmakestheglobalizationofsportingculturepossible?Commu
Topicsforcompositionshouldbe______totheexperiencesandinterestsofthes
现代城市污水处理技术,按照处理程度可分()。A、一级和二级处理 B、普通处
当体育界、工业界和其他领域中的一些领导者将他们的成功归因于一种高度的()意
适用于各种地质条件隧道地质超前预报方法是()。A.超前钻探法 B.地质调
人工挖孔桩必须在保证施工()前提下选用。A、经济 B、方便 C、安全 D、
关于装配式混凝土结构特点的说法,正确的有()。A.施工速度快、工程建设周期短
最新回复
(
0
)