首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一个活动有4道工序,一个工人只能负责1道工序。每名工人工作完成各工序所需小时数以及工序间的依赖关系如下表所示。完成该活动最少需要( )小时。
一个活动有4道工序,一个工人只能负责1道工序。每名工人工作完成各工序所需小时数以及工序间的依赖关系如下表所示。完成该活动最少需要( )小时。
admin
2018-10-14
67
问题
一个活动有4道工序,一个工人只能负责1道工序。每名工人工作完成各工序所需小时数以及工序间的依赖关系如下表所示。完成该活动最少需要( )小时。
选项
A、10
B、14
C、16
D、18
答案
C
解析
这是一道典型的分配问题(Assignment Problem)。
“一个工人只能负责1道工序”,适用于匈牙利算法。
不过,题目中又给出了工序间的依赖关系,所以可以用简化方法:
首先按照依赖关系将网络图画出来,如下所示:
接下来就是任务指派:
显然,工序4适合由丁来完成。
类似地,工序1适合甲来完成。
剩下两个任务分配给乙和丙。
完成该活动最少需要16个小时。
转载请注明原文地址:https://kaotiyun.com/show/ScFZ777K
本试题收录于:
信息系统项目管理师上午综合知识考试题库软考高级分类
0
信息系统项目管理师上午综合知识考试
软考高级
相关试题推荐
用户界面设计中,设计原则不正确的是(31)。
关于poka-yoke技术的叙述,错误的是(25)。
需求分析是一种软件工程活动,它在系统级软件分配和软件设计间起到桥梁的作用。需求分析使得系统工程师能够刻画出软件的(27)、指明软件和其他系统元素的接口、并建立软件必须满足的约束。需求分析是发现、求精、建模和规约的过程。包括详细地精化由系统工程师建立并在软件
需求分析是一种软件工程活动,它在系统级软件分配和软件设计间起到桥梁的作用。需求分析使得系统工程师能够刻画出软件的(27)、指明软件和其他系统元素的接口、并建立软件必须满足的约束。需求分析是发现、求精、建模和规约的过程。包括详细地精化由系统工程师建立并在软件
复用应该是每个软件过程都不可缺少的部分。下列制品,不属于复用候选的软件制品是(21)。
“用于管理活动和工程活动的软件过程已经文档化、标准化,并与整个组织的软件过程相集成。所有项目都使用文档化的、组织认可的过程来开发和维护软件。”满足这样描述的软件开发过程符合能力成熟度模型(CMM)中的(19)级。
关于网络工程需求分析的论述,正确的是(8)。
某磁盘盘组共有10个盘面,每个盘面上有100个磁道,每个磁道有32个扇区,假定物理块的大小为2个扇区,分配以物理块为单位。若使用位图(bitmap)管理磁盘空间,则位图需要占用(49)字节空间。若采用空白文件管理磁盘空间,且空白文件目录的每个表项占用5个字
某软件公司欲实现一个数据处理软件,该软件需要从网络接收一组复杂的数据,然后分步进行解析和处理。在这种情况下,采用(34)的体系结构风格比较适合。
在进行项目计划前,应该首先建立______的目的和范围,考虑可选的解决方案、标识技术和管理的约束。没有这些信息,就不可能进行合理的成本估算、有效的风险评估、适当的项目任务划分或是可管理的项目进度安排。
随机试题
种族的a.r_____
A.细胞色素a3B.细胞色素b560C.细胞色素p450D.细胞色素c1在线粒体中电子传递给氧的是
感染的含义是
刘先生,30岁。因鼻部疖挤压后出现寒战、高热、头痛,眼部周围组织红肿、疼痛,应考虑并发
单位工程竣工结算是指施工单位在完成单位工程任务后,按照合同规定,在原施工图预算的基础上根据实际发生编制调整预算,向建设单位办理最后的工程价款结算。下列有关工程竣工结算的主要作用有误的是()。
在制定材料消耗定额时,可以用来确定材料损耗率的方法是()。
使生产者与生产资料相分离,将货币资本迅速集中于少数人手中的历史过程就是()
设f(x,y)=(Ⅰ)求;(Ⅱ)讨论f(x,y)在点(0,0)处的可微性,若可微并求af|(0,0).
Thesearchforthelostshipmustbe_____becauseofpoorweather.
Shoppingforclothesisnotthesameexperienceforamanasitisforawoman.Amangoesshoppingbecauseheneedssomething.
最新回复
(
0
)