网络计划技术（统筹法）教学幻灯片.pptVIP

解 根据工序明细表及资源需求表计算G的网络参数，并确定关键路线CP及关键工序集为：{a,d,g,i,j}，根据向非关键路线上要资源的原则，故应考虑非关键工序b,c,e,f,h的资源调整问题，但此中由于工序b,c,e的特殊性无法用其它资源替代故不予考虑其资源调整。此外又由于公司所拥有的共用资源（机加工工人）共给仅为65人，而关键工序d,g,i之一。若与其它工序并行工作时还可能会出现资源超负荷问题，综合上述考虑，以下来讨论工序{d,f,g,h,i}的资源调整与优化问题。 根据工序d,f,g,h,i的最早开始时间ES和最早结束时间LS画出横道图（a）及相应的资源负荷（b），其中A(t)表t日的资源需求总累计量（t日这一天的各开工工序所需总资源量)，横道图中的时间起点与终点均用ES与EF） H i j3 j2 j1 TL (i) t (i, j1) t (i, j2) t (i, j3) LS (i, j1) t (i, j1) LF (i, j1) TL (j1) TL (j2) LS (i, j2) t (i, j2) LF (i, j2) LS (i, j3) t (i, j3) LF (i, j3) TL (j3) TL (i) = 节点i的最迟完成时间 最晚开始时间 网络图（a) 时间图 (a) 0 t t t t K j i3 i2 i1 ES (i1, j) t (i1, j) EF (i1, j) TE (i1) TE (i2) ES (i2, j) t (i2, j) EF (i2, j) ES (i3, j) t (i3, j) EF (i3, j) TE (i3) TL (i) = 网络图（b) 时间图 (b) 0 t t t t 输入节点数n，各工序长度 t (i, j)，1≤ij≤n，工期SD，TE(1) = 0 TL (n)=TE (n)或TL (n)=SD i≤1 ES (i, j) = TE (i)，EF (i, j) = ES (i, j) + t (i, j) LF (i, j) = TL (j)，LS (i, j) = LF (i, j) – t (i, j) R (i, j) = LS (i, j) – ES (i, j) R (j) = TL (j) – TE (j) 寻找使R (i, j) = 0的对应关键工序，或寻找使R (j) = 0的对应节点，输出关键路线CP与关键工序，输出工期（若未给出） END j≥n N Y N Y 随机性网络时间参数与关键路线 问题与求解 例7 (长征研究院MBA培训网络计划制订) P248 序号 工序 紧前工序 乐观时间ai 最可能时间mi 悲观时间bi 1 a -- 1.5 2.0 2.5 2 0.028 2 b a 2.0 2.5 6.0 3 0.445 3 c -- 1.0 2.0 3.0 2 0.111 4 d c 1.5 2.0 2.5 2 0.028 5 e b, d 0.5 1.0 1.5 1 0.028 6 f E 1.0 2.0 3.0 2 0.111 7 g b, d 3.0 3.5 7.0 4 0.445 8 h g 3.0 4.0 5.0 4 0.111 9 i f, h 1.5 2.0 2.5 2 0.028 解 计算各工序的期望与方差(见上表右) 绘制计划网络图 6 1 2 5 3 4 6 7 8 0 2 2 5 9 13 15 a[0,2] 2 c[0,2] 2 d[2,4] 2 b[2,5] 3 g[5,9] 4 e[5,6] 1 f[6,8] 2 h[9,13] 4 i[13,15] 2 1 2 5 3 4 6 7 8 0 2 3 5 9 13 15 2 [0,2] 2 [1,3] 2 [3,5] 3 [2,5] g[5,9] 4 1 [10,11] 2 [11,13] 4 [9,13] 2 [13,15] 11 解 计算各工序的有关时间参数ES、LS、EF、LF、R (i, j) 序号 工序 最早开始时间(ES) 最晚开始时间(LS) 最早完成时间(EF) 最晚完成时间(LF) 工序时序R=LS – ES 是否关键工序 1 a 0 0 2 2 0 √ 2 b 2 2 5 5 0 √ 3 c 0 1 2 3 1 × 4 d 2 3 4 5 1 × 5 e 5 10 6 11 5 × 6 f 6 11 8 13 5 × 7 g 5 5 9 9 0 √ 8 h 9 9 13 13 0 √ 9 i 13 13 15 15 0 √ 节点序号i 最早开始时