运筹学第六章 网络计划课件.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.