首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
以下工程进度网络图7-1中,若节点0和6分别表示起点和终点,则关键路径为(1)。
以下工程进度网络图7-1中,若节点0和6分别表示起点和终点,则关键路径为(1)。
admin
2009-05-15
73
问题
以下工程进度网络图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://kaotiyun.com/show/x1GZ777K
本试题收录于:
信息系统项目管理师上午综合知识考试题库软考高级分类
0
信息系统项目管理师上午综合知识考试
软考高级
相关试题推荐
Sallyisresponsibleforkeymanagementwithinherorganization.Whichofthefollowingincorrectlydescribesaprincipleofsec
LeeisanewsecuritymanagerwhoisinchargeofensuringthathiscompanycomplieswiththeEuropeanUnionPrinciplesonPriva
互惠协议的特点?
Whencomparingandcontrastingthesimilaritiesanddifferencesbetweenbridgesandswitches,whichofthefollowingarevalids
FCC和ETSI为使用频段UNⅡ-2和UNⅡ-3,加上了什么样的要求?(选择所有正确答案)A、DFCB、TPCC、CSMA/CAD、MIMO
802.11b使用下列哪些调制技术?(选择所有正确答案)A、DBPSKB、16-QAMC、DQPSKD、64-QAM
ACiscorouterisbootingandhasjustcompletedthePOSTprocess.ItisnowreadytofindandloadanIOSimage.Whatfunction
Refertotheexhibit.TheBranchrouterdisplaysknowledgeofaroutetonetwork172.16.0.0/16.Theactualnetworknumberathea
为了改进应用软件的可靠性和可维护性,并适应未来软硬件环境的变化,应主动增加新的功能以使应用系统适应各类变化而不被淘汰。为了适应未来网络带宽的需要,在满足现有带宽需求下,修改网络软件从而使之支持更大的带宽,这种软件维护工作属于()。
WhichprocessorfunctionisresponsibleformonitoringactivitiesandeventsintheITinfrastructure?()
随机试题
若彩色摄影的画面背景带有浅绿色,应使用何种滤色镜校正
内分泌腺的结构特点之一是没有
第二类精神药品管理措施包括()。
1902年于海牙订立的《离婚及分居法律冲突与管辖权冲突规范》第2条第1款规定:“离婚的请求非依夫妻的本国法和法院地法均有离婚理由的,不得提出。”该条规范属于国际私法冲突规范的哪种类型?()
某业主投资一建设工程项目,通过招标选择了一家施工单位,并与之签订了合同。合同约定,在施工过程中,若由于业主原因造成窝工,则机械的停工费用和人工窝工费按台班费和工日费的40%结算支付。该工程按如下计划进行:在计划执行过程中,出现了如下事件:
建设工程设计合同区别于建设工程勘察合同的主要权利义务,更加强调的当事人权利义务包括()。
预期理论暗含的假定是()。
北方公司为从事房地产开发业务的上市公司,2008年1月1日,外购位于甲地块上的一栋写字楼,作为自用办公楼,甲地块的土地使用权能够单独计量;2008年3月1日,购入乙地块和丙地块,分别用于开发对外出售的住宅楼和写字楼,至2009年12月31日,该住宅楼和写字
()提出了“儿童中心主义”的思想。
监护人有权处理被监护人财产的法定情形是()。(2012一专一23)
最新回复
(
0
)