关键路线专题.docx

上传人:b****3 文档编号:26735693 上传时间:2023-06-22 格式:DOCX 页数:11 大小:50.02KB
下载 相关 举报
关键路线专题.docx_第1页
第1页 / 共11页
关键路线专题.docx_第2页
第2页 / 共11页
关键路线专题.docx_第3页
第3页 / 共11页
关键路线专题.docx_第4页
第4页 / 共11页
关键路线专题.docx_第5页
第5页 / 共11页
点击查看更多>>
下载资源
资源描述

关键路线专题.docx

《关键路线专题.docx》由会员分享,可在线阅读,更多相关《关键路线专题.docx(11页珍藏版)》请在冰豆网上搜索。

关键路线专题.docx

关键路线专题

关键路径很关键,

网络图中有数据,

利用网络和数据,

确定关键和路径。

首先了解各活动,

每个活动一工期,

还有一个总工期,

利用这些开始算。

“计算最早开始时间和最早完成时间”

最早开始和完成,

首先要定开始的,

首个活动始于0

然后依次顺序算,

先算最早开始时,

再推最早完成时

注意中间活动的,

若它前面活动多,

前置最早完成时,

选择一个最晚的,

就是本次最早的,

顺着箭头往后算。

“计算最迟完成时间和最迟开始时间”

摸着最后逆向推,

整个工期为基础,

就是最迟完成时,

最后活动先计算,

一步一步往前走。

中间活动要小心,

它的完成看后面,

后面开始选早的,

就是它的完成时,

这里容易弄糊涂,

想着后面往前算。

《计算总时差》

最早最迟都算好,

不管开始和完成,

二个公式都可用,

相减就是总时差。

《选择关键路径》

分析路线有几条,

历时最长最关键,

利用时差也可以,

时差最小是关键,

二种方法都要会,

根据要求作答案。

例如,某项目的网络图如图3-22所示。

如果该项目的规定完工时间为42天,试用两种方法确定该项目的关键路径。

__e<,U`__ 

"2K|^qK<_C64T__w_A^XI0@_!

1_v;A.运用“时差最小值”来确定项目的关键路径,项目活动情况如表3-12所示KWx+wv!

_k 

Aida[__""表3-12时差计算表P131_4|)$lvJ] 

活动d2P;Gxt.s 

活动工期DU__h_'=<'6Q 

最早_4_g_wbn__ 

最迟:

sf%'_C_A_ 

总时差i^____S_ 

开始时间ESBtj^4:

_t_ 

完成时间EF_:

(mi_~5]

开始时间LSmR1f6M'_~ 

完成时间LF0?

u?

_;_~ 

AwdiKce;AK\ 

3_$47_\dx 

0PT^-"I_-_ 

36-_hM9ShG 

4=8V(T8P_zk 

7kU#8,9Tw8 

4_zY_k"t 

Bn'QgEj_r 

10B_QLu*_"Ye 

37_c_:

'+/4) 

13#@K.AyNx_, 

77l=_/"d0BL 

17_`s'@_-MF 

4MZ_M@_Nn_ 

C"d|_\)E-@_ 

8v[vu<>c 

3m_40_TG[Y 

11N0*^6agG 

8gw&

o_mq4_ 

16__p,zjc_JP 

5'z_/j3\I__ 

D`(0aFI}^1_ 

15Ry'dl8y_"_ 

3\79}z_)!

{V 

18n___O-ZU6K 

9A)_____Bv 

24_V)?

A_pVh_ 

6Xk"}^{_+KP 

E_U7_e6d__ 

73Bm3,Tc9 

13fsQK_Y&?

m?

 

20_TncEOR!

 

17O_KJXsS.^_ 

24_"#%&DC`o+ 

4?

_@dOR:

K_ 

F_+|@lH__Q 

20DFUp2S"H__ 

11_{i>tiC_V

 

31Xt_w_NN9B= 

16kR?

MwVtr_ 

36VxP_Lw_& 

5`_cV_Wepj 

G(*|^9V,~ 

12_=fGKLM>u 

20#S_hUX_i 

32j?

0fl(5yHH 

24:

hjU_r/B_?

 

36~_Ga_u__^ 

4i_Z_~L|6j 

H_by5Uf__Kx 

6]m)__@).S 

32_9ZM[1*WdM 

38_%_*AT:

_f- 

36=A7{<_N_ 

42UR_<'@_|Y 

4__CWk__?

 

图片:

关键路线.jpg

计算过程详解:

r.;`c'_N_ 

kG|eT_?

_j 

一、先在表中的“活动”和“活动工期”栏目中根据节点图中有关数据相应的数值,即:

A、B、C、D、E、F、G、H,以及3、10、8、15、7、20、12、6。

X_px;0NX5 

m_>}n___7$ 

gv"}M_GO_二、由A开始逐步推算出各活动的最早开始时间和最早完成时间*=]_E_7_Jg 

@v_;H0mg 

基本原理(规则):

;_$GX__7b 

_`C3$Y)6A 

I、对于一开始就进行的活动,其最早开始时间为0。

某项活动的最早开始时间必须等于或晚于直接指向这项活动的所有活动的最早完成时间中的最晚时间。

bCnw_C_L 

B

%=G~>_0 

II、计算每项活动的最早开始时间时,应以项目预计开始时间为参照点进行正向推算。

对于中间的活动,其活动的最早开始时间就是其前置活动的最早完成时间中的最晚时间。

x_">___`__ 

I__3]~5m 

III、根据项目的最早开始时间来确定项目的最早完成时间。

最早完成时间可在这项活动最早开始时间的基础上加上这项活动的期望活动工期(Duration,DU)进行计算,即EF=ES+DU。

_$x_!

cz_o 

xNo_v^

pQ;PJ'__`w2qPZ9 

1、计算题目中的第一个活动A的“最早开始时间”和“最早完成时间”;k4CE1i-e 

H___U2Yb_ 

(1)根据“对于一开始就进行的活动,其最早开始时间为0。

”的规则,在A的第3列中填入“0”;$%]Q[_<3_ 

Jo_sd,B~A 

(2)根据“根据项目的最早开始时间来确定项目的最早完成时间。

最早完成时间可在这项活动最早开始时间的基础上加上这项活动的期望活动工期(Duration,DU)进行计算,即EF=ES+DU。

”的规则,计算A的“最早完成时间”应该是0+3=3,在A的第4列中填入“3”;I;)v1__k 

