2375运筹学基础复习资料7

第七章网络计划技术P120
网络计划技术也称统筹法，是综合运用计划评核术（PERT）和关键路线法（CPM）的一种比较先进的计划管理方法
计划评核术(PERT)：对计划项目进行核算、评价，然后选定最优计划方案的一种方法
键路线法（CPM）：在计划项目的各项错综复杂的工作中，抓住其中的关键路线进行计划安排的一种方法
网络图（又叫箭头图或统筹图）P120
一、 网络图的分类：箭线式网络图 、结点式网络图（识记）P120
箭线式网络图以箭线代表活动，以结点代表活动的开始或完成（需引进虚活动，使用广泛）
结点式网络图以结点代表活动，以箭线表示各活动之间的先后承接关系（使用较少）
二、 箭线式网络图的构成：活动 、 结点 、线路（领会）P121
（1） 活动（用箭线表示）
在箭线的上侧写活动的名称，下侧写进行此项活动所占用的时间
虚活动即虚设的活动，不消耗资源，不占用时间，用虚线来表示，分为两种情况，一种是先后两个结点只能代表一项活动，当两个或以上的活动具有同一个始点和终点时，引入虚活动予以区别；另一种为了正确表示各个活动之间的先后承接关系
（2） 结点（用圆圈表示，指明某一项活动的开始或完成）是指事项
一条箭线的始点和终点可代表一项活动，也只能代表一项活动，故整个网络归结为只有一个始点和终点
结点编号原则：箭尾结点小于箭头结点；一般采用非连续编号
结点编号方法：去点去线编号法？
（3） 线路（指从网络的始点开始，顺着箭线的方向，经过互相连接的结点和箭线，到网络终点为止和一条联线）
线路的总长度称路长，也就是这条线路上各项活动所需时间的总和。路长最长的线路称为关键线路
三、 箭线式网络图的编绘（简单应用）P124
1．任务的分解：总任务分解成一定数量的分任务
原则：工作性质不同或由不同单位执行的工作应分开；同一单位进行的工作，工作先后不街接的要分开；占用时间，不消耗资源，但影响工程完工日期的工作都应作分任务，列入网络图
2． 画网络图
（1）先画无紧前活动的活动A，为并为其编号为①
（2）在A后面，画紧前活动为A的活动B，给新增的结点编号③
（3）以此类推，若某活动的紧前工序有两项，则需引入虚活动及新增结点编号
（4）最后得到网络图
网络时间的计算（简单应用）P126
网络时间的计算有三种：图上计算、表格计算、矩阵计算
有关符号：
结点符号
活动最早开始或最早完成时间符号
活动最迟完成或最迟开始时间符号
一、 作业时间P127
在一定的生产技术条件下，完成一项活动或一道工序所需的时间
两种方法确定作业时间：
（1）单一时间估计法，在估计各项活动的作业时间时，只确定一个时间值
（2）三种时间估计法，在估计各项活动的作业时间时，先估计三个时间值 ，分别为最乐观时间，最保守时间，最可能时间，然后再求出完成该活动的作业时间
二、 结点时间P127
（1） 结点最早开始（或最早完成）时间
最早开始时间是对后续活动说的，从网络的始点开始，自左向右，顺着箭线的方向逐个计算至终点（公式）
最早完成时间是对前接活动说的
（2） 结点最迟完成时间
一个事项最迟完成的时间，就是在这个时期内该事项如果不完成，就要影响紧后的各个工作的按时开工，终点结点（事项）的最迟完成时间应等于总完工期
（公式）
网络终点最早完成时间，作为终点的最迟完成时间，然后开始逆着箭线方向，自右至左地计算
结点有时差；最早开始 结点 = 最迟完成的结点，称为关键事项，将它们按编号顺序从始点到终点串联起来就是寻求的关键路线
三、 活动时间（工作的作业时间）P132
可分为：最早开始时间 、最早完成时间 、最迟开始时间 、最迟完成时间
前两者与结点的最早开始时间顺着箭线方向，后两者与结点的最迟完成时间逆着箭线的方向计算
最早开始时间：（公式）
最早完成时间：（公式）
最迟开始时间：（公式）
最迟完成时间：（公式）
除此外，网络时间的表格计算法和矩阵计算法特别适用于计算机进行计算
四、 网络时间的表格计算法P135
1．制定表格
2．填表格
3．活动时间的计算
（1）最早开始时间的计算程序如下：
第一个结点1，因是始点，故它的最早时间是0，在“箭尾结点”这一列中，结点数为1的所在行的最早开始时间为0
第X个结点X，先查看“箭头结点”这一列，找出所有结点数为X所在行，取它们的（作业时间 + 最早开始时间）中的最大值Y，将Y写在“箭尾结点”为X所在行的“最早开始时间”这一列中，以此类推
（2）最迟完成时间的计算程序如下：
最后一个结点Z（“箭头结点”为Z的所在行），因是终点，一般情况下，终点的最迟完成时间等于它的最早完成时间
第X个结点X，先查看“箭尾结点”这一列，找出所有结点数为X所在行，取它们的（最迟完成时间 – 作业时间）中的最小值 K，将K写在“箭头结点”为X所在行的“最迟完成时间”这一列中，以此类推
缺点：以网络图为基础，计算起来不及图上计算法具体清晰
优点：比较方便，适用于电子计算机的计算
时差和关键线路（简单应用）P138
时差可分为以下几种
一、 结点时差P138
结点时差为0的结点，叫关键结点（公式）
二、 活动时差（工序时差）P138
可分为以下四种
总时差，总时差为0的活动称为关键活动或关键工序（公式）
专用时差，它的形成由于活动的始点和终点中，四个时间由不同线路上的活动决定的
（公式）
局部时差 1（公式）
局部时差2（公式）
三、 线段时差P140
两个关键结点之间的一个活动，或两个关键结点之间的几个活动连续相接的连线，称为线段
线段时差等于线段中各个活动的总时差的最长者
（公式）
四、 线路时差P140
线段时差等于各个线段的时差之和；关键线路的线路时差等于0
最优方案的选择（简单应用）P141
所谓优化，就是要制订出最优的计划方案，即该计划方案能最合理地，最有效地利用人力，物力，财力，并达到周期最短 ，成本最低的目的
有以下三个内容：
一、 时间优化P141
在资源基本上有保证的条件下，寻求最短的工程周期
缩短工期的方法：
1．缩短活动的作业时间2．做好管理工作3．缩短设计周期和制造周期4．组织平行作业5．组织交叉作业6．改一班为多班制
二、 时间与资源优化P141
在合理利用资源的条件下，寻求最短工程周期
资源平衡工作的原则：
1．在分配资源时，优先保证关键活动和时差较小的那些活动的需要2．合理地，均衡地使用人力、设备等资源
三、 时间与成本优化（重点放在分析工期与直接费用的关系上）P144
根据对工程项目的要求不同，有不同的着重点。对于工期紧迫的工程要求在保证工期最短的情况下，寻求成本较低的方案，一般的工程在成本最低的情况下，寻求合理的工程周期
摊入工程成本的费用可分为直接费用和间接费用
根据正常时间、极限时间、正常费用、极限费用之间的关系，可求出该活动直接费用增长与作业时间缩短之间的比率即直接费用增长率：
（公式）
网络计划技术的推广和应用（识记）P148
几点注意
1．领导重视，支持
2．成立推广网络计划小组
3．与有关专业部门相配合，分解，列出明细，确定顺序关系
4．积累收集资料
5．过程中，常联系，定案后，实行会签制度
6．加强调度与控制