李建平-运筹学-第11章.ppt

《运 筹 学 通 论》 云南大学数学系 李建平 2011年3月 通过对网络计划图进行时间参数的计算， 找出计划中的关键工作与关键路线，并通过不 断改进网络计划，寻找最优方案，以求在计划 执行过程中对计划进行有效的控制与监督，保 证合理地使用人力、物力、财力，以最小的消 耗来取得最大的经济效果。 例1 某项研制新产品工程的各个工序与所需时间以及它们之间的相互关系如表11-1所示。要求编制该项工程的网络计划。 1 2 4 6 7 8 3 5 0 0 60 60 80 80 110 110 135 135 170 170 100 120 70 117 a(60) b(45) c(10) d(20) e(40) f(18) g(30) h(15) k(25) l(35) 图11—5 3）工序的最早开始时间、最早结束时间、最迟结束时间与最迟开始时间 ① 工序的最早开始时间TES (i，j) 任何一个工序都必须在其紧前工序结束后才能开始。紧前工序最早结束时间即为工序最早可能开始时间，简称为工序最早开始时间，用TES (i，j)表示。它等于该工序箭尾事项的最早时间，即： TES (i，j) = TE (i) 在图11-5中： TES (1，2) = 0 ， TES (2, 3) = TES (2, 4) = TES (2, 5) = TES (2, 7) = 60 ， TES (3，7) = 70 ， TES (4，6) = 80 ， TES (5，7) = 100 ， TES (6，7) = 110 ， TES (7，8) = 135 。 ② 工序最早结束时间TEF (i，j) 是工序最早可能结束时间的简称，它等于工序最 早开始时间加上该工序的作业时间。即 TEF (i，j) = TES (i，j) + T( i ，j) 在图11—5中， TEF (1，2) = 0 + 60 = 60 ， TEF (2，3) = 60 + 10 = 70 ， TEF (2，4) = 60 + 20 = 80 ， TEF (2，5) = 60 + 40 = 100 ， TEF (2，7) = 60 + 45 = 105 ， TEF (3，7) = 70 + 18 = 88 ， TEF (4，6) = 80 + 30 = 110 ， TEF (5，7) = 100 + 15 = 115 ， TEF (6，7) = 110 + 25 = 135 ， TEF (7，8) = 135 + 35= 170 。 ③ 工序最迟结束时间 TLF (i，j) 在不影响工程最早结束时间的条件下, 工序最迟必 须结束时间。简称为工序最迟结束时间, 用TLF (i，j) 表示。它等于工序的箭头事项的最迟时间，即: TLF (i，j) = TL (j ) 在图11—5中， TLF (7，8) = 170 ， TLF (6, 7) = TLF (5, 7) = TLF (3, 7) = TLF (2, 7) = 135 ， TLF (4，6) = 110 ， TLF (2，5) = 120 ， TLF (2，4) = 80 ， TLF (2，3) = 117 ， TLF (1，2) = 60 。 ④ 工序最迟开始时间TLS (i，j) 在不影响工程最早结束时间