A有动画8管理系统工程教学课件第八章：网络计划

《管理系统工程》第八章网络计划方法第一节网络计划方法一、网络计划方法简介二、网络计划方法基本概念三、网络图的绘制步骤及实例四、时间参数的计算第二节网络计划的优化问题一、最低成本方案的基本概念二、最低成本方案的确定实例分析（八）12/10/20221【第八章：网络计划方法*39*】有动画《管理系统工程》第八章网络计划方法（八）12/1第一节网络计划方法一、网络计划方法：通过绘制网络图，计算时间参数，编制计划的方法称之

1、网络方法—按绘图规则绘制网络图、计算时间参数的方法2、网络计划—以网络表示的、用网络方法编制的计划称之3、网络计划方法的特点（1）使计划工作统筹兼顾，全面安排（2）抓住编制与执行计划的关键4、网络计划方法用于：大型研制、工程计划；发展新产品计划；建筑工程等等12/10/20222【第八章：网络计划方法*39*】有动画第一节网络计划方法12/10/20222【第八章：网络计二、网络计划方法的基本概念

1、网络图的三要素（1）工序—从技术的角度或者是从组织管理的角度将一项工程化分开来的若干个相对独立的部分称之为工序工序：A、B、C；a、b、c；（ij）实工序、虚工序、紧前工序、紧后工序（注意相对性）关键工序、非关键工序（2）事项（结点）—工序与工序间时间上的衔接点事项：箭头事项、箭尾事项（注意相对性）（3）工序时间t（ij）=x天ji12/10/20223【第八章：网络计划方法*39*】有动画二、网络计划方法的基本概念ji12/10/20223【第八章2、网络图的绘制规则

（1）无回路—不能从某点出发又回到该点（2）无多重弧—任意两个结点间代表工序的箭线只能有一条231×12×AB为了反映AB同时开工AB均为C的紧前工序C321AB修改后的图虚工序引用c12/10/20224【第八章：网络计划方法*39*】有动画2、网络图的绘制规则231×12×AB为了反映AB同时开工C（3）代表某工序的箭线只能出现一次

（4）无反码（5）无开口31×132456×ABCCDE为了反映：E紧前为C，D紧前为BC所导致。······D132456ABCE修改后的图虚工序引用······12/10/20225【第八章：网络计划方法*39*】有动画31×132456×ABCCDE为了反映：E紧前为C，D紧·三、网络图的绘制步骤及实例

1、对实际工程予以分析，划分工序，确定工序与工序间的时间上的衔接关系，建立表格。（该步骤只有在实际工作中结合实际问题予以完成，课堂上给出已建好的表格）

2、根据表格资料，绘制网络图的草图，根据草图观察有无绘图规则的违反，若有，则先在草图上修改

3、整理草图得网络图工序ABCDEFGHIJK紧前工序—ABBBCCCFGEHIDJ

工序时间（天）141216735201824810212/10/20226【第八章：网络计划方法*39*】有动画三、网络图的绘制步骤及实例工序ABCDEFGHIJK紧前工序3B124C16D76F205G180I88J109K221A14例1：网络图绘制如下（有动画）7H2435E工序ABCDEFGHIJK紧前工序—ABBBCCCFGEHIDJ

工序时间（天）141216735201824810212/10/20227【第八章：网络计划方法*39*】有动画3B124C16D76F205G180I88J109K2213B124C16D76F205G180I88J109K221A14例1：网络图绘制如下（有动画）7H2435E12/10/20228【第八章：网络计划方法*39*】有动画3B124C16D76F205G180I88J109K22135123467895ABCDEFGHIJK141216720180824102例1：网络图绘制如下12/10/20229【第八章：网络计划方法*39*】有动画35123467895ABCDEFGHIJK1412167235123467895ABCDEFGHIJK1412167201808241022108241820357161214

工序时间（天）DJEHIFGCCCBBBA—紧前工序KJIHGFEDCBA工序例1表图合示12/10/202210【第八章：网络计划方法*39*】有动画35123467895ABCDEFGHIJK14121672例2：某工程，资料表如下，试绘制网络图（学生先自练习）工序ABCDEFGHIJ紧前工序——ABEABECDFCFGHCF工序时间（天）486731010125812/10/202211【第八章：网络计划方法*39*】有动画例2：某工程，资料表如下，试绘制网络图（学生先自练习）工序A1235674CDEFGHIJBA47810125631080例2：网络图的绘制（学生先自练习后讲解）12/10/202212【第八章：网络计划方法*39*】有动画1235674CDEFGHIJBA47810125631088512101037684

