运筹学基础网络计划

《运筹学基础网络计划》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、第七章计划评审方法和关键线路法网络计划技术计划评审技术（ProgramEvaluationandReviewTechnique，PERT)是一种组织生产和进行计划管理的科学方法，也称统筹法。它是综合运用计划评审技术和关键路线法的一种较为先进和计划管理方法。关键路线法（Criticalpathmethod,简写CPM)是对计划项目进行核算、评价，然后选定最优计划方案的一种技术。是在计划项目的各项错综复杂的工作中，抓住其中的关键路线进行计划安排的一种方法。第一节PERT网络图及其绘制规则网络图又叫箭头图或统筹图，它是计划项目的各个组成部分内在逻辑关系的综合反映，是进行计划和计算的基础，即网络

2、计划技术的基础是网络图。一、网络图的分类箭线式网络图以箭线代表作业(活动)，以结点代表作业的开始和完成。需要引进虚作业(以虚线表示)，其特点是布图明朗，应用广泛。结点式网络图以结点代表作业(活动)，以箭线表示各之间的待后承接关系。不需要引进虚作业，但其特点是线条纵横交错，不一目了然，应用不广泛。箭线式网络图例135791113151719212325272931ABDEFGHCIJKLMNOPQ箭线代表作业结点代表作业的开始和完成结点（事件）式网络图例始BACDEFGHIJKMNOLPQx结点代表作业箭线代表作业的衔接二、箭线式网络图的构成箭线式网络图是由作业、事件（结点）和线路三个

3、部分组成。1.作业指任何消耗人力、物力或时间等资源的相对独立的作业过程，又称作业或工序。作业在网络图中的表示在网络图中作业用箭线“→”表示，从箭尾到箭头表示一项作业的开始到终结的过程。在箭线的左（上）侧写上作业的名称，右（下）侧写上该作业所占用的时间。与某项作业前面直接相连的作业称为紧前作业，其后直接相连的后继作业为紧后作业。虚作业：虚作业是为了表达相邻工序之间的逻辑关系而虚设的作业。不消耗时间、费用和资源，一般用虚箭线表示。026机器解体82天机器部分维修总装试车5天1天2.事件（结点）事件（也叫结点），是相邻作业的分界点，标志着作业的开始或结束。事件（结点）在网络图中的表示一般用圆圈

4、“Ο”来表示，每个结点编上顺序号；箭尾结点表示作业的开始，箭头结点表示作业的完成。结点既不消耗人力、物力，也不占用时间。一项规划只有一个总开始结点称为最初结点，和一个总结束结点称为最终结点。处在网络中间的结点具有两重性，对前面的作业它是终点、对后面的作业它是始点1539b711achijkefd3.线路线路是指从最初事件开始，顺着箭线的方向，由各项作业连贯组成的，到达最终事件的一条路。从最初事件到最终事件可以有不同的路。1539b711achijkefd563765(6)13115530908(5)13115730908630(4)131179(3)1311753010(2)171166

5、125(1)1511712路长：线路的总长度称为路程长，也是线路总作业时间如图所示：从起点①连续到终点⑪的各条线路是路长最长的线路称为关键线路关键路线在所有的线路中，总作业时间最长的线路就是关键路线。或叫主要矛盾线。关键线路决定整个网络计划的完工时间。关键路线，也可由所有各条线路的路长中最长的一条线路所决定。网络分析的主要任务是找出工程中的关键路线，因为它决定着完工期。如果这条线路上工作进度有耽误，则整个工程的工期就要向后推迟；相反，如果能采取积极措施缩短这条线路的完工时间，工期就可能提前。1539b711achijkefd563765关键路线三、绘制网络图的规则和注意事项方向的规定网络

6、图是有方向的，工序应按工艺流程顺序或工作的逻辑关系从左向右排列。作业表示的规定一条箭线和它的相关结点只能代表一项作业，不能代表多项作业两个结点之间只能有一条箭线相连正确的画法13可引入虚作业。132不正确的画法虚作业是为了表达相邻作业之间的逻辑关系而虚设的作业。它不消耗时间、费用和资源，一般用虚箭线表示。虚作业的引进原因(1)虚作业两个事件之间的工作过程只能代表一项作业，当两个或两个以上的作业具有同一个始点和终点时，需要引入虚作业，予以区别。026机器解体82天机器部分维修总装试车5天3天4电器部分维修虚作业3天电器部分维修3天虚作业的引进原因(2)是为了正确表示各个作业之间的先后承

7、接关系，有时必须引入虚作业。如一个工程各个作业之间的先后关系如表：1539b711achijkefd各项作业之间的关系和表达方式作业a结束后可以开始b和cabc作业c在a和b均结束后才能开始abca、b两项均结束后可以开始c和dacdbc在a结束后即可进行、d必须在a、b两项均结束后才能开始。acdb不允许出现缺口与回路编号的规定编号应从始事件开始，按照时序依次从小到大对事件编号，直到终事件。编号时不允许箭头编号小于箭尾编号。事件