运筹学课件c柳h11网络计划.pptVIP

章节大纲 工程计划网络图的绘制 网络时间的计算 关键路线与网络优化 网络计划图是在网络图上标注时标和时间参数的进度计划图，实质上是有时序的有向赋权图。表述关键路线法（CPM）和计划评审技术（PERT）的网络计划图没有本质的区别，它们的结构和术语是一样的。仅前者的时间参数是确定型的，而后者的时间参数是不确定型的。 工 序 在网络计划图中，用箭线表示工作，箭尾的节点表示工作的开始点，箭头的节点表示工作的完成点。用（i-j）两个代号及箭线表示一项工作。在箭线上标记必须的信息，如下图： 工序之间的关系 紧前工序：紧排在本工作之前的工作；且开始或完成后，才能开始本工作。 紧后工序：紧排在本工作之后的工作；本工作开始或结束后，才能开始或结束的工作。 虚工序：不占用时间和不消耗人力，资金等的虚设的工作。虚工序只表示相邻工序之间的逻辑关系。 网络图的要求 相邻节点只能是一个工序的相关事项； 网络图中不能有缺口和回路 网络计划图的时间参数计算 网络图中工作的时间参数。它们是： 工作持续时间(D)； 工作最早开始时间（ES）； 工作最早完成时间（EF）； 工作最迟开始时间（LS）； 工作最迟完成时间（LF）； 工作总时差（TF）； 工作自由时差（FF）。 工作持续时间(D)——作业时间Ti-j 工作最早开始时间ES和工作最早完成时间EF 工作的最早开始时间ES是紧前工序最早结束时间。ES=TE（i） EF=ES+tij 工作最迟开始时间LS与工作最迟完成时间LF 工作的最迟完成时间LF是工作在不影响工期下最迟结束时间。 LF=TL（j） LS=LF-TL(j) 最后一项工作的最迟完成时间LF等于其最早完成时间EF 二、工序时间不确定的工程计划网络问题  （计划评审技术PERT） 网络优化 时间优化——缩短工程工期问题 时间资源优化——工程的时间费用分析 缩短工程工期 保证工程质量，同时不增加人力物力的前提下，尽量缩短工期。 做法： （1）确定关键路线明确关键工序，设法缩短关键工序的时间； （2）在非关键工序上挖掘潜力； （3）多采用平行作业和交叉作业； （4）注意关键路线的变化 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 4.05 2 F G 4.66 4 D,E F 4.95 20 A,C E 3.7 6 B D 4.34 2.5 B C 2.25 3 - B 1.05 2 - A 工序时间方差σ2（ij） 平均工序时间TE（ij） 紧前工序 工序 某项工程有关资料如下表： 要求： （1）画出工程网络图，计算各时间参数及总时差，单时差，自由时差 （2）确定关键工序及期望完工期；（3）估计工程在30周内完工的概率。 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 网络计划图 网络计划图的基本思想是：首先应用网络计划图来表示工程项目中计划要完成的各项工作，完成各项工作必然存在先后顺序及其相互依赖的逻辑关系；这些关系用节点、箭线来构成网络图。网络图是由左向右绘制，表示工作进程。并标注工作名称、代号和工作持续时间等必要信息。通过对网络计划图进行时间参数的计算，找出计划中的关键工作和关键线路；通过不断改进网络计划，寻求最优方案，以求在计划执行过程中对计划进行有效的控制与监督，保证合理地使用人力、物力和财力，以最小的消耗取得最大的经济效果。 1.1 网络计划图 箭尾事项 箭头事项 应改正为 T S 1 2 3 4 A B C 1 2 3 4 5 6 D A B C E 1）顺序：按工序先后从左至右； 2）图中弧（箭线）：表示工序； 顶点（结点）：表示