首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
以下工程进度网络图7-1中,若节点0和6分别表示起点和终点,则关键路径为(1)。
以下工程进度网络图7-1中,若节点0和6分别表示起点和终点,则关键路径为(1)。
admin
2009-05-15
34
问题
以下工程进度网络图7-1中,若节点0和6分别表示起点和终点,则关键路径为(1)。
选项
A、0→1→3→6
B、0→1→4→6
C、0→1→2→4→6
D、0→2→5→6
答案
C
解析
关键路径法(Critical Path Method,CPM)是借助网络图和各活动所需时间(估计值),计算每一活动的最早或最迟开始和结束时间。CPM法的关键是计算总时差,这样可决定哪一个活动有最小时间弹性。
CPM算法的核心思想是将WBS分解的活动按逻辑关系加以整合,统筹计算出整个项目的工期和关键路径。
由于在网络图中(AOE)的某些活动可以并行地进行,所以完成工程的最少时间是从开始顶点到结束顶点的最长路径长度,称从开始顶点到结束顶点的最长路径为关键路径(临界路径),关键路径上的活动为关键活动。
为了找出给定的AOE网络的关键活动,从而找出关键路径,先定义几个重要的量:
V
e
(j)、Vl(j):顶点j事件最早、最迟发生时间。
e(i)、l(i):活动i最早、最迟开始时间。
从源点Vl到某顶点V
k
的最长路径长度,称为事件V
j
的最早发生时间,记做V
e
(j)。 V
e
(j)也是以V
j
为起点的出边<V
j
,V
k
>所表示的活动a
i
的最早开始时间e
i
。
在不推迟整个工程完成的前提下,一个事件V
j
允许的最迟发生时间记做Vl(j)。显然,l(i)=Vl(j)-(a
i
所需时间),其中j为a
i
活动的终点。满足条件l(i)=e(i)的活动为关键活动。
求顶点Vj的V
e
(j)和Vl(j)可按以下两步来做:
(1)由源点开始向汇点递推
式中,E1是网络中以Vj为终点的入边集合。
(2)由汇点开始向源点递推
式中,E2是网络中以巧为起点的出边集合。
根据定义和图7-1,我们可以求出关键路径是0→1→2→4→6,正确答案是C。
转载请注明原文地址:https://jikaoti.com/ti/aqy7FFFM
本试题收录于:
信息系统项目管理师上午综合知识考试题库软考高级分类
0
信息系统项目管理师上午综合知识考试
软考高级
相关试题推荐
Abusinessimpactanalysisisconsideredafunctionalanalysis.Whichofthefollowingisnotcarriedoutduringabusinessimpa
Whichofthefollowingisalegalformofeavesdroppingwhenperformedwithpriorconsentorawarrant?
Asuspectedcrimehasbeenreportedwithinyourorganization.Whichofthefollowingstepsshouldtheincidentresponseteamtak
任何改动都会自动生成版本号,是配置管理系统是变更管理的什么手段?
说系统已经被入侵了,问如果排除大量的系统文件找到被篡改的文件?
以下哪个术语指从一个AP漫游到另一个由相同控制器管理的AP?A、相同控制器(same-controller)漫游B、控制器间漫游C、控制器内部漫游D、这不是漫游
论IT服务运营管理IT服务运营管理方面的问题更多的不是来自产品或技术(如硬件、软件、网络、电力故障等)方面,而是来自管理方面。IT服务的管理者,无论是企业内部的IT部门,还是外部的IT服务提供商,其IT服务运营的主要目的就是提供低成术、高质量的TT服务。
以下关于IT服务规划设计主要目的的叙述中,错误的是______。
设计师为一个有6万师生的大学网络中心机房设计的设备方案是:数据库服务器选用高性能小型机,邮件服务器选用集群服务器,20TBFC磁盘阵列作为邮件服务器的存储器;边界路由器选用具有万兆模块和IPv6的高性能路由器,使用中国电信的1000Mbps出口接入到In
某操作系统采用分页存储管理方式,下图给出了进程A和进程B的页表结构。如果物理页的大小为512字节,那么进程A逻辑地址为1111(十进制)的变量存放在(1)号物理内存页中。假设进程A的逻辑页4与进程B的逻辑页5要共享物理页8,那么应该在进程A页表的逻辑页4和
随机试题
A、It’snolongerwhatitoncewasintheregion.B、It’sstillwhatitoncewasintheregion.C、Ithaschangedalot.D、Thewoma
一个字节(BYTE)占8个二进制位。
Beforethe1870’s,trainednurseswerevirtuallyunknownintheUnitedStates.Hospitalnursingwasanunskilledoccupation,tak
测量体重、转氨酶等指标所得的资料是
女,5岁。发现心脏杂音、全身发绀3年半,活动后突然晕厥、抽搐。听诊胸骨左缘第3肋间闻及II级收缩期杂音,肺动脉第2音减弱。晕厥的主要原因为
某女,62岁,要求镶全口义齿,当义齿蜡型制做完成后,采用分装法装盒全口义齿牙间隙细磨的主要磨具是
国家性质
下列各项关于税收强制执行措施的表述中,正确的是()。
根据下面材料,回答以下问题。2010年全国城镇居民家庭人均总收人21033元,比上年增长11.5%。其中,人均可支配收入19109元,比上年增长11.3%。2010年全国城镇居民家庭人均消费性支出13471元,比上年增长9.8%,增速高于上
A.sellfreshvegetablesB.sellasmuchaspossibleC.offeravarietyofpreparedmealsD.turnthemintosoupE.
最新回复
(
0
)