清华大学出版《运筹学》第三版完整版课件

《清华大学出版《运筹学》第三版完整版课件》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

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

2、镀金。ij工作名称或代号持续时间注意：网络计划图是有向、有序的赋权图，应按项目的工作流程从左向右编制。在时序上反应各项工作的先后顺序。节点编号必须是箭尾编号小于箭头编号。1234567制胎掐丝点蓝烧蓝打磨镀金0.511222OR332、画网络图的基本规则1）网络图中只能有一个总起点节点和一个总终点节点。总起点节点和总终点节点分别表示计划的开始和结束。紧前工序：紧排在本工作之前的工作。紧后工序：指紧排在本工作之后的工序。1342567ABCDEFOR342）网络图不允许出现循环回路。3)节点i,j之间不允许有两道或两道以上的工序。21312AB213打桩扎钢筋灌水泥容易

3、导致逻辑上的混乱OR354)需正确表示工序之间的前行后继关系，工序之间的逻辑关系的分解图归纳如下：（1）A完成后进行B和C。ABCOR36(2)A,B均完成后进行C。ABCOR37（3）A，B均完成后进行C和D。ABCDOR38(4)A完成后进行C，A,B完成后进行D。虚工序：只表示相邻工作之间的逻辑关系，不占用资源的虚设工序。ACBDOR39（5）A，B均完成后进行C；B,D均完成后进行E。ACBDEOR3105)虚工序的运用：可以用于正确表示平行工序与交叉工序。平行工序：一道工序分为几道工作同时进行，称为平行工序。交叉工序：两件或两件以上的工序交叉进行，称为交叉工

4、序。OR311举例挖沟：挖沟，埋钢管。挖一段埋一段。24挖沟挖沟8挖沟8挖沟8a1a2a3b1b2b3十八岗拖拉机厂十五里河姚公庙OR312工序ABCDEFGHI紧前工序----ABBC、DC、DE、FG工序时间466759748例题1：请按照下表编制该项目的网络计划图ABCDEGH467675F94I8OR313课堂练习：请编制下表的网络计划图P287工序紧后工序工序时间AB,C,D,E60BL45CF10DG,H20EH40FL18GK30HL15KL25L/35OR314线路：网络图中，从起点节点沿箭线方向顺序通过一系列箭线与节点，最后到达终点节点

5、的通路。关键路线：即持续时间最长的路线。关键路线上的各工作叫做关键工作。ABCDEGH467675F94I8OR315ABCDEGH467675F94I8网络计划图的布局要求：尽可能将关键路线布置在网络图的中心位置，按工作的先后顺序将联系紧密的工作布置在临近的位置；箭线应是水平或具有水平线的折线。①②③④⑤⑥⑦A4C6B6D7G7I8F9E5H4OR3163、网络计划图的时间参数计算1）工作持续时间的计算方法：（1）单时估计法。D－工作的持续时间Q－工作的工作量。R－可投入人力和设备的数量S－每人或每台设备每工作班能完成的工作量。n-每天正

6、常工作班次。OR317（2）三时估计法。先估计三种时间值，然后求其平均数。乐观时间，记为a最可能时间，记为m悲观时间，记为b工作持续时间：OR3182）其它时间的计算公式（1）工作最早开始时间（ES)；工作最早完成时间（EF）从网络图的起点开始进行计算。第一项工作的最早开始时间为0，记为：ES1－j＝0；最早完成时间为：EF1－j=ES1－j+D1－j注意：前一项工序完成以后，其紧后的工序才能开始。前一项工作的最早完成时间是其紧后工序的最早开始时间。所以有：EFi－j=ESi－j+Di－jOR319(2)工作最迟开始时间（LS）；工作最迟完成时间（LF）从网络图的终点

7、开始采用逆序法进行计算。网络图中最后一项工序的最迟完成时间应为工程的计划工期。若未给定计划工期，则取其为最早完成时间。即LFi-n=EFi-n.，LSi-n=LFi-n-Di-n其它工序：LSi-j=LFi-j-Di-j即LF=min(紧后工作的LS).OR320（3）工作时差时差又叫机动时间或富余时间。常用的时差有两种：a)工作总时差TFi-j。指在不影响工期的前提下，工作所具有的机动时间。计算公式：TFi-j=LFi-j-ESi-j-Di-j=LSi-j-ESi-j或者为：TFi-j=LFi-j-EFi-jb)工作自由时差FF。在不影响其紧后工作