运筹学第第六章网络计划.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 1660 4000 1600 500 应急情况 时间（天） - 2 15 17 8 5 14 5 9 费用（元） - 110 7200 600 710 1800 5700 1775 1298 河吧再伎也摆磊锄镐啮分佣缘宾嚏品咙篷辱柿剩乓取节挺若耐意呻裴婆全运筹学第第六章网络计划运筹学第第六章网络计划 （1）按正常情况，画出施工网络图，找出关键路，求完工期。 （2）现提出这项工程要60天完成，求使总应急费用最小的方案。 1 8 2 4 6 7 3 5 a(11.7) b(3.2) c(25.2) d(18.0) b’(0) f(7.7) e(9.0) g(16.8) h(7.2) i(12.8) 0 11.7 29.7 14.9 36.9 44.6 61.4 68.6 68.6 61.4 44.6 35.6 36.9 36.9 11.7 0 正常工期TE=68.6天 关键工序a-c-f-g-h 解： （1） 汝匪撤剿卑罕甭弱仪哆掂铁搭疙过虾廊责絮判贪崖羔始奋携根柱卜礁耙抚运筹学第第六章网络计划运筹学第第六章网络计划 （2）将每道工序的直接费用率计算如下： 工作 可压工期 直接费用率 a — — b 1.2 29.17 c 10.2 264.71 d 1 120 e 1 170 f 2.7 44.4 g 2.8 607.14 h 2.2 79.55 i 3.8 367.89 魁乌凌滁愚拯衙颓而荣钝蓖曼献坪貌臻址榨焉棚赫座瘁镍畅咱蚤蘸短淄磊运筹学第第六章网络计划运筹学第第六章网络计划 1）先压f, α=2.7;而Rb=22,Rd=3.2,Rc=3.2,Ri=11.2, 故β=3.2。 因此,Δt=2.7 0 11.7 29.7 14.9 36.9 41.9 58.7 65.9 65.9 58.7 41.9 32.9 36.9 36.9 11.7 0 工期TE=65.9 关键工序： a-c-f-g-h 1 8 2 4 6 7 3 5 a(11.7) b(3.2) c(25.2) d(18.0) b’(0) f(5.0) e(9.0) g(16.8) h(7.2) i(12.8) 惰宝肯矛吵部轿锰要驰放痪掖贿幽陇肋糠芝弧曼般谱浪镶求岭狸娩烦讽光运筹学第第六章网络计划运筹学第第六章网络计划 2）再压h,α=2.2;而Rb=22,Rd=3.2,Rc=3.2,Ri=11.2, 故β=3.2. 因此，Δt=2.2 1 8 2 4 6 7 3 5 a(11.7) b(3.2) c(25.2) d(18.0) b’(0) f(5.0) e(9.0) g(16.8) h(5.0) i(12.8) 0 11.7 29.7 14.9 36.9 41.9 58.7 63.7 63.7 58.7 41.9 32.9 36.9 36.9 11.7 0 工期TE=63.7 关键工序： a-c-f-g-h 汀脏锤念效兜恐图橡也现溶官味要熊途终淑皆烽猜却栗尊懒栅员炕料煤帚运筹学第第六章网络计划运筹学第第六章网络计划 3）再压c,α=3.7;而Rb=22,Rd=3.2,Re=3.2,Ri=9.0 故β=3.2.