首页
登录
从业资格
分配甲、乙、丙、丁四个人去完成五项任务。每人完成各项任务时间如表所示。由于任务多
分配甲、乙、丙、丁四个人去完成五项任务。每人完成各项任务时间如表所示。由于任务多
资格题库
2022-08-02
33
问题
分配甲、乙、丙、丁四个人去完成五项任务。每人完成各项任务时间如表所示。由于任务多于人数,故规定其中有一个人可兼完成两项任务,其余三人每人完成一项。为了花费时间最少,( )应该完成两项任务。
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套产品。因为加工速度有差
随机试题
Americansocietyisnotnap(午睡)friendly.Infact,saysDavidDinges,asleep
OncefoundalmostentirelyinthewesternUnitedStatesandillAsia,dinos
Self-imageisthepictureyouhaveofyourself,thesortofpersonyoubelie
[originaltext]Interviewer(M)Dr.JoanneGetsy(W)Now,listentoPartOneofthe
A.initialB.consciousnessC.preparatoryD.coupleE.reduceF.dimG.
[originaltext]TelephonebooksintheUnitedStateshavewhite,blueandyel
题目:《导线切割磁感线时的感应电动势》 内容 3.基本要求: (
A.被动扩散B.主动转运C.促进转运D.A、B选项均是E.A、B选项均不是大多数
患儿女,2岁,诊断为水痘,在家隔离治疗,因皮疹痒,哭闹不安,护士给予家长正确的指
世界上最早记载太阳黑子现象的书是()。 A.《关于托勒密和哥白尼两大世界体系
最新回复
(
0
)