本科生工程网络计划运筹学.pdf

第三章 工程网络计划 引例：沏茶 烧水 （10） 沏茶 （2 ） 1 3 4 备茶 （3 ） 2 烧水 （10） 沏茶 （2 ） 1 3 4 备茶 （3 ） 2 一、问题描述 1. 问题的一般提法 设：有一项工程，分为若干道工序；已知各工序 间的先后关系，以及各工序所需时间t 。 问： （1）工程完工期T= ？ （2 ）工程的关键工序有哪些？ (3) 通过计划调整能否压缩工期、降低费用？ 一、相关概念： 网络图：又称为箭头图，由带箭头的线和节点组成。 网络图由三部分组成：箭线、结点和线路。  实箭线：它表示一道具体工序，箭头表示工序进 行方向，通常称为双代号表示法。  虚箭线： 它表示一道虚工序。虚工序不是实际中 的具体工序，它仅用于表示工序与工序之间的关 联关系 一、相关概念： 工作：组成整个任务的各局部任务 结点：它表示一个事项。表示工序的结束或开始。 关键工序：主矛盾工序，不能延期完工 线路：从始点到终点的一条路 关键路线：由关键工序组成的路线，是所有路线中 时间最长的路线。 二、求解方法——关键路径法（CPM ） 分为三步：  绘制工程网络图  标号法求工期T  标号法求关键路线 烧水 沏茶 （2 ） 1 （10） 3 4 准备工作 备茶 (3) 2  将整个工程分解为若干工序  确定各工序的前后顺序（紧前、紧后）  确定工序完成时间 一点估计法 三点估计法：最乐观时间a、最可能时间m、最悲观时间b a+4m+b t = ij 6 烧水 沏茶 （2 ） 1 （10） 3 4 1、绘制工程网络图 备茶 (3) 2 （1）顺序：按工序的先后从左至右 （2）图的结构 弧：i j 表示工序， i 、j 为工序的起点、终点 结点： 相邻工序的时间分界点，称为事项 权： 工序的完成时间 相邻弧： 工序的前后衔接关系，称为紧前或紧后工序 （3）绘图要求 图中只能有一个总起点事项和一个总结点，不允许有缺口 网络图是有向图，不允许有回路 图中不允许出现多重边