运筹学第十一章 网络计划与图解评审法.pptVIP

§4.2 时间参数计算 §4.4 网络计划的优化 (1)、工期优化 (2)、工期－成本优化 (3)、资源优化 ①项目明细表 ②改平行、交叉工序 ③时差 ④最小成本赶工 1 2 5 9 8 7 6 3 4 5 2 3 2 3 1 2 4 0 0 1 1 2 5 9 8 7 6 3 4 5 2 3 2 3 1 2 4 0 0 1 0 0 0 1 0 1 3 2 5 5 0 5 5 0 5 8 0 8 13 0 13 15 0 15 18 0 18 (三)、工序时间参数计算 (1)、工序最早开工时间 (2)、工序最早完工时间 tES(1, j)=0 tES(i, j)=max{tES(k, i)+tki } tEF(i, j)=tES(i, j)+tij (3)、工序最迟开工时间 (4)、工序最迟完工时间 tLF(i, n)= tEF(i, n)或指定 tLS(i, j)=min{tLS(j, k)-tij} tLF(i, j)=tLS(i, j)+tij 1 2 4 4 5 6 3 5 2 3 3 3 2 1 2 4 4 5 6 3 5 2 3 3 3 2 0 0 0 0 5 0 5 0 3 4 7 2 7 2 9 2 9 0 9 0 0 4 4 0 5 2 7 0 1 2 5 3 4 1 1 2 5 2 2 4 8 9 6 7 4 2 3 1 2 5 3 4 1 1 2 5 2 2 4 8 9 6 7 4 2 3 0 0 0 0 9 0 9 0 4 1 5 0 6 1 7 0 8 1 9 1 4 0 4 0 4 5 9 4 10 0 10 0 13 0 13 0 9 1 10 0 6 2 8 1 3 4 11 1 12 1 T=15 (5)、 工序总时差 R(i, j)=tLS(i, j)-tES(i, j)=tLF(i, j)-tEF(i, j) (6)、 工序单时差 r(i, j)=tES(j, k)-tEF(i, j) (tES(i, j)+tij) 说明：① 总时差可以串用 2 4 总时差为1 7 8 7 0 7 ② 4 2 3 5 0 5 10 0 10 表上计算法： 工序 关键 工序 i j 1 2 3 4 5 6 7 8 9 10 R r tLF tij tES tEF tLS 4.3 概率型网络图 1 2 4 4 5 6 3 5 3 3 3 3 2 5 -2 3 3 2 5 9 -2 7 0 -2 -2 8 -1 7 0 2 2 T=12(周) TS =10 (周) (1)、 方法： (2)、 ① 直接成本 间接成本 费用 工期 间 直 总 O ② ( i, j )直接成本 极限 正常 t dij Dij Mij mij f Cij = = mij - Mij Dij - dij 1500-1000 5-3 =250元/天 Cij：单位工时的直接费用变化率(成本斜率) (3)、例：已知网络计划 T=74(天) 1 2 22 4 5 6 30 24 26 3 18 18 24 * §4.1 网络图画法 (一)、结构 1 2 a (1, 2) 工序：人、财、物、工时 事项：不需人、财、物、工时 5 (二)、画法注意事项： (1)、始(1)，终(1)。从左→右 1 2 3 4 5 6 7 8 2 4 3 3 1 2 1 (2)、两事项间只有一个 I 序 b i j 7 5 a 3 (3)、不允许回路 1 2 3 (4)、虚工序的运用 1 2 0 ② 正确表达工序的前行、后续关系(连结、隔离) ① 解决画法中问题 1 2 3 4 6 5 7 8 2 4 0 3 1 3 0 2 0 1 i j k 7 5 0 a 3 b 例1、a, b, c, d, c在 a, b完工后开始， d在 b完工后开始。 c a b d a b c d 例2、已知 A B C E A D C 例2、 A B D C E ③ 表达平行作业 a b c 12 a c b3 4 4 b2 b1 4 ④ 表达交叉作业 a b 9 6 a1 a2 a3 b1 b2 b3 a=a1 +a2+a3 b=b1 +b2+b3 练习：三工序两段交叉 a=a1 +a2 a:挖沟，b:下管，c:回填土 b=b1 +b2 c=c1 +c2 (5)、减少交叉，布局合理、美观 (6)、图的分细与合并 例3、 a1 a2 b1 b2 c1 c2 a1 a2 b1 b2 c1 c2 a1 b1 c1 b2 c2 a2 (三)、画图基本步骤 (1)、任务分解，工序明细表。 (2)