第8章网络优化3.pptVIP

费用优化 1 直接费用：完成各项工作直接所需人力、资源、设备等费用 为缩短作业时间，需采用一些技术组织措施，相应会增加一些费用，在一定范围内，工作的作业时间越短，直接费用越大 2 间接费用：包括管理费、办公费等，常按任务期长短分摊，在一定条件下，工期越长，间接费用越大 费用优化 通过计算网络计划的不同完工期相应的总费用，以求得成本最低的日程安排就是“最低成本日程”，又称“工期—成本优化” 直接费用与工作所需工时的关系常假定为直线关系，如下图所示:工作（i，j）的正常工时为Dij，所需费用Mij；特急工时为dij，所需费用mij，工作（i，j）从正常工时每缩短一个单位时间所需增加的费用成为成本斜率，用cij表示： 总成本 直接费用 间接费用 工期 费 用 工时 费 用 A B mij Mij dij Dij 50 6800 10 6400 18 ⑤→⑥ / 5400 18 5400 18 ④→⑥ 250 9000 20 8000 24 ③→⑤ 150 10300 24 10000 26 ③→④ 200 4800 18 4000 22 ②→④ 100 10200 18 9000 30 ①→③ 250 7000 16 5000 24 ①→② 费用元 时间 d 费用元 时间 d 成本斜率 Cij（元/d） 特急工时 正常工时 工作 例：已知网络计划个工作的