[运筹学]第12章 排序与统筹方法.ppt

§2　统筹方法 * 图12-10 其次,从网络的收点开始计算出在不影响整个工程最早结束时间的情 况下各个工序的最晚开始时间(缩写为LS)和最晚结束时间（缩写为LF), 显然对同一工序有 LS=LF-t 1 2 3 6 7 8 5 a[0,60] 60 b[60,105] 45 e[60.100] c[60,70] h[100,115] j[135,170] 35 i[110.135] g[80,110] 30 d[60.80] 20 40 25 f[70,88] 18 4 10 15 §2　统筹方法 * 运用此法则，可以从首点开始计算出每个工序的LF与LS，如图12-11 所示。 图12-11 接着，可以计算出每一个工序的时差，把在不影响工程最早结束时间 的条件下，工序最早开始（或结束）的时间可以推迟的时间，称为该工序 的时差，对每个工序来说其时差记为Ts有 Ts=LS-ES=LF-EF 1 2 3 6 7 8 5 a[0,60] 60[0,60] b[60,105] 45[90,135] e[60.100] c[60,70] h[100,115] j[135,170] 35[135,170] i[110.135] g[80,110] 30[80,110] d[60.80] 20[60,80] 40[80,120] 25[110,135] f[70,88] 18[117,135] 4 10[107,117] 15[120,135] §2　统筹方法 最后将各工序的时差，以及其他信息构成工序时间表如表12-11所 示。 表12-11 这样就找到了一条由关键工序a,d,g,i和j依次连成的从发点到收点的 关键路线。 * 三、完成工序所需时间与关键路线 当完成工序所需时间不确定的情况下如何求网络时间和关键路线？ 例6. 长征研究院培训中心负责明年春天的各干部的工商管理培训，培训中心列出有关培训组织的各项活动的信息如表12-12所示，要求绘制出统筹方法的网络图，设法求出网络时间和关键路线，并确定开始这个组织工作的时间以保证培训工作如期举行。 解：由表12-12，绘出统筹方法的网络图如图12-12所示。 * 1 2 3 5 6 4 8 7 a b e c d f g h i 图12-12 §2　统筹方法 §2　统筹方法 活动（工序） 活动（工序）内容 紧前活动（工序） a b c d e f g h i 制定培训计划 选聘培训教师 列出一些可供选择的培训地点 确定培训地点 确定培训的日程安排 落实教学设备，器材，资料 发培训通知并确定学员名单 订旅馆房间 处理最后的一些事务 - a - c b,d e b,d g f,h * 表12-12 §2　统筹方法 由于是第一次搞培训，缺乏经验和有关统计资料来确定 完成每个活动所需时间，但对所需时间做了三种估计： 1.乐观时间。指在顺利情况下,完成活动所需最少时间，用a表示。 2.最可能时间。指在正常情况下,完成活动所需时间，用m表示。 3.悲观时间。指不顺利情况下，完成活动所需最多时间，用b表示。如表12-13所示. * 表12-13 单位：周 活动 乐观时间