首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一个活动有4道工序,一个工人只能负责1道工序。每名工人工作完成各工序所需小时数以及工序间的依赖关系如下表所示。完成该活动最少需要( )小时。
一个活动有4道工序,一个工人只能负责1道工序。每名工人工作完成各工序所需小时数以及工序间的依赖关系如下表所示。完成该活动最少需要( )小时。
admin
2018-10-14
53
问题
一个活动有4道工序,一个工人只能负责1道工序。每名工人工作完成各工序所需小时数以及工序间的依赖关系如下表所示。完成该活动最少需要( )小时。
选项
A、10
B、14
C、16
D、18
答案
C
解析
这是一道典型的分配问题(Assignment Problem)。
“一个工人只能负责1道工序”,适用于匈牙利算法。
不过,题目中又给出了工序间的依赖关系,所以可以用简化方法:
首先按照依赖关系将网络图画出来,如下所示:
接下来就是任务指派:
显然,工序4适合由丁来完成。
类似地,工序1适合甲来完成。
剩下两个任务分配给乙和丙。
完成该活动最少需要16个小时。
转载请注明原文地址:https://kaotiyun.com/show/ScFZ777K
本试题收录于:
信息系统项目管理师上午综合知识考试题库软考高级分类
0
信息系统项目管理师上午综合知识考试
软考高级
相关试题推荐
表2给出一组进程运行的相关信息: 采用最短作业优先的抢先调度算法(PreemptiveSJF)调度表1所示的进程,
关于数据库中关系性质的描述,错误的是(40)。
服务器的部署是网络规划的重要环节。某单位网络拓扑结构如下图所示,需要部署 VOD服务器、Web服务器和邮件服务器,此外还需要部署流量监控服务器对单位内部网络流量进行监控。VOD服务器应部署在位置(64),Web服务器应部署在位置(65),流量监控服务器
假设磁盘上每个磁道划分成9个物理块,每块存放1个逻辑记录。逻辑记录R0, R1,…,R8存放在同一个磁道上,记录的安排顺序如下表所示。假定磁盘旋转一圈的时间为27ms,磁头当前处在R0的开始处。若系统顺序处理这些记录,使用单缓冲区,每个记录处理时间为3
某文件管理系统在磁盘上建立了位示图(bitmap),记录磁盘的使用情况。若磁盘上的物理块依次编号为0、1、2、…,系统中字长为32位,每一位对应文件存储器上的一个物理块,取值0和1分别表示空闲和占用,如下图所示。假设将4195号物理块分配给某文件,那么
事务处理系统运行时,系统的吞吐率指标(每秒处理的事务数)会随系统负荷(系统中待处理的事务数量)大小而变化。当系统的负荷从0开始逐步增大时,系统吞吐率的变化一般将先后经历如下三个阶段:(62)。
甲、乙两个独立的网站都主要靠广告收入来支撑发展,目前都采用较高的价格销售广告。这两个网站都想通过降价争夺更多的客户和更丰厚的利润。假设这两个网站在现有策略下各可以获得1000万元的利润。如果一方单独降价,就能扩大市场份额,可以获得1500万元利润,此时,另
关于网络工程需求分析的论述,正确的是(8)。
标准化工作的任务是制定标准、组织实施标准和对标准的实施进行监督,(20)是指编制计划,组织草拟,审批、编号、发布的活动。
随机试题
钢材按化学成分分为()两大类。
该患儿经补液治疗后脱水好转已有尿,治疗12小时后,出现四肢无力,呼吸浅,心率140次/分,心音低钝,肠鸣音减弱,13小时后出现四肢抽动,为明确诊断需要进行哪些辅助检查()
患者,男,38岁,症见往来寒热,心烦喜呕,不思饮食,口苦咽干,舌苔薄黄,脉弦。治宜选方剂
患者,女,24岁。产后大出血,继则冷汗淋漓,甚则晕厥。其病机是
属中医学防治特点的确切表述是
本题中所给资料中,涉及错误之处的有( )。2003年应缴纳企业所得税和地方所得税共计为( )万元。
小聪现在是一名初中生。小学时成绩优秀,并在小学的升学考试中以第一名的成绩考入重点中学。进入初中后,因学习不适应,渐渐地成绩下降到二十几名,考试给小聪的打击不小。从此,小聪来学校时总把衣服的拉链拉得很高,将头藏进衣服里,不愿见人。个人情绪属于()
习近平总书记指出,体育强国的基础在于(),要通过举办北京冬奥会、冬残奥会,把我国冰雪运动特别是雪上运动搞上去,在3亿人中更好推广冰雪运动。
A.Justmycameras,myclothesandsomebooksB.WouldyoumindopeningthebagformeC.Whatisthepurposeofyourvisittot
简论春秋时期公布成文法的历史意义。
最新回复
(
0
)