首页
登录
从业资格
分配甲、乙、丙、丁四个人去完成五项任务。每人完成各项任务时间如表所示。由于任务多
分配甲、乙、丙、丁四个人去完成五项任务。每人完成各项任务时间如表所示。由于任务多
资格题库
2022-08-02
30
问题
分配甲、乙、丙、丁四个人去完成五项任务。每人完成各项任务时间如表所示。由于任务多于人数,故规定其中有一个人可兼完成两项任务,其余三人每人完成一项。为了花费时间最少,( )应该完成两项任务。
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套产品。因为加工速度有差
随机试题
Undertheattackofitsenemiesfromallsides,theempirewasabouttocrumble.
Everybodyissupposedtocheckcarefullythattheyareeligibletoapplyingfor
ThesentencethatexpressesREQUESTisA、Justdoitrightnow.B、Takeiteasy.It
A.补中益气,升提举陷 B.健脾利湿,升举阳气 C.补肾固脱,益气升提 D
教学设计中,最终能够使抽象的教学理论变成教学实践的关键环节是()。A.教学目标
女,39岁。因黑色稀便3天入院。3天来,每日排黑色稀便2次,每次约200g,病前
企业财产清查中发现的有确凿证据表明因债务人拒付、破产、死亡等原因无法收回的应收账
商业银行销售风险评级为( )以上理财产品时,除非与客户书面约定,否则应当在商业银
A.q.d B.q.h. C.q.n. D.q.o.d E.q.i.d一
某农业企业2015年投资H项目,当时的货币时间价值为8%,该企业要求的风险报酬率
最新回复
(
0
)