系统集成项目管理工程师计算题部分-CMP详解

1、系统集成项目管理工程师计算题部分cmp （关键路径）计算详解（搜集整理：巴比扣）基本概念关键路径法（critical path method, cpm）是一种基于数学计算的 项冃计划管理方法，是网络图计划方法的一种，属于肯定型的网络图。关键路径法将项目分解成为多个独立的活动并确定每个活动的工期， 然后用逻辑关系（结束-开始、结束-结束、开始-开始和开始结束）将 活动连接，从而能够计算项目的工期、各个活动时间特点（最早最晚 时间、时差）等。最早开始时间（es）：基于网络逻辑和进度约束条件，一项活动 开始的可能的最早时间；最早结束时间（ef）：活动可完成的可能的最早时间；最迟开始时间（ls）：在没

2、有延误一项活动随后任务的情况下，可开始该任务的最迟时间；最迟结束时间（lf）：在没有延误一项活动之后任务的情况下，任务可被完成的最迟时间；自由浮动时间或称自由时差（ff）： 项活动在不耽误直接后继 活动最早开始时间的前提下，可以拖延的时间长度；总浮动时间或称总时差（tf）：在不耽误项目计划完成日期的条 件下，一项活动从最早开始时间算起，可以拖延的时间长度。计算公式：1、使用正推法计算es、ef：es =0esj二max所有前导任务的efefj =esj+duj （任务j的历时）2、使用逆推法计算ls、lf：lfj二1山所有后继任务的lslsj = lfj duj3、计算ffj和tfj：ffj=

3、后续最早es 本工作的eftfj 二 lsj esj 或 lfj efj二.理解解析可以使用下图来表示每一个活动的节点:esduef节点编号lslf根据上面的计算公式可以知道：如果es=ls或ef=lf则该节点在关键路径上，或者说关键路径上的ff或者tf为0。几个需要理解的基本问题：问题答案关键路径是什么总工期最长的一条或多条关键路径可以超过1条吗可以，可以为2条或多条关键路径是一成不变的吗不是。在进度优化或项目实施过程中，关键路径可能变化关键路径上可以有虚活动吗可以会出现负浮动时间吗会。如果关键路径上的活动被延 误或者管理层要求提前完工。出 现负浮动时间时需要通过赶工、 快速跟进等尽快解决三

4、、案例分析1、下图为某工程进度网络图(37) a结点1为起点，结点11为终点，那么关键路径为(37),此工程 最快(38)天完成。b. 1-2-4-7-11c 1-3-5-7-11(38) a 18b28c22d20解析：本题典型的求cp的问题。用求出每个节点的es/ls即可。仏正推法先求出每个节点的eso逆推法再求出每个节点的lso lses=0的节点即为关键路径的节点。所以关键路径只有一条，为1 ->3-5-8->9->10->11,项目的最早结束时间为28天。选a、b。2、某项目最初网络图如下，为了压缩进度，项目经理根据实际 情况使用了快速跟进方法：在任务a已经开

5、始一天后开始实施任务 c,从而使任务c与任务a并行3天。这种做法将使项目(36)o(36)a.完工日期不变b.提前4天完成 c.提前3天完成 d.提前2天完成 解析：还是求关键路径长度。先求出原计划的关键路径，赶工后 有可能导致关键路径变化，再求出最新的关键路径，两者想减即是完 工日期变化值。原计划的关键路径:可以看出：关键路径为a-c-f,项目的最早结束时间为20天。可以看出：赶工后关键路径变为b-d-g,项目的最早结束时 间为18天。所以工期提前20-18=2天完成。选d。3、下图中活动“g”可以拖延(36)周而不会延长项目的最终 结束h期。(图中时间单位为周)（36） a. 0b 1c

