运筹学 北京邮大学.ch8-3.pptVIP

* §8.3 网络参数 Network Parameter Ch8 Network Programming Page * of 9 4.3 4 6.2 2 7.2 4.7 4 4 2 工序时间 H D、F D、F E — — B A — 紧前工序 I H G F E D C B A 工 序 A，2 D，4.7 E,7.2 B,4 G,6.2 H,4 C,4 I,4.3 F,2 2 3 4 5 6 7 1 【例7.5】1. 绘制网络图；2. 计算网络参数；3.求关键路线及关键工序 【解】1. 网络图如下： ①事件 j 的最早时间表示以j为开工事件工序最早可能开工时间 2.网络参数 事事件的最早时间标在距形框 中，事件的最迟时间标在三角形框 中。 ②事件 j 的最迟时间表示以i 为开工事件工序最迟必须开工时间 A，2 D，4.7 E,7.2 B,4 G,6.2 H,4 C,4 I,4.3 F,2 2 3 4 5 6 7 1 0 7.2 2 9.2 6 13.2 17.5 17.5 13.2 13.5 9.2 7.2 9.5 0 Earliest Latest 工序的最早时间标在距形框 中，工序的最迟时间标在三角形框 中 A，2 D，4.7 E,7.2 B,4 G,6.2 H,4 C,4 I,4.3 F,2 2 3 4 5 6 7 1 0 7.2 2 9.2 6 13.2 17.5 17.5 13.2 13.5 9.2 7.2 9.5 0 0 7.5 2 9.5 4.5 11.3 7.2 0 0 7.2 0 13.5 6 9.2 9.2 9.2 13.2 13.2 ④工序(i , j)的最迟必须开工时间 ③工序(i , j)的最早可能开工时间 工程完工期网络终点的最早时间或最迟时间，本例中 T＝17.5 Earliest Start Latest Start A，2 D，4.7 E,7.2 B,4 G,6.2 H,4 C,4 I,4.3 F,2 2 3 4 5 6 7 1 0 7.2 2 9.2 6 13.2 17.5 17.5 13.2 13.5 9.2 7.2 9.5 0 0 7.5 2 9.5 4.5 11.3 7.2 0 0 7.2 0 13.5 6 9.2 9.2 9.2 13.2 13.2 ⑥工序(i , j)的最迟必须完工时间 ⑤工序(i , j)的最早可能完工时间 ⑦工序(i , j)的总时差 R(i,j)=0 的工序称为关键工序，由关键工序组成的从起点到终点的有向路称为关键路线，关键路线可能不唯一。 Earliest Finish Latest Finish A，2 D，4.7 E,7.2 B,4 G,6.2 H,4 C,4 I,4.3 F,2 2 3 4 5 6 7 1 0 7.2 2 9.2 6 13.2 17.5 17.5 13.2 13.5 9.2 7.2 9.5 0 0 7.5 2 9.5 4.5 11.3 7.2 0 0 7.2 0 13.5 6 9.2 9.2 9.2 13.2 13.2 ⑧工序的单时差 工序的完工期可推迟多少，以致不影响下道工序 的最早开工时间： 下图中，r(1,4)=9.2－4.7=4.5，r(4,7)=17.5－15.4=2.1 以上参数可以填在一张表上，例7.5的计算如下表所示： 0 0 17.5 13.2 17.5 13.2 4.3 I 0 2.1 0 0 4.5 7.5 0 0 r(i,j) 0 13.2 9.2 13.2 9.2 4 H 2.1 17.5 11.3 15.4 9.2 6.2 G 0 9.2 7.2 9.2 7.2 2 F 0 7.2 0 7.2 0 7.2 E 4.5 9.2 4.5 4.7 0 4.7 D 7.5 17.5 13.5 10 6 4 C 7.5 13.5 9.5 6 2 4 B 7.5 9.5 7.5 2 0 2 A R(i,j) TLF(i,j) TLS(i,j) TEF(i,j) TES(i,j) t(i,j) 工序（i,j) 3 7 1 2 5 2 5 5 3 7 4 3 工序时间 C B、C F、I A、L — B、C A、E C L — H G、M 紧前工序 M L K I H G F E D C B A 工序 ① ② C，7 ③ H，5 ④ B，4 E，5 M，3 G，2 ⑤ L，7 ⑥ A，3 ⑦ ⑧ ⑨ ⑩ F，5 I，2 D，3 11 K，1 【例7.6】教材P307 T11.1 * §8.3 网络参数 Network Parameter Ch8 Network Programming Page * of 9