管理运筹学 第7节 网络计划.pptVIP

7.2 PERT 网络图时间参数的计算 一、工序时间t（i，j）的确定 完成一道工序所需时间记为，有以下两种确定方法。 1、确定型 在具备工时定额和劳动定额的任务中，工序的工时可以用这些定额资料来确定。有些工作虽无定额可查，但是有有关工作的统计资料，也可利用统计资料通过分析来确定工序的时间。 2、概率型 对于开发试制型的任务，或对工序所需工时难以准确估计时，可以采用三点时间估计法来确定工序的工时。这种方法对每道工序先要作出下面三种情况的时间估计： B-G-H(22800,G1天，22600，关键路线三条） A-F-I-N-O-Q(152) 【例2】某工程项目的初始网络计划如图所示。该工程有六道工序，各工序的正常完成时间以及最短完成时间和直接费用表见表，工程间接费率为0.25万元/月。试调整网络计划，降低工程总费用。 5 4 4 0.5 6 3 3 0.2 6 3 4 0.3 4 3 3 0.1 4 2 2 0.6 5 3 3 0.4 正常时间（月） 正常费用（万元） 最短时间（月） 赶工费率（万元/月） F E D C B A 工序 1 2 3 4 5 A 5 B 4 E 6 D 6 F 5 0 0 9 C 4 9 5 5 15 15 20 20 0 0 5 0 0 4 （1）按照正常完工时间，关键路线为A→C→E→F，工期为20个月，工程总直接费用为：3+2+3+3+3+4＝18万元，间接费用为20×0.25＝5万元，工程总费为23万元。 （2）调整该网络计划，缩短完工时间，先缩短工序C的时间到2个月，这时工期变为18个月，工程总直接费用为：3+2+3.2+3+3+4＝18.2万元，间接费用为18×0.25＝5万元，工程总费为22.7万元,有所下降. （3）继续调整，再缩短工序E的时间到3个月，这时工期变为16个月，工程关键路线发生变化，变为A—D—F，工期为16个月，说明缩短E的时间到3个月，并没有使工期有效缩短，因此缩短E的时间到4个月，这时工程关键路线有两条：A—C—E—F和A—D—F，工期为变16个月，总直接费用为3+2+3.2+3+3.4+4＝18.6万元,间接费用为: 16×0.25＝4万元,工程总费用为22.6万元，仍有所下降。 （5）继续调整，这时工程关键路线有两条，要保证有效地缩短工期，必须同时在所有关键路线上调整关键工序的时间。缩短工序E的时间到3个月，同时缩短工序D的时间到5个月，这时工期变为15个月，总直接费用为3+2+3.2+3.3+3.6+4＝19.1万元，,间接费用为: 15×0.25＝3.75万元,工程总费用为22.85万元，有所增加，本次调整没有降低工程总费用，调整无效。 【例3 】人力资源优化 1 2 4 6 7 8 3 5 A 60 D 20 G 30 I 25 J 35 C 10 F 18 B 45 E 40 H 15 0 0 60 60 80 110 135 135 170 170 100 80 70 117 110 120 0 0 0 0 0 47 47 30 20 20 26 I 39 H 42 G 22 F 58 D 人数 工序 2 4 6 7 3 5 D ( 58 人 ) 20 30 25 C 10 F ( 22 人 ) 18 H ( 39 人 ) 15 G ( 42 人 ) I ( 26 人 ) E 40 F 人 80人 64人 H 81人 65人 D G I 58 42 人 26 人 60 70 80 90 100 110 120 130 时间 工人数 65 人 64人 65人 * 管 理 运 筹 学 * 管 理 运 筹 学 第七章 网络计划技术 7.1. 网络图绘制 7.2. 网络图时间参数的计算 7.3. 网络计划的优化 6 K，L 安装内部设备 N 7 D 外墙施工 G 2 H 安装外部设备 M 5 E 安装内部管道 F 5 J 内部上漆 L 4 C 安装外部管道 E 4 J 铺地板 K 6 C 封顶 D 8 F，I 竖墙板 J 10 B 承重墙施工 C 7 C 电路铺板 I 4 A 打地基 B 9 E，G 外部上漆 H 2 — 挖掘 A 工序时间 紧前工序 工序说明 工序 工序时间 紧前工序 工序说明 工序 [引例]某工程要求49周内完成,否则赔偿25万元,若在41周内完成可获得18万元额外奖励,问如何进行管理.(工序表如下) 1 2 3 4 6 5 7 8 10 9 11 12 13 A B C D E I G H F J L N M K 2 4 10 7 6 4 5 7 9 8 4 5 6 2 网络计划技术是应用PERT和CPM对计划项目进行 核算、评价然后选定最优方案的一种技术。 应用： 1956年，杜