欢迎您访问山东自考网!  今天是
当前位置: 主页 > 串讲笔记 >

自考02375运筹学笔记十六

2013-06-28 21:43来源:安徽自考网

网络图(又叫箭头图或统筹图)P120

    一、 网络图的分类:箭线式网络图 、结点式网络图(识记)P120

    箭线式网络图以箭线代表活动,以结点代表活动的开始或完成(需引进虚活动,使用广泛)

    结点式网络图以结点代表活动,以箭线表示各活动之间的先后承接关系(使用较少)

    二、 箭线式网络图的构成:活动 、 结点 、线路(领会)P121

    (1) 活动(用箭线表示)

    在箭线的上侧写活动的名称,下侧写进行此项活动所占用的时间

    虚活动即虚设的活动,不消耗资源,不占用时间,用虚线来表示,分为两种情况,一种是先后两个结点只能代表一项活动,当两个或以上的活动具有同一个始点和终点时,引入虚活动予以区别;另一种为了正确表示各个活动之间的先后承接关系

    (2) 结点(用圆圈表示,指明某一项活动的开始或完成)是指事项

    一条箭线的始点和终点可代表一项活动,也只能代表一项活动,故整个网络归结为只有一个始点和终点

    结点编号原则:箭尾结点小于箭头结点;一般采用非连续编号

    结点编号方法:去点去线编号法?

    (3) 线路(指从网络的始点开始,顺着箭线的方向,经过互相连接的结点和箭线,到网络终点为止和一条联线)

    线路的总长度称路长,也就是这条线路上各项活动所需时间的总和。路长最长的线路称为关键线路

    三、 箭线式网络图的编绘(简单应用)P124

    1.任务的分解:总任务分解成一定数量的分任务

    原则:工作性质不同或由不同单位执行的工作应分开;同一单位进行的工作,工作先后不街接的要分开;占用时间,不消耗资源,但影响工程完工日期的工作都应作分任务,列入网络图

    2. 画网络图

    (1)先画无紧前活动的活动A,为并为其编号为①

    (2)在A后面,画紧前活动为A的活动B,给新增的结点编号③

    (3)以此类推,若某活动的紧前工序有两项,则需引入虚活动及新增结点编号

    (4)最后得到网络图

    网络时间的计算(简单应用)P126

    网络时间的计算有三种:图上计算、表格计算、矩阵计算

    有关符号:

    结点符号

    活动最早开始或最早完成时间符号

上一篇:自考02375运筹学笔记十五

下一篇:自考02375运筹学笔记十七