第六章 网络计划技术

第一节 问题的引入 1 系统工程：实现系统最优化的方法论. 第一节 问题的引入 系统工程：实现系统最优化的方法论. 运筹学：是系统工程的工具盒，在掌握系统的运作规律和原理的基础之上，用这一工具建立模型后，对系统进行优化。 网络计划技术：是处理系统组成部分在空间上的复杂关系，使之在时间上协调和优化的工具。  

1 第一节 问题的引入 一、关于统筹思想 　　　　如果泡壶茶喝，要做的事有：洗水壶（２分钟），洗茶具（4分钟），取放茶叶（2分钟），灌水烧水（15分钟），泡茶（2分钟）。 办法甲：逐件做事，先洗水壶，再洗茶具，取放茶叶，灌水烧水，等水开了之后，再泡茶。——用时25分钟 办法乙：尽量同时做事，先洗水壶，接着就灌水烧水；在等水开的同时洗茶具，取放茶叶；水开了就泡茶。——用时19分钟

第一节 问题的引入 1 【办法乙】 统筹思想： 采用数学的方法研究怎样安排时间、空间和人、财、物，使事物取得整体的最佳效果和最高效率。 第一节 问题的引入 【办法乙】 洗茶壶2 洗茶具4 灌水烧水15 取放茶叶2 泡茶2 统筹思想： 采用数学的方法研究怎样安排时间、空间和人、财、物，使事物取得整体的最佳效果和最高效率。

第一节 问题的引入 1 常用的统筹方法：甘特图和网络计划技术 第一节 问题的引入 常用的统筹方法：甘特图和网络计划技术 著名数学家华罗庚教授曾在《统筹方法平话及补充》（1965）中做了通俗易懂的介绍。

1 第一节 问题的引入 甘特图（横道图、条形图）美国人甘特于1916年发明，至今仍 广泛应用）

1 第一节 问题的引入 网络计划技术——　比较简单的网络图 1 4 5 6 2 3 B D 9 F H L 7 A C G E

1 第一节 问题的引入 网络计划技术——带时间值的网络图

1 第一节 问题的引入 网络计划技术——某学校建设项目网络图

1 第一节 问题的引入 二、网络计划技术简介 　　社会生产活动一般有常规化（程序化）和一次性（非程序化）之分，随着人类社会的发展和科学技术的进步： 生产活动更复杂，个性化定制普遍； 生产规模日益庞大； 工期紧迫，工序间需紧密配合，安全与质量要求更高。 　合理安排时间，优化配置资源需要科学的数据分析和计划。甘特图满足不了需要。

第一节 问题的引入 1 1956年美国人提出了“关键工序线路图法”（CPM）； 1958年美国人提出了“计划评审技术（PERT）” ； 第一节 问题的引入 1956年美国人提出了“关键工序线路图法”（CPM）； 1958年美国人提出了“计划评审技术（PERT）” ； 关键工序线路图法 + 计划评审技术　　　　　网络计划技术

第一节 问题的引入 1 网络计划技术现已被许多国家公认为是当前最为行之有效 的管理方法，可缩短工期20%，降低成本10%左右。 第一节 问题的引入 实际应用中，往往先用网络图规划整个项目，调整总工期，平衡资源，在项目实施中再用甘特图进行进度控制。   网络计划技术现已被许多国家公认为是当前最为行之有效 的管理方法，可缩短工期20%，降低成本10%左右。  

第二节 网络图基本概念及构造 1 一、基本概念 （一）网络图 1 4 5 6 2 3 B D 9 F H L 7 A C G E 第二节 网络图基本概念及构造 一、基本概念 （一）网络图 1 4 5 6 2 3 B D 9 F H L 7 A C G E 由箭线和节点组成的，用来表示工作的开展顺序及其相互依赖、相互制约关系的有向、有序的网状图形。  

1 第二节 网络图基本概念及构造 单代号网络图   双代号网络图   1 4 5 6 2 3 B D 9 F H L 7 A C G E

