首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
以下工程进度网络图7-1中,若节点0和6分别表示起点和终点,则关键路径为(1)。
以下工程进度网络图7-1中,若节点0和6分别表示起点和终点,则关键路径为(1)。
admin
2009-05-15
24
问题
以下工程进度网络图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
信息系统项目管理师上午综合知识考试
软考高级
相关试题推荐
Differentcountrieshavedifferentlegalsystems.Whichofthefollowingcorrectlydescribescustomarylaw?
说要变更数据中心方案,最重要的是什么
数据挖掘的风险:
对IP数据包的包头进行改变会造成哪种影响?
YouarepreparingtoinstallWindows2000Serveronanewcomputer.ThecomputerisconnectedtoanetworkthatincludesWindows
信标包含一些信息来帮助客户端访问网络,下面哪种信息不在信标中?A、信标间隔B、性能信息C、小区参考时间D、WEP密码短语
Refertotheexhibit.Theoutputthatisshownisgeneratedataswitch.Whichthreeofthesestatementsaretrue?
IT外包是指企业将其IT部门的职能全部或部分外包给专业的第三方管理,集中精力发展企业的核心业务。选择IT外包服务能够为企业带来诸多的好处,如将计算机系统维护工作外包可解决人员不足(或没有)的问题;将应用系统和业务流程外包,可使企业用较低的投入获得较高的信息
以下关于网络协议的叙述中,()是正确的。
若将有限状态自动机(DFA)识别的0、1符号串看作二进制数,则(6)识别的是能被十进制数3整除的正整数,(7)是与该自动机等价的正规式。
随机试题
γ球蛋白增高而总蛋白量正常见于
患者,男,57岁。间歇上腹部不适或饱胀已5年,纳不佳,伴有嗳气,腹胀。胃液分析,BAO0.2mmol/h,MAO0.5mmol/h,胃黏膜活组织检查尿素酶实验阳性。下面哪项治疗对该患者是不合适的
《中国药典》中规定的药材挥发油测定方法有甲、乙二法,下列适合用乙法测定的药材是
下列各项中,属于财政部门对各单位实施监督的事项有()。
在调查走私案件时,海关行使检查权需经直属海关关长或其授权的隶属海关关长批准的情况是:
信贷客户的信用等级有两个有效期。()
关于合伙企业的财产,下列说法中,正确的有()。
五年来,我们统筹推进“_________”总体布局、协调推进“_________”战略布局,“十二五”规划胜利完成,“十三五”规划顺利实施,党和国家事业全面开创新局面。()
关于区域经济一体化,下列说法正确的是()。
InmostcountriesaPhDisabasicrequirementforacareerinacademia.Itisa(n)【C1】______totheworldofindependentresear
最新回复
(
0
)