工序时间（天）CFGHCFCDFBEABEA——紧前工序JIHGFEDCBA工序1235674CDEFGHIJBA47810125631080例2表图合示12/10/202213【第八章：网络计划方法*39*】有动画8512101037684工序时间（天）CFG例3：某工程，资料表如下，试绘制网络图工序ABCDEFGH紧前工序——BAAABDEFG工序时间（天）4863574312/10/202214【第八章：网络计划方法*39*】有动画例3：某工程，资料表如下，试绘制网络图工序ABC1346725CDEFGHBA75438634例3：网络图的绘制（学生先自练习）12/10/202215【第八章：网络计划方法*39*】有动画1346725CDEFGHBA75438634例3：网络图的34753684工序时间（天）EFGBDAAAB——紧前工序HGFEDCBA工序1346725CDEFGHBA75438634例3表图合示12/10/202216【第八章：网络计划方法*39*】有动画34753684工序时间（天）EFGBDAAA四、时间参数的计算

第一类时间参数：工序时间t（ij）该时间参数可通过统计的方法或经验公式予以确定经验公式：t（ij）=（a+4m+b）/6式中：a—最乐观时间b—最悲观时间m—最可能时间第二类时间参数：事项的时间参数1、事项的最早可能开工时刻tE（j）2、事项的最迟必须完工时刻tL（i）3、事项的时差

12/10/202217【第八章：网络计划方法*39*】有动画四、时间参数的计算12/10/202217【第八章：网络计划

第三类时间参数：工序的时间参数1、工序的最早可能开工时刻tES（ij）2、工序的最迟必须完工时刻tLF（ij）3、工序的最早可能完工时刻tEF（ij）4、工序的最迟必须开工时刻tLS（ij）5、工序的总时差R（ij）下面主要讨论第二类时间参数和第三类时间参数的计算问题，而第一类时间参数的确定要结合实际工程项目具体地确定。12/10/202218【第八章：网络计划方法*39*】有动画12/10/202218【第八章：网络计划方法事项的时间参数的确定1、事项的最早可能开工时刻tE（j）*表明的内容：以j号事项为箭尾事项的工序的最早可能开工时刻*tE（j）等于：从始事项至j事项的所有路径中最长路经的长度*计算的方式：顺推的方式*计算的方法：公式法、图上直接计算法、矩阵表法*顺推公式为：tE（1）=0tE（j）=max{tE（i）+t（ij）}（j=2、3、4、5···n）

*图上直接计算法是将公式法计算的结果直接记录在图中各结点旁的方格之内。12/10/202219【第八章：网络计划方法*39*】有动画事项的时间参数的确定1、事项的最早可能开工时刻tE（j）1235123467895608280624226140ABCDEFGHIJK141216720180824102工期82天例1：事项时间参数的计算最早开工（有动画）7012/10/202220【第八章：网络计划方法*39*】有动画35123467895608280624226140ABCD2、事项的最迟必须完工时刻tL（i）*表明的内容：以i号事项为箭头事项的工序的最迟必须完工时刻*tL（i）等于：工期与i号事项至终事项所有路径中最长路径长度之差*计算的方式：逆推的方式*计算的方法：公式法、图上直接计算法、矩阵表法*逆推公式为：tL（n）=tE（n）tL（i）=min{tL（j）-t（ij）（i=n-1、n-2、···2、1）}*图上直接计算法是将公式法计算的结果直接记录在图中各结点旁的三角形之内。3、事项的时差：tL（i）-tE（i）12/10/202221【第八章：网络计划方法*39*】有动画2、事项的最迟必须完工时刻tL（i）12/10/2022213512346789560628282808070626242422626141400ABCDEFGHIJK141216720180824102工期82天000200000例1：事项时间参数的计算最迟完工、时差（有动画）70关键路线为A-B-C-F-I-J-K12/10/202222【第八章：网络计划方法*39*】有动画3512346789560628282808070626243512346789560628282808070626242422626141400ABCDEFGHIJK141216720180824102工期82天000200000例1：事项时间参数的计算（有动画）70关键路线为A-B-C-F-I-J-K12/10/202223【第八章：网络计划方法*39*】有动画3512346789560628282808070626243512346789560628282808070626242422626141400ABCDEFGHIJK141216720180824102工期82天000200000例1：事项时间参数的计算，关键路线为A-B-C-F-I-J-K（无动画）7012/10/202224【第八章：网络计划方法*39*】有动画35123467895606282828080706262400145288318205303063535718184CDEFGHIJBA478101256310800010200例2：事项时间参数的计算，关键路线为B-F-H-I工期35天12/10/202225【第八章：网络计划方法*39*】有动画00145288318205303063535718184C001883884121261515745211125CDEFGHBA754386340001100例3：事项时间参数的计算，关键路线为B-G-H工期15天12/10/202226【第八章：网络计划方法*39*】有动画001883884121261515745211125CDE工序的时间参数的确定

