运筹学——网络计划.pptVIP

OR3 OR3 OPERATIONS RESE 第五节 网络计划 引言： 国外实践证明：应用网络计划技术组织与管理生产和项目，一般能缩短工期20％左右，降低成本10％左右。 上海宝钢炼铁厂1号高炉土建工程施工中，应用网络法，缩短工期21％，降低成本9.8％。 1、基本概念 网络图（有向赋权图）的构成：节点和箭线 节点：每个节点称为事件，是箭线两端的连接点。表示工序的开始或结束。 剪线：代表工序。剪尾表示该工序的开始，箭头表示该工序的结束。 工序：是组成整个任务的局部任务，需要消耗一定资源或占用一定时间。 注意：与工序相比，节点不需要时间或所需要时间少到可以忽略不计。 例: 景泰蓝的制作工序：制胎、掐丝、点蓝、烧蓝、打磨、镀金。 2、画网络图的基本规则 1）网络图中只能有一个总起点节点和一个总终点节点。总起点节点和总终点节点分别表示计划的开始和结束。 紧前工序：紧排在本工作之前的工作。 紧后工序：指紧排在本工作之后的工序。 2）网络图不允许出现循环回路。 3)节点i,j之间不允许有两道或两道以上的工序。 4)需正确表示工序之间的前行后继关系，工序之间的逻辑关系的分解图归纳如下： （1）A完成后进行B和C。 (2)A,B均完成后进行C。 （3）A，B均完成