网络计划PPT学习教案

1、会计学1网络计划网络计划6.1 网络计划图6.1.1 网络计划图的构成与基本术语网络图计划图它是网络图上标注时标和时间参数的进度计划图，本质上是一个有时序的有向赋权图，可表述关键路线法（CPM）和计划评审技术（PERT），其结构和术语是一样的。主要由工序工序、事项事项和完成各工序的时间时间三个要素所构成。1、工序工序（作业、工作、活动）：指一项具体活动内容，需要 花费一定 资源，经过一定时间才能完成的相对独立的生产过程或活动过程。开始结束第1页/共41页2、事项事项：连接各工序的结点，表示紧前工序的结束，和紧后 工序的开始。紧前工序123紧后工序3、工序时间工序时间：完成某道工序所需时间，用

2、t(i，j)表示。156.1.2 网络图的绘制绘制网络图的基本原则包括以下5点：第1点.网络图不能有循环回路.第2页/共41页第2点：两个事项之间只能有一道工序。abc虚工序12d345第3点：网络中不能有缺口。第3页/共41页第4点：平行工序和交叉工序的表示方法.例1：a、b、c为 三道平行工序，可同时进行，完工后转入 d工序。abcd12435例2：加工三个零件，每个零件都需经过a、b两道工序，每 道工序需要1小时。 a1a2b1a3b2b3111111第4页/共41页6.1.3 绘制网络图的基本步骤第1步：作业分解将一项任务或工程分解为若干相对独立 的工序，确定相互关系以及

3、工时定额。第2步：建立工序明细表第3步：绘制草图第4步：整理草图，给事项编号第5点：网络图一般只有一个起点事项和一个终点事项。第5页/共41页工序代号abcdefg紧前工序-aabb,cd,ed,e工 时4232335a4b2c3d2e3e3f3g51a42c335b76b2d2e3f3g54第6页/共41页CHEMBGLGAFADIK第7页/共41页6.2 网络图与时间参数6.2.1 路线与关键路线1、路从起点事项出发，顺着箭头所指方向，经过一系列 事项和箭线，连续不断地到达终点事项的一条有向 通路。 2、关键路线关键路线12345a10b8c12d5e4f4总时间最长的路线,它决定计划完成

