首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一个活动有4道工序,一个工人只能负责1道工序。每名工人工作完成各工序所需小时数以及工序间的依赖关系如下表所示。完成该活动最少需要( )小时。
一个活动有4道工序,一个工人只能负责1道工序。每名工人工作完成各工序所需小时数以及工序间的依赖关系如下表所示。完成该活动最少需要( )小时。
admin
2018-10-14
73
问题
一个活动有4道工序,一个工人只能负责1道工序。每名工人工作完成各工序所需小时数以及工序间的依赖关系如下表所示。完成该活动最少需要( )小时。
选项
A、10
B、14
C、16
D、18
答案
C
解析
这是一道典型的分配问题(Assignment Problem)。
“一个工人只能负责1道工序”,适用于匈牙利算法。
不过,题目中又给出了工序间的依赖关系,所以可以用简化方法:
首先按照依赖关系将网络图画出来,如下所示:
接下来就是任务指派:
显然,工序4适合由丁来完成。
类似地,工序1适合甲来完成。
剩下两个任务分配给乙和丙。
完成该活动最少需要16个小时。
转载请注明原文地址:https://kaotiyun.com/show/ScFZ777K
本试题收录于:
信息系统项目管理师上午综合知识考试题库软考高级分类
0
信息系统项目管理师上午综合知识考试
软考高级
相关试题推荐
在层次化网络设计方案中,通常在(68)实现网络的访问策略控制。
当PC加电启动时,系统自动地先从(46)开始引导操作系统。
关于SQA活动的描述,不正确的是(26)。
假设磁盘上每个磁道划分成9个物理块,每块存放1个逻辑记录。逻辑记录R0, R1,…,R8存放在同一个磁道上,记录的安排顺序如下表所示。假定磁盘旋转一圈的时间为27ms,磁头当前处在R0的开始处。若系统顺序处理这些记录,使用单缓冲区,每个记录处理时间为3
静态图像的相邻像素之间具有较大的相关性,这是(61)。JPEG压缩编码利用变换编码与量化来消除这种冗余。
甲、乙两个独立的网站都主要靠广告收入来支撑发展,目前都采用较高的价格销售广告。这两个网站都想通过降价争夺更多的客户和更丰厚的利润。假设这两个网站在现有策略下各可以获得1000万元的利润。如果一方单独降价,就能扩大市场份额,可以获得1500万元利润,此时,另
采用软件冗余的方法提高系统的可靠性,需要设计N个相同功能的程序模块,这些模块必须(18)。
某公司网上销售管理系统的数据库部分关系模式如下所示。其中,客户号唯一标识一位客户,产品号唯一标识一件产品,订单号唯一标识一份订单。一份订单必须且仅对应一位客户,一份订单可由一到多条订单明细组成,一位客户可以有多份订单。客户(客户号,姓名,性别,地址
用例(use-case)用来描述系统在对事件做出响应时所采取的行动。用例之间是具有相关性的。在一个“订单输入子系统”中,创建新订单和更新订单都需要核查用户账号是否正确。那么,用例“创建新订单”、“更新订单”与用例“核查客户账号”之间是(27)关系。
软件设计的主要任务是设计软件的结构、过程和模块,其中软件结构设计的主要任务是要确定______。
随机试题
课外、校外教育活动的具体内容是根据课外、校外活动的目的,从现有设备条件、辅导教师的特点、能力以及学生的不同需要出发确定的。这体现了课外、校外教育的()特点。
《婴宁》中描写花的主要象征意义是()
Thecomfortzoneisourliving,work,andsocialenvironmentsthatwehavegrownaccustomedto.Itdeterminesthetypeoffriend
简述动脉栓塞非手术疗法的指征。
巨大胎儿经阴道分娩可能对胎儿造成下列哪些损伤
某男,66岁。手术后4天,切口疼痛加重,体温升高,切口局部红肿疼痛,压痛明显。应考虑
根据《中华人民共和国出境入境管理法》规定,()不属于本法规定的“出境”。
劳动法的最主要表现形式是()。[2013年5月二级真题]
A、 B、 C、 D、 D每行的构成元素极为相似,只是阴影所处的位置不同,考虑阴影的叠加。从每行来看,前两个图形叠加得到第三个图形,叠加规律为黑+黑=白+白=黑,黑+白=白+黑=白,由此选择D。
在现实生活中,常有这样的现象:在众人【141】讲究卫生,独自一人时就随地吐痰,乱扔废弃物;有警察时遵守交通法规,一旦路口无人值守就【142】红灯;在自己熟悉的集体中谦恭有礼,一旦置身于陌生的环境就不再遵守公德。由此可见,一个人在没有外在【143】
最新回复
(
0
)