运筹学11___清华大学课件幻灯片.pptVIP

=关键工序的平均工序时间之和； =关键工序时间方差之和。 例2 某工程可分为11项工作，有关资料如下表： 工作 紧前 工作 工序时间 a m b A B C D E F G H I J K - - - A B B C C G、H D、E F、I、J 1 1 1 1 2 3 2 1 1 1 4 2 2 2 10.5 5 6 3 2 4 2 4 3 3 3 17 14 15 10 9 7 9 4 （1）画出施工网络图，确定关键路线及完工期TE； （2）估计工程在20周内完工的概率。 工作 紧前 工作 工序时间 a m b A B C D E F G H I J K - - - A B B C C G、H D、E F、I、J 1 1 1 1 2 3 2 1 1 1 4 2 2 2 10.5 5 6 3 2 4 2 4 3 3 3 17 14 15 10 9 7 9 4 2 2 2 10 6 7 4 3 4 3 4 0.33 0.33 0.33 2.67 2.00 2.00 1.33 1.33 1.00 1.33 0 0.11 0.11 0.11 7.13 4.00 4.00 1.77 1.77 1.00 1.77 0 1 B(2) A(2) C(2) 2 D(10) E(6) 3 5 F(7) 4 G(4) 6 7 H(3) 8 I(4) J(3) 9 K(4) 19 0 2 2 2 12 5 6 15 19 15 12 11 11 7 6 2 0 期望工期TE=19； 关键路：A-D-J-K。 0.31 0.32 0.33 0.34 0.35 0.6217 0.6255 0.6293 0.6331 0.6338 标准正态分布数值表 =0.6293 工程在20周内完工的概率为0.6293。 19 20 课后作业 P307 11.1 工序 紧前工序 平均工序时间TE（ij） 工序时间方差σ2（ij） A - 2 1.05 B - 3 2.25 C B 2.5 4.34 D B 6 3.7 E A,C 20 4.95 F D,E 4 4.66 G F 2 4.05 某项工程有关资料如下表： 要求： （1）画出工程网络图，计算各时间参数及总时差，自由时差 （2）确定关键工序及期望完工期；（3）估计工程在30周内完工的概率。 网络优化 时间优化——缩短工程工期问题 时间资源优化——工程的时间费用分析 缩短工程工期 保证工程质量，同时不增加人力物力的前提下，尽量缩短工期。 做法： （1）确定关键路线明确关键工序，设法缩短关键工序的时间； （2）在非关键工序上挖掘潜力； （3）多采用平行作业和交叉作业； （4）注意关键路线的变化 1 7 9 11 8 10 6 2 3 4 5 A(10) B(3) C(1) D(2) E(7) F(3) G(5) H(4) I(4) J(3) L(3) K(6) M(4) N(7) 假设E工序时间由7缩短到5，关键线路有何变化？（注意次长路径的时间） 如果工程要求在35周内完工，应对哪些工序加以改进？ 第十一章 网络计划 章节大纲 工程计划网络图的绘制 网络时间的计算 关键路线与网络优化 一、工程计划网络问题（关键路径法） 问题的一般提法 设：有一项工程，分为若干道工序；已知各工序 间的先后关系，以及各工序所需时间t。 问：（1）工程完工期T=？ （2）工程的关键工序有哪些？ 2.解法——关键路径法（CPM） （1）绘制工程网络图 （2）求完工期（用标号法） （3）求关键路（用标号法） 1.1 网络计划图 网络计划图的基本思想是：首先应用网络计划图来表示工程项目中计划要完成的各项工作，完成各项工作必然存在先后顺序及其相互依赖的逻辑关系；这些关系用节点、箭线来构成网络图。网络图是由左向右绘制，表示工作进程。并标注工作名称、代号和工作持续时间等必要信息。通过对网络计划图进行时间参数的计算，找出计划中的关键工作和关键线路；通过不断改进网络计划，寻求最优方案，以求在计划执行过程中对计划进行有效的控制与监督，保证合理地使用人力、物力和财力，以最小的消耗取得最大的经济效果。 网络计划图是在网络图上标注时标和时间参数的进度计划图，实质上是有时序的有向赋权图。表述关键路线法（CPM）和计划评审技术（PERT）的网络计划图没有本质的区别，它们的结构和术语是一样的。仅前者的时间参数是确定型的，而后者的时间参数是不确定型的。 1.1 网络计划图 工 序 在网络计划图中，用箭线表示工作，箭尾的节点表示工作的开始点，箭头的节点表示工作的完成点。用（i-j）两个代号及箭线表示一项工作。在箭线上标记必须的