第十一章 网络计划复习.pptVIP

已知项目的每天间接费用为400元，利用表11-6中的已知资料，按图11-7安排进度， 项目正常工期为170天。 表11-6 170天方案 按图11-7安排进度，对应的项目的 直接费用为68900元， 间接费用为170×400=68000元， 项目总费用为136900元。 这是在正常条件下进行的方案，称为170天方案。 若要缩短这方案的工期，首先从缩短关键路线上直接 费用率最小的工作的持续时间，在170天方案中关键 工作K,G的直接费用率最低。 从表11-6中可见这两项工作的持续时间都只能缩短 10天。 另外要保证原来的关键路线在缩短工期后还是关键 路线。 下面给出工期为150天方案的制定 150天方案 由此总工期可以缩短到170－10－10=150天。 按150天工期计算，这时总直接费用增加到 68900 ＋（290×10＋350×10）= 75300元。 由于缩短工期，可以减少间接费用400×20=8000元， 工期为150天方案的总费用为： 75300＋60000=135300元。 与工期170天方案相比，可以节省总费用1600元。 在150天的方案中已有两条关键路线， 即 1-2-4-6-7-8 与 1-2-5-7-8 如果再缩短工期，将在这两条路线上同时缩短工期，且工期的直接费用将大幅度增加。 例如在150天的方案的基础上再缩短工期10天，成为140天的方案，这时只能选择工作 D，缩短10天；工作H缩短5天（只能缩短5天），工作 E缩短5天。 这时直接费用为： 75300+400 ×10+400 × 5+500 × 5=83800。 间接费用为：140 ×400=56000元。 显然140天方案的总费用比150方案和170方案的总费用都都高。综合考虑150方案为最佳方案，计算结果总在下表中 表11-7 * * Ｆ Ｄ Ｃ 例：设某项目的作业表如右所示： 　 请绘制PERT网络图 4 1 2 7 A B D Ｅ Ｇ Ｃ Ｆ Ｃ Ｅ Ａ Ｄ Ｂ Ｃ －－－ Ｂ －－－ Ａ 紧前工序 作业 3 Ｅ 6 5 Ｃ Ｆ Ｇ 8 Ｅ Ｃ 一 绘制网络图 自由时差 总时差 最迟开始时间 最迟结束时间 最早结束时间 最早开始时间 计划时间 名称 不影响其紧后作业最早开始时间，可以推迟的开工时间的上限，某一项作业的机动时间 F (i,j)=min{tES(j,k)} - tES(i,j)- D (i,j) =min{tES(j,k)} - tEF(i,j) 不影响总工程如期完成任务的前提下，工序可以延迟其开始（或结束）时间的最大幅度。 R(i,j) = tLF(i,j)- tES(i,j)- D (i,j) = tLF(i,j)- tEF(i,j) = tLS(i,j)- tES(i,j) 初始作业的最迟开始时刻为０ tLS(i,j)= tLF(i,j)- D(i,j) 紧后作业最迟开始时间中最小值 tLF(i,j)=min{tLS(j,k)} tEF(i,j)= tES(i,j)＋ D(i,j) 紧前作业最早结束时间中最大值，初始作业的最早开始时刻为０ tES(i,j)=max{tEF(k,i)} 完成一个工序所需的时间 D (i,j) 备注 符号及公式 二 计算时间参数 三 确定关键路线 例 某项工程由11项作业组成(分别用代号A，B，…，J，K表示)，其计划完成时间及作业间相互关系如表7-1所示. 1 2 3 4 5 6 7 8 A5 E4 H35 B10 C11 D4 F15 G21 I25 J15 K20 1 2 3 4 5 6 7 8 11 5 10 4 15 4 21 20 25 15 35 0 5 10 14 10 31 35 51 36 31 10 16 10 6 紧后工作的最早开始时间 紧前工作的最迟结束时间 51 5 10 11 4 4 0 15 21 25 35 0 20 15 作业 (i ， j) t(i ， j) t ES (i ， j) t EF (i ， j) t LS (i ， j) t LF (i ， j) R(i ， j) F(i ， j) 1 2 3 4 5 6 7 8 (1 ， 2) (1 ， 3) (1 ， 4) (2 ， 5) (3 ， 4) (3 ， 5) (4 ， 6) (5 ， 6) (5 ， 7) (5 ， 8) (6 ， 7) (6 ，