第二节 网络图基本概念及构造 1 （二）网络计划技术 基本原理 1．表达出各项工作的先后顺序及逻辑关系； 第二节 网络图基本概念及构造 （二）网络计划技术 基本原理　 1．表达出各项工作的先后顺序及逻辑关系； 2．计算网络图时间参数，找出关键工作和关键线路； 3．利用优化原理，改善网络计划的初始方案，以选择最优方案； 4．在任务执行过程中进行有效控制，以保证合理利用资源。

第一节 问题的引入 1 基本理念 用网状图形显示项目所有活动； 基本思想：“统筹兼顾”，“求快、求好、求省”； 第一节 问题的引入 基本理念 用网状图形显示项目所有活动； 基本思想：“统筹兼顾”，“求快、求好、求省”； 广泛应用于一次性工程项目、科学或生产研发工作、各类大型活动、定制型单件小批生产等。

第二节 网络图基本概念及构造 1 二、双代号网络图的构造 1 4 5 6 2 3 B D 9 F H L 7 A C G E 第二节 网络图基本概念及构造 二、双代号网络图的构造 1 4 5 6 2 3 B D 9 F H L 7 A C G E 1.作业（工作、活动、工序）   指可以独立存在，需要消耗一定时间和资源的活动；或只表示某些活动之间的相互制约关系，而不需要消耗时间和资源的活动。 　　有实作业（实箭线）和虚作业（虚箭线）之分。 绝大部分工序都消耗资源，对于不消耗资源但消耗了时间的活动（如油漆干燥）也应用箭线表示出来。  

第一节 问题的引入及网络图构造 1 1 4 5 6 2 3 B D 9 F H L 7 A C G E 2. 结点（事项） 第一节 问题的引入及网络图构造 1 4 5 6 2 3 B D 9 F H L 7 A C G E 2. 结点（事项）   是连接箭线的交接点（相邻作业在时间上的分界点），用圆圈表示，它仅表明一项作业的开始或完成，不占用时间也不消耗能源。   有中间结点（多个），起始结点及终端结点（各仅一个）。   　结点编号原则：不允许重复编号；箭尾编号小于箭头编号（不要求连续）。

第一节 问题的引入及网络图构造 1 1 4 5 6 2 3 B D 9 F H L 7 A C G E 结点和工作的关系： 第一节 问题的引入及网络图构造 1 4 5 6 2 3 B D 9 F H L 7 A C G E 结点和工作的关系：   〖紧前工作〗进入某工作箭尾结点的工作。 　　从起始结点出发的工作没有紧前工作。　 〖紧后工作〗开始于某工作箭头结点的工作。 　　结束于终端结点的工作没有紧后工作。 〖平行工作〗没有先后顺序的工作（从同一结点出发或结束于同一结点的工作）。

第一节 问题的引入及网络图构造 1 1 4 5 6 2 3 B D 9 F H L 7 A C G E 3. 线路 第一节 问题的引入及网络图构造 1 4 5 6 2 3 B D 9 F H L 7 A C G E 3. 线路   从起始点到终端点的顺箭线通道。   线路时间：指线路所包含的各项工作持续时间的总和。   　　关键线路：持续时间最长的线路（一条或多条）。其线路时间即整个项目的完成周期。   【问题】找出所有线路，指出关键线路。  

第一节 问题的引入及网络图构造 1 1 4 5 6 2 3 B D 9 F H L 7 A C G E 1. A—D—H 13 第一节 问题的引入及网络图构造 1 4 5 6 2 3 B D 9 F H L 7 A C G E 1. A—D—H 13   5. B—F—L 9   2. A—D—G—L 23   6. B—E—H 10   3. A—C—E—H 12   7. B—E—G—L 20   4. A—C—E—G—L　 22  

【小结】 网络计划技术的应用价值 1．能全面而明确地反映出各项工作之间开展的先后顺序和它们之间的相互制约、相互依赖的关系； 2．可以进行各种时间参数的计算； 3．能在工作繁多、错综复杂的计划中找出影响工程进度的关键工作 和关键线路，便于管理者抓住主要矛盾，集中精力确保工期，避免盲目施工； 4．能够从许多可行方案中，选出最优方案；