第七章网络计划技术
考点:网路图;关键路线;网路时间与时差的计算等
——网路图
计划平核术:简称PERT,是对计划项目进行核算,评价,让后选定最有计划方案的一种技术
关键路线法:简称CPM,是在错综复杂的工作中,抓住其中的关键路线记性计划安排的一种方法。
一,网路图的分类
1,键线式网路图:箭线代表活动,结点代表活动的开始或完成。
2,节点式网路图:结点代表活动,箭线表示各活动之间的现货承接关系。很少用
二,箭线式网路图的构成
1,活动:指作业或工序,用箭线表示,箭线的方向表示前进的方向。
虚活动:既虚设的活动,不消耗资源,不占时间。
2,结点:起点或终点,两个活动的交接点,用圆圈表示。只有一个始点和一个终点。
3,线路:从始点出发,顺着箭线的方向,经过互相连接的结点和箭线,值到终点的一条连线。
(1)总作业时间:在一条线路上,把各个活动的作业时间加起来就是改线路的总作业时间,也叫路长。
(2)关键线路:总作业时间最长的线路就是关键线路。
关键路线上的所有工序称为关键工序
注:不要误认为最短路线此案时关键路线,其实是与“关键路线决定了最短工期”混淆了。
三,箭线式网络图的编绘
1,当画图是发现一些很难处理的逻辑关系是,多数都是要添加工序
(1)当两个或两个以上的活动具有同一个始点和终点时,需引入虚工序
(2)活动之前有先后承接关系,需引入虚工序
2,草图修正后,还需要查看是否有添加多于的虚工序,及时取出(以免计算时间参数时,计算量增大)
3,强烈建议网络图画完后依照工序表再次检查工序的逻辑关系!这样可以避免由于网络图画错导致的后续时间参数计算错误!
节点的标号:必须按箭尾结点编号小于箭头的编号来表记。
三种计算方法:图上计算法,表格计算法(推荐),矩阵计算法
1,相关符号
结点符号:(一个圆中间一条线分成两半,在把半圆分成两半)上半部分是结点号:下半部分左侧是最早开始时间,右侧是最迟完成时间。
长方形:活动最早开始/完成时间符号。该符号放在箭线的上方
三角形:活动最迟开始/完成时间符号。改符号放在箭线的下方。
2)作业时间-完成一项活动的时间。有两种方法
1,单一时间估计法:参照同类活动的统计资料,确定一个时间值
2,三种时间估计法:先估计三个时间(a-最乐观时间,b-最保守时间,m-最可能时间),再求出一个时间值(a+4m+b/6=1/6a+4/6m+1/6b)
3)结点时间(基本不考)
4)活动时间(建议表格法)
最早开始时间:ESi-j
最早完成时间:EFi-j
最迟开始时间:LSi-j
最迟完成时间:LFi-j
四,时差和关键线路
只需要掌握“总时差”
网路时差-代表机动时间,可以利用时差去支援关键线路
1)结点时差:Sl=LFl-ESl,既几点下半部分右侧和左侧之差。结点时差等于0的结点,叫关键结点。
2)活动时差
1,总时差:最差开始时间和最早开是时间之差,或者最迟完成时间和最早完成时间之差。关键活动的总时差等于0.
TFi-j=LSi-j=LFi-j - EFi-j
2,局部时差1:开始结点的时差
3,局部时差2:完成结点的时差
4,专用时差:总时差-局部时差1-局部时差2
3)线段时差:线段各个活动之中总时差最大者
4)线路时差:从始点到终点各条线路的时差。关键线路的线路时差等于0.
运筹基础第七章网络计划技术
最新推荐文章于 2024-01-16 12:14:43 发布