《北邮运筹学ch8-3_网络参数》由会员分享，可在线阅读，更多相关《北邮运筹学ch8-3_网络参数（9页珍藏版）》请在金锄头文库上搜索。
1、8.3 网络参数网络参数 Network Parameter Ch8 Network Programming Page 1 of 92013-5-17 工序ABCDEFGHI 【例【例7.5】1. 绘制网络图；2. 计算网络参数；3.求关键路线及关键工序 工序ABCDEFGHI 紧前工序ABED、FD、FH 工序时间2444.77.226.244.3 【解解】1 网络图如下 B,4 2 5 【解解】1. 网络图如下： A，2 D，4.7G,6.2 C,4 2 4 5 71 E,7.2 , H,4 I,4.3 F,2 471 运筹学 北京邮电大学 , 3 6 8.3 网络参数网络参数 Netwo
2、rk Parameter Ch8 Network Programming Page 2 of 92013-5-17 事件 j 的最早时间最早时间表示以j为开工事件工序最早可能开工时间 ij ti E Tj E T)(max)( 2.网络参数网络参数 EarliestLatest 事件 j 的最早时间最早时间表示以j为开事件序最早可能开时间 ijE i E 事事件的最早时间标在距形框中事件的最迟时间标在三角形框中 ij tj L T j i L T)(min)( 事件 j 的最迟时间表示以i 为开工事件工序最迟必须开工时间 事事件的最早时间标在距形框中，事件的最迟时间标在三角形框中 2 A2 B
3、,4 C,4 2 5 2 6 13.5 9.5 A，2 D，4.7 E 7 2 G,6.2 47 1 0 9.2 17.5 17.5 9.2 0 E,7.2 H,4 I,4.3 F,2 3 6 运筹学 北京邮电大学 7.2 13.213.2 7.2 8.3 网络参数网络参数 Network Parameter Ch8 Network Programming Page 3 of 92013-5-17 工序(i , j)的最早可能开工时间 ij ti E T i iTji ES T E )(max)(),( 工序的最早时间标在距形框中，工序的最迟时间标在三角形框中 工序(i , j)的最迟必须开工
4、时间 ijL tjTji LS T)(),( 工程完工期完工期网络终点的最早时间或最迟时间，本例中 T17.5 Earliest Start Latest Start B,4 2 5 2 6 13.5 9.5 7.5 2 9.5 A，2 D，4.7G,6.2 C,4 47 1 0 9.2 17.5 17 5 9.2 0 0 11.3 13.5 6 9.2 E,7.2 H,4 I,4.3 F,2 47 1 0 17.5 4.5 7.2 0 0 7 20 9.2 13.2 运筹学 北京邮电大学 3 6 7.2 13.2 13.27.2 7.20 9.2 13.2 8.3 网络参数网络参数 Netw
5、ork Parameter Ch8 Network Programming Page 4 of 92013-5-17 工序(i , j)的最早可能完工时间 ijESEF tjiTjiT),(),( 工序(i , j)的最迟必须完工时间 ijLSLF tjiTjiT),(),( 工序(i , j)的总时差 ),(),(),(),(),(jiTjiTjiTjiTjiR ESLSEFLF Earliest Finish R(i,j)=0 的工序称为关键工序，由关键工序组成的从起点到终点的有向路称为 关键路线，关键路线可能不唯一。 Latest Finish B,4 2 5 2 6 13.5 9.5
6、7.5 2 9.5 Latest Finish A，2 D，4.7G,6.2 C,4 47 1 0 9.2 17.5 17 5 9.2 0 0 11.3 13.5 6 9.2 E,7.2 H,4 I,4.3 F,2 47 1 0 17.5 4.5 7.2 0 0 7 20 9.2 13.2 运筹学 北京邮电大学 3 6 7.2 13.2 13.27.2 7.20 9.2 13.2 8.3 网络参数网络参数 Network Parameter Ch8 Network Programming Page 5 of 92013-5-17 工序的单时差 工序的完工期可推迟多少，以致不影响下道工序 的最早
7、开工时间： )()()()()()(jitiTjTjiTjTjir EEEFE ), ()()(), ()(), (jitiTjTjiTjTjir EEEFE 下图中，r(1,4)=9.24.7=4.5，r(4,7)=17.515.4=2.1 B,4 2 5 2 6 13.5 9.5 7.5 2 9.5 A，2 D，4.7G,6.2 C,4 47 1 0 9.2 17.5 17 5 9.2 0 0 11.3 13.5 6 9.2 E,7.2 H,4 I,4.3 F,2 47 1 0 17.5 4.5 7.2 0 0 7 20 9.2 13.2 运筹学 北京邮电大学 3 6 7.2 13.2 1
8、3.27.2 7.20 9.2 13.2 8.3 网络参数网络参数 Network Parameter Ch8 Network Programming Page 6 of 92013-5-17 以上参数可以填在一张表上，例7.5的计算如下表所示： 工序（i,j)t(i,j)TES(i,j)TEF(i,j)TLS(i,j)TLF(i,j)R(i,j)r(i,j)序,j)( ,j) ES( ,j)EF( ,j)LS( ,j)LF( ,j) ( ,j)( ,j) A2027.59.57.50 B4269.513.57.50 C461013.517.57.57.5 D4.704.74.59.24.54
9、.5 E7.207.207.200 F27.29.27.29.200 G6.29.215.411.317.52.12.1 H49.213.29.213.200 I4 313 217 513 217 500I4.313.217.513.217.500 运筹学 北京邮电大学 8.3 网络参数网络参数 Network Parameter Ch8 Network Programming Page 7 of 92013-5-17 【例【例7.6】教材】教材P307 T11.1 工序ABCDEFGHIKLM 紧前工序G、MHLCA、EB、CA、LF、IB、CC 工序时间347355252173 E，5 F
10、，5 C，7 M，3 A，3 ， I，2 K，1 H，5 B4 G，2 L7 ， D，3 11 运筹学 北京邮电大学 B，4 L，7 8.3 网络参数网络参数 Network Parameter Ch8 Network Programming Page 8 of 92013-5-17 ),(max)(max)(),(ikT ij ti E T i iTjiT EF k EES 工序的最早可能开工时间工序的最早可能开工时间 工序的最迟必须开工时间工序的最迟必须开工时间 ijLFijLlS tjiTtjTjiT), ()(), ( j i k 5 5 0 7 7 14 19 19 9 1 F F
11、14 7 3 3 2 11 1 0 0 0 0 0 0 7 7 11 14 14 16 19 20 17 17 14 11 8 9 0 H H A A K K 5 4 2 7 3 3 0 0 5 9 16 16 20 20 17 17 9 0 H H B B G G A A 5 9 10 5 关键工序：H，B，G，A，F，K 关键路线： 54 3 5 2 运筹学 北京邮电大学 关键路线： 1 11 工程完工期为20。 8.3 网络参数网络参数 Network Parameter Ch8 Network Programming Page 9 of 92013-5-17 1.本节介绍了网络参数的计
12、算，共有8个公式，现综合如下： 事件j 的最早时间最早时间表示以j为开工事件工序最早可能开工时间 ij ti E Tj E T)(max)( 事件j 的最早时间最早时间表示以j为开事件序最早可能开时间 ijE i E ij tj L T j i L T)(min)( 事件 i 的最迟时间最迟时间表示以i为开工事件工序最迟必须开工时间 工序(ij)的最早可能开工时间最早可能开工时间 ij ti E TiTji ES T E )(max)(),( 工序(i , j)的最早可能开工时间最早可能开工时间 ij ti E T i iTji ES T E )(max)(),( 工序(i , j)的最迟必须
13、开工时间最迟必须开工时间 ijL tjTji LS T)(),( 工序(ij)的最早可能完工时间最早可能完工时间 ijESEF tjiTjiT),(),( 工序(i , j)的最早可能完工时间最早可能完工时间 ijESEF tjiTjiT),(),( 工序(i , j)的最迟必须完工时间最迟必须完工时间 ijLSLF tjiTjiT),(),( 工序(ij)的总时差总时差 )()()()()(jiTjiTjiTjiTjiR 工序(i , j)的总时差总时差 ),(),(),(),(),(jiTjiTjiTjiTjiR ESLSEFLF 工序的单时差单时差 工序的完工期可推迟多少，以致不影响下道工序的最早开工 时间： ), ()()(), ()(), (jitiTjTjiTjTjir EEEFE ), ()()(), ()(), (jjjjj EEEFE 2.掌握用QSB软件计算网络参数 运筹学 北京邮电大学 随机工序时间作业：教材P307 T11.1 11.2 Exit