1、工序的最早可能开工时刻tES（ij）tES（ij）=tE（i）2、工序的最迟必须完工时刻tLF（ij）tLF（ij）=tL（j）3、工序的最早可能完工时刻tEF（ij）tEF（ij）=tES（ij）+t（ij）4、工序的最迟必须开工时刻tLS（ij）tLS（ij）=tLF（ij）-t（ij）5、工序的总时差R（ij）R（ij）=tLS（ij）-tES（ij）=tLF（ij）-tEF（ij）

例1的工序时间计算下表给出12/10/202227【第八章：网络计划方法*39*】有动画工序的时间参数的确定1、工序的最早可能开工时刻0808282802K*07080807010J*0627070628I*44670664224H24462604218G04262624220F*93570612635E47738033267D02642422616C*01426261412B*001414014A*⑥=⑤-②⑤=④-①④③=②+①②①R（ij）tLS（ij）tLF（ij）tEF（ij）tES（ij）t（ij）总时差最迟开工最迟完工最早完工最早开工工序时间例1工序时间参数的计算表（作业计划表）ij工序时间参数及计算式12/10/202228【第八章：网络计划方法*39*】有动画0808282802K*07080807010J*06270绘制网络图计算时间参数后得到：初始方案1、关键工序—总时差等于零的工序称之2、关键路线—由关键工序构成的路线称之（1）（关键路线可能不唯一）（2）（关键路线必过时差为零的事项）（3）（但过时差为零的事项的路线不一定是关键路线）3、工期—完成整个工程所需的时间即：关键路线的长度例1的初始方案：关键路线为A-B-C-F-I-J-K工期为82天12/10/202229【第八章：网络计划方法*39*】有动画绘制网络图计算时间参数后得到：初始方案1、关键工序第二节网络计划的优化问题网络计划的优化：取得初始计划方案以后，根据一定的目标，从关键工序入手，不断的调整、改善，直至得到一个在某个特定目标下的最优化计划方案。

特定目标：*工期最短*费用最小等

最低成本方案—费用最小时的方案12/10/202230【第八章：网络计划方法*39*】有动画第二节网络计划的优化问题12/10/202230【第一、最低成本方案基本概念1、完成一项工程的费用（1）直接费用—直接用来完成某项任务的费用，包括：工资、设备费用、原材料费用等（2）间接费用—间接用来完成某项任务的费用，包括：管理费用、保管费用等2、费用与工期之间的关系（口述解释及草图）（1）直接费用与工期的关系：（反向变化）工期延长，直接费用下降；工期缩短，直接费用上升（2）间接费用与工期的关系：（同向变化）工期延长，间接费用上升；工期缩短，间接费用下降12/10/202231【第八章：网络计划方法*39*】有动画一、最低成本方案基本概念12/10/202231【第八章：网

3、费用与工序之间的关系（1）直接费用总额分摊到每一道工序之上*直接费用总额=∑d（ij）d（ij）为：（ij）工序的直接费用

（2）间接费用总额不能分摊到每一道工序之上，只能分摊到工期的每一天之上。并假设间接费用与工期时间成正比，比例系数为q，q称之为间接费用率，单位：元/天*间接费用总额=q×TT为工期时间12/10/202232【第八章：网络计划方法*39*】有动画12/10/202232【第八章：网络计划方法*394、工期、费用等术语（1）正常工期—初始工期T（2）赶工工期—赶工以后的工期Tk（3）正常费用—正常工期对应的费用（4）赶工费用—赶工工期对应的费用赶工费用=正常费用+△C（5）费用的增量—△C△C为：直接费用上升额与间接费下降额的代数和（在费用最小目标下，希望△C小于零）12/10/202233【第八章：网络计划方法*39*】有动画4、工期、费用等术语12/10/202233【第八章：5、费用的计算公式（1）正常费用计算公式C1=∑d（ij）+Tq（2）赶工费用计算公式CK=∑d（ij）+∑[t（ij）-t*（ij）]p（ij）+Tkq式中：p（ij）为（ij）工序的直接费用上升率（元/天）*另一计算式Ck=Ck-1+△C12/10/202234【第八章：网络计划方法*39*】有动画5、费用的计算公式12/10/202234【第八章：网6、工序时间压缩的原则（口述原由）

