第三节网络图的调整与优化文件.PDF

一、 问题描述 二、 求解方法——关键路径法（CPM） 三、工程工期的概率分析——计划评审技术（PERT） 四、网络图的调整与优化 四、网络图的调整与优化 1. 缩短工程工期问题  压缩关键工序  在非关键工序上挖掘潜力  尽量采用平行工序和交叉工序  注意关键路线的变化 2. 工程的时间费用分析 （1）费用构成：直接费用：原材料、工时费等 间接费用：管理费、办公费 直接费用 间接费用 D C A B 完工时间 A B 完工时间 直接费用率 应急费用正常费用 D C ；间接费用率一般固定，与 正常时间应急时间 B A 工序无关。 总费用 间接费用 直接费用 T*:最低成本工期 求最低成本工期T* 工程的时间 费用分析 求规定工期下的 最小成本方案 总费用 间接费用 （2）求最低成本工期T* 直接费用 方法： T*:最低成本工期  求出正常工期和关键工序 （用CPM方法）  比较直接费用率（q ）、间接费用率（p）：  若关键路线上最小的qp，则正常工期即为T* ； （注:当有多条关键路线时，应以各路线上最小的q之和与p比较。）  否则，在关键工序上压缩。先压缩q最小的，直至不 能再压为止，再压次小的，以此类推。直至qp为止。 （注：当压缩引起出现新的关键路线时，若压要同时压。）  压缩时间t的确定： 若t取值β ，则产生了 t min{,  }，其中： 新的关键路线  min{t (i, j ) t (i, j )} t (i,j )为工序(i,j )的压缩下限 (i ,j )I  min{R(i, j ) R(i, j )  0} 例：设某工程有关资料如表，间接费用率p=5； 求最低费用工期。 A(3) B(7) 紧前 工序 直接 可压 1 2 4 工序 工序 时间 费用率 天数 C(4) 3 D(5) A / 3 / /