首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下图为某工程进度网络图。 结点1为起点,结点11为终点,那么关键路径为(1),此工程最快(2)天完成。 (2)
下图为某工程进度网络图。 结点1为起点,结点11为终点,那么关键路径为(1),此工程最快(2)天完成。 (2)
admin
2010-03-08
69
问题
下图为某工程进度网络图。
结点1为起点,结点11为终点,那么关键路径为(1),此工程最快(2)天完成。
(2)
选项
A、18
B、28
C、22
D、20
答案
B
解析
此工程进度网络图是一个AOE网,在AOE网中,用顶点表示事件,用有向边表示活动,边上的权值表示活动的开销(如该活动持续的时间)。完成整个工程所必须花费的时间应该为源点(顶点1)到终点(顶点11)的最大路径长度。具有最大路径长度的路径称为关键路径。
在确定关键路径时,要求出4个参量数组:
(1) 事件的最早发生时间ve[k]。ve[k]是指从源点到顶点k的最大路径长度代表的时间。这个时间决定了所有从顶点k发出的有向边所代表的活动能够开工的最早时间。
(2) 事件的最迟发生时间v1[k]。v1[k]是指在不推迟整个工期的前提下,事件vk允许的最晚发生时间。
(3) 活动的最早开始时间e
。若活动ai是由弧表示,那么ai的最早开始时间等于时间vk的最早发生时间。
(4) 活动的最晚开始时间1
。若活动ai是由弧表示,则ai的最晚开始时间要保证事件vj的最迟发生时间不拖后,因此有1
=v1[j]-dut(),dut()为弧 的权值。
按照这样的过程求解4个参量数组,最后比较活动ai的最早开始时间和最晚开始时间,两者相同的即为关键活动,关键活动所在的路径就是关键路径。
本题中AOE网的关键路径为1-3-5-8-9-10-11,最大路径长度为28。
转载请注明原文地址:https://kaotiyun.com/show/WJGZ777K
本试题收录于:
信息系统项目管理师上午综合知识考试题库软考高级分类
0
信息系统项目管理师上午综合知识考试
软考高级
相关试题推荐
在802.11n网络中,TxBF完成什么任务?A、在多发射天线上发送信号,在接收机上改善性能B、增强信号以传输更远的距离C、信号在多个信道上传播,然后在接收机上重建,以消除边带上的干扰问题D、将信号绑定到40MHz信道上,以提供更多的带宽
802.11b使用下列哪些调制技术?(选择所有正确答案)A、DBPSKB、16-QAMC、DQPSKD、64-QAM
初始802.11协议支持的最大数据速率是多少?A、1Mbit/sB、5Mbit/sC、2Mbit/sD、3Mbit/s
创建一个接口的正确路径是什么?A、CONTROLLER>Interfaces>NewB、CONTROLLER>Inventory>NewInterfaceC、INTERFACES>NewD、CONTROLLER>Ports>New
AP是一种什么样的设备?A、支持设备B、网络设备C、周边设备D、Infrastructure设备
当把无线客户端连接到有线网络时,AP充当那种设备?A、集线器B、网桥C、路由器D、中继器
下面哪种拓扑结构能够应用在客户端之间距离在20英尺之内的情况?A、WLANB、WWANC、WPAND、WMAN
IT服务团队人员的岗位包括管理岗、技术岗和操作岗,都需要较高的服务意识,工作中需注重流程化与规范化,使用专门的工具来提高服务质量,同时注重知识的积累及转移,以便主动发现问题并解决问题。团队管理一般包括目标管理、激励管理、执行管理和人员发展管理等,IT服务团
某软件股份有限公司是国内IT运维管理服务提供商,为多家电力企业提供了“定制化”IT运维管理方案,具备丰富的行业实施经验,某软件公司为其定制了基于某综合管理软件的解决方案,在某电力公司部署了智能化的IT运维管理平台,用于实现其IT基础资源的全面管理和监控。
随机试题
参与对免疫应答遗传调控的基因有
共用设施设备一般包括()。
保护劳动者劳动权时,应该优先保护在劳动关系中事实上处于()的劳动者。
【2017下】在“直角三角形”的教学中,教师呈现了直角三角形的各种变式,主要目的是()。
教育研究
【材料】夜间经济,是指发生在夜间的经济活动,可以促进市民和游客夜间消费,改善城市中心区夜晚空巢的现象。当前,夜间经济在城市经济中已经占据了重要地位。为响应北京市商务局向各区印发的《北京市关于进一步繁荣夜间经济促进消费增长的措施》,我区探索在主城区、马坡新
诺贝尔文学奖获得者海明威的著名小说《丧钟为谁而鸣》是以下列哪次战争为背景的?
宏大公司的新雇员们普遍抱怨工厂内的噪音对他们身体引起的不适。但是,该公司的老雇员却没有任何不适的感觉。虽然该公司同意对员工的健康状况负责,但却不给新雇员发耳塞,理由是:没有耳塞,新员工也就能习惯于这一噪音。如果以下哪项为真,最能指出该公司决定的错误之处?
Questions34-39Completetheflow-chartbelow.ChooseNOMORETHANTWOWORDSAND/ORANUMBERfromthepassageforeachanswer.W
Humanity’shighlydevelopedabilitytocommunicateverballyisouressence.Withourtremendousvocabulary,wewouldperhapsbe
最新回复
(
0
)