运筹学第07章网络计划.pptVIP

31311I、J、KL(9-10)29232GK(6-9)26255HJ(8-9)23238B、GI(7-9)24232B、GH(7-8)23230G(6-7)20203FG(5-6)18182C、EF(4-5)10108DE(3-4)446AD(2-3)1543AC(2-4)13010-B(1-7)004-A(1-2)LSES工时t(i,j)紧前工序工序4107101820232325313025324231810182023232631313132323231311L(9-10)312529232K(6-9)313026255J(8-9)313123238I(7-9)262524232H(7-8)232323230(6-7)232320203G(5-6)202018182F(4-5)181810108E(3-4)1010446D(2-3)1871543C(2-4)231013010B(1-7)44004A(1-2)关键工序LFEFLSES工时(周)工序013110000010160013110000000160是是是是是是是是123456789104106382328512ADECFBGKIHJL320410182023232531323126232320181040⑶确定任务的关键工序和关键线路A、D、E、F、G、I、L是关键工序。该问题的关键线路还可写为①→②→③→④→⑤→⑥→⑦→⑨→⑩，总工期为32周。第三节网络计划优化所谓网络计划的优化，就是在满足既定条件下，按一定的衡量指标寻求最优的网络计划过程。理想的衡量指标应综合工程周期、资源、费用等因素，但目前尚没有一个这样的能反映所有因素的综合模型。从管理的角度看，网络计划的优化可以分为三个主要内容：⑴缩短工期，以符合规定完工时间的要求，即时间优化。⑵寻求总费用最低的最佳工期，即时间—费用优化。⑶工期基本不变，但资源利用最合理，即时间—资源优化。一、时间优化时间优化就是不考虑人力、物力、财力资源的限制。由于工期由关键线路上工序的时间所决定，压缩工期就在于如何压缩关键线路上工序的时间。缩短关键线路上工序时间的途径有：①利用平行、交叉工序缩短关键工序的时间；②在关键线路上赶工。二、时间—费用优化时间—费用优化就是在使工期尽可能短的同时，也使费用尽可能少。1.直接费用直接费用是指能够直接计入成本计算对象的费用，如直接工人工资、原材料费用等。直接费用随工期的缩短而增加。直接费用与工序时间之间的关系图：在线性假定条件下，活动每缩短一个单位时间所引起直接费用增加称为直接费用变化率，记为e，用公式表示为：2.间接费用正常时间赶工时间条件下工序所需最少时间为极限时间正常费用极限费用间接费用是与整个工程有关的、不能或不宜直接分摊给某一活动的费用，包括工程管理费用、拖延工期罚款、提前完工的奖金、占用资金应付利息等等。间接费用与工期成正比关系，即工期越长，间接费用越高，反之则越低。工程总费用、直接费用、间接费用与工期的关系图：设工期从T压缩至，相应的总费用变化为：若：则工期还可以进—步缩短；缩短工期，在总费用达到最低后又增加。若：在进行时间—费用优化时，需要把握以下三条规则：①必须对关键线路上的活动赶工；②选择直接费用变化率最小的活动赶工；③在可赶工的时间范围内赶工。【例8-2】某工程项目网络图如图8-20所示。各道工序的正常时间、正常费用、赶工时间、赶工费用列于表8-3中。设该项目的单位时间的间接费用为1000元，找出最佳工期。解：⑴利用正常和赶工情况下的各种数据，计算费用变化率作业代号节点正常时间赶工时间直接费用变化率时间(周)直接费用(千元)时间(周)直接费用(千元)A1-264350.33B1-353150.50C2-4745103.00D2-653261.00E