第二章工程网络图及有关排序问题[讲稿].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分钟。 我们如何把完成“以茶待客”这件任务