管理运筹学第六—第八章精编.pptVIP

（2）工序的单时差r(i,j) 指不影响紧后工序最早开始时间的前提下，工序最早结束可以推迟的时间。 计算公式： r(i,j)= tES(j,k)-tEF(i,j) i j k tEF tLS tLF tES tLF tEF tLS tES 单 总 a b 计算公式： R(i,j)= tLS(i,j) – tES(i,j) 或 = tLF(i,j) – tEF(i,j) 8.3.2表上计算（工序） 12 5 3 2 4 1 9 7 6 8 10 11 4 9 12 2 4 13 3 11 8 10 5 6 12 6 列表： 8.3网络图时间参数计算 网络图参数的计算可以程序化，利用计算机进行计算 ，对于一些不太复杂的网络图，则可采用下列方法 8.3.1图上计算 关键路线：①→④→⑥→⑧→⑩→⑾→⑿ 0 0 0 12 6 13 6 9 9 13 12 18 13 15 18 23 13 17 13 25 23 32 23 33 32 36 33 41 41 52 52 41 41 33 41 37 33 23 37 28 41 29 23 19 23 18 18 16 18 12 16 12 12 9 19 6 12 0 9 3 3 0 6 3 3 0 3 0 6 16 5 0 5 0 0 0 0 0 0 0 0 3 0 6 16 0 0 5 0 0 8．4网络计划的时间----费用优化 绘制网络图、计算网络时间参数及确定关键路线，得到 一个初始的计划方案，但通常还要对初始计划方案进行调 整和完善，即进行网络优化确定最优的计划方案。网络优 化包括：时间优化、时间—资源优化、时间—费用优化， 以下介绍时间—费用优化。 8．4．1时间—费用 8.4.1.1直接费用 包括直接生产工人的工资及附加费、设备、能源、工具及材料消耗等直接与完成工序有关的费用。 一般情况下直接费用随着工序作业时间的延长而增长， 但是在一定条件下和一定范围内，工序的作业时间越短， 直接费用也越多，因此直接费用与时间呈2次曲线关系（见图）。 8.4.1.2间接费用 包括管理人员的工资，办公费用等，间接费用与各工序 没有直接关系，只与工期长短有关，工期越长，间接费用 越大，因此间接费用与时间呈线性关系。 8.4.1.3总费用 总费用=直接费用+间接费用 8.4.1.4时间与费用关系 总 费 用 直接费用 间接费用 时 间 费 用 最低成本日程 总费用最低的时间称为最低成本日程。 单位时间内费用的增长，称为费用增长率。 计算公式： 费用增长率 =（赶工费—正常费）/（正常时间—赶工时间） 其中：赶工时间是指将某工序的时间从正常状态慢慢地 缩短到无法再缩短为止的工作时间，在赶工时间里工序所 需的费用为赶工费。 8．4．2时间—费用优化计算 (1)计算费用增长率 (2)比较时间—费用、计算最低成本日程，提出优化方案 例1.某煤矿安装工程网络图由4道工序组成，其直接费用、 所需时间及网络见下表（间接费用4500元/天），试进行时间—费用优化。 解：网络图 单位：（千元/天） 1 2 3 4 3 4 7 5 (1)正常作业时间T为： 关键路上各工序时间之和，即 T=t(1,2)+t(2,3)+t(3,4) =3+4+5=12 (2)工程所需总费用C为： C= 直接费用+间接费用 =（10+12+15+8）×1000+4500×12 =99000（元） (3)时间—费用优化 关键路：①→②→③→④ 在③→④上压缩2天 ， 网络图为： 1 2 3 4 3 4 7 5 费用增长率 ①→② 4千元 ②→③ 4千元 ③→④ 2千元 ②→④ 1千元 1 2 3 4 3 4 7 3 工期为10天，费用： C=（10+12+15+8）×1000+ 2×2000+4500×10 =94000（元） 继续进行优化，关键路线有2条 ①→②→④ ①→②→③→④ 有3种压缩方式： ①→② 费用增长率为 4 ②→④与②→③同时压缩 1+4 ②→④与③→④同时压缩 1+2 采用第3种方案， 在②→④与③→④各压缩1天 （因③→④只能再压缩1天） 于是网络图为 1 2 3 4 3 4 7 3 费用增长率 ①→② 4千元 ②→③ 4千元 ③→④ 2千元 ②→④ 1千元 1 2 3 4 3 4 6 2 工期为9天，费用： C=（10+1