经济学第四讲课件

1、第五讲 计划（下）概述网络图的组成与编制网络图的参数与计算网络图的优化与调整(一) 网络计划技术的发展1. 基础来源于图论2. 前身是甘特图3. 5060年代在美国取得成效4. 62年前苏联列入国民经济计划中5. 1962年进入我国一、概述 1957年，杜邦公司将网络计划法法应用于设备维修，使维修停工时间由125小时锐减为7小时； 1958年，在北极星导弹设计中，应用网络计划法，将项目任务之间的关系模型化，使设计完成时间缩短了2年。 甲、乙两工程师从早上六时起床到上班前有一系列活动要做。对于同样的活动过程，有人忙乱不堪，甚至迟到，有人则又快又好，关键在于一个科学的活动计划。穿衣刷牙洗脸做稀饭热

2、馒头吃早饭收拾房间整理出门上班甲穿衣洗脸刷牙收拾房间整理吃早饭做稀饭热馒头乙举例网络计划法定义 对于任何一项生产制造、科学实验、工程实施、军事作战等活动，为了充分利用有限的时间、空间与资源（人力、物力、财力），都必须编制一个科学的工作组织计划来有效地组织、调度与控制该项活动的进程，以实现最佳的效应和效益。而这种为编制科学的组织计划的有效方法统称为网络计划法。1. 网络图的组成 工序泛指一切需要消耗人力、物质或时间的具体活动过程，用箭线表示。常用a、b、c等表示工序，如图是由工序a、b、c、d、e、f、g，7道工序组成的网络图，工序旁边的数表示完成该工序需要的时间。2222113355346ab

3、cdefg（1） 工序2222113355346abcdefg紧前工序紧接在某工序之前的工序，如图中的d、c是f的紧前工序。紧后工序紧接在某工序之后的工序。如图中的e、d均是a的紧后工序。平行工序可以同时开始进行的各工序。如图中的e和d是平行工序（a和b）。（1） 工 序虚工序问题 仅用于表明平行工序间的逻辑关系； 虚工序越少越好。 判断虚工序是否必要： 虚工序箭头箭尾连接的两道工序是否源于同一节点； 虚工序箭头箭尾连接的两道工序不源于同一节点，且不能表示共同完工。（1） 工 序 前后工序的交接点称为事项，常用“”加数字表示，数字主要是标号作用，如图中标号从1至6，代表有6个事项，有时也可用来

4、表示工序，如图的工序 e = 。根据事项之间的相互关系，也可分为前置事项，后继事项、起（始）点事项和终点事项。（2） 事 项2222113355346abcdefg前置事项指某一工序箭尾所连接的事项，它表示一个工序的开始，如图中 和均是的前置事项，或分别是d、c两工序的前置事项。后继事项指某一工序箭头所指的事项，它表示一个工序的结束。（2） 事 项2222113355346abcdefg 线路(或路线) 指网络图中从始点到终点的一条道路（沿着箭头的方向），如图中共有三条线路。 aeg 即： adf 即： acf 即：（3） 线 路2222113355346abcdefg线路长 它是指线路上各工

5、序所延续的时间之和，如上面的三条线路长分别是：2+5+2=9，2+3+1=6，3+2+1=6。一个网络图中一般有很多条线路，称其中最长的线路为关键线路。它决定着整个计划任务的总工期。网络图中一般用粗线或双线表示。关键线路上的工序和事项分别被称为关键工序和关键事项.2222113355346abcdefg（3） 线 路b)网络图只能有一个始点事项和一个终点事项（图的封闭性）。如图中有两个终点事项和，就是错误的。一般在实际中应将没有紧前工序的所有事项合并起来，构成网络的始点事项，把没有紧后工序的所有事项合并起来，构成网络的终点事项。（1） 编制网络图的基本规则c12546387abdefghii1

6、2ab46132ac40b6（1） 编制网络图的基本规则c) 任何两事项之间只能由一条箭线连接，否则不利于分析、计算，甚至无法解决问题。若出现并行作业可引入虚工序.虚工序d)注意交叉工序的表示，并尽量避免箭线的交叉. 如一项工程由挖沟和埋管两个工序组成，我们不必把沟全部挖好，再去埋管，可以挖好一段，在继续挖下一段时，同时给前一段埋管子,接下去交替进行。这时可把挖沟A分成三段a1、a2、a3，埋管B分成三段b1、b2、b3，用下面网络图表示。（1） 编制网络图的基本规则12345a1a 2a3b1b2b3交叉工序借助于虚工序来表述 不改变逻辑关系的情况下合理安排工序间的相对位置，尽量避免箭线交叉

