第6章 网络计.pptVIP

第6章 网络计划 附录： 师生互动——网络技术技术方法实例分析 实例1：设一给定的工程项目的作业分解如下表所示： G D,E,F C B,C B A A - 紧前工序 4 H 略 ⑧ 5 G 略 ⑦ 7 F 略 ⑥ 12 E 略 ⑤ 8 D 略 ④ 10 C 略 ③ 7 B 略 ② 4 A 略 ① 工序时间 工序代号 工序名称 序号 绘制该工程项目的网络图； 计算时间参数： 确定关键路线。 【解】（1)根据该工程项目作业分解表可得其网络图如下： 1 2 A 4 3 4 B C 7 10 5 6 D F E 8 12 7 7 G 5 8 H 4 （2)根据该工程项目的网络图计算下列时间参数如下： 第一步：计算事项最早时间 事项i的紧前工序共有S个，分别为i1,i2, …,iS 时间参数计算集成表 计算公式 - - - - - - 35 35 ⑧ 31 31 ⑦ 26 26 ⑥ 14 14 ⑤ 14 14 ④ 14 11 ③ 4 4 ② 0 0 ① 序号 【解】（3)总时差为零的工序为关键工序，由关键工序组成的从始点到终点的一条有向路径称为关键路线。因为： 1 2 A 4 3 4 B C 7 10 5 6 D F E 8 12 7 7 G 5 8 H 4 所以A,C,E,G,H为关键工序；关键路线为 ①→②→④→⑤→⑥→⑦→⑧ 师生互动——网络技术技术方法实例分析 实例2：已知某工程的资料如下表所示，且该工程的间接费用为500元/天，试求该工程的最低成本日程。 600 300 700 400 200 300 400 500 赶进度一天所 需的费用（元） E,F,G B,D A A A B - - 紧前工序 1500 3 H ⑦ 1000 4 G ⑥ 4000 7 F ⑤ 1800 5 E ④ 500 3 D ③ 1500 6 C ② 3000 8 B ① 2000 4 A ① 正常完成进度的 直接费用（元） 工序时间（天） 工序代号 序号 【解】（1)根据该工程资料可得其网络图如下： （2)根据该工程项目的网络图计算下列时间参数如下： 1 2 A 4 3 4 B C 8 6 5 6 D F E 4 5 7 7 G 3 H 3 时间参数计算集成表 计算公式 - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - 15 15 ⑦ - 12 12 ⑥ - 12 11 ⑤ - 8 8 ④ - 5 4 ③ - 8 8 ② - 0 0 ① 序号 其余的总时差均不为零 【解】（3)因为最早时间与最迟时间相等的事项所形成的路线为关键路线，所以对应的关键工序为B→G→H, 且关键路线为： 1 2 A 4 3 4 B C 8 6 5 6 D F E 4 5 7 7 G 3 H 3 ①→②→④→⑥→⑦ 【解】（4)根据关键路线，易知工程工期为8+4+3=15，从而工 程的总费用为15×500+2000+3000+…+1500=22800（元）。 若希望缩短工期，则应首先缩短关键路线上赶一天进度所需费用最小的工序作业的时间。B,G,H三个工序中，G工序赶一天的进度所需费用最低（300元/天），且小于一天的工程间接费用500元，故考虑缩短G工序的作业时间1天，此时工期为14天，总费用为22800+300-500=22600（元）。关键路线就有三条，分别为B→G→H； B→C; A→D → G →H. 如果继续缩短工期，赶进度所需费用将超过因缩短工期而节约的间接费用，从而导致工程总费用不减反增的情况。 综述所述，该工程的最低成本日程为14天，工程总费用为22600元。 1 2 A 4 3 4 B C 8 6 5 6 D F E 4 5 7 7 G 3 H 3 * * * * * * * * * 第六章 网络计划 ?目前，许多国家都已认识到“网络计划”是一种行之有效的管理与优化方法之一，实践证明，应用网络计划技术组织和管理生产和项目一般能缩短工期20%且降低成本10%左右。 ? 美国于1962年最早采用“网络计划”技术,以保证工程的进度和质量。迄今为止，美国基本上实现了用计算机绘图、优化计算和资源平衡、项目进度控制。在此基础上，又提出了新的网络计划技术，例如图示评审技术,风险评审技术等。 ? 20世纪60年代初期，我国著名科学家钱学森将网络计划技术引入我国的航天系统。1965年，华罗庚在综合研究网络计划的各种方法基础上，发表了《统筹方法平话》，为网络技术在我国的广泛应用奠定了理论基础。上海宝钢