首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下图为某工程进度网络图。 结点1为起点,结点11为终点,那么关键路径为(1),此工程最快(2)天完成。 (2)
下图为某工程进度网络图。 结点1为起点,结点11为终点,那么关键路径为(1),此工程最快(2)天完成。 (2)
admin
2010-03-08
60
问题
下图为某工程进度网络图。
结点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如何用确认来提高吞吐量?A、利用1对1的确认应答选项;1个发送=1个确认应答B、不使用确认C、使用阻塞确认D、使用2比1的发送帧来确认
当AP试图加入一台控制器时,若启动(primed)信息均不可用,则ALP接下来将查询什么?A、一台主控制器B、一台初级(primer)控制器C、一台新的控制器D、一个新的子网
以下哪种状态不是AP正在发现并加入控制器的有效状态?A、发现B、加入C、镜像数据D、Hybrid-REAP
为了增加能量,可以使用下面哪种设备?A、放大器B、衰减器C、避雷器D、光纤跳线
判断题:户外mesh网只支持点对点拓扑结构。A、正确B、错误
如果一个AP未在无线网络中使用,这种情况被称为什么?A、独立基本服务集B、孤立服务集C、单一模式集(SMS,Single-ModeSet)D、基本个体服务集
论IT服务风险管理风险是在实现服务目标过程中所带来的不确定性和可能性,风险一旦发生,会对服务产生某种影响。请以“IT服务风险管理”为题,分别从以下三个方面进行论述:(1)概要叙述你参与管理过的IT服务项目(项目的背景、项目规模、目的、项目内容、组织结构
论IT服务运营管理IT服务运营方面的问题更多的不是来自产品或技术(如硬件、软件、网络、电力故障等)方面,而是来自管理方面。IT服务的提供者,无论是企业内部的IT部门,还是外部的IT服务提供商,其IT服务运营的主要目的就是提供低成本、高质量的IT服务。为了
某医院始建于1958年,是集医疗、教学、科研和预防保健为一体的国内高水平、大型综合性、现代化的三级甲等医院。该医院拥有骨科、运动医学研究所、妇产科等多个教育部创新团队;拥有辅助生殖、心血管研究所和眼科等多个教育部重点实验室。随着该医院信息化程度的不断提高
MIB中的信息用TLV形式表示。二进制位串“110”用TLV形式表示时,实际占用的字节数是1.______。TLV形式的数据被SNMP协议传输时,被封装成2._____进行传输。2._____A.UDP报文B.TCP报文C.SMTP报
随机试题
在我国,党和国家的最根本的制度是()
根据FIDIC规定,在什么情况下业主可以凭履约保函索赔?
A.晚餐碳水化合物摄入过多B.夜间曾发生过低血糖C.夜间肝脏葡萄糖产生过多D.清晨胰岛素作用不足E.清晨胰岛素拮抗激素增多黎明现象的原因是
对房地产经纪人建立客户数据库价值较低的信息是()。
中国银行系统从事的外汇转贷业务,如上级行借入外汇资金后转给下级行贷给国内用户的,在下级行,以其向借款方收取的全部利息收入减去支付给境外的借款利息支出后的余额为营业额。()
在弗里德曼的货币需求函数中,与货币需求成负相关关系的因素有()。
一学生在课堂上玩手机,老师劝阻无效后,气愤地夺过手机摔在地上。问题:建立良好的师生关系,有何重要意义?
19世纪下半期,日本进行明治维新,下列对明治维新的评价正确的是()。①主张向西方学习,富国强兵。②废藩置县,改变了地方的行政区划。③彻底铲除了封建制度。④使日本走上了资本主义道路。
人格特质论的起源及新近发展。(北京大学)
请阅读下面程序importjava.io.*;publicclassExceptionCatch{publicstaticvoidmain(Stringargs[]){try{
最新回复
(
0
)