清华大学出版《运筹学》第三版完整版讲义课件.ppt

OR3 1第五节第五节网络计划网络计划引言: 引言: 国外实践证明:应用网络计划技国外实践证明:应用网络计划技术组织与管理生产和项目,一般能缩术组织与管理生产和项目,一般能缩短工期短工期 20 20%左右,降低成本%左右,降低成本 10 10%左右。%左右。上海宝钢炼铁厂上海宝钢炼铁厂 1 1号高炉土建工号高炉土建工程施工中,应用网络法,缩短工期程施工中,应用网络法,缩短工期 21 21 %,降低成本%,降低成本 %。%。 OR3 21 1、基本概念、基本概念??网络图(有向赋权图)的构成:节点和网络图(有向赋权图)的构成:节点和箭线箭线??节点:每个节点称为事件,是箭线两端节点:每个节点称为事件,是箭线两端的连接点。表示工序的开始或结束。的连接点。表示工序的开始或结束。??箭线:代表工序。箭尾表示该工序的开箭线:代表工序。箭尾表示该工序的开始,箭头表示该工序的结束。始,箭头表示该工序的结束。??工序:是组成整个任务的局部任务,需工序:是组成整个任务的局部任务,需要消耗一定资源或占用一定时间。要消耗一定资源或占用一定时间。??注意:与工序相比,节点不需要时间或注意:与工序相比,节点不需要时间或所需要时间少到可以忽略不计。所需要时间少到可以忽略不计。 OR3 3例例: : 景泰蓝的制作工序: 制胎、掐丝、点蓝、烧蓝、打磨、镀金。 i j 工作名称或代号持续时间注意: 网络计划图是有向、有序的赋权图,应按项目的工作流程从左向右编制。在时序上反应各项工作的先后顺序。节点编号必须是箭尾编号小于箭头编号。 1234567 制胎掐丝点蓝烧蓝打磨镀金 1122 2 OR3 42 2、画网络图的基本规则、画网络图的基本规则??1 1)网络图中只能有)网络图中只能有一个一个总起点节点和总起点节点和一个一个总终点节点。总起点节点和总终点节点分别总终点节点。总起点节点和总终点节点分别表示计划的开始和结束。表示计划的开始和结束。??紧前工序:紧排在本工作之前的工作。紧前工序:紧排在本工作之前的工作。??紧后工序:指紧排在本工作之后的工序。紧后工序:指紧排在本工作之后的工序。 1 3 425 67 A BCDE F ? OR3 5 ??2 2)网络图不允许出现循环回路。)网络图不允许出现循环回路。??3) 3)节点节点 i,j i,j之间不允许有两道或两道以上的之间不允许有两道或两道以上的工序。工序。 21 31 2 AB 21 3 打桩扎钢筋灌水泥容易导致逻辑上的混乱 OR3 6 ??4) 4)需正确表示工序之间的前行后继关系, 需正确表示工序之间的前行后继关系, 工序之间的逻辑关系的分解图归纳如下: 工序之间的逻辑关系的分解图归纳如下: ??( (1 1) )A A完成后进行完成后进行 B B和和C C。。 A BC OR3 7 ??(2)A,B (2)A,B 均完成后进行均完成后进行 C C。。 AB C OR3 8 ??( (3 3) )A A, ,B B均完成后进行均完成后进行 C C和和D D。。 AB CD OR3 9 ??(4)A (4)A 完成后进行完成后进行 C C, , A,B A,B 完成后进行完成后进行 D D。。??虚工序:只表示相邻工作之间的逻辑关虚工序:只表示相邻工作之间的逻辑关系,不占用资源的虚设工序。系,不占用资源的虚设工序。 ACB D OR3 10 ??( (5 5) )A A, ,B B均完成后进行均完成后进行 C C; ; B,D B,D 均完成均完成后进行后进行 E E。。 ACBD E