第九章第九章 网络计划技术网络计划技术 9.1 9.1 概念概念及及种类和种类和特点特点9.2 9.2 网络图的组成网络图的组成9.3 9.3 网络图的绘制原则网络图的绘制原则9.4 9.4 网络图的绘制步骤网络图的绘制步骤9.5 9.5 网络时间计算网络时间计算9.6 9.6 关键路线确定关键路线确定9.7 9.7 计算完工期及其概率计算完工期及其概率19.1 9.1 概念及概念及种类和种类和特点特点n网络图是因其形状如网络而得名网络图是因其形状如网络而得名,网络计划技术是图论和网络计划技术是图论和网络理论在生产管理中的应用网络理论在生产管理中的应用.n图论的起源可追溯到大数学家图论的起源可追溯到大数学家欧拉欧拉(Leonhard Euler)。)。1736 年欧拉来到德国的哥尼斯堡(年欧拉来到德国的哥尼斯堡(Konigsberg,大哲大哲学家康德的故乡,现在是俄罗斯的加里宁格勒),发现当学家康德的故乡,现在是俄罗斯的加里宁格勒),发现当地市民们有一项消遣活动,就是试图将下图中的每座桥恰地市民们有一项消遣活动,就是试图将下图中的每座桥恰好好走过一遍并回到原出发点走过一遍并回到原出发点