《运筹学》第三版完整版ppt课件.ppt

《《运筹学》第三版完整版ppt课件.ppt》由会员分享，可在线阅读，更多相关《《运筹学》第三版完整版ppt课件.ppt（24页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、 第五节 网络计划引言：国外实践证明：应用网络计划技术组织与管理生产和项目，一般能缩短工期20左右，降低成本10左右。上海宝钢炼铁厂1号高炉土建工程施工中，应用网络法，缩短工期21，降低成本9.8。OR3 11、基本概念n n网络图（有向赋权图）的构成：节点和箭线n n节点：每个节点称为事件，是箭线两端的连接点。表示工序的开始或结束。n n箭线：代表工序。箭尾表示该工序的开始，箭头表示该工序的结束。n n工序：是组成整个任务的局部任务，需要消耗一定资源或占用一定时间。n n注意：与工序相比，节点不需要时间或所需要时间少到可以忽略不计。OR3 2例:景泰蓝的制作工序：景泰蓝的制作工序：制胎、掐丝

2、、点蓝、烧蓝、打磨、镀金。制胎、掐丝、点蓝、烧蓝、打磨、镀金。ij工作名称或代号持续时间注意：网络计划图是有向、有序的赋权图，应按项目的工作流程从左向右编制。在时序上反应各项工作的先后顺序。节点编号必须是箭尾编号小于箭头编号。1234567制胎掐丝点蓝烧蓝打磨镀金0.511222OR3 32、画网络图的基本规则n n1 1）网络图中只能有）网络图中只能有一个一个总起点节点和总起点节点和一个一个总终点节点。总起点节点和总终点节点分别总终点节点。总起点节点和总终点节点分别表示计划的开始和结束。表示计划的开始和结束。n n紧前工序：紧排在本工作之前的工作。紧前工序：紧排在本工作之前的工作。n n紧后

3、工序：指紧排在本工作之后的工序。紧后工序：指紧排在本工作之后的工序。1342567ABCDEFOR3 4n n2）网络图不允许出现循环回路。n n3)节点i,j之间不允许有两道或两道以上的工序。21312AB213打桩扎钢筋灌水泥容易导致逻辑上的混乱OR3 5n n4)需正确表示工序之间的前行后继关系，工序之间的逻辑关系的分解图归纳如下：n n（1）A完成后进行B和C。ABCOR3 6n n(2)A,B均完成后进行C。ABCOR3 7n n（3）A，B均完成后进行C和D。ABCDOR3 8n n(4)A完成后进行C，A,B完成后进行D。n n虚工序：只表示相邻工作之间的逻辑关系，不占用资源的虚

4、设工序。ACBDOR3 9n n（5）A，B均完成后进行C；B,D均完成后进行E。ACBDEOR3 10n n5)虚工序的运用：可以用于正确表示平行工序与交叉工序。n n平行工序：一道工序分为几道工作同时进行，称为平行工序。n n交叉工序：两件或两件以上的工序交叉进行，称为交叉工序。OR3 11举例n n挖沟：n n挖沟，埋钢管。挖一段埋一段。24挖沟挖沟8挖沟8挖沟8a1a2a3b1b2b3十八岗拖拉机厂十五里河姚公庙OR3 12例题例题1 1：请按照下表编制该项目的网络计划图：请按照下表编制该项目的网络计划图A BCDEGH467675F 94I8OR3 13课堂练习：请编制下表的网络计划

5、图P287工序紧后工序工序时间AB,C,D,E60BL45CF10DG,H20EH40FL18GK30HL15KL25L/35OR3 14n n线路：网络图中，从起点节点沿箭线方向顺序通过一系列箭线与节点，最后到达终点节点的通路。n n关键路线：即持续时间最长的路线。关键路线上的各工作叫做关键工作。A BCDEGH467675F94I8OR3 15A BCDEGH467675F94I8n n网络计划图的布局要求：尽可能将关键路线布置在网络图的中心位置，按工作的先后顺序将联系紧密的工作布置在临近的位置；箭线应是水平或具有水平线的折线。A4C6B6D7G7I8F9E5H4OR3 163、网络计划图

6、的时间参数计算n n1 1）工作持续时间的计算方法：）工作持续时间的计算方法：n n（1 1）单时估计法。）单时估计法。n nD D工作的持续时间工作的持续时间n nQ Q工作的工作量。工作的工作量。n nR R可投入人力和设备的数量可投入人力和设备的数量n nS S每人或每台设备每工作班能完成的工作量。每人或每台设备每工作班能完成的工作量。n nn-n-每天正常工作班次。每天正常工作班次。OR3 17n n（2）三时估计法。先估计三种时间值，然后求其平均数。n n乐观时间，记为an n最可能时间，记为mn n悲观时间，记为bn n工作持续时间：OR3 18n n2 2）其它时间的计算公式）其