6、3d 4解析：本题是求g的tf总浮动时间或总时差。如图：（图中时泊j单位为周可以看出到节点4的时候，其lses=95=4,所以g的tf为4 周o4、一项任务的最早开始时间是第3天，最晚开始时间是第13天，最早完成时间是第9天，最晚完成时间是第19天。该任务（40）（40） a.在关键路径上b.有滞后 c.进展情况良好d.不在关键路径上解析：此 任 务 es=3 , ls=13 , ef二9 , lf=19 ,因 为ls-es（lf-ef）<>0,所以本任务肯定不在关键路径上。选d。5、某项目的时标网络图如下（时间单位：周），在项目实施过程 中，因负责实施的工程师误操作发生了质量事故

7、，需整顿返工，造成工作46拖后3周，受此影响，工程的总工期会拖延（14）周。11 1 1 1 11 1 1 1 1 1 1 1111|l11t1ttr111 'i_1i 'i !1|o 半 卞宀*图11歩项ii的时标网络图冲(14) a. 0b. 1c. 2d. 3解析：还是求条件改变后关键路径长度的变化。如图:帥；77(2原计划关键路径为：12358911 (或12378129 11),最早完成时间22周；拖后关键路径为：1 2一46911最早完成时间23周；所 以 23-22=1,选 b。6、某车间需要用一台车床和一台铳床加工a、b、c、d四个零 件。每个零件都需要先用车床

8、加工，再用铳床加工。车床与铳床加工 每个零件所需的工时(包括加工前的准备时间以及加工后的处理时 间)如下表：工时(小时)abcd车床b524铳床31312若以a、b、c、d零件顺序安排加工，则共需32小时。适当调 整零件加工顺序，可使所需总工时最短。在这种最短总工时方案中， 零件a在车床上的加工顺序安排在第(69)位,四个零件加工共需 (70)小时。(69) a. 1b.2c. 3d.4(70) a. 21b. 22c. 23d. 24解析:本题很有代表性，需要好好研究。我们首先画出按照abcd 顺序进行加工的甘特图：为了缩短总工时，需要调整加工顺利，原则是尽量缩短铳床最后 的最后加工时间(车

9、床完工后需要用铳床的时间)，尽量缩短车床的 最先加工时间(铳床加工前的等待时间)。所以，采用以下原则安排 零件的加工顺序：在给定的工时表中找出最小值，如果它是铳床时间，则该零件应 最后加工；如果它是车床时间，则该零件应最先加工。除去该零件后, 继续按此原则安排至全部零件安排完成。在本题中，最小时间是1, b零件的铳床时间，故b零件安排在最后加工；剩下的最小值为2, c零件的车床时间，故c零件安排最先加工；接下来是3, a零件的 铳床时间，所以a零件安排在b零件前，当然也就是d零件后。顺 序为：cdabo甘特图如下：<刍itc 1 daib3十1:e 1 1 dia* r8.卜l11 tr

10、» f:1 1 :;:；25 t艸 偲可见应该选c、bo7、某系统集成项目的建设方要求必须按合同规定的期限交付系 统，承建方项目经理李某决定严格执行项目管理，以保证项目按期完 成。他决定使用关键路径方法来编制项目进度网络图。在对工作分解 结构进行认真分析后，李某得到一张包含了活动先后关系和每项活动初步历时估计的工作列表，如下所以:活动代号前序活动活动历时（天）a5ba3ca6da4eb、c8fc、d5gd6he、f、g9【问题1】（5分）（1）请计算活动b、c、f的自由浮动时间。（2）请计算活动d、g的最迟开始时间。【问题2】（4分）如果活动b拖延了 4天，则该项目的工期会拖延几天？请说明 理由。【问题3】（6分）按照题干所述，李某实际完成了项目进度管理的什么过程？如果 要进行有效的项目进度管理，还要完成哪些过程？解析：【问题1】：先画出本项冃的cp图：（1）ffj=后续最早es 本工作的ef根据图可知：ffb=11-8=3, ffc=llll=o, fff= 19-16=3o（2）如图:lsd二9