第六章网终计划 、工程计划网络问题(关键路径法) 1.问题的一般提法 设:有一项工程,分为若干道工序;已知各工序 间的先后关系,以及各工序所需时间t 问:(1)工程完工期T=? (2)工程的关键工序有哪些? 2.解法关键路径法(CPM) (1)绘制工程网络图
一、工程计划网络问题（关键路径法） 1. 问题的一般提法 设：有一项工程，分为若干道工序；已知各工序 间的先后关系，以及各工序所需时间t。 问：（1）工程完工期T=？ （2）工程的关键工序有哪些？ 2.解法——关键路径法（CPM） （1）绘制工程网络图 第六章 网络计划
1)顺序:按工序先后从左至右; 2)图中弧(箭线):表示工序; 顶点(结点):表示相邻工序的时间分 界点,称事项,用⑦表示。 相邻弧:表示工序前后衔接关系,称紧 前(后)工序; 3)要求:图中不得有缺口、回路和多重边。 缺口:多个始点或多个终点的现象。○ (应当只有一个始点和终点) 回路:方向一致的闭合链
1）顺序：按工序先后从左至右； 2）图中弧（箭线）：表示工序； 顶点（结点）：表示相邻工序的时间分 界点，称事项，用 表示。 相邻弧：表示工序前后衔接关系，称紧 前（后）工序； 3）要求：图中不得有缺口、回路和多重边。 i 缺口：多个始点或多个终点的现象。 （应当只有一个始点和终点） 回路：方向一致的闭合链
多重边:两点间有多于一条的边。 ABQ 处理方法:增加虚工序。 B 例1为筹建某餐馆,需制定计划。将工程分为 14道工序,各工序需时及先后关系如下表。试求 该工程完工期T及关键路径
例1 为筹建某餐馆，需制定计划。将工程分为 14道工序，各工序需时及先后关系如下表。试求 该工程完工期T及关键路径。 多重边：两点间有多于一条的边。 A B 处理方法：增加虚工序。 A A’ B
工序」 内 紧前工序所需天数 ∧购买炉灶及材料 10 B购买室内设备 C|招集工人 D选择开业地点 E|申请许可得到执照 F修理门窗、粉刷墙壁 DE G砌炉灶、水池 A、F H|接通上下水道 G I安装室内设备 B、H J做好室内装饰 B、H K购进米面及副食品 L张贴开业广告 27354436347 M人员训练 N开业前操作试验 K、L
工序 内容 紧前工序 所需天数 A 购买炉灶及材料 —— 10 B 购买室内设备 —— 3 C 招集工人 —— 1 D 选择开业地点 —— 2 E 申请许可得到执照 D 7 F 修理门窗、粉刷墙壁 E 3 G 砌炉灶、水池 A、F 5 H 接通上下水道 G 4 I 安装室内设备 B、H 4 J 做好室内装饰 B、H 3 K 购进米面及副食品 I、J 6 L 张贴开业广告 G 3 M 人员训练 C、I 4 N 开业前操作试验 K、L 7
工序ABC|DE| FGHIJKLMN 紧前 DEAGBBIGCIK 工序 F HH J L 所需|103 27354436347 天数 B A F s K
工序 A B C D E F G H I J K L M N 紧前 工序 _ _ _ _ D E AF G BH BH IJ G CI KL 所需 天数 10 3 1 2 7 3 5 4 4 3 6 3 4 7 1 C B D A 2 E 3 F 4 G 5 H 6 IJ 7 I ’ 8K L 9 I’’ M 10 N 11