（1）要在关键路线上选择某些工序考虑予以压缩（2）压缩以后，直接费用上升额要小于间接费用下降额，以保证△C小于零从而导致总费用下降，以达最小费用之目的（3）要在一定范围内予以压缩（1、压缩以后的路线要仍然为关键路线）（2、要在极限范围内予以压缩）12/10/202235【第八章：网络计划方法*39*】有动画6、工序时间压缩的原则（口述原由）12/10/202二、最低成本方案的确定实例分析

1、资料表2、网络图及基本方案3、考虑及具体压缩过程4、结论例1：某项工程，已知资料如下表所示，间接费用率q=10百元/天，求最低成本方案。12/10/202236【第八章：网络计划方法*39*】有动画二、最低成本方案的确定实例分析12/10/202236【第八715EFG13H310BD24G740A37F418A25E25A23D515B36C430—48B520—24A极限正常P（ij）百元/天正常直接费用百元紧前工序工序时间（天）工序例1：资料表12/10/202237【第八章：网络计划方法*39*】有动画715EFG13H310BD24G740A37F418A25五条路路长如下：一*二*1、B—C（14）（14）（11）2、B—G—H（15）（14）（11）3、A—D—G—H（14）（13）（11）4、A—E—H（12）（11）（9）5、A—F—H（14）（13）（11）（工期15天；关键路线B—G—H）001883884121261515745211125CDEFGHBA7（3）5（2）4（2）3（1）8（4）6（3）3（2）4（2）000110012/10/202238【第八章：网络计划方法*39*】有动画五条路路长如下：（工期15天；关键路线B—G—H）00188

考虑及具体压缩过程

第一步：计算正常费用C1=153+15×10=303（百元）第二步：选择四条路共有的工序H压缩1天（从仍为关键路线这一条原则确定压缩1天）则：C2=303+1×（7-10）=300（百元）第三步：综合考虑后对B压缩3天、A压缩2天则：Cmin=300+（3×4+2×5-3×10）=292（百元）12/10/202239【第八章：网络计划方法*39*】有动画

考虑及具体压缩过程

12/10/202239【第八结论1、最低成本Cmin=292（百元）2、关键路线变为四条：

B—CB—G—HA—D—HA—F—H3、工期为：11天12/10/202240【第八章：网络计划方法*39*】有动画结论1、最低成本Cmin=292（百元140001602100—34G1002500G58F2001800G57E2001600F46D1253000F812C1601000DE35B1402000BC68A极限正常P（ij）元/天正常直接费用(元)紧后工序工序时间（天）工序例2：资料表学生练习q=150元/天12/10/202241【第八章：网络计划方法*39*】有动画140001602100—34G1002500G58F2003232608（5）4（3）6（4）12（8）7（5）8（6）CDEFGAB001088202828502020405（3）13143工期32天例2网络图112/10/202242【第八章：网络计划方法*39*】有动画3232608（5）4（3）6（4）12（8）7（5）8（6例2之结论第一步：压缩F3天；第二步：压缩C1天；第三步：压缩A2天

1、最低成本Cmin=18605（元）2、关键路线变为两条：

A—C—F—GA—B—D—F—G3、工期为：26天12/10/202243【第八章：网络计划方法*39*】有动画例2之结论第一步：压缩F3天；第二步：压缩C1天；第《管理系统工程》第八章网络计划方法第一节网络计划方法一、网络计划方法简介二、网络计划方法基本概念三、网络图的绘制步骤及实例四、时间参数的计算第二节网络计划的优化问题一、最低成本方案的基本概念二、最低成本方案的确定实例分析（八）12/10/202244【第八章：网络计划方法*39*】有动画《管理系统工程》第八章网络计划方法（八）12/1第一节网络计划方法一、网络计划方法：通过绘制网络图，计算时间参数，编制计划的方法称之

