首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一个活动有4道工序,一个工人只能负责1道工序。每名工人工作完成各工序所需小时数以及工序间的依赖关系如下表所示。完成该活动最少需要( )小时。
一个活动有4道工序,一个工人只能负责1道工序。每名工人工作完成各工序所需小时数以及工序间的依赖关系如下表所示。完成该活动最少需要( )小时。
admin
2018-10-14
52
问题
一个活动有4道工序,一个工人只能负责1道工序。每名工人工作完成各工序所需小时数以及工序间的依赖关系如下表所示。完成该活动最少需要( )小时。
选项
A、10
B、14
C、16
D、18
答案
C
解析
这是一道典型的分配问题(Assignment Problem)。
“一个工人只能负责1道工序”,适用于匈牙利算法。
不过,题目中又给出了工序间的依赖关系,所以可以用简化方法:
首先按照依赖关系将网络图画出来,如下所示:
接下来就是任务指派:
显然,工序4适合由丁来完成。
类似地,工序1适合甲来完成。
剩下两个任务分配给乙和丙。
完成该活动最少需要16个小时。
转载请注明原文地址:https://kaotiyun.com/show/ScFZ777K
本试题收录于:
信息系统项目管理师上午综合知识考试题库软考高级分类
0
信息系统项目管理师上午综合知识考试
软考高级
相关试题推荐
软件项目中,商业风险威胁到要开发软件的生存能力,而(22)不属于商业风险。
由于软硬件故障可能造成数据库中数据被破坏,数据库恢复就是(43)。可以有多种方法实现数据库恢复,如定期将数据库作备份;在进行事务处理时,对数据更新(插入、删除、修改)的全部有关内容写入(44);当系统正常运行时,按一定的时间间隔,设立(45),把内存缓冲区
下图标明了6个城市(A~F)之间的公路(每条公路旁标注了其长度公里数)。为将部分公路改造成高速公路,使各个城市之间均可通过高速公路通达,至少要改造总计(58)公里的公路,这种总公里数最少的改造方案共有(59)个。
事务处理系统运行时,系统的吞吐率指标(每秒处理的事务数)会随系统负荷(系统中待处理的事务数量)大小而变化。当系统的负荷从0开始逐步增大时,系统吞吐率的变化一般将先后经历如下三个阶段:(62)。
缺陷排除效率(DRE)是对软件质量保证及控制活动过滤能力的一个测量。假设某个软件在交付给最终用户之前发生的错误数量为45,软件交付之后发现的缺陷数为15,那么对应的DRE值为(20)。
某公司网上销售管理系统的数据库部分关系模式如下所示。其中,客户号唯一标识一位客户,产品号唯一标识一件产品,订单号唯一标识一份订单。一份订单必须且仅对应一位客户,一份订单可由一到多条订单明细组成,一位客户可以有多份订单。客户(客户号,姓名,性别,地址
某软件公司欲实现一个数据处理软件,该软件需要从网络接收一组复杂的数据,然后分步进行解析和处理。在这种情况下,采用(34)的体系结构风格比较适合。
某订单处理系统中,“创建新订单”和“更新订单”两个用例都需要检查客户的账号是否正确,为此定义一个通用的用例“核查客户账户”。用例“创建新订单”和“更新订单”与用例“核查客户账户”之间是(1)。
用例(use-case)用来描述系统在对事件做出响应时所采取的行动。用例之间是具有相关性的。在一个“订单输入子系统”中,创建新订单和更新订单都需要核查用户账号是否正确。那么,用例“创建新订单”、“更新订单”与用例“核查客户账号”之间是(27)关系。
在进行项目计划前,应该首先建立______的目的和范围,考虑可选的解决方案、标识技术和管理的约束。没有这些信息,就不可能进行合理的成本估算、有效的风险评估、适当的项目任务划分或是可管理的项目进度安排。
随机试题
采购职能的目标是_____。
在Windows中,按键盘上的“Windows”键将()
定喘汤的功用是橘皮竹茹汤的功用是
某患者,一上前牙牙冠大部缺损,做桩冠修复时,根管制备的长度应达根长的
患者目赤翳障,烂弦风眼。首选
[案情] 2003年11月9日,L省D县亚太公司与河北省乙县北美公司签订了一份《钢板购销合同》,合同约定由亚太公司向北美公司供应1000吨优质钢板,北美公司在货到后付款。亚太公司依约于2003年12月21日将货全部发给了北美公司,但北美公司收到钢板后屡
某测区发育了3组裂隙,其间距分别为L1=25cm,L2=20cm,L3=30cm。则单位体积通过的总裂隙数J为()
工程量的变更与对该项工作规定的具体费率的乘积超过了接受的合同款额的(),宜采用新的费率或价格。
以下叙述中正确的是
Thefollowingquestionspresentasentence,partofwhichorallofwhichisunderlined.Beneaththesentence,youwillfindfiv
最新回复
(
0
)