uQ/_a-[[] 

2、得出第一个活动A的“最早开始时间”和“最早完成时间”后,接下来计算紧接A活动后面的B、C、D活动的最早开始时间和最早完成时间:

)ffRpnz_%7 

V|6_X__/T 

(1)根据“计算每项活动的最早开始时间时,应以项目预计开始时间为参照点进行正向推算。

对于中间的活动,其活动的最早开始时间就是其前置活动的最早完成时间中的最晚时间。

”的规则,B、C、D的前置活动只有A,那么A的最早完成时间,就是它们的“最早开始时间”,在B、C、D的第3列中均填入“3”。

H3`HQJ1?

6Q 

_",k#e_KC* 

(2)根据“根据项目的最早开始时间来确定项目的最早完成时间。

最早完成时间可在这项活动最早开始时间的基础上加上这项活动的期望活动工期(Duration,DU)进行计算,即EF=ES+DU。

”的规则,分别计算出B、C、D的最早完成时间:

~FB_}hSvRx 

_O_lng_Dr 

B的最早完成时间=3+10=13;S_",O7Q_ym 

\_0cg%_KI

 

C的最早完成时间=3+8=11;szDCG$_f_Y 

B;|/:

z__j. 

D的最早完成时间=3+15=18\!

_$_YO_ 

_OP.,i_G_ 

把“13”、“11”、“18”,填入表格中的相应空格。

_58&p3Z_yJ 

S[mU_^~kN 

3、计算活动E、F的最早开始时间(注意计算任何活动的最早开始时间,都必须在其前置的活动的最早完成时间算出后进行,题中的E的前置活动是B、F的前置活动是C,B和C的最早完成时间都是计算完成)和最早完成时间_\sRr_CN[V 

_zn[_{&?

fo 

(1)计算E、F的最早开始时间tcN|n5.L_ 

H_O(F3He

根据“计算每项活动的最早开始时间时,应以项目预计开始时间为参照点进行正向推算。

对于中间的活动,其活动的最早开始时间就是其前置活动的最早完成时间中的最晚时间。

”的规则,E的前置活动只有B,则E的最早开始时间就是B的最早完成时间,即为“13”;F的前置活动只有C,则F的最早开始时间就是C的最早完成时间,即为“11”。

把“13”和“11”填入表格的相应空格内;\4\d_0gq2?

 

g___!

dy 

(2)计算E、F的最早完成时间GFPY&F(+}~ 

>;>WB_s\H[ 

根据“根据项目的最早开始时间来确定项目的最早完成时间。

最早完成时间可在这项活动最早开始时间的基础上加上这项活动的期望活动工期(Duration,DU)进行计算,即EF=ES+DU。

”的规则,分别计算出E、F的最早完成时间:

.Q_2_'_`_G 

w'_a_*k?

E的最早完成时间=13+7=20;~*

%L'pb& 

V<:

__Y)YKS 

F的最早完成时间=11+20=31;1$_ug\kP)o 

