第2章 工程网络图和有关排序问题(讲稿).pptVIP

第二章 工程网络图及有关排序问题;2.1 工程网络;在国内外许多科学技术和管理科学的文献中，统筹方法经常被称作CPM方法或PERT技术，这是因为在统筹方法形成的历史过程中有两件事起了很大的作用。这两件事都发生在20世纪50年代；美国的兰德公司为杜邦公司改善内部管理而提出的关键路线法（Critical Path Method，简称CPM方法），使后者大大提高了效益；美国的特种技术规划局采用计划评估技术（Program Evaluation and Reciew Techniques，简称PERT技术），使美国提前两年完成了战略核武器——北极星核潜艇的建造。这两件成功应用统筹方法的案例刺激了各种行业竞相采用PERT/CPM技术编制项目的计划，加快了统筹方法的普及过程，以致后来在有些国家，把是否使用CPM方法或PERT技术核验投标计划书法定为政府部门接受公司投标国家项目的先决条件。与此几乎同时，在20世纪50—60年代，在华罗庚先生的倡导和推动起来，总结为统筹方法。他的《统筹方法评估及补充》一书为在我国普及统筹方法起了很大的作用。;我们从一个最简单的例子来了解这种方法的思想，设想我们要以茶待客，为此要完成下面各项事情，并把各件事情所需时间列于其后（为简单计，时间取为整数）： 洗茶杯，1分钟； 找茶叶并放入茶杯，1分钟； 烧开水，5分钟； 冲茶，1分钟。 我们如何把完成“以茶待客”这件任务用图表示？;揉搁求速疏轩窒呐店琳漏望牌嵌酬遣求肥锄蔚燕植猎巾揖御洱恳展贡凰膨第2章 工程网络图和有关排序问题(讲稿)第2章 工程网络图和有关排序问题(讲稿);从图中分析可以得到：我们可以先烧水，再去洗茶杯、放茶叶，等水开了后再为客人冲茶。这样的安排可以用最短的时间完成所有的事情。由此可知，客人最少要6分钟以后才能喝到茶，也就是完成所有事情的最短“工期”是6分钟。 工程网络图还说明，为缩短客人的等待时间，可以考虑的办法是用更短的时间把水烧开，或者缩短冲茶的时间，而不是在缩短洗茶杯、放茶叶的时间上动脑筋。;例1 表2-1所示是某个机床要加工的5种零件的先后次序关系，试根据表格画出相应的工程网络图来。;例2 图2-3标出了自行车有关零件的名称。把自行车零件组装成一辆自行车，主要有以下几个工序： A——组装车架，包括装前叉，车把和前后挡泥板； B——安装并校正前轮； C——安装并校正后轮（含飞轮）； D——安装中轴，包括装轮盘和脚蹬； E——在轮盘和飞轮间连接链条； F——安装左、右脚蹬； G——安装前后车间和车座。;对于熟练的装配工，各工序所需要的时间如表2-2所示。;例2 图2-3标出了自行车有关零件的名称。把自行车零件组装成一辆自行车，主要有以下几个工序： A——组装车架，包括装前叉，车把和前后挡泥板；B——安装并校正前轮； C——安装并校正后轮（含飞轮）； D——安装中轴，包括装轮盘和脚蹬； E——在轮盘和飞轮间连接链条；F——安装左、右脚蹬； G——安装前后车间和车座。;2.2 工程网络图的要求及其检验方法;首先，适应每件事情总有“一个”开始和“一个”结束的思维习惯，我们要求整个工程网络图只有一个初始事项和一个最终事项。这个要求可以用适当添加虚工序和事项来达到。例如图2-5(a)中原有两个初始事项①和②，3个最终事项③，④，⑤，可以添加一些虚工序，如图2-5(b)所示，使新的工程网络图上只有一个初始事项和一个最终事项。;其次，正确的工程网络图要求整个图内不含有“圈”。所谓“圈”是图中从某个事项出发经过若干个首尾相连的工序又回到起点的一个工序序列。如图2-6(a)中的B-C-D和图2-6(b)中的B-C-D与A-B-C-E都是圈的例子。;如何来检查一张工程网络图有没有圈呢？ 方法1：“穷竭法”，即“跟踪”每一个首尾相连的工序序列，看它是否回到起点。 方法2：“工序删去法”。;首先，从工程网络图中找寻初始事项，然后删去该事项和从该事项出发的所有工序。再在新的工程网络图中找寻初始事项，重复上述过程。如果图中没有圈的话，则在这个过程中可以把图中的所有工序全部删去。图2-7(a)—图2-7(c)给出了按工序删去法检验图图2-7(a)的过程。从图2-7(c)再删一次，就可以把图中的所有工序全部删去。;如果遇到如图2-6(a)这样的含有圈的图，照上述步骤将删成如图2-8所示，此后就不可能再删去任何一道工序了。; 请你按照制作工程网络图的要求及其检验方法，检查你自己绘制的工程网络图是否合理？;表2-3;2.3 工程网络图的分析方法;2.3.1 最短工期;关键路线如此重要，如何从工程网络图中找出关键路线呢？ 1、可以根据关键路线的定义，找出图中所有路线，计算各路线的长，通过比较后得到的最长的路线就是关键路线。 2、计算每个事项的“最早出发时间”和