原创力文档- 1、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。。
- 2、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击 这里二次下载。
- 3、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
- 4、该文档为VIP文档，如果想要下载，成为VIP会员后，下载免费。
- 5、成为VIP后，下载本文档将扣除1次下载权益。下载后，不支持退款、换文档。如有疑问请联系我们。
- 6、成为VIP后，您将拥有八大权益，权益包括：VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 7、VIP文档为合作方或网友上传，每下载1次， 网站将根据用户上传文档的质量评分、类型等，对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
Ve(1) = 0
Ve(2) = Ve(1) +dut( 1,2 ) =0+3=3
Ve(3) = max{Ve(1) + dut( 1,3 ), Ve(2) + dut( 2,3 )}= max{0+4，3+2} = 5
Ve(4) = max{ Ve(2) + dut( 2,4 ), Ve(3) + dut( 3,4 ) }= max{3 +5,5+4} =9
Ve(5) = max{Ve(3) + dut( 3,5 ),Ve(4) +dut( 4,5 )} = max{5+6,9 +2}= 11
Ve(6) = max{Ve(4) + dut( 4,6 ),Ve(5) +dut( 5,6 )}= max{9+4,11 +3}= 14
Ve(7) = max{Ve(5) + dut( 5,7 ),Ve(6) +dut( 6,7 )}= max{11+3,14 +0}= 14
Ve(8) = max{Ve(6) +dut( 6,8 ), Ve(7) +dut( 7,8 )} = max{14+ 3,14 + 4} = 18
e(j)= Ve(j)
Vl [8] = Ve [8] = 18
Vl [7] = Vl [8] - dut(7,8 ) = 18-4= 14
Vl [6] = min{ Vl [7] -dut( 6,7 ), Vl [8] -dut( 6,8 )}= min{ 14- 0,18-3} = 14
Vl [5] = min{ Vl [6] -dut( 5,6 ), Vl [7] -dut( 5,7 )}= min{ 14- 3,14-3} = 11
Vl [4] = min{ Vl [5] -dut( 4,5 ), Vl [6] -dut( 4,6 )}= min{ 11 - 2,14-4} = 9
Vl [3] = min{ Vl [4] -dut( 3,4 ), Vl [5] -dut( 3,5 )}= min{ 9 - 4,11-6} = 5
Vl [2] = min{ Vl [3] -dut( 2,3 ), Vl [4] -dut( 2,4 )}= min{ 5 - 2,9-5} = 3
Vl [l] = min{ Vl [2] -dut(1,2), Vl [3]-dut(1,3 ) } = min{3-3,5-4}= 0
l(j)= Vl [K]- dut(j,K)
例如：活动H：l(4)- e(4)＝Vl [6]- dut(4,6)- Ve(4)＝14-4-9＝
虚箭线表示虚工序。虚工序是指那些既不消耗资源，也不花费时间的工序。为了区分起见，用虚线表示。网络图中应用虚工序的目的是为了避免工序间关系不明确，加深对工序间逻辑顺序的理解。
事件
Ve(j)
Vl [j]
活动
e(j)
l(j)
l(j)- e(j)
1
0
0
A
0
0
0
2
3
3
B
0
2
2
3
5
5
C
3
3
0
4
9
9
D
3
4
1
5
11
11
E
5
5
0
6
14
14
F
5
5
0
7
14
14
G
9
9
0
8
18
18
H
9
10
2
I
11
11
0
J
11
11
0
K
14
15
1
L
14
14
0
虚活动
0
0
0
那么关键路径为：ACEGJL、ACFJL、ACEGIL、ACFIL。
文档评论（0）