wA91t_[egD 

把“20”、“31”,填入表格中的相应空格。

RuQXg,0b, 

Z__;P6;

_v 

4、计算G的最早开始时间和最早完成时间|ewp(_:

^_ 

b_{)"3JIp 

(1)根据“计算每项活动的最早开始时间时,应以项目预计开始时间为参照点进行正向推算。

对于中间的活动,其活动的最早开始时间就是其前置活动的最早完成时间中的最晚时间。

”的规则,G的前置活动有二个,分别是D和E,他们的最早完成时间,分别是18和20。

那么“其前置活动的最早完成时间中的最晚时间”应该是20,20也就是G的最早开始时间。

op__S~u:

__]y_14M_E 

根据“EF=ES+DU。

”,G的最早完成时间=20+12=32`#_kJ_I_)* 

B%TpbMyCfx 

5、计算H的最早开始时间和最早完成时间5zTvZ'9___ 

\2p_2_W-j$ 

(1)根据“计算每项活动的最早开始时间时,应以项目预计开始时间为参照点进行正向推算。

对于中间的活动,其活动的最早开始时间就是其前置活动的最早完成时间中的最晚时间。

”的规则,H的前置活动有二个,分别是F和G,他们的最早完成时间,分别是31和32。

那么“其前置活动的最早完成时间中的最晚时间”应该是32,32也就是H的最早开始时间。

B_;E1_O%pO 

DY_qgz\_ 

根据“EF=ES+DU。

”,H的最早完成时间=32+6=38

_wSb"____三、根据总工期(本教材例题是42天),由H开始逆向推算出各活动的最迟开始时间和最迟完成时间`___}9 

=v_;F#D7t 

基本原理(规则):

}!

_UKSYe] 

H]B_+tXe_< 

I、对于最后完成的活动,其最迟完成时间就是项目规定的完工期。

1qRs_nx_._ 

DS6_,__Ua_ 

II、某项活动的最迟完成时间必须等于或早于该活动直接指向的所有活动最迟开始时间的最早时间。

oH=k_3GI_ 

Y:

U#>!

RN{ 

III、计算每项活动的最迟完成时间时,应以项目预计完成时间为参照点进行逆向推算。

对于中间的活动,其活动的最迟完成时间就是其后置活动的最迟开始时间的最早时间。

fsV/ot(g 

`OsyvdnK__ 

IV、最迟开始时间可在该活动最迟完成时间的基础上减去该活动的期望活动工期得出,即LS=LF-DU。

_5_*D4*o_ 

_c$$H<_aeL 

1、计算最后一个活动H的最迟完成时间和最迟开始时间^e_8_6Wl` 

(q.rQ3Mtk5 

(1)根据“对于最后完成的活动,其最迟完成时间就是项目规定的完工期。

”的规则,H的最迟完成时间为42;mGzS]WB(_M 

XD^6BoOi] 

(2)根据“最迟开始时间可在该活动最迟完成时间的基础上减去该活动的期望活动工期得出,即LS=LF-DU”的规则,H的最迟开始时间=42-6=36。

X{_g__ku, 

__^7_1__i 

把“42”、“36”分别填入表格中的相应空格。

>DXS$n<$__ 

GU$!

f_?

2、计算G、F的最迟完成时间和最迟开始时间_Y$.,H__I_ 

g7_hD_U)G 

(1)根据“对于中间的活动,其活动的最迟完成时间就是其后置活动的最迟开始时间的最早时间。

”的规则,(Zkr`_J*_F 

T]FX_"YM_/ 

G的后置活动只有H,那么G的最迟完成时间=H的最早开始时间,即为36。

i/g_h_gjj 

>}*k_]cc:

 

F的后置活动只有H,那么F的最迟完成时间=H的最早开始时间,即为36。

&]_K_(a,_q 

_j9)p_3[nT 

把“36”、“36”分别填入表格中的相应空格。

_c.{__Ly_F 

j_+_k@__* 

(2)根据“最迟开始时间可在该活动最迟完成时间的基础上减去该活动的期望活动工期得出,即LS=LF-DU”的规则,7Lx!

_e@$p9 

_T0_

{[c@0 

G的最迟开始时间=G的最迟完成时间-G的工期=36-12=24;_rN;=z_O7& 

WX3Q:

Hs&

 

F的最迟开始时间=F的最迟完成时间-F的工期=36-20=16;75.V\OS_%m 

i_o____"_^ 

把“24”、“16”分别填入表格的相应空格中。

olcGM_*\s 

?

VpQjh2j$o 

3、计算活动E、D的最迟完成时间和最迟开始时间____'_FD_ 

?

TQ{~_B"j 

(1)根据“对于中间的活动,其活动的最迟完成时间就是其后置活动的最迟开始时间的最早时间。

”的规则,Ml(CFhk@!

 

nHp2q}z23_ 

E的后置活动只有G,那么E的最迟完成时间=G的最早开始时间,即为24。

UP_+_?

+K; 

q@va_tU(_ 

D的后置活动只有G,那么D的最迟完成时间=G的最早开始时间,即为24。

o]zVd.)_<

 

me12O;?

_3_ 

把“24”、“24”分别填入表格中的相应空格。

2Ay\_U_.S 

Eyjrg=K]_h 

(2)根据LS=LF-DU公式计算E、D的最早开始时间UEl94__7_ 

T.___pa_( 

E的最迟开始时间=E的最迟完成时间-E的工期=24-7=17;spdr_7\im] 

$G_._i_:

D的最迟开始时间=D的最迟完成时间-D的工期=24-15=9;Lxgk9_Cp 

F@+-9L"[P 

4、计算C、B的最迟完成时间和最迟开始时间A_31{Y_Uv 

EQ)___ea3_ 

计算原理和方法和“3、计算活动E、D的最迟完成时间和最迟开始时间”一样,以下简述:

tm7PY_~!

 

`t_49KTj 

C的后置活动只有F,那么C的最迟完成时间=F的最早开始时间,即为16。

up_>O,]}%v 

`___wo&!

 

B的后置活动只有E,那么B的最迟完成时间=E的最早开始时间,即为17。

l6$OTw7U 

+jG2]7_Bah 

相应的,|A,B@@8Xn 

_t;M6wfM^ 

C的最迟开始时间=C的最迟完成时间-C的工期=16-8=8;:

k!

)*/r__ 

h_pC%no/s 

B的最迟开始时间=B的最迟完成时间-B的工期=17-10=7;mq[_C_)!

 

:

2___1j77 

把以上计算的16、17、8、7四个数据分别填入相应空格!

Kr_HE:

`8 

_D_~:

L1*d0 

5、计算A的最迟完成和最迟开始时间jZ_Zv:

X}Q 

