首页
登录
从业资格
分配甲、乙、丙、丁四个人去完成五项任务。每人完成各项任务时间如表所示。由于任务多
分配甲、乙、丙、丁四个人去完成五项任务。每人完成各项任务时间如表所示。由于任务多
资格题库
2022-08-02
35
问题
分配甲、乙、丙、丁四个人去完成五项任务。每人完成各项任务时间如表所示。由于任务多于人数,故规定其中有一个人可兼完成两项任务,其余三人每人完成一项。为了花费时间最少,( )应该完成两项任务。
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套产品。因为加工速度有差
随机试题
SobeforeKissingerleft,weagreedonasinglecodeword--Eureka--whichhewoul
下列物质中,属于酚类的是:
导入歌曲,预示歌曲的情绪、音调、调性、速度的歌曲结构为()。A.间奏 B.前
(2017年真题)根据承兑人的不同,商业汇票可分为()。A.商业承兑汇票 B
在工程监理过程中,除专用合同另有约定外,监理人发现承包人的人员不能胜任本职工作的
护士为患者进行静脉穿刺应使用的沟通距离是<P>A.亲密距离<br>B.个人距离<
A.随着反应的不断进行,生成物的含量逐渐增加,反应物的含量逐渐减少,因此平衡常数
男性,36岁,急性病毒性肌炎1月余。住院期间突发高热、咳嗽、呼吸困难,不能平卧,
A.热原 B.内毒素 C.脂多糖 D.磷脂 E.蛋白质所有微生物的代谢产
(2016年真题)露天料场的搅拌站在雨后拌制混凝土时,应对配合比中原材料重量进行
最新回复
(
0
)