首页
登录
从业资格
某项目有Ⅰ、Ⅱ、Ⅲ、Ⅳ四项不同任务,恰有甲、乙、丙、丁四个人去完成各项不同的任务
某项目有Ⅰ、Ⅱ、Ⅲ、Ⅳ四项不同任务,恰有甲、乙、丙、丁四个人去完成各项不同的任务
最全题库
2022-08-02
120
问题
某项目有Ⅰ、Ⅱ、Ⅲ、Ⅳ四项不同任务,恰有甲、乙、丙、丁四个人去完成各项不同的任务。由于任务性质及每人的技术水平不同,他们完成各项任务所需时间也不同,具体如下表所示。
项目要求每个人只能完成一项任务,为了使项目花费的总时间最短,应该指派丁完成 ( ) 任务。A.ⅠB.ⅡC.ⅢD.Ⅳ
选项
A.Ⅰ
B.Ⅱ
C.Ⅲ
D.Ⅳ
答案
C
解析
此题为运筹学中标准的指派问题,以人员指派为例,大都满足以下三个前提假设。人数等于任务数;每个人必须且只需完成一项任务;每项任务必须且只需一人去完成。本题的效率矩阵为:
本题求最小值,下面用匈牙利解法求解。(1)行变换,找出每一行(每一列)的最小值,然后让每一行(每一列)都减去这个数。(2)试指派,找独立的零元素。独立零元素个数为m,矩阵阶数为以,当m=n时,问题得解。最优解为:本题m=n=4最短时间为:4+4+9+11-28应指派丁完成任务Ⅲ。可见C是正确答案。
转载请注明原文地址:https://tihaiku.com/congyezige/2296428.html
本试题收录于:
高级信息系统项目管理师题库软件水平考试初中高级分类
高级信息系统项目管理师
软件水平考试初中高级
相关试题推荐
太空垃圾,即空间碎片,是人类空间活动的产物,包括完成任务的火箭箭体和卫星本体、火
赵工担任某软件公司的项目经理,于2020年5月底向公司提交项目报告。该项目各任务
某公司中标了一个软件开发项目,项目经理根据以往的经验估算了开发过程中各项任务需要
( )不属于瀑布式开发模型的特点。A.严格区分工作阶段,每个阶段有明确的任务和
我国现阶段信息化的主要任务不包括( )。A.新型工业化发展模式基本成熟 B.
某项目承包者预计该项目有0.5的概率获利200000美元,0.3的概率亏损500
《中国制造2025》提出"推进信息化与工业化深度融合"的重点任务,加快推动新一
一个五人组成的项目团队已经进入到了项目团队的正规期,但是由于项目任务较紧张,又增
因时间紧,任务急,经过评估,某智能监控软件涉及的图像传输速度与精度指标难以满足用
由于在执行任务时,遇到了超出想象的困难,项目团队成员之间开始争执互相指责,并开始
随机试题
"OrganicArchitecture"Oneofthemoststrikingpers
Shynessisthecauseofmuchunhappinessforagreatmanypeople.Shypeopl
Obesityisdefinedasbodyweightof15percentormoreabovetheidealfor
2011年,某省全社会研发经费达612.93亿元,RD9(研发)经费占GDP的
最适合制备缓(控)释制剂的生物半衰期为A.<1小时 B.2~8小时 C.>1
王某,70岁,晨练过程中突然昏倒在地,经现场抢救,呼吸、心跳恢复,但意识仍未恢复
从四个选项选择最合适的一个填入问号处,使之呈现一定的规律性。 AA
在智力迟滞的分级标准中,“能训练”者相当于()。 (A)轻度智力迟滞(B)
运输业按其性质属于()。A.物资流通部门 B.物质生产部门 C.公共服务业
某建设项目达到设计生产能力后,全厂定员1000人,工资和福利费按照每人每年20
最新回复
(
0
)