1、网络方法—按绘图规则绘制网络图、计算时间参数的方法2、网络计划—以网络表示的、用网络方法编制的计划称之3、网络计划方法的特点（1）使计划工作统筹兼顾，全面安排（2）抓住编制与执行计划的关键4、网络计划方法用于：大型研制、工程计划；发展新产品计划；建筑工程等等12/10/202245【第八章：网络计划方法*39*】有动画第一节网络计划方法12/10/20222【第八章：网络计二、网络计划方法的基本概念

1、网络图的三要素（1）工序—从技术的角度或者是从组织管理的角度将一项工程化分开来的若干个相对独立的部分称之为工序工序：A、B、C；a、b、c；（ij）实工序、虚工序、紧前工序、紧后工序（注意相对性）关键工序、非关键工序（2）事项（结点）—工序与工序间时间上的衔接点事项：箭头事项、箭尾事项（注意相对性）（3）工序时间t（ij）=x天ji12/10/202246【第八章：网络计划方法*39*】有动画二、网络计划方法的基本概念ji12/10/20223【第八章2、网络图的绘制规则

（1）无回路—不能从某点出发又回到该点（2）无多重弧—任意两个结点间代表工序的箭线只能有一条231×12×AB为了反映AB同时开工AB均为C的紧前工序C321AB修改后的图虚工序引用c12/10/202247【第八章：网络计划方法*39*】有动画2、网络图的绘制规则231×12×AB为了反映AB同时开工C（3）代表某工序的箭线只能出现一次

（4）无反码（5）无开口31×132456×ABCCDE为了反映：E紧前为C，D紧前为BC所导致。······D132456ABCE修改后的图虚工序引用······12/10/202248【第八章：网络计划方法*39*】有动画31×132456×ABCCDE为了反映：E紧前为C，D紧·三、网络图的绘制步骤及实例

1、对实际工程予以分析，划分工序，确定工序与工序间的时间上的衔接关系，建立表格。（该步骤只有在实际工作中结合实际问题予以完成，课堂上给出已建好的表格）

2、根据表格资料，绘制网络图的草图，根据草图观察有无绘图规则的违反，若有，则先在草图上修改

3、整理草图得网络图工序ABCDEFGHIJK紧前工序—ABBBCCCFGEHIDJ

工序时间（天）141216735201824810212/10/202249【第八章：网络计划方法*39*】有动画三、网络图的绘制步骤及实例工序ABCDEFGHIJK紧前工序3B124C16D76F205G180I88J109K221A14例1：网络图绘制如下（有动画）7H2435E工序ABCDEFGHIJK紧前工序—ABBBCCCFGEHIDJ

工序时间（天）141216735201824810212/10/202250【第八章：网络计划方法*39*】有动画3B124C16D76F205G180I88J109K2213B124C16D76F205G180I88J109K221A14例1：网络图绘制如下（有动画）7H2435E12/10/202251【第八章：网络计划方法*39*】有动画3B124C16D76F205G180I88J109K22135123467895ABCDEFGHIJK141216720180824102例1：网络图绘制如下12/10/202252【第八章：网络计划方法*39*】有动画35123467895ABCDEFGHIJK1412167235123467895ABCDEFGHIJK1412167201808241022108241820357161214

工序时间（天）DJEHIFGCCCBBBA—紧前工序KJIHGFEDCBA工序例1表图合示12/10/202253【第八章：网络计划方法*39*】有动画35123467895ABCDEFGHIJK14121672例2：某工程，资料表如下，试绘制网络图（学生先自练习）工序ABCDEFGHIJ紧前工序——ABEABECDFCFGHCF工序时间（天）486731010125812/10/202254【第八章：网络计划方法*39*】有动画例2：某工程，资料表如下，试绘制网络图（学生先自练习）工序A1235674CDEFGHIJBA47810125631080例2：网络图的绘制（学生先自练习后讲解）12/10/202255【第八章：网络计划方法*39*】有动画1235674CDEFGHIJBA47810125631088512101037684

