首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下图为某工程进度网络图。 结点1为起点,结点11为终点,那么关键路径为(1),此工程最快(2)天完成。 (2)
下图为某工程进度网络图。 结点1为起点,结点11为终点,那么关键路径为(1),此工程最快(2)天完成。 (2)
admin
2010-03-08
72
问题
下图为某工程进度网络图。
结点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
信息系统项目管理师上午综合知识考试
软考高级
相关试题推荐
以下哪种状态不是AP正在发现并加入控制器的有效状态?A、发现B、加入C、镜像数据D、Hybrid-REAP
创建一个接口的正确路径是什么?A、CONTROLLER>Interfaces>NewB、CONTROLLER>Inventory>NewInterfaceC、INTERFACES>NewD、CONTROLLER>Ports>New
当拓扑结构中电缆的长度限制了AP的安放位置时,可以使用何种解决方案?A、在较近的位置上新安装一台交换机B、安装一台集线器来代替C、安装一台中继器D、安装一台无线客户端
为了使两台设备无需AP也能通信,必须定义下面哪项?A、组名B、密码C、网络号D、密钥
WLAN工作在什么频率范围内?(选两项)A、2.2GHzB、2.4GHzC、2.4MHzD、5GHze.5MHz
陈俊是某公司运维部门经理,由于最近反馈到运维部门的事件数量下降,陈经理自然认为客户的抱怨比前期少了。周三陈经理按照惯例去和客户开碰头会。“早啊,何总。”陈经理一进会议室就与客户主管何总打了招呼。“嗯”何总阴沉着脸应了一句。陈经理一看觉得气氛不对,再一看
某软件股份有限公司是国内IT运维管理服务提供商,为多家电力企业提供了“定制化”IT运维管理方案,具备丰富的行业实施经验,某软件公司为其定制了基于某综合管理软件的解决方案,在某电力公司部署了智能化的IT运维管理平台,用于实现其IT基础资源的全面管理和监控。
阅读下列说明,回答问题,将解答填入答题纸的对应栏内。【说明】A公司是国内某大型煤炭集团的下属全资子公司,负责集团的信息化规划、建设和系统维护工作。A公司自成立以来一直专注于信息化建设,ERP等核心系统均由A公司自行组织开发。2017年陆续开始有
IT服务的广泛应用对从业人员的职业素养和法律法规知识提出了更高的要求,在职业素养中,要求从业者具有职业责任,下面“______”不是要求的职业责任。
阅读下列说明,回答问题1至问题5,将解答填入答题纸的对应栏内。[说明]图2—1为某企业数据中心拓扑图,图中网络设备接口均为千兆带宽,服务器1至服务器4均配置为4颗CPU、256GB内存、千兆网卡。实际使用中发现服务器使用率较低,为提高资产利用率,进行虚
随机试题
髋关节后脱位少见,呈外展、外旋、屈曲畸形。
男性,30岁,肝区钝痛、低热、乏力3个月,有血吸虫疫区生活史。查体肝肋下2cm,质硬。HBsAg(+),ALT60U,A/G为3.1/1.3,AFP先后检测两次,结果分别为200mg/ml和400mg/ml。为进一步检查,患者拟行腹部CT检查,CT扫描
外周血网织红细胞增多>5%,最可能的诊断是
统摄血液在经脉中流行的脏器是
A.氟西汀B.艾司佐匹克隆C.艾司唑仑D.齐拉西酮E.美沙酮口服吸收好,生物利用度高,属于5一羟色胺再摄取抑制剂的抗抑郁药是()。
某县公安机关将正在实施强奸的张某先行拘留后,经审查认为需要逮捕,于是依法提请该县人民检察院审查批准。人民检察院在对案件进行审查后,可以依法作出下列哪种处理决定?( )
在英、美工程咨询行业协会中,()的宗旨是为鼓励本行业在全世界的创新和优秀成果提供资源。
沪、深证券交易所以国债为主要品种的质押式回购交易的开办时间分别是()。
在同学聚会上,甲、乙、丙在各自的工作岗位上都做出了一定的成绩,成为了教授、明星和经理。另外:(1)他们分别毕业于音乐系、物理系和中文系;(2)明星称赞中文系毕业者身体健康;(3)物理系毕业者请教授写了一幅字;(4)明星和物理系毕业者生活在同一个城市
Honoryourcustomers.Listentothem.Getoutintothemarketsyouserve,andaskyourcustomersforfeedback.Makethenecessar
最新回复
(
0
)