《运筹学课件ch11网络计划》课件.ppt

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周内完工，应对哪些工序加以改进？ 有一个由7道工序组成的网络图季有关时间参数如下图： 谢谢！ 第十一章 网络计划 章节大纲 工程计划网络图的绘制 网络时间的计算 关键路线与网络优化 一、工程计划网络问题（关键路径法） 问题的一般提法 设：有一项工程，分为若干道工序；已知各工序 间的先后关系，以及各工序所需时间t。 问：（1）工程完工期T=？ （2）工程的关键工序有哪些？ 2.解法——关键路径法（CPM） （1）绘制工程网络图 （2）求完工期（用标号法） （3）求关键路（用标号法） 1.1 网络计划图 网络计划图的基本思想是：首先应用网络计划图来表示工程项目中计划要完成的各项工作，完成各项工作必然存在先后顺序及其相互依赖的逻辑关系；这些关系用节点、箭线来构成网络图。网络图是由左向右绘制，表示工作进程。并标注工作名称、代号和工作持续时间等必要信息。通过对网络计划图进行时间参数的计算，找出计划中的关键工作和关键线路；通过不断改进网络计划，寻求最优方案，以求在计划执行过程中对计划进行有效的控制与监督，保证合理地使用人力、物力和财力，以最小的消耗取得最大的经济效果。 网络计划图是在网络图上标注时标和时间参数的进度计划图，实质上是有时序的有向赋权图。表述关键路线法（CPM）和计划评审技术（PERT）的网络计划图没有本质的区别，它们的结构和术语是一样的。仅前者的时间参数是确定型的，而后者的时间参数是不确定型的。 1.1 网络计划图 工 序 在网络计划图中，用箭线表示工作，箭尾的节点表示工作的开始点，箭头的节点表示工作的完成点。用（i-j）两个代号及箭线表示一项工作。在箭线上标记必须的信息，如下图： 箭尾事项 箭头事项 工序之间的关系 紧前工序：紧排在本工作之前的工作；且开始或完成后，才能开始本工作。 紧后工序：紧排在本工作之后的工作；本工作开始或结束后，才能开始或结束的工作。 虚工序：不占用时间和不消耗人力，资金等的虚设的工作。虚工序只表示相邻工序之间的逻辑关系。 网络图的要求 相邻节点只能是一个工序的相关事项； 网络图中不能有缺口和回路 应改正为 T S 1 2 3 4 A B C 1 2 3 4 5 6 D A B C E 1）顺序：按工序先后从左至右； 2）图中弧（箭线）：表示工序； 顶点（结点）：表示相邻工序的时间分 界点，称事项，用 表示。 相邻弧：表示工序前后衔接关系，称紧 前（后）工序； 3）要求：图中不得有缺口、回路和多重边。 i 缺口：多个始点或多个终点的现象。 （应当只有一个始点和终点） 绘制工程网络图 处理方法：增加虚工序。 多重边：两点间有多于一条的边。 A B 处理方法：增加虚工序。 A A’ B 例1 为筹建某餐馆，需制定计划。将工程分为14道工序，各工序需时及先后关系如下表。试求该工程完工期T及关键路径。 回路：方向一致的闭合链。 工序 内容 紧前工序 所需天数 A 购买炉灶及材料 —— 10 B 购买