7、它时间的计算公式n n（1 1）工作最早开始时间（）工作最早开始时间（ES)ES)；工作最早完成时；工作最早完成时间（间（EFEF）从网络图的起点开始进行计算。从网络图的起点开始进行计算。第一项工作的最早开始时间为第一项工作的最早开始时间为0 0，记为：，记为：ESES1 1j j0 0；最早完成时间为：最早完成时间为：EFEF1 1j j=ES=ES1 1j j+D+D 1 1j jn n注意：前一项工序完成以后，其紧后的工序才能注意：前一项工序完成以后，其紧后的工序才能开始。前一项工作的最早完成时间是其紧后工序开始。前一项工作的最早完成时间是其紧后工序的最早开始时间。所以有：的最早开始时间

8、。所以有：EFEFi ij j=ES=ESi ij j+D+D i ij jOR3 19n n(2)(2)工作最迟开始时间（工作最迟开始时间（LSLS）；工作最迟完成时）；工作最迟完成时间（间（LFLF）n n从网络图的终点开始采用逆序法进行计算。从网络图的终点开始采用逆序法进行计算。n n网络图中最后一项工序的最迟完成时间应为工程网络图中最后一项工序的最迟完成时间应为工程的计划工期。若未给定计划工期，则取其为最早的计划工期。若未给定计划工期，则取其为最早完成时间。即完成时间。即LFLFi-ni-n=EF=EFi-n.i-n.，LSLSi-ni-n=LF=LFi-ni-n-D-Di-ni-nn

9、 n其它工序：其它工序：LS LSi-ji-j=LF=LFi-ji-j-D-Di-ji-jn n即即LF=min(LF=min(紧后工作的紧后工作的LS).LS).OR3 20n n（3 3）工作时差）工作时差n n 时差又叫机动时间或富余时间。常用的时时差又叫机动时间或富余时间。常用的时差有两种：差有两种：n na)a)工作总时差工作总时差TFTFi-ji-j。指在不影响指在不影响工期工期的前提下，的前提下，工作所具有的机动时间。工作所具有的机动时间。n n计算公式：计算公式：TFTFi-ji-j=LF=LFi-ji-j-ES-ESi-ji-j-D-Di-ji-j=LS=LSi-ji-j-E

10、S-ESi-ji-jn n或者为：或者为：TF TFi-ji-j=LF=LFi-ji-j-EF-EFi-ji-jn nb)b)工作自由时差工作自由时差FFFF。在不影响其。在不影响其紧后工作紧后工作最早最早开始的前提下，工作所具有的机动时间。开始的前提下，工作所具有的机动时间。n n计算公式：计算公式：FFFFi-ji-j=ES=ESj-kj-k-ES-ESi-ji-j-D-Di-ji-jn n 或：或：FF FFi-ji-j=ES=ESj-kj-k-EF-EFi-ji-j 注意：关键路线上无机动时间，工作总时差为零。注意：关键路线上无机动时间，工作总时差为零。最后一道工序的最后一道工序的FF

11、FF为总工期将该工序的最早结束时间。为总工期将该工序的最早结束时间。.OR3 214 网络优化n n(1)(1)工期优化：工期优化：n n 使用技术措施，缩短关键路线。使用技术措施，缩短关键路线。n n 采取组织措施，合理调配人力，物力，资采取组织措施，合理调配人力，物力，资金等资源。金等资源。n n(2)(2)资源优化：资源优化：n n 优先安排关键工作所需的资源；优先安排关键工作所需的资源；n n 利用非关键工作的总时差，错开各工作的开利用非关键工作的总时差，错开各工作的开始时间。始时间。n n 的确受到资源约束时，考虑推迟工期的确受到资源约束时，考虑推迟工期12123n n网络优化在上述

12、基础上，寻求时间更短、资源网络优化在上述基础上，寻求时间更短、资源更省、成本更低的方案。更省、成本更低的方案。OR3 22n n(3)(3)时间费用优化时间费用优化n n时间和费用双目标优化，一般来讲二者是矛盾的。时间和费用双目标优化，一般来讲二者是矛盾的。通过仔细分析，寻找既省时又省钱的方案，即最通过仔细分析，寻找既省时又省钱的方案，即最低成本日程。低成本日程。n n费用：直接费用和间接费用费用：直接费用和间接费用n n直接费用：建造工程本身所需材料、人工直接费用：建造工程本身所需材料、人工n n间接费用：工程所需管理费用、设备租赁费用等。间接费用：工程所需管理费用、设备租赁费用等。ct间接

13、费用总费用直接费用赶工：直接费用增加，间接费用减少。OR3 23费用优化的步骤n n(1)(1)计算工作费用增加率；计算工作费用增加率；n n(2)(2)在网络图中找出费用率最低的一项关键工在网络图中找出费用率最低的一项关键工作或一组关键工作作为缩短持续时间的对象。作或一组关键工作作为缩短持续时间的对象。n n(3)(3)计算相应的增加的总费用，然后考虑由于计算相应的增加的总费用，然后考虑由于工期的缩短间接费用的变化，在这个基础上计工期的缩短间接费用的变化，在这个基础上计算项目的总费用。算项目的总费用。n n重复上述步骤，直至获得满意的方案为止。重复上述步骤，直至获得满意的方案为止。赶工直接费用率费用差时间差OR3 24