2016自考《运筹学基础》知识点串讲：第七章

　　第七章 网络计划技术

　　网络计划技术是一种组织生产和进行计划管理的科学方法：也称统筹法，是综合运用计划评核技术和关键路线法的一种比较先进的管理方法：

　　计划评核技术，是对计划项目进行核算，评价，然后选定最优计划方案的一种技术。

　　关键路线法是在计划项目的各项错综复杂的工作中，抓住其中的关键路线进行计划安排的一种方法。

　　网络计划技术特别适用于大型的复杂的生产项目或工程项目。

　　7.1 网络图

　　网络图又叫箭头图或统筹图，是计划项目的各个组成部分内在逻辑关系的综合反映，是进行计划和计算的基础，是网络计划技术的基础。

　　7.1.1 网络图的分类

　　箭线式网络图：以箭线代表活动(作业)，以结点代表活动的开始和完成，需要引进虚活动，但布图清晰明朗，使用十分广泛。

　　节点式网络图，以结点代表活动，以箭线表示各活动间的先后承接关系，虽然不引进虚活动，但在复杂的网络图中，线条纵横交错，看起来很复杂，因此使用较少。

　　7.1.2 箭线式网络图的构成

　　箭线式网络图由活动，结点和线路三个部分组成。

　　1活动：指作业或工序，用箭线表示。按箭线的方向，在左侧写上活动的名称，右侧写上活动占用的时间。

　　虚活动：不消耗资源，不占用时间

　　两种情况要引进虚活动：1 先后两个结点之间的工作过程只能代表一项活动，当两个或以上的活动具有同样的始点和终点时

　　2为了正确表示各个活动间的承接关系，需要引入虚活动。

　　2结点：指事项。两个活动之间的交接点。说明一个活动的开始或完成，不占用时间，不消耗资源。

　　一个网络应只有一个始点和终点。除始点和终点，其他结点都具有两重性，即对前面是终点，对后面是始点。

　　结点编号的原则是：箭尾结点小于箭头结点，而且一般采用非连续编号。

　　编号方法是：去点去线编号法。

　　3线路：从网络的始点开始，顺着箭线方向，中间经过互相连接的始点和箭线，到终点的一条联线。

　　总作业时间最长的线路就是关键线路，或叫主要矛盾线。决定了整个网络计划的完工时间。线路的总长度叫路长。关键线路在图上用双线或红线标出。

　　7.1.3 箭线式网络图的编绘

　　1. 任务的分解：把一个计划项目的总任务分解成一定数量的分任务，并确定他们之间的先后承接关系。

　　分解的原则：分工要清，职责要明，既要防止分工过细，网络图过于繁杂，又要防止分工不清，互相扯皮的现象。具体来说：

　　1工作性质不同或由不同单位执行的工作应分开。

　　2同一单位进行的工作，工作时间先后不衔接的要分开。

　　3占用时间，不消耗资源，但影响工程完工日期的都应作为分任务，列入网络图。

　　2 画网络图： P125

　　7.2 网络时间的计算 P126

　　网络时间的计算有图上计算法，表格计算法，矩阵计算法。后两者适用于计算机进行计算。

　　7.2.1 作业时间： 1 单一时间估计法

　　2三种时间估计法

　　7.2.2 结点时间：

　　1 ：结点的最早开始(完成)时间：从始点开始算，取相加的最大值。

　　2：结点的最迟完成时间：从终点开始算，取相减的最小值。

　　最早开始时间和最迟完成时间相等的结点成为关键点或关键事项，经过这些点的路线就是关键路线。

　　7.2.3 活动时间：

　　1最早开始时间：即箭尾结点的最早开始时间

　　2最早完成时间：等于它的最早开始时间+ 作业时间

　　3最迟完成时间：即箭头结点的最迟完成时间。也是活动的最迟开始时间+ 作业时间

　　3最迟开始时间：箭头结点的最迟完成时间—作业时间，或紧后活动的最迟开始时间-作业时间

　　7.2.4 网络时间的表格计算法 P135

　　7.3 时差和关键线路

　　7.3.1 结点时差：结点时差= 最迟完成时间 --- 最早开始时间

　　结点时差为0的点为关键点

　　7.3.2 活动时差