4、时间。第8页/共41页6.2.2 网络图的时间参数（持续时间与起止时间）1、研究时间的目的（1）确定完成计划所需的最短时间；（2）提供关键工序的清单，这些工序必须按期完成；（3）提供非关键工序可利用的机动时间。2、工序时间（工时）t(i,j)（1）单一时间估计法（2）三点时间估计法a:最乐观时间，m:最可能时间，b:最悲观时间46EambT第9页/共41页1 1、事项的最早时间、事项的最早时间t tE E(i)(i)指从该事项开始的各道工序最早可能开始工作的时间。计算方向：始点终点（1）令tE(1)=0（2）确定递推关系ijkTE(i)=5a6b7TE(j)=?1165),()()(jitiT

5、jTEEi1i2i3jkTE(i1)=5TE(i2)=6TE(i3)=4a3b4c5d6TE(j)=?10544635max ),()(max)(jitiTjTEE6.2.3 6.2.3 时间参数时间参数第10页/共41页2 2、事项的最迟时间、事项的最迟时间T TL L(j)(j)指以该事项结束的所有工序最迟必须完成时间。计算方向：终点始点（1）TL（n)=完工期（2）确定递推关系ijkTL(k)=15a6b7TL(j)=?8715),()()(kjtkTjTLLk1ik3jk2TL(k1)=15TL(k2)=19TL(k3)=14a3b4c5d6TL(j)=?10314619515min

6、),()(min)(kjtkTjTLL第11页/共41页例题： 1 2 3 4 5 6 7a3b2c4.55de7f8g8h6.5TETL0324.5812.519令TL(7)=TE(7)=1919160关键路线：1467结论：若（i,j）为关键工序TE(i)=TL(i), TE(j)=TL(j)第12页/共41页3、工序的最早开始时间、工序的最早开始时间TES(i,j)（1）TES(i,j)=TE(i)（3）确定递推关系（2）TES(1,j)=0i1i2i3jkTES(i1,j)=5TES(i2,j)=6TES(i3,j)=4a3b4c5d6TES(j,k)=?1054

7、4635max ),(),(max),(jitjiTkjTESES4、工序的最早结束时间、工序的最早结束时间TEF(i,j),(),(),(jitjiTjiTESEF第13页/共41页5、工序的最迟必须开始时间、工序的最迟必须开始时间TLS(i,j)（2）TLS(i,n)=完工期t(i,n)（1）TLS(i,j)=TL(j) t(i,j)（3）确定递推关系k1ik3jk2TLS(j,k1)=15TLS(j,k2)=19TLS(j,k3)=14a3b4c5d6TLS(i,j)=?10414419415min ),(),(min),(jitkjTjiTLSLS6、工序的最迟必须完成时间、工序的最迟

8、必须完成时间TLF(i,j)（1）TLF(i,j)=TL(j)（2）TLF(i,j)=TLS(i,j)+t(i,j)第14页/共41页7、工序的总时差、工序的总时差TF(i,j)在不影响计划完工期计划完工期的前提下，工序(i,j)具有的机动时间。),(),( ),(),(),(jiTjiTjiTjiTjiTFEFLFESLS),()()(jitiTjTEL8、工序的单时差、工序的单时差FF(i,j)在不影响紧后工序最早可能开始时间紧后工序最早可能开始时间的前提下，工序(i,j)具有的机动时间。),()()( ),(),(),(jitiTjTjiTkjTjiFFEEEFES第15页/共41页6.

9、3 网络计划的优化6.3.1 时间优化1、前提： 资源有保证 2、方法（1）压缩关键工序的工时；（2）调整网络结构，尽量采用平行工序、交叉工序；（3）利用时差，从关键工序上抽调部分人力、物力等资 源，加强关键工序的力量。6.3.2 成本优化1、工期与成本的关系第16页/共41页按经济用途划分：（1）直接费用：（2）间接费用：缩短工期会使直接费用，间接费用。 CM对应的成本最低，TM为最低成本日程。第17页/共41页2、优化方法（1）确定每道工序的直接费用变动率g工期直接费用TNTMCMCNCN：最低费用CM：极限费用TN：正常工期TM：最短工期MNNMTTCCg直接费用变动率第18页/共41页

10、2 2、计算正常完工总费用、计算正常完工总费用工程费用工程费用=正常完工直接费用正常完工直接费用+间接费用间接费用3、比较不同赶工进度的方案，确定最低成本日程、比较不同赶工进度的方案，确定最低成本日程工程费用（赶工）工程费用（赶工）=直接费用直接费用+间接费用间接费用+赶工费用赶工费用第19页/共41页网网 络络 计计 划划 优优 化化 示示 例例Time LinesoftwareProject SchedulerMicrosoftProject Series第20页/共41页 网络计划技术是在网络计划技术是在19581958至至19591959年发展起来的，当时美国海军北极星导弹的计划采用了

11、该技术，使项目完成的时间比原计划提前了年发展起来的，当时美国海军北极星导弹的计划采用了该技术，使项目完成的时间比原计划提前了1818个月，现已被广泛地应用于各种工程项目的时间、成本、各种资源的优化。个月，现已被广泛地应用于各种工程项目的时间、成本、各种资源的优化。 19651965年，我国著名的科学家华罗庚开始在国内推广此技术，取得了不菲的效果。实践证明，网络计划技术是一种十分有效的科学管理方法。该方法的核心是关键路线的确定。年，我国著名的科学家华罗庚开始在国内推广此技术，取得了不菲的效果。实践证明，网络计划技术是一种十分有效的科学管理方法。该方法的核心是关键路线的确定。 网络计划技术的优化方

12、法通常分为四部曲：网络图的绘制相关参数的计算关键路线的确定（工序总时差为零的线路）时间、成本或其他资源的优化。第21页/共41页 师生互动师生互动网络技术技术方法实例分析网络技术技术方法实例分析实例1：设一给定的工程项目的作业分解如下表所示：序号序号工序名称工序名称工序代号工序代号工序时间工序时间紧前工序紧前工序略略A4-略略B7A略略C10A略略D8B略略E12B,C略略F7C略略G5D,E,F略略H4G1.绘制该工程项目的网络图；2.计算时间参数：3.确定关键路线。 ( ), ( ),( , ),( , ),( , ),( , ), ( , ), ( , ).ELESLSEFLFt i t

13、 i ti j ti j ti j ti j R i j r i j第22页/共41页【解】（1)根据该工程项目作业分解表可得其网络图如下：12A434BC71056DFE81277G58H411( )( , )( )max( )( , )EEEESEStiti itititii（2)根据该工程项目的网络图计算下列时间参数如下： 第一步：计算事项最早时间(1)0Et事项事项i i的紧前工序共有的紧前工序共有S S个，分别为个，分别为i i1 1,i,i2 2, , ,i,iS S第23页/共41页时间参数计算集成表序号序号0044111414141414262631313535-计算公式计算公

14、式( )Eti( )Lti 11( )( , )( )max( )( , )EEEESESt it i it it it i i紧前1( )( , )( )min( )( , )EELEEStiti it ititi i紧后( , )ESti j(1,2)0ESt(2,3)4,(2,4)4.ESEStt(3,6)11ESt(4,6)14ESt(5,6)14ESt(6,7)26ESt(7,8)31ESt( , )LSti j( , )( )( , )LSLti jtjt i j( , )( )ESEti jti(1,2)0LSt(2,3)7,(2,4)4.LSLStt(3,6)18LSt(4,6

15、)19LSt(5,6)14LSt(6,7)26LSt(7,8)31LSt( , )EFti j( , )( , )( , )EFESti jti jt i j(1,2)4EFt(2,3)11,(2,4)14.EFEFtt(3,6)19EFt(4,6)21EFt(5,6)26EFt(6,7)31EFt(7,8)35EFt( , )LFti j( , )( , )( , )( )LFLSLti jti jt i jtj(1,2)4LFt(2,3)14,(2,4)14.LFLFtt(3,6)26LFt(4,6)26LFt(5,6)26LFt(6,7)31LFt(7,8)35LFt( , )R i j

