网络计划方法的产生起源：网络计划方法是项目计划管理的重要方法。它起源于美国。当时，有两种网络计划方法：关键路线法和计划评审技术。1
957年，美国杜邦化学公司用关键路线法(CriticalPathMethod)。当年就节约100万美元，为该公司用于该项目研究
费用的5倍以上。1958年，美国海军当局在研制北极星导弹潜艇时，第一次采用了BuzzAllen提出的计划评审技术(Prog
ramEvaluationandReviewTechnique),主要承包商200多家，转包商10000家。23个系统网络
，每两周检查一次，原定6年，提前两年完成，节约经费10—15％。60年代耗时11年阿波罗登月计划3000亿$,42万人,2
万家公司,120所大学,600台计算机,700万零件,终于在1969年7月，阿波罗11号船长阿姆斯特朗登上月球。客来沏茶本问题
的几道“工序”有次序,网络图由三大要素构成：节点(事件)、箭线（作业）和路线。箭线:1、代表计划中的一项作业或工
序，包括人力、财力、物力的付出。2、作业的内容可大可小，可多可少。3、箭尾表示作业开始，箭头表示作业结束
4、通常把作业的代号和作业所耗时间标在箭线的上下。5、虚箭线：不占用时间和空间，不消耗任何资源。只是为了明
确活动的相互之间的逻辑关系。结点（表示事件）：
网络图中两条或两条以上的箭线的交接点就是结点，结点代表的作业开始和结束。用圆圈加上数字表示。路线：
从网络图的始点事件开始到终点事件为止，由一系列首尾相连的箭线和结点所代表的作业和事件所组成的通道。网络图
一般有多条路线。其中最长的我们称之为关键路线，关键路线上的工序为关键工序。二、绘制PERT图的原则节点编号时，按照矢线箭
头的指向，升序排号，保证节点序号先后关系保持一致。应将各作业的工时数据标注在表示该作业的矢线的下面。正确使用虚工序（不消
耗资源，一般表示平行工作关系）三、PERT图的绘制步骤先画草图，再修改后变成规范图，步骤如下：@根据活动清单中规定的
关系，将活动代号栏所有的活动逐次地画在网络图上，从左到右@理顺活动的紧前、紧后关系，没有紧后活动的活动所对应的箭线汇集在
终止结点上@草图绘制完成后，将序号标在结点上，将活动代号和时间标在箭线上@检查无误后，将草图绘制成规范图
五、PERT图的计算1.工作时间tij的确定:确定型:利用已知的工时定额资料给出。概率型：对于开发
性任务，或对工作所需的工时难以准确估计时，可采用三点时间法来确定工作的工时。3.作业的最迟必须开工时间（LS）
是指作业（i,j）在不影响整个任务如期完工的前提下，必须开始的最晚时间。4.作业的最迟必须结束时间（LF）是
指作业（i,j）按最迟时间开工，所能达到的完工时间。第二节关键路线与网络计划的优化4.工期不变的条件下，如何使所用资源最
少（资源优化）。在网络系统中，关键线路决定总工期。当规定的工期大于关键线路上工序时间总和时，关键线路上各工序
的总时差就会出现正值，说明完成该项任务的时间较宽余，必要时可适当延长某些工序的时间，以便减少资源或节省费用。反之，任务比较急时，规
定的工期会小于总工期，则需对网络进行调整。对超过规定工期的各条线路上的某些工序，通常在组织上和技术上可采用的方法有如下几种：(a
)?在关键线路上寻找最有利的工序来缩短其作业时间。(b)??可能条件下采取平行交叉工序缩短工期。(c)?搞技术改造，或增加人力
、物质设备等多种措施，缩短某些工序的延续时间。(d)?利用时差，从非关键线路上抽调适当的人力、物力集中于关键路线，以缩短关键路线
的持续时间。以上几种缩短工期方法在使用过程中，会随时引起网络计划的改变，每次改变后都要重新计算网络时间和确定关键路线
，直到求得最短周期为止。例图1是某工程的网络图，初始方案计划时间为19周完成，现因特殊情况，上级要求提前3周完
工，即总工期压缩为16周，试对网络进行调整。（2）缩短工期的计算：首先将终点事项⑩的最迟结束时间定为16周，从右向左逐个求出
各工序的最迟开始时间tLS，标在图2相应箭线下方的“△”内，同时求出各工序总时差，用[]括起来放于相应工序下方。
首先考虑关键线路即线路①→②→③→⑤→⑨→⑩上缩短3周，不妨在②→③?③→⑤?⑨→⑩上各缩1周，缩短后，通过网络时间参数的计算，
其结果如图所示。再计算时间参数，可知负时差已全部消灭，如图所示3.时间—费用优化（主要是费用优化）
工程所需时间与工程所需费用是一对矛盾．一般情况下，缩短一道工序时间，就要采取一些措施，如加班，增加设备等，需要增加一定费用，
同时也会得到一些收益，如节约了管理费用等．要想缩短整个工程的工期，必须从两方面考虑：（1）要分析缩短工期所需
代价；（2）要分析缩短工期带来得收益．在一定条件下，满足工程时间要求以期达到工程费用
的最低的网络计划安排称为最低成本日程(1)费用与时间的关系工程所需费用，基本上分为两大部分：直接费用——完成工
序直接有关的费用，如人力、机械、原材料等费用．工序直接费用和所需工时常假定为直线关系。间接费用——管理费、设备租金等，
是根据各道工序时间按比例分摊的．工序时间越少，间接费用就越少；反之，工序时间越多，间接费用就越多．工程费用
与完工期之间的关系可用下图表示．时间—费用优化的计算首先应确定工期与直接费用的关系。即先对全部工序按正常时间计算参数，
求出网络图的关键路线、工程周期和相应的直接费用。(a)?压缩关键线路上费用增长率最小的工序时间，以增加最少的费用来缩
短工期。(b)?在选择压缩某项工序的延续时间时，既要满足工序费用一时间变化关系的限制，又要考虑网络中和该作业并列的各
工序时差数的限制，应取这两个限制的最小值。(c)?当网络图不断压缩出现数条关键路线时，继续压缩工期，需要同时缩短这数
条路线，仅缩短一条线路不会达到缩短工期的目的。下面以例子说明通过缩短关键路线上工序时间来寻求最少工程费日程的方法.
例某项工程根据有关资料，计算出了费用斜率如表2，试制定该工程的最少工程费计划方案．例：一项工程项目由9个作业组
成，各作业间的逻辑关系以及工期信息见表。 (1)绘制相应的网络。 (2)用表格计算法找出关键线路，并预测该项目的总工期。
解：（1）绘制相应的网络图见图图1（a）解根据表2，可绘出统筹图1（a）:按正常时间完工需25天，所需总费用为
:Ｗ＝14900+500×25＝27400元图1（b）若使工程工期最短，即将所有工序时间都压缩到其可能的最短时
间，看其费用情况如何．这时，统筹图如图1（b）所示．工程完工期为17天，其赶工增加费用(c－n)为:3×400＋1×200＋
1×200＋1×300＋2×300＋3×500＋3×100+1×400＝4700元.总费用Ｗ＝14900+4700+
500×17＝28100元.显然费用太大，不是最优．分析按正常时间完工的计划方案，找出最少工程费方案．由图2（a）可以
看出，在按正常时间完工的统筹图中，有两条关键路线：①→③→④→⑥→⑦，①→③→⑤→⑥→⑦。图2（a）要缩短工期，就要
缩短关键工序的时间.?首先考虑压缩关键线路上费用增长率最小的工序时间，以增加最少的费用来缩短工期。在上述两条关键路线的情况下，缩
短哪道关键工序，分析如下：图1（a）两条关键路线在结点3和结点6之间有并联部分，关键工序为a、d、e、f、g和h，其
中工序a、h为两条关键路线所共有．要缩短工期，在费用最小的情况下，首先考虑缩短共有的关键工序．其次考虑结点3和结点6之间的各关键工
序d、e、f和g，因为它们之间是并联的，所以要想缩短工程的工期，必须在d、f中和e、g中，各压缩一道工序的时间．这样，它
们就有4种可能的组合。综合以上组合及费用情况可通过下表考虑选择：从上表比较可知，费用增长率最小的工序或工序组合为a、h、
d和g，这三者中首先考虑缩短两条关键路线所共有的关键工序a、h．不妨先缩短关键工序h，每缩短1天，需增加费用400元，但节省间接
费500元，净省费用100元．因此，把工序h压缩到最低限度4天．同时，总费用减为27300元．表3几种可能缩短的工序或工序组
合工序赶工一天增加的费用赶工一天间接费用减少总费用净变化a45-1h45-1d和e3+3=
65+1d和g3+1=45-1f和e5+3=85+3f和g5+1=6
5+1然后再考虑压缩工序a，与压缩工序h一样，每压缩1天，总费用净省100元．但此处需注意，工序a不能压缩到其最低时间
限度7天，因为当工序压缩2天时，工序时间为8天，这时工序b和工序c就都变成了关键工序．这样，在结点1和结点3之间，也出现了并联的关
键路线部分．继续单独压缩工序a，已不能缩短整个工程的工期．因此，只能把工序a压缩为8天．总费用减为27100元．最后，
将工序d和工序g各压缩1天，总费用减为27000元.由于工序d的限制，不能进一步压缩了．综合起来，最少工程费计划方案
，按下列要求去做：将工序a压缩为8天，将工序d压缩为3天，将工序g压缩为4天，将工序h压缩为4天，其它工序b、c、e和f仍按正常时
间进行，这样得到的最少工程费日程为21天，总费用为27000元，其统筹图如图1（c）所示．图1（c）#第三节概率
型网络、完成作业的期望时间、在规定时间内实现事件的概率对于概率型网络，在实际计算中，完成一项作业的期望时间Et(i,j)按如下公
式计算：其中：a是最乐观的时间估计值，m是最可能的估计值，b是最悲观的时间估计值我们知道，当上述的时间参数求出后，概率型网络就
可用同确定型网络一样的方法可计算出其它相应的所有参数。但由于他们的工作工时本身包含随机因素，所以，整个任务的总完工期也是个期望工
期。它是关键路线上各道工作的平均工时之和，所以总完工工期的方差就是关键路线上所有工序的方差之和。若工
作足够多，每一件工作的工时对整个任务的完成工时影响不是很明显的话，由中心极限定理，总完工期服从上述均值和方差
为参数的正态分布。为达到严格控制工期，确保任务在计划期内完成的目的，我们可以计算在给定的工期前完工的概率。实际问题中，可以通
过计算多个不同的完工期内能完成的概率，最终找到一个符合概率要求的完工期，将它作为项目总工期。
3。总时差，自由时差：中括号－总时差，园括号－自由时差说明：1，由关键路线的意义知，这条线在时间上没有回旋余地，即每个关键工作
应满足“最早开工时间＝最迟必须开工时间”，而非关键路线则有富裕时间。所以，总时差为0的工作链就是关键路线。此处为2，比较总时差
和自由时差的关系：工作（1，7）有自由时差13，若把它拖至13周开工，对它后面的工作的最早开工时间及时差等都没有影响，对整个工期
也没有影响。而只有总时差没有自由时差的工作则不然，若工作（7，8），总时差为1，自由时差为0，如果让它推迟1周开工，虽然总工期不受
影响，但其后面的工作最早时间及时差都要受影响。所以使用时差来调整工作时，应尽量先用自由时差。路线时间最长的网络路线为关键路线关
键路线上的工序称为关键工序不在关键路线上的工序为非关键工序网络图的优化与调整通过绘制网络图、计算时间参数、确定关键路
线，得到的仅是一个初步计划方案．为了得到从各方面都较好的方案，一般一项工程或任务的网络计划，往往要根据项目的要求综合考虑时间、资源
和费用等目标，对初始方案进一步改善和调整，进行网络优化，确定最优的方案,求得最佳效果。但目前还没有一个能全面反映这些指标的模型，所
以，一般只是按照某一个或两个指标来衡量计划的优劣。如：1.缩短网络计划工期(时间优化)；2.降低人力使用高峰，使其符合人
力供应能力，并使各工种人员中的使用连续均衡，且工期最短（时间—资源优化）；3.缩短工期并使费用增加
最少（时间费用优化）；1.时间优化--缩短网络计划工期解（1）计算工序的时间参数，找出关键线路。如图1，双箭线
的工序组成的线路为关键线路：①→②→③→⑤→⑨→⑩注：方括号内：作业最早开始时间；三角内：最迟开始时间图中方
括号内的数字为总工期16周时，各工序的总时差，从计划的结果可看出，在原先的关键路线上各工序的总时差为（-3），这意味着原来的关键路
线上应缩短3周。而其他非关键线路上也出现负时差，即在这些线路上也要进行日期的缩短。需要缩短日期的线路和工序有：线路
时差（1）①→②→③→⑤→⑨→⑩-3（2）②
→④→⑦→⑧→⑨-2（3）⑦→⑨ -153压缩为26压缩为5
3压缩为2由上图可知：绝对值最大的负时差线路为：①→②→④→⑦→⑧→⑨→⑩，现在其中任一工序上压缩1周，比如⑧→⑨改为5周。
6压缩为5这时总时差为0的线路有三条：①→②→③→⑤→⑨→⑩?①→②→④→⑦→⑨→⑩和①→②→④→⑦→⑧→⑨→⑩。它
们均是关键线路，总工期为16周，符合规定的要求。网络计划的时间—资源优化，是指对时间和其他资源进行统筹安排，达到
特定的工程要求．往往要求在有限的资源条件下合理分配资源，既满足各项活动对计划的需求，又确保整个工程项目在尽可能短的时间内完成．包括
以下几个方面：2.时间—资源优化（主要优化资源）1．先安排关键工程所需资源；2．错开非关键工序的开始时间，使工程各时段对资
源的需求趋于平衡；3．为达到总体效益最佳，必要时可适当延长总工期．例某市防疫站从下属单位抽调
部分人员，进行一项疫情调查，整个工作可分许多阶段(工序)，各阶段所需的时间和人员数量不等，具体见表1，问各阶段工作应如何合理安排，
才可以使人力的使用最合理?表1各工序所需的时间和人员数量d，h123⑥→⑦if，g24⑤→⑥
hc93④→⑤gb,e33③→⑤fa82②→③e—104①→⑥d—
52①→④c—42①→③b—72①→②a紧前工序需人员数工期工序1764
325abcdefghi442222333此时，关键路线为：a?e?f?h?i,时间为1
4天。如果不做任何调整，按照正常的时间安排工作，则1－2天做a,b,c,d，需要26人；3－4天做d,e,g，需要27人；第5
天做f,g，需要12人；6－7天做f，需要3人；8－11天做h，需要2人；12－14天做i需要12人，结果见下图1764
325abcdefghi44222233312293810547人数
ihgfedcba考虑时差，可调整d的工作，让它延迟到第8天开工，人数安排变为：继续调整g的工作，让它延迟到第
5天开工，人数安排变为：继续调整b的工作，让它延迟到第3天开工，人数安排变为：结论：最少安排12人。工程总费用W就
是直接费用U与间接费用V的总和，即：W＝U＋V总费用直接费用正常时间间接费用完工时间最优时间最短时间费用
从图中可看出，在正常工期和最短工期(缩短工期的最低限度，也简称赶工时间)之间，存在着一个最优工期，此时总费用最少．
这个时间称为最低成本日程．从关键路线入手，找出最少工程费日程的方法，就是关键路线法(CPM)．假设工序的直接费用与工序时间是线
性关系，设工序k每赶一天进度所需要增加的费用为q（k），则式中q（k）为费用斜率,c为赶工所需费用,n为正常完工所需费用
,nt为正常完工所需时间,ct为赶工时间．(2)时间—费用优化的计算显然，费用斜率越大的工序，每缩短一天，花的费用
就越多．在考虑缩短工程工期时，当然是要缩短各关键工序中的某一道或某几道工序的工期，而选择缩短哪道工序要以总费用最省为根据．工程项
目的总费用=正常完工的直接费用+赶工增加的费用+间接费用其次逐次压缩费用增长率q最小的关键工序延续时间，使直接费用的增加
最小。压缩网络时，按下面原则进行：表2工程的有关资料及费用斜率工序紧前工序正常完工时间（天）正常完工直接费用（
百元）赶工时间（天）费用斜率（百元）a/103074b/51042cb31522d
a,c42033ea,c52533fd63235ge5821hf,g
5944合计?149?间接费用5（百元/天）第八章计划评审方法和关键路线
方法60-70年代我国开始应用和推广。钱学森、华罗庚等都曾为此做了大量工作。华罗庚的例子：有客来访，要请他饮茶，于是要做几件
事：洗茶杯、洗杯盖、烧开水、泡茶到端茶。洗杯盖端茶烧水
泡茶洗杯虚时间:251020.5第一节PERT网络图
132一、网络图构成3445A10AijA：作业活动代号（错误）13562
4正确135624PERT图的开始节点与结束节点均应是唯一的。如果在实际工作中发生不吻合时，应将没有紧前作业的
结点用虚箭头线同网络始点事项连接起来，将没有后续事项的结点用虚箭头同终点事项边接起来。错误正确在相邻的两个节点之间，最多只能
有一条箭线相连。进入某一个结点的箭线可以有多条，但其它任何结点直接连接该结点的箭线只能有一条。两个相邻结点间只允许有一条箭线直
接相连。若有平行活动，可引入虚线以保证这一规则不被破坏。错误网络图中不能出现循环回路8F，HI3016610
141515作业时间DE，GDDBB，CAA紧前作业HGFEDCBA作业名称例：某项工
程任务经分解后，确定由9项作业构成，各项作业的代号、紧前作业及作业时间如表所示，画出网络图141234657
8A15B15CE6D10G1H30F6I8ABDD，HCECABCD
EFGH14434645清理地面打地基砌墙安装电线粉刷画图案室内工程上屋顶1234
5678紧前项目工序代号所需时间（月）施工项目序号例：建筑一幢房屋，施工顺序如上表所示，要求计算工程周期及关键
路线E51 2346785ABCDG144H34434688
5363583B,CDE,FG,IG,IHJI,KJL无无系统分析和总体设计输入和输出设
计模块1详细设计输入和输出程序设计模块1程序设计模块2详细设计输入和输出及模块1测试模块2程序设计模块1测试系统
总调试稳当编写系统测试ABCDEFGHIJKL活动时间（周）紧后活动活动描述活动代号某机械厂
管理信息系统开发活动清单例12346109857A3B4C6D8E8F5
H6G3J5L3K8I3四、PERT图的分类（1）按工时估计的性质：A：确定型网络，每个
工作的预计工时只估一个值，即，这些工作的实际完成情况一般地可按预计工时达到，也即实现的概率等于或近似等于1。B：概率型网络，每个
工作按三种情况下给定工时，最快可能完成工时，最可能完成工时，最慢可能完成工时。则实际计算中，完成一项作业的期望工时t(i,j)按
如下公式计算：设：a是最乐观的时间估计值，m是最可能的估计值，b是最悲观的时间估计值方差为：2.结点（事项）的时间参数确定
：（1）节点的最早时间：它表明以它为始点的各工作最早可能开始的时间，也表明以它为终点的各工作的最早可能完成时间。等于从始点
结点到该结点的最长路线上所有工作的工时总和。递推公式：：整个工程的总最早完工期（2）节点的最迟时间：它表明在不影响任务总工期的条件下，以它为始点的各工作最迟必须开始的时间，也表明以它为终点的各工作的最迟必须完成时间。由于，一般都把任务的最早完工时间作为任务的总工期，所以结点的最迟时间递推公式为：3.工作的时间参数确定：1。作业的最早可能开始时间（ES）是指作业最早可能开始的时间，是它的各项紧前作业最早结束的时间中最大的一个。2。作业的最早可能结束时间（EF）是指作业按最早开工时间开始所能达到的完工时间。4.时差：按性质可以分为作业的总时差R（i,j）和作业的自由时差F（i,j）。总时差：在不影响任务总工期的条件下，某工作（i,j）可以延迟其开工时间的最大幅度。这是网络上多于一项作业共同拥有的机动时间，并非为某项作业单独拥有。工作（i,j）的总时差等于它的最迟完工时间与最早完工时间的差，也等于它的最迟开工时间与最早开工时间的差。自由时差：不影响它的各项紧后作业最早开工时间条件下，该项作业可以推迟的开工时间的最大限度，它是一项作业独自拥有的机动时间。即自由时差等于其紧后作业的最早开工时间与本工作的最早完工时间的差。下图是一个工程施工图，请依次求出各时间参数。时间参数计算举例1。结点时间参数：方括号－最早时间，三角－最晚时间2。作业时间参数：方括号－最早开工时间，三角－最晚开工时间0 |
|
