管理学-网络图

管理学笔记网络图一、网络计划的基本原理利用网络图的形式，表达一项工程中各项工作的先后顺序及逻辑关系，经过计算分析，找出关键工作和关键线路，并按照一定目标使网络计划不断完善，以选择最优方案；在计划执行过程中进行有效的控制和调整，力求以较小的消耗取得最佳的经济效益和社会效益。什么是网络图？网络图是由箭线和节点按照一定规则组成的、用来表示工作流程的、有向有序的网状图形。网络图分为双代号网络图和单代号网络图两种形式，由一条箭线与其前后两个节点来表示一项工作的网络图称为双代号网络图；而由一个节点表示一项工作，以箭线表示工作顺序的网络图称为单代号网络图。一、双代号网络图的构成双代号网络图由箭线、节点、节点编号、虚箭线、线路等五个基本要素构成。对于每一项工作而言，其基本形式如下图。工作(工序)名称ij持续时间开始节点完成节点节点编号图12－1双代号网络图的基本形式1、箭线一条箭线表示一项工作（又称工序、作业或活动）一项工程是由若干个表示工序的箭杆和节点(圆圈)所组成的网络图形，其中某个工序可以某箭杆代表也可以某箭杆前后两个节点的号码来代表。箭线的尾端表示该项工作的开始，箭头端则表示该项工作的结束。2、节点在双代号网络图中，节点代表一项工作的开始或结束，常用圆圈表示。箭线尾部的节点称为该箭线所示工作的开始节点（或网络始点），箭头端的节点称为该工作的完成节点（或网络终点）。网络图必须有且只有一个开始节点和完成节点事项。3、节点编号在双代号网络图中，一项工作可以用其箭线两端节点内的号码来表示，以方便网络图的检查、计算与使用。对一个网络图中的所有节点应进行统一编号，不得有缺编和重号现象。对于每一项工作而言，其箭头节点的号码应大于箭尾节点的号码，即顺箭线方向由小到大，4、虚箭线虚箭线又称虚工作，它表示一项虚拟的工作，用带箭头的虚线表示。其工作持续时间必须用“0”标出。虚工作的特点是既不消耗时间，也不消耗资源。虚箭线可起到联系、区分和断路作用，是双代号网络图中表达一些工作之间的相互联系、相互制约关系，从而保证逻辑关系正确的必要手段。5、线路在网络图中，从开始节点开始，沿箭线方向顺序通过一系列箭线与节点，最后到达完成节点所经过的通路叫线路。124AC5B2D4E5G3F56351图12－2双代号网络图①→②→④→⑥（8天）；①→②→③→④→⑥（10天）；①→②→③→⑤→⑥（9天）；①→③→④→⑥（14天）；①→③→⑤→⑥（13天），共5条线路。关键线路第四条线路耗时最长（14天），对整个工程的完工起着决定性的作用，称为关键线路；其余线路均称为非关键线路。处于关键线路上的各项工作称为关键工作。关键路线：网络图中所需工时最长的路线称为关键路线。关键路线上的工序称为关键工序ABABCABCABCACB序号工作之间的逻辑关系网络图中的表示方法说明1A工作完成后进行B工作A工作制约着B工作的开始，B工作依赖着A工作2A、B、C三项工作同时开始A、B、C三项工作称为平行工作3A、B、C三项工作同时结束A、B、C三项工作称为平行工作4有A、B、C三项工作。只有A完成后，B、C才能开始A工作制约着B、C工作的开始，B、C为平行工作5有A、B、C三项工作。C工作只有在A、B完成后才能开始C工作依赖着A、B工作，A、B为平行工作双代号网络图中各工作逻辑关系的表示方法表12－1BACDACBDiDA1B1A2A3B2B3ADBCE6有A、B、C、D四项工作。只有当A、B完成后，C、D才能开始通过中间节点i正确地表达了A、B、C、D工作之间的关系7有A、B、C、D四项工作。A完成后C才能开始，A、B完成后D才能开始D与A之间引人了逻辑连接（虚工作），从而正确地表达了它们之间的制约关系8有A、B、C、D、E五项工作。A、B完成后C才能开始，B、D完成后E才能开始虚工作i-j反映出C工作受到B工作的制约；虚工作i-k反映出E工作受到B工作的制约9有A、B、C、D、E五项工作。A、B、C完成后D才能开始，B、C完成后E才能开始虚工作反映出D工作受到B、C工作的制约10A、B两项工作分三个施工段，平行施工每个工种工程建立专业工作队，在每个施工段上进行流水作业，虚工作表达了工种间的工作面关系ACBEijk网络图是有方向的，不允许出现回路12345BACDE错两个相邻的结点之间只能有一条箭线3543453’’3’DCBADCBA错对箭线首尾必有结点，不能从箭线中间引出另一条箭线14131211131211配砂造型造型配砂2配砂1对错网络图上只能有一个网络始点事项和一个网络终点事项23543’145321错对箭杆方向只能向右、向上或向下，不得向左偏如图左边的画法是错误的。正确的画法应为右边图绘制网络图应尽量避免箭杆的交叉当交叉不可避免时，可采用搭桥法或指向法，断线法绘制网络图工作序号ABCDEFGH紧后活动CDEFGHEFGHH——网络图绘制方法顺推法，有初始点开始画，直至终点逆推法，由最终结点开始画，反推至始点方法网络图中有多项开始工作或多项结束工作时，应在网络图的两端分别设置一项虚拟的工作，作为该网络图的起始节点和终点节点绘制网络图时，宜避免箭线交叉，当交叉不可避免时，可采用过桥法、断线法、指向法；断路法为了正确表达工作间的逻辑关系，在出现逻辑错误的圆圈（节点）之间增设新节点（即虚工作），切断毫无关系的工作之间的联系，这种方法称为断路法。绘制网络图BADCEFHG123456三、双代号网络计划时间参数的计算网络图绘制，只是用网络的形式表达出了工作之间的逻辑关系。还必须通过计算求出工期，得到一定的时间参数。1．计算的目的（1）找出关键线路（2）计算出时差（3）求出工期2．计算条件3．计算内容4．计算手段与方法图上计算法紧前工作本工作紧后工作ihjk图12－14本工作的紧前、紧后工作最早开始时间最迟开始时间最早开始时间最迟开始时间总时差自由时差最早开始时间最早完成时间最迟开始时间最迟完成时间总时差自由时差（a）二时标注法（b）四时标注法（c）六时标注法图12－15时间参数标注形式ijijji节点标号法（三）用节点标号法计算工期并确定关键线路1)设网络计划起点节点的标号值为零，即b1＝0。2)顺箭线方向逐个计算节点的标号值。每个节点的标号值，等于以该节点为完成节点的各工作的开始节点标号值与相应工作持续时间之和的最大值，即：bj＝max{bi+Di－j}（3－12）将标号值的来源节点及得出的标号值标注在节点上方。3)节点标号完成后，终点节点的标号值即为计算工期。4)从网络计划终点节点开始，逆箭线方向按源节点寻求出关键线路。