7、。网络图中箭线交叉，就显得零乱，不便于分析处理。如图（a）的网络图中有交叉箭线，我们可以调整为图（b）就避免箭线的交叉。（1） 编制网络图的基本规则125463（a）213456（b）e) 箭线方向一律指向或斜向右方，沿箭线方向 节点编号由小到大，自左向右增长，工序的 终止结点编号大于起始结点编号.f) 使网络图简便易读. 最好先画草图，在画出草图后，应修改、整理，使画面清晰醒目，简单明了。做到逻辑关系正确，而且布局合理、条理清楚，便于下一步分析、计算及运用。（1） 编制网络图的基本规则例 已知某项目工程的部分工序组成及其关系如下表所示，试画出它的网络图（部分）。工序名称紧前工序紧后工序AD、

8、EBEDAEA、B（1） 编制网络图的基本规则（2）绘制网络图的步骤 a)任务的分析和分解 一项工程是由许多工序组成的，在绘制网络图之前，必须进行任务的分解。对工程的分解，根据需要有不同的方法。有的可以直接分解成许多工序，有的一项工程可先分解成几个子工程，然后将子工程分解成工序。有些工程根据不同的操作对象，有不同的要求，如对于管理或决策部门来说，重要的是纵观全局，掌握关键，分析矛盾，进行决策，因此可分解得粗一些，以突出大的协调关系。对于基层或施工单位来说，要求根据网络图来组织指挥生产、解决具体问题，因此应分解得细一些。b)编制工序的逻辑关系明细表 工程任务分解后，为绘图方便，需编制工序逻辑关系

9、明细表。明细表一般应列出顺序号、工序代号、工序名称、工期（工时），紧前或紧后工序等。若要进行费用分析，还要注明各工序所需费用。如下表2是某医院建立显微手外科的工序明细表。（2）绘制网络图的步骤c)绘制网络图 根据明细表的各工序先后顺序关系，可从工程始点事项开始，逐项确定每道工序的紧后（或紧前）工序，直到终点事项为止，也可以从终点事项开始，确定每道工序的紧前工序，向前反推，直至始点事项为止。一般先绘制出草图，再对照原问题，检查核对，作调整。注意不能违背网络图的基本规则！ 例：对某医院组建显微手外科，根据明细表2，可绘制出网络图如图2。（2）绘制网络图的步骤图21234567891011ABCEG

10、FIHJKL343341043522（2）绘制网络图的步骤工序代号紧前工序ABACAEB,CFBGB,CHEIFJG,HKH,ILJ表2工序代号紧后工序ABCBFEGCEGEHFIGJHJKIKJLK-L-1234567891011ABCEGFIHJKL343341043522（2）绘制网络图的步骤例 某公司研制新产品的部分工序明细表如下，试画出网络图。工序代号工序名称（或内容）工序长度紧后工序a产品设计与工艺设计60b,cb外购配套零件15ec外购生产原料13dd自制主件38ee主配件可靠性试验8-（2）绘制网络图的步骤12453abced601513388d工序代号工序名称（或内容）工序长

11、度紧后工序a产品设计与工艺设计60b,cb外购配套零件15ec外购生产原料13dd自制主件38ee主配件可靠性试验8-三、网络图的参数与计算1. 工序所需时间的确定2. 事项的时间参数3. 节点时差4. 关键路线的确定2.事项的时间参数 事项本身并不占用时间，它只表示一道工序应在某一时刻开始或某一时刻结束的时间点。因此我们只关注事项的最早开始时间和最迟结束时间。 （1）事项的最早开始时间 一个事项的最早开始时间是指从始点到本事项最长路的时间和，在这个时刻之前是不能开始的，这个时刻称为事项的最早开始时间，以tE表示。它的计算是从始点开始，自左向右逐个事项计算，直到终点事项为止。规定始点事项的最早

12、开始时间为0，即： tE(1) = 0.举例已知某计划项目可以分解为8项活动，各项活动的名称及相互关系见下表。作业代号ABCDEFGH紧后作业CDEFGHHH-作业时间458128375ABC45EF6HGD作业代号ABCDEFGH紧后作业CDEFGHHH-作业时间458128375 （1）事项的最早开始时间 一个箭头事项的tE是由它的箭尾事项的tE加上 箭杆时间（工序所需时间）来决定的。若同时有几支箭头指向同一事项，则将每支箭线（工序）箭尾事项的tE加上箭杆时间，取其中最大者，作为该事项的tE. 计算公式：ABC45EF6HGD440516122158128375 （2）事项的最迟结束时间

13、一个箭尾事项的最迟结束时间，是由它的箭头事项的最迟结束时间减去箭杆时间来决定的。当然，若有多个箭尾从同一事项出去，则将每支箭头指向事项的tL减去该箭线所需时间，选其中差最小者，作为该事项的tL。超过此时刻必将影响后续工序的开工期。计算公式：ABC45EF6HGD4405161221581283752116134803. 事项时差 所谓事项时差，是指在不影响工程按期完成的条件下，各事项可以灵活机动使用的一段时间，所以又称为机动时间或宽裕时间。计算和利用事项时差，是网络分析技术中一个重要的问题，它为计划进度的安排提供了选择的可能性，它是决定关键线路的科学依据。利用时差可以进一步挖掘潜力，求得计划安排和资源分配的合理方案。4.