信息系统监理师重点汇总.pdf
《信息系统监理师重点汇总.pdf》由会员分享,可在线阅读,更多相关《信息系统监理师重点汇总.pdf(11页珍藏版)》请在淘文阁 - 分享文档赚钱的网站上搜索。
1、关键路径(CPM)A O E 网(A c t i v i t y O n E d g e n e t w o r k),即边表示活动的网络,与A O V 网相对应的是。它通常表示个工程的计划或进度。A O E 网是一个有向带权图:边:表示活动(子工程),边上的权:表示该活动的持续时间,即完成该活动所需要的时间;顶点:表示事件,每个事件是活动之间的转接点,即表示它的所有入边活动到此完成,所有出边活动从此开始。其中有两个特殊的顶点(事件),一个称为源点,它表示整个工程的开始,亦即最早活动的起点,显然它只有出边,没有入边;另一个称为汇点,它表示整个工程的结束,亦即最后活动的终点,显然它只有入边,没有
2、出边。除这两个顶点外,其余顶点都既有人边,也有出边,是入边活动和出边活动的转接点。在一个A O E 网中,若包含有n个事件,通常令源点为第0个事件,汇点为第n-1 个事件,其余事件的编号(即顶点序号)分别为C n-2 对于一个A O E 网,待研究的问题是:(1)整个工程至少需要多长时间完成?(2)哪些活动是影响工程进度的关键?图 1 A O E 网图 2关键路径1.求出关键路径的意义关键路径实际上就是从源点到汇点具有最长路径长度的那些路径,即最长路径。这很容易理解,因为整个工程的工期就是按照最长路径长度计算出来的,即等于该路径上所有活动的持续时间之和。当然一条路径上的活动只能串行进行,若最长
3、路径上的任一活动不在最早开始时间开始,或不在规定的持续时间内完成,都必然会延误整个工期,所以每一项活动的开始时间余量为0,故它们都是关键活动。可通过加快关键活动(即缩短它的持续时间)来实现缩短整个工程的工期。但并不是加快任何一个关键活动都可以缩短整个工程的工期。只有加快那些包括在所有关键路径上的关键活动才能达到这个目的。2.事件的最早发生时间与活动的最早开始时间的关系在 A0E网中,一个顶点事件的发生或出现必须在它的所有入边活动(或称前驱活动)都完成之后,即只要有一个入边活动没有完成,该事件就不可能发生。所以:一个事件的最早发生时间是它的所有入边活动,或者说最后一个入边活动刚完成的时间。一个活
4、动的开始必须在它的起点事件发生之后,也就是说,一个顶点事件没有发生时、它的所有出边活动(或称后继活动)都不可能开始,所以:一个活动的最早开始时间是它的起点事件的最早发生时间。3.求事件的最早发生时间对于源点事件来说,因为它没有入边,所以随时都可以发生,整个工程的开始时间就是它的发生时间,亦即最早发生时间,通常把此时间定义为0,从此开始推出其他事件的最早发生时间。例如,如图所示的AOE网中,明事件的发生必须在a 和 as活动都完成之后,而 a,和 a,活动的开始又必须分别在V?和V”事件的发生之后,5和 V,事件的发生又必须分别在ai和 a2活动的完成之后,因由和a?的活动都起于源点,其最早开始
5、时间均为0,所以揶和az的完成时间分别为3 和 6,这也分别是 V2和 V,的最早发生时间,以及a,和 a8的最早开始时间,故 a,和 a8的完成时间分别为7 和7,由此可知Vs事件的最早发生时间为7,即所有入边活动中最后一个完成的时间。从以上分析可知,一个事件的发生有待于它的所有入边活动的完成,而每个入边活动的开始和完成又有待于前驱事件的发生,而每个前驱事件的发生又有待于它们的所有入边活动的完成,总之,一个事件发生在从源点到该顶点的所有路径上的活动都完成之后,显然,其最早发生时间应等于从源点到该顶点的所有路径上的最长路径长度。这里所说的路径长度是指带权路径长度,即等于路径上所有活动的持续时间
6、之和。如从源点V,到顶点匕共有三条路径,长度分别为5、6 和 3,所以的最早发生时间为6。从 源 点%到 汇 点 片有多条路径,通过分析可知,其最长路径长度为1 0,所以汇点片的最早发生时间为10。汇点事件的发生,表明整个工程中的所有活动都已完成,所以完成图所对应的工程至少需要10天。如何从源点片的最早发生时间1 出发,求出其余各事件的最早发生时间。求一个事件Vk的最早发生时间(即 从 源 点 的 最 长 路 径 长 度)的常用方法是:由它的每个前驱事件V,的最早发生时间(即从源点v jv,的最长路径长度)分别加上相应入边i,k 上的权,其值最大者就是Vk的最早发生时间。由此可知,必须按照拓扑
7、序列中的顶点次序(即拓扑有序)求出各个事件的最早发生时间,这样才能保证在求一个事件的最早发生时间时.,它的所有前驱事件的最早发生时间都已求出。4.事件的最迟发生时间与活动的最迟开始时间的关系事件的最迟发生时间:在不影响整个工程按时完成的前提下,一些事件可以不在最早发生时间发生,而允许向后推迟一些时间发生,我们把最晚必须发生的时间叫做该事件的最迟发生时间。同样,在不影响整个工程按时完成的前提下,一些活动可以不在最早开始时间开始,而允许向后推迟一些时间开始,我们把最晚必须开始的时间叫做该活动的最迟开始时间。AOE网中的任一个事件若在最迟发生时间仍没有发生或任一项活动在最迟开始时间仍没有开始,则必将
8、影响整个工程的按时完成,使工期拖延。若 用 v k 表示顶点/事件的最迟发生时间,用 l i 表 示 X的一条入边 j,k 上活动a i 的最迟开始时间,用dut(j,k )表 示 的 持 续 时 间,则 有 1 i =V i k -dut(j,k )因 a:活动的最迟完成时间也就是它的终点事件外的最迟发生时间,所 以 a:的最迟开始时间应等于Vk的最迟发生时间减去a i 的持续时间,或者说,要比Vk的最迟发生时间提前a,所需要的时间。5 .求事件的最迟发生时间为了保证整个工程的按时完成,把汇点的最迟发生时间定义为它的最早发生时间,即V.n=V o n Vlo其他每个事件的最迟发生时间应等于汇
9、点的最迟发生时间减去从该事件的顶点到汇点的最长路径长度,或者说,每个事件的最迟发生时间比汇点的最迟发生时间所提前的时间应等于从该事件的顶点到汇点的最长路径上所有活动的持续时间之和。求一个事件明的最迟发生时间的常用方法是:由它的每个后继事件X的最迟发生时间分别减去相应出边 j,k 上的权,其值最小者就是v j 的最迟发生时间。由此可知,必须按照逆拓扑有序求出各个事件的最迟发生时间,这样才能保证在求一个事件的最迟发生时间时,它的所有后继事件的最迟发生时间都已求出。6 .根据A 0 E 网中每个事件的最早发生时间和最迟发生时间计算出每个活动的最早开始时间和最迟开始时间。设事件V i 的最早发生时间为
10、V j ,它的一个后继事件网的最迟发生时间为V k ,则边k 上的活动a,的最早开始时间e i 和最迟开始时间1 i 的计算公式重新列出如下:e i =V j l i =V,k -dut j,k 根据此计算公式可计算出A O E 网中每个活动a,的最早开始时间e i ,最迟开始时间l i 和开始时间余量有些活动的开始时间余量不为0,表明这些活动不在最早开始时间开始,至多向后拖延相应的开始时间余量所规定的时间开始也不会延误整个工程的进展。如对于活动a 5,它最早可以从整个工程开工后的第3 天开始,至多向后拖延1 天,即从第4天开始。有些活动的开始时间余量为0,表明这些活动只能在最早开始时间开始,
11、并且必须在持续时间内按时完成,否则将拖延整个工期。我们把开始时间余量为0的活动称为关键活动,由关键活动所形成的从源点到汇点的每一-条路径称为关键路径。挣值管理分析 概念1 挣值管理是一种综合了范围、时间、成本绩效测量的方法。通过与计划完成的工作量、实际挣得的收益、实际的成本进行比较,可以确定成本、进度是否按计划进行。挣值管理可以在项目某一特定时间点上,从达到范围、时间、成本三项目标上评价项目所处的状态。2挣 值 管 理 是 以 项 目 计 戈 作 为 一 个 基 准 线 来 衡 量:已 经 完 成 的 工 作,花费的时间(是超前还是滞后),花费的成本(是超支还是节约).二关键值1 计 划 值(
12、PV)相 当 于(BCWS):即根据批准认可的进度计划和预算到某一时点应当完成的工作所需要投入的资金。这个值对衡量项目进度和费用都是一个基准,一般来说,P V 在项目实施过程中应保持不变,除非预算、计划或者合同有变更。2 实 际 值(AC)相 当 于(ACWP):即到某一时间点已完成的工作实际花费或消耗的成本。3 挣 值(EV)相 当 于(BCWP):根据批准认可的预算,到某一时点已经完成的工作应当投入的资金。三 常用的尺度(注意:这些取值都在同一时间点上,相当于定一个检查日期进行偏差分析)1 成本偏差CV=EV-AC 结果:大于0成本节约状态小于0成本超支状态2 进度偏差SV=EV-PV 结
13、果:大于0进度超前状态小于0进度滞后状态3 成本绩效指标CPI=EV/AC 结果:大于1 成本节约小于1 成本超支4 进度绩效指标SPI=EV/PV 结果:大 于 1 进度超前结果:小 于 1 进度滞后四 举 例 说 明某项目计划工期为4 年,预算总成本为800万元。在项目的实施过程中,通过对成本的核算和有关成本与进度记录得知,在开工后第二年年末的实际情况是:开工后二年末实际成本发生额为200万元,所完成工作的计划预算成本额为100万元。与项目预算成本比较可知:当工期过半时,项目的计划成本发生额应该为400万元。试分析项目的成本执行情况和计划完工情况。由已知条件可知:PV=400万元 AC=2
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 信息系统 监理 重点 汇总
限制150内