_m_._pr?

_8 

(1)分析A活动的后置活动,一共有三个,分别是:

D、C、Be|_CA$N<_ 

#_D_9_] 

根据“其活动的最迟完成时间就是其后置活动的最迟开始时间的最早时间。

”的规则,A的最迟完成时间=后置活动的最早开始时间的最早时间(前面已经计算出来了,D、C、B的三个最早开始时间,为9、8、7,那么这三个中的最早时间应该为“7”)=B的最早开始时间=7dQbcA_q0( 

_L_t_H&}_) 

把“7”填相应空格Kbr|GK0*B 

j}K$[6:

SM 

(2)根据LS=LF-DU公式计算A的最迟开始时间_XyPxiCHcP 

)_+`_K_UpA的最迟开始时间=A的最迟完成时间-A的工期=7-3=4;-bp`_-'$NK 

a_<__c&he 

s1Y/Gg_pW至此,已经把各活动的最早开始、最早完成时间,以及最迟开始、最迟完成时间全部计算完成,并填入了表格c30&g_8zSV 

d)PtYvTP_E四、计算各活动的时差t$+q!

Gmj 

_q_G5_azn!

 

时差=最迟开始时间-最早开始时间-工期=最迟完成时间-最早完成时间=机动时间0_,~W_,&+D 

_J,M!

/i7 

不管是利用“开始”的那组数据,还是利用“完成”的那组数据,都是“最迟-最早”,而且利用二组数据计算的结果应该是一样的。

0LB;[{8>q6 

avw(S__O_B 

把计算结果分别填入表格最右侧的一栏即可。

|)fJoj-x-d 

_Wk^P_Xu 五、查找关键路径D(NBM_H|] 

_`__^_

;S 

第一种方法:

由表格中的总时差值可看出,活动A、B、E、G和H具有正的最小时差。

因此,活动A、B、E、G和H构成了网络图的关键路径。

_o5_aNVF;U 

8^]__yY 

第二种方法:

运用“活动的时间相加得到的最长路径”来确定项目的关键路径:

_Wun_w"M)_ 

8'+8)n_^N 

在该项目的节点图上,有三条路径:

_'.Ot3#

*`>{\_,_#M 

A、D、G、H,_|VPem

)__ 

1)nT_jr[_3 

A、B、E、G、H1}_`p2o,;G 

u\_ruW9_ 

A、C、F、H,%_3]x1r+$ 

{m@m_oH3N 

这三条路径的活动时间相加分别为36天、38天和37天,其中路径A、B、E、G、H活动时间相加是最长的,所以是关键路径。

VA~|"K?

_+:

 

Fr+c_|utS~ 

个人感觉第二种方法,比较直观和容易理解。

但有时题目会要求你用总时差方法来找关键路径,因此第一种方法也必须知道。

展开阅读全文
相关资源
猜你喜欢
相关搜索

当前位置:首页 > 自然科学 > 物理

copyright@ 2008-2022 冰豆网网站版权所有

经营许可证编号:鄂ICP备2022015515号-1