工序时间（天）CFGHCFCDFBEABEA——紧前工序JIHGFEDCBA工序1235674CDEFGHIJBA47810125631080例2表图合示12/10/202256【第八章：网络计划方法*39*】有动画8512101037684工序时间（天）CFG例3：某工程，资料表如下，试绘制网络图工序ABCDEFGH紧前工序——BAAABDEFG工序时间（天）4863574312/10/202257【第八章：网络计划方法*39*】有动画例3：某工程，资料表如下，试绘制网络图工序ABC1346725CDEFGHBA75438634例3：网络图的绘制（学生先自练习）12/10/202258【第八章：网络计划方法*39*】有动画1346725CDEFGHBA75438634例3：网络图的34753684工序时间（天）EFGBDAAAB——紧前工序HGFEDCBA工序1346725CDEFGHBA75438634例3表图合示12/10/202259【第八章：网络计划方法*39*】有动画34753684工序时间（天）EFGBDAAA四、时间参数的计算

第一类时间参数：工序时间t（ij）该时间参数可通过统计的方法或经验公式予以确定经验公式：t（ij）=（a+4m+b）/6式中：a—最乐观时间b—最悲观时间m—最可能时间第二类时间参数：事项的时间参数1、事项的最早可能开工时刻tE（j）2、事项的最迟必须完工时刻tL（i）3、事项的时差

12/10/202260【第八章：网络计划方法*39*】有动画四、时间参数的计算12/10/202217【第八章：网络计划

第三类时间参数：工序的时间参数1、工序的最早可能开工时刻tES（ij）2、工序的最迟必须完工时刻tLF（ij）3、工序的最早可能完工时刻tEF（ij）4、工序的最迟必须开工时刻tLS（ij）5、工序的总时差R（ij）下面主要讨论第二类时间参数和第三类时间参数的计算问题，而第一类时间参数的确定要结合实际工程项目具体地确定。12/10/202261【第八章：网络计划方法*39*】有动画12/10/202218【第八章：网络计划方法事项的时间参数的确定1、事项的最早可能开工时刻tE（j）*表明的内容：以j号事项为箭尾事项的工序的最早可能开工时刻*tE（j）等于：从始事项至j事项的所有路径中最长路经的长度*计算的方式：顺推的方式*计算的方法：公式法、图上直接计算法、矩阵表法*顺推公式为：tE（1）=0tE（j）=max{tE（i）+t（ij）}（j=2、3、4、5···n）

*图上直接计算法是将公式法计算的结果直接记录在图中各结点旁的方格之内。12/10/202262【第八章：网络计划方法*39*】有动画事项的时间参数的确定1、事项的最早可能开工时刻tE（j）1235123467895608280624226140ABCDEFGHIJK141216720180824102工期82天例1：事项时间参数的计算最早开工（有动画）7012/10/202263【第八章：网络计划方法*39*】有动画35123467895608280624226140ABCD2、事项的最迟必须完工时刻tL（i）*表明的内容：以i号事项为箭头事项的工序的最迟必须完工时刻*tL（i）等于：工期与i号事项至终事项所有路径中最长路径长度之差*计算的方式：逆推的方式*计算的方法：公式法、图上直接计算法、矩阵表法*逆推公式为：tL（n）=tE（n）tL（i）=min{tL（j）-t（ij）（i=n-1、n-2、···2、1）}*图上直接计算法是将公式法计算的结果直接记录在图中各结点旁的三角形之内。3、事项的时差：tL（i）-tE（i）12/10/202264【第八章：网络计划方法*39*】有动画2、事项的最迟必须完工时刻tL（i）12/10/2022213512346789560628282808070626242422626141400ABCDEFGHIJK141216720180824102工期82天000200000例1：事项时间参数的计算最迟完工、时差（有动画）70关键路线为A-B-C-F-I-J-K12/10/202265【第八章：网络计划方法*39*】有动画3512346789560628282808070626243512346789560628282808070626242422626141400ABCDEFGHIJK141216720180824102工期82天000200000例1：事项时间参数的计算（有动画）70关键路线为A-B-C-F-I-J-K12/10/202266【第八章：网络计划方法*39*】有动画3512346789560628282808070626243512346789560628282808070626242422626141400ABCDEFGHIJK141216720180824102工期82天000200000例1：事项时间参数的计算，关键路线为A-B-C-F-I-J-K（无动画）7012/10/202267【第八章：网络计划方法*39*】有动画35123467895606282828080706262400145288318205303063535718184CDEFGHIJBA478101256310800010200例2：事项时间参数的计算，关键路线为B-F-H-I工期35天12/10/202268【第八章：网络计划方法*39*】有动画00145288318205303063535718184C001883884121261515745211125CDEFGHBA754386340001100例3：事项时间参数的计算，关键路线为B-G-H工期15天12/10/202269【第八章：网络计划方法*39*】有动画001883884121261515745211125CDE工序的时间参数的确定

