首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一个活动有4道工序，一个工人只能负责1道工序。每名工人工作完成各工序所需小时数以及工序间的依赖关系如下表所示。完成该活动最少需要( )小时。
一个活动有4道工序，一个工人只能负责1道工序。每名工人工作完成各工序所需小时数以及工序间的依赖关系如下表所示。完成该活动最少需要( )小时。
admin
2018-10-14
45
问题
一个活动有4道工序，一个工人只能负责1道工序。每名工人工作完成各工序所需小时数以及工序间的依赖关系如下表所示。完成该活动最少需要( )小时。
选项
A、10
B、14
C、16
D、18
答案
C
解析
这是一道典型的分配问题(Assignment Problem)。
“一个工人只能负责1道工序”，适用于匈牙利算法。
不过，题目中又给出了工序间的依赖关系，所以可以用简化方法：
首先按照依赖关系将网络图画出来，如下所示：
接下来就是任务指派：
显然，工序4适合由丁来完成。
类似地，工序1适合甲来完成。
剩下两个任务分配给乙和丙。
完成该活动最少需要16个小时。
转载请注明原文地址:https://kaotiyun.com/show/ScFZ777K
本试题收录于：
信息系统项目管理师上午综合知识考试题库软考高级分类
0
信息系统项目管理师上午综合知识考试
软考高级
相关试题推荐
实现VPN的关键技术主要有隧道技术、加解密技术、(8)和身份认证技术。如果需要在传输层实现VPN，可选的协议是(9)。
关系数据库中，实现实体之间的联系是通过表与表之间的公共(41)。
用户界面设计中，设计原则不正确的是(31)。
由于软硬件故障可能造成数据库中数据被破坏，数据库恢复就是(43)。可以有多种方法实现数据库恢复，如定期将数据库作备份；在进行事务处理时，对数据更新(插入、删除、修改)的全部有关内容写入(44)；当系统正常运行时，按一定的时间间隔，设立(45)，把内存缓冲区
某轴承厂有甲、乙、丙三个车间，各车间生产的轴承数量分别占全厂的40%、30%、 30%，各车间的次品率分别为3%、4%、5%(正品率分别为97%、96%、95%)。以上叙述如下图所示。在图中，从“厂”结点出发选择三个车间产品的概率分别为0.4、0.3、
(60)是适合作为多媒体创作工具的软件。
某高校管理信息系统的数据库设计过程中，(43)阶段是在需求分析的基础上，对用户信息加以分类、聚集和概括，建立信息模型，并依照选定的数据库管理系统软件，转换成为数据的(44)，再依照软硬件环境，最终实现数据的合理存储。
某软件公司欲实现一个数据处理软件，该软件需要从网络接收一组复杂的数据，然后分步进行解析和处理。在这种情况下，采用(34)的体系结构风格比较适合。
某工厂仓库有一名保管员，该仓库可存放n箱零件。该工厂生产车间有m名工人，只要仓库空闲，工人将生产好的整箱零件放入仓库，并由保管员登记入库数量；该工厂销售部有k名销售员，只要仓库库存数能满足客户要求，便可提货，并由保管员登记出库数量。规定工人和销售员不能同时
随机试题
囊胚开始着床的时间约在受精后（）
含有10％以上游离二氧化硅的粉尘的国家卫生标准是
肠阿米巴病的传染源是
胃十二指肠溃疡穿孔的早期，非手术治疗最关键的措施是
下列结构设计中，不属于抗震设计内容的是：
金融诈骗犯罪的共同特点有()。
影响课程的主要因素有哪些?
少年儿童画展上，一位六岁的小朋友也在作画，他不仅画画得______而且还讲得______。可见儿童的兴趣一旦被激发，产生的成绩不容忽视。依次填入划横线处的词语，最恰当的一组是()
下列不属于行政复议程序前置的是()。
FDDI与Token Ring都采用(16)传递协议，在FDDI的令牌帧中有(17)，其主要作用是(18)。FDDI在(19)产生新令牌帧，允许在环上同时存在(20)。
最新回复
(
0
)