16、( , )r i j( , )( , )( , )LSESR i jti jti j( , )( )( , )EEFr i jtjti j(1,2)0R(2,3)3,(2,4)0.RR(3,6)7R(4,6)5R(5,6)0R(6,7)0R(7,8)0R(1,2)0r(2,3)0,(2,4)0.rr(3,6)7r(4,6)5r(5,6)0r(6,7)0r(7,8)0r第24页/共41页【解】（3)总时差为零的工序为关键工序，由关键工序组成的从始点到终点的一条有向路径称为关键路线。因为：12A434BC71056DFE81277G58H4(1, 2)(2, 4)(5,6)(6,7)(7,8)0R

17、RRRR所以A,C,E,G,H为关键工序；关键路线为 第25页/共41页 师生互动师生互动网络技术技术方法实例分析网络技术技术方法实例分析实例2：已知某工程的资料如下表所示，且该工程的间接费用为500元/天，试求该工程的最低成本日程。序号序号工序代号工序代号工序时间工序时间（天）（天）紧前工序紧前工序正常完成进度的正常完成进度的直接费用（元）直接费用（元）赶进度一天所赶进度一天所需的费用（元）需的费用（元）A4-2000500B8-3000400C6B1500300D3A500200E5A1800400F7A4000700G4B,D1000300H3E,F,G1500600第26页/共41页【

18、解】（1)根据该工程资料可得其网络图如下：（2)根据该工程项目的网络图计算下列时间参数如下：12A434BC8656DFE4577G3H3第27页/共41页时间参数计算集成表序号序号00-88-45-88-1112-1212-1515-计算公式计算公式( )Eti( )Lti 11( )( , )( )max( )( , )EEEESESt it i it it it i i紧前1( )( , )( )min( )( , )EELEEStiti it ititi i紧后( , )ESti j( , )LSti j( , )( )( , )LSLti jtjt i j( , )( )ESEti

19、jti( , )EFti j( , )( , )( , )EFESti jti jt i j( , )LFti j( , )( , )( , )( )LFLSLti jti jt i jtj( , )R i j( , )r i j( , )( , )( , )LSESR i jti jti j( , )( )( , )EEFr i jtjti j(1,2)0R(2,4)0R(4,6)0R(6,7)0R其余的总时其余的总时差均不为零差均不为零第28页/共41页【解】（3)因为最早时间与最迟时间相等的事项所形成的路线为关键路线，所以对应的关键工序为BGH, 且关键路线为：12A434BC8656D

20、FE4577G3H3第29页/共41页【解】（4)根据关键路线，易知工程工期为8+4+3=15，从而工 程的总费用为15500+2000+3000+1500=22800（元）。 若希望缩短工期，则应首先缩短关键路线上赶一天进度所需费用最最小的工序作业小的工序作业的时间。B,G,H三个工序中，G工序赶一天的进度所需费用最低（300元/天），且小于一天的工程间接费用500元，故考虑缩短G工序的作业时间1天，此时工期为14天，总费用为22800+300-500=22600（元）。关键路线就有三条，分别为BGH； BC; AD G H. 如果继续缩短工期，赶进度所需费用将超过因缩短工期而节约的间接费用

21、，从而导致工程总费用不减反增的情况。 综述所述，该工程的最低成本日程为综述所述，该工程的最低成本日程为1414天，工程总费用为天，工程总费用为2260022600元。元。12A434BC8656DFE4577G3H3第30页/共41页课外练习pp.225.8.2pp.225.8.3第31页/共41页第32页/共41页1a42c335b76b2d2e3f3g54正常完工期TN=15（天），间接费用=80元/天，直接费用总和=1380（元）（1）正常完工费用C1=1380+ 15 80=2580（元）（2）优先考虑关键路线上g值较小的工序 c1,C2=1380+1480+50=2550（元）,T=

22、14（天）2 g2,C3=2550+270280=2530（元）,T=12（天）3当g单位时间间接费用时，缩短工期会使总费用下降最低成本日程为12天。第33页/共41页某项工程的资料如下表所示。用户提出：承包单位如能把施工日期压缩到42天完成，除正常的承包费用外，还给奖金1000元，问承包单位是否应接受这一要求？第34页/共41页1A1B82354C10D8E66G2F57H889I20J10K6工程正常完工期=48（天）（1）E1 +25元 完工期：47天5（2）I2 +100元 完工期：45天18（3）B、E1 +75元 完工期：44天（4）K2 +300元 完工期：42天+500元745关键路线：1245689第35页/共41页第四节 计划按