1、工序的最早可能开工时刻tES（ij）tES（ij）=tE（i）2、工序的最迟必须完工时刻tLF（ij）tLF（ij）=tL（j）3、工序的最早可能完工时刻tEF（ij）tEF（ij）=tES（ij）+t（ij）4、工序的最迟必须开工时刻tLS（ij）tLS（ij）=tLF（ij）-t（ij）5、工序的总时差R（ij）R（ij）=tLS（ij）-tES（ij）=tLF（ij）-tEF（ij）

例1的工序时间计算下表给出12/10/202270【第八章：网络计划方法*39*】有动画工序的时间参数的确定1、工序的最早可能开工时刻0808282802K*07080807010J*0627070628I*44670664224H24462604218G04262624220F*93570612635E47738033267D02642422616C*01426261412B*001414014A*⑥=⑤-②⑤=④-①④③=②+①②①R（ij）tLS（ij）tLF（ij）tEF（ij）tES（ij）t（ij）总时差最迟开工最迟完工最早完工最早开工工序时间例1工序时间参数的计算表（作业计划表）ij工序时间参数及计算式12/10/202271【第八章：网络计划方法*39*】有动画0808282802K*07080807010J*06270绘制网络图计算时间参数后得到：初始方案1、关键工序—总时差等于零的工序称之2、关键路线—由关键工序构成的路线称之（1）（关键路线可能不唯一）（2）（关键路线必过时差为零的事项）（3）（但过时差为零的事项的路线不一定是关键路线）3、工期—完成整个工程所需的时间即：关键路线的长度例1的初始方案：关键路线为A-B-C-F-I-J-K工期为82天12/10/202272【第八章：网络计划方法*39*】有动画绘制网络图计算时间参数后得到：初始方案1、关键工序第二节网络计划的优化问题网络计划的优化：取得初始计划方案以后，根据一定的目标，从关键工序入手，不断的调整、改善，直至得到一个在某个特定目标下的最优化计划方案。

特定目标：*工期最短*费用最小等

最低成本方案—费用最小时的方案12/10/202273【第八章：网络计划方法*39*】有动画第二节网络计划的优化问题12/10/202230【第一、最低成本方案基本概念1、完成一项工程的费用（1）直接费用—直接用来完成某项任务的费用，包括：工资、设备费用、原材料费用等（2）间接费用—间接用来完成某项任务的费用，包括：管理费用、保管费用等2、费用与工期之间的关系（口述解释及草图）（1）直接费用与工期的关系：（反向变化）工期延长，直接费用下降；工期缩短，直接费用上升（2）间接费用与工期的关系：（同向变化）工期延长，间接费用上升；工期缩短，间接费用下降12/10/202274【第八章：网络计划方法*39*】有动画一、最低成本方案基本概念12/10/202231【第八章：网

3、费用与工序之间的关系（1）直接费用总额分摊到每一道工序之上*直接费用总额=∑d（ij）d（ij）为：（ij）工序的直接费用

（2）间接费用总额不能分摊到每一道工序之上，只能分摊到工期的每一天之上。并假设间接费用与工期时间成正比，比例系数为q，q称之为间接费用率，单位：元/天*间接费用总额=q×TT为工期时间12/10/202275【第八章：网络计划方法*39*】有动画12/10/202232【第八章：网络计划方法*394、工期、费用等术语（1）正常工期—初始工期T（2）赶工工期—赶工以后的工期Tk（3）正常费用—正常工期对应的费用（4）赶工费用—赶工工期对应的费用赶工费用=正常费用+△C（5）费用的增量—△C△C为：直接费用上升额与间接费下降额的代数和（在费用最小目标下，希望△C小于零）12/10/202276【第八章：网络计划方法*39*】有动画4、工期、费用等术语12/10/202233【第八章：5、费用的计算公式（1）正常费用计算公式C1=∑d（ij）+Tq（2）赶工费用计算公式CK=∑d（ij）+∑[t（ij）-t*（ij）]p（ij）+Tkq式中：p（ij）为（ij）工序的直接费用上升率（元/天）*另一计算式Ck=Ck-1+△C12/10/202277【第八章：网络计划方法*39*】有动画5、费用的计算公式12/10/202234【第八章：网6、工序时间压缩的原则（口述原由）