运筹学第章 网络计划.pptVIP

所有时间参数 (j)最早完成时间=(i)最早开始时间-t(i,j) (i)最迟完成时间=(j)最迟开始时间-t(i,j) 工序(i,j)的总时差=(j)最迟开始时间-t(i,j) -(i)最早开始时间 工序(i,j)的自由时差=(j）最早开始时间- (i）最早完成时间 1 2 4 3 1 2 4 3 工作组合（2，4）（2，3）为费用最低方案。 B C 睡抵华疡督睡晾惟市宦跪礁郝框阉用桃斋冀挚艺糊俗捧须酉躺渺氧践妄般运筹学第章 网络计划运筹学第章 网络计划 三.求规定工期的最小成本方案 间接费用是确定了的，无需考虑，只需考虑直接费用尽量小。 方法： 1.求出正常工期和关键路线 2.在关键工序上压，先压缩直接费用率最小的，压缩天数也应为Δt=min{α,β}.当出现多于一条的关键路线时要同时压，直到满足规定为止。 辆瘤枯狭披绵攘七形拨颇始碑磺祝求普颇弟谋霸昼侦赶睫捶怔顶十曳灸鞠运筹学第章 网络计划运筹学第章 网络计划 例5 建筑公司要装水管线的工程，有关资料： 工作 a b c d e f g h i 紧前工作 - a a a d b,c e,f g e,f 正常情况 时间（天） 11.7 3.2 25.2 18.0 9.0 7.7 16.8 7.2 12.8 费用（元） 240 75 4500 480 540