本章要点 网络图的绘制规则 时间参数的计算 CPM方法的应用 PERT方法的特点 网络优化的基本原理 第3章 网络计划技术 本章要点 网络图的绘制规则 时间参数的计算 CPM方法的应用 PERT方法的特点 网络优化的基本原理

第1节 网络计划原理 甘特图 甘特图的缺点 甘特图的改进 杜邦公司的CPM 海军武器局的PERT 各自的特点

第1节 网络计划原理 网络计划的流程： 1. 确定目标 2.分解工程项目，列出工序明细表 3.绘制网络图 4.网络计划方案的优化

第2节 网络图的绘制 基本概念： 工序 结点（事项） 箭线式网络图 结点式网络图 虚工序 路线 关键路线

第2节 网络图的绘制 网络图的绘制规则： 1. 网络图从左向右依次展开 2.箭线与结点一一对应 3.虚工序的运用：应付不暇时出现 第2节 网络图的绘制 网络图的绘制规则： 1. 网络图从左向右依次展开 2.箭线与结点一一对应 3.虚工序的运用：应付不暇时出现 4.不允许出现循环路线 5.只有一个始点和一个终点

第3节 关键路线法（CPM） 主旨： 梳理工序关系 明确工作要点 抓紧关键环节 控制工程工期 启示：“道”与“术”的关系——抓住关键路线是“道”，政治动员、物质刺激、改进工艺是“术”

例3.筹备餐馆的网络计划 例3.张生看好大学生的消费潜力，准备在校园旁边开一个餐馆。假定选址已经完成，接下来需要做的事情：筹备资金、准备文件、注册公司、装修门店、购置设备、人员培训、商品采购等。

例3.筹备餐馆的网络计划 第一、梳理工序关系： 最先开始做什么——起始工序 随后可以做什么——紧后工序 如此递推，直至结束——竣工典礼 得到的结果是工序关系表 工 序 代号 紧前工序 工序时间 准备文件 筹集资金 登记注册 装修门店 A B C D -- A,B 5 10 7 6 设备购置 商品采购 人员培训 E F G C,D D,E 3 4 12

例3.筹备餐馆的网络计划 第二、绘制网络图 ③ ⑤ ④ ⑦ ① ⑥ ② C 7 A 5 F 4 D’ 0 D 6 B’ 0 D’’ 0 G 12 E 3 ⑥ ②

例3.筹备餐馆的网络计划 第三，计算事项时间参数的图算法 C 7 ③ ⑤ A 5 F 4 D 6 D’ 0 B’ 0 ① ④ ⑦ B 10 17 10 C 7 24 ③ ⑤ A 5 F 4 D 6 D’ 0 28 B’ 0 ① 16 ④ 16 ⑦ 28 B 10 D’’ 0 G 12 E 3 ② ⑥ 10 16 10 16

例3.筹备餐馆的网络计划 本例的关键路线是：B-D-G 第四，找到关键路线：一般而言，最早时间与最迟时间相等的事项串联起来，就是关键路线。 但是不能一概而论，有时需要推算一下： 箭头事项最迟时间—工序时间=箭尾事项最迟时间 如E工序就不是关键工序，因为 事项⑥的 —工序时间3≠事项②的 10 16 本例的关键路线是：B-D-G

四、工序的时间参数计算 工序的最早可能开工时间 受紧前工序的制约，工序最早可能何时开工 工序的最早可能完工时间 最早可能开工时间+工序时间 工序的最迟必须完工时间 受紧后工序的制约，工序最迟必须何时完工 工序的最迟必须开工时间 最迟必须完工时间-工序时间

工序的时间参数计算 工序的总时差：在不影响紧后工序最迟必须开工时间的前提下，本工序的机动时间 工序最迟必须开工时间-最早可能开工时间 工序的单时差：在不影响紧后工序最早可能开工时间的前提下，本工序的机动时间 紧后工序的最早可能开工时间-本工序的最早可能完工时间

工序的时间参数计算 工序时间参数关系示意图 t(i,j) TES(i,j) TLS(i,j) TEF(i,j) TLF(i,j) TES(j,k) TLS(j,k) TEF(j,k) TLF(j,k) t(j,k) r(i,j) R(i,j) 工序时间参数关系示意图

工序时间参数的表算法 1.看图填表，得到Ⅰ、Ⅱ、Ⅲ、Ⅳ栏 2.第Ⅴ栏：TES=紧前工序TES+t(i,j)，多中取大，即 3.第Ⅵ 栏：最早可能完工时间 Ⅵ＝Ⅳ+Ⅴ 4.第Ⅶ栏：从后向前推 TLF(i,j)=TLF(j,k)-t(j,k) 5.第Ⅷ 栏：最迟必须开工时间 Ⅷ＝Ⅶ－Ⅳ 6.总时差：Ⅸ＝Ⅷ－Ⅴ或Ⅸ＝Ⅶ－Ⅵ 7.单时差：紧后工序的TES减去本工序的TEF

