运筹学网络计划.pptVIP

1第九章网络计划§9.1网络图§9.2时间参数计算§9.3网络计划的优化

2【引例】1324烧水10备茶3沏茶2洗碗2问题：一项工程，已知：各工序完成时间t及其先后关系。求：工程完工期及关键工序。9.1网络图

3一、概述1、基本概念网络计划(NetworkPlanning)：用网络图形式表达出来的进度计划。网络计划方法：依托网络计划这一形式产生的一套进度计划管理方法。网络计划技术：基于网络计划原理与方法的集合，包括三方面内容：（1）绘制网络图；（2）网络计划时间参数计算分析；（3）网络计划的优化、调整。

42、网络计划技术的产生与发展1956年，美国杜邦公司开发了网络计划技术的关键线路法（CriticalPathMethod，缩写为CPM）。1958年，美国海军武器部在研制“北极星”导弹计划时，开发了计划评审技术（ProgramEvaluationandReviewTechnique，缩写为PERT）进行项目的计划安排、评价和控制，获得了巨大成功。20世纪60年代，网络计划技术在美国得到了推广，一切新建工程全面采用这种计划管理新方法，并开始将该方法引入日本和西欧其他国家。1965年，华罗庚教授在我国的生产管理中推广和应用统筹法。目前，网络计划技术已成为我国工程建设领域必不可少的现代化管理方法。

5网络计划方法的优点使它适用于生产技术复杂，