工序时间参数的表算法 Ⅰ Ⅱ Ⅲ Ⅳ Ⅴ Ⅵ Ⅶ Ⅷ Ⅸ Ⅹ A B B’ C D D’ D’’ E F G ① ② ③ ④ ⑤ ⑥ ⑦ 5 工序名称 i j t(i,j) TES TEF TLF TLS R(i,j) r(i,j) A B B’ C D D’ D’’ E F G ① ② ③ ④ ⑤ ⑥ ⑦ 5 10 7 6 3 4 12 16 17 13 21 28 24 28 8 1

工序时间参数的计算机求解

工序时间参数的计算机求解

工序时间参数的计算机求解

第4节 计划评审技术（PERT） 计划评审技术PERT属于随机型网络，与关键路线法的应用环境不同，专门针对工序时间不确定的工程项目。 PERT在CPM的基础上向前延伸，增加了对工序时间的处理；向后延伸，增加了工程工期的概率估计，但是方法的主体还是关键路线法。 PERT是 “包子” ；CPM是“肉馅”

第4节 计划评审技术（PERT） 一、工序时间的处理 三种时间估计法

第4节 计划评审技术（PERT） 二、概率估计 数学上刻画数据离散度的指标是方差

第4节 计划评审技术（PERT） PERT的功用： 给定工期求概率 给定概率求工期

例4.PERT应用 德美化工受朝阳印染厂的委托，研发一种着色剂，约定3周内提交解决方案。研发部将研制项目分为9道工序 ，网络图如下： 6 6 11.17 16.67 C 5.17 ② ④ A 6 G 4 20.67 D 8 H 6.67 ⑤ ⑦ ① E 3.17 14 14 20.67 B 2 I 3 F 9 ③ ⑥ 2 17.67 8.67 11

例4.PERT应用 由图算法可知：关键路线为A-D-H 查正态分布表，得如期完工的概率为57.5％。 如若公司约定履约率必须达到90％，合同工期多少天？ 即签署23天的合同便有90％以上的把握如期完工。

四、PERT的计算机求解

四、PERT的计算机求解

四、PERT的计算机求解

四、PERT的计算机求解

第5节 网络优化 网络优化的内涵: 网络衔接的能否优化？ 在既定的衔接关系下，有没有又省时间又省钱的方案？ 第5节 网络优化 网络优化的内涵: 网络衔接的能否优化？ 在既定的衔接关系下，有没有又省时间又省钱的方案？ 如何在各工序之间进行资源均衡，使之成为可行解？

一、网络衔接的优化 网络衔接的方式有时不是唯一的，这种情况下就有了优化的空间。 例如，内、外装修可以同步进行，也就是所谓平行作业。布线和墙面装修可以交叉作业 布线1 布线2 ① ② ③ 墙面1 墙面2 ④ ⑤ ⑥

二、时间—成本优化 一般来说，节省时间要多花钱，有没有又省时间又省钱的工期方案？ 分析哲学 直接费用 间接费用

二、时间—成本优化 成本 总费用 间接费用 直接费用 时间

例5. 最低成本日程 某公司负责教学大楼的施工，平均每天办公费用5000元。各项费用明细表： 工序 正常工期（天） 极限工期（天） 关键工序 赶工费用：元/天 A B C D E F G H J K 60 40 35 48 80 15 45 50 20 33 70 42 56 √ 7000 ∞ 8000 3000 5000 6000

例5. 最低成本日程 分析： 从表3-5看出：A、E、H、K为关键工序，正常的总工期220天，极限总工期196天。可以赶工的工序A、E、H，其中H工序赶工费用3000元，小于每天的间接费用，可以赶工4天；E工序赶工费用5000，等于每天的间接费用，可以赶工10天；A工序赶工费用7000元，高于间接费用，不宜赶工。最低成本日程是182天。

三、时间－资源优化 主旨：寻求在给定时间内最省资源的安排 例6.某项工程的甘特图如下，如何安排作业时间使得66个工人能够如期完成施工任务？ 20 40 75 60 A 20天/58人 D 30天/42人 E 25天/26人 B 18天/22人 C 15天/39人

三、时间－资源优化 例6求解： C 15天/39人 B 18天/22人 A 20天/58人 D 30天/42人 E 25天/26人 20 20 40 60 75

三、时间－资源优化 解决方案： 将B工序与D平行作业，从第20天至第38天施工，用工人数64人，可行。 C工序与E平行作业，第50天开工，共需65人，可行。 于是，得到了给定时间、给定资源条件下的最优方案。