5图和网络分析.pptVIP

第五章 图与网络计划Graph and Network Planning;图论起源——哥尼斯堡七桥问题;1、 图 由点和边组成，记为G=(V，E)，其中： V={v1，v2，……，vn} 为结点的集合， E={e1，e2，……，em} 为边的集合。 点表示研究对象 边表示研究对象之间的 特定关系;2、图的分类;3、链与路、圈与回路;4、连通图;5、支撑子图;6、赋权图（网络图）;5.2 工程网络计划;一、概述;2、网络计划技术的产生与发展;3、网络计划技术标准;4、网络计划技术的特点;5、网络图分类;（2）按工作持续时间是否依照时间长短比例绘制： 分为时标网络图和非时标网络图（或称标时网络图）;（3）按是否在图中表示不同工作活动间的各种搭接关系：分为搭接网络图和非搭接网络图;6、网络计划编制流程;二、双代号网络图;1、基本符号;② 四个工序A、B、X、Y有如下关系： A是X的紧前工序，A和B同时又是Y的紧前工序;（2）节点 (node)：事件 节点类型：起点节点、终点节点、中间节点 节点编号：箭尾节点 箭头节点（i j） （3）线路 (path)、关键线路 (critical path);2、绘图规则;d) A、B均完成后, C、D才能开始;g) A 、B均完成后C开始；A完成后D开始;i) A 、B均完成后D开始；B、C均完成后E开始;（2）严禁出现循环线路（回路）;（3）严禁出现双向箭头或无箭头的连线;（5）严禁出现重复编号的箭线 ;（7）避免交叉箭线;3、绘图方法;[例2] 根据下表给出的工作和逻辑关系作出其双代号网络图。;歹凰窟襟蛊悠勺破剩耐肇欢卫勿弟逛交怀姬芦略振调尊釜氦羚艘颧苔晕唾5图和网络分析5图和网络分析;三、单代号网络图;1、基本符号;2、单代号网络图的绘制;单代号网络图和双代号网络图所表达的计划内容是一致的，两者的区别仅在于绘图的符号不同。 单代号网络图的箭线表示顺序关系，节点表示一项工作； 而双代号网络图的箭线表示一项工作，节点表示联系。 在双代号网络图中出现较多的虚工作，而单代号网络图虚工作很少（开头、结束）。;[例4] 某工程工作逻辑关系如下表所示，比较绘制单、双代号网络图。;T;四、网络计划时间参数的计算;2、标注图例;3、时间参数计算;[例5];舰唯呻简巡醉峪冈侩实挨卯煤鹃肇叮僧疫才皆宽寂那??裸靳碟都嫩锹猎苑5图和网络分析5图和网络分析;（1）最早开始时间和最早完成时间的计算;0;（2）计算工期Tc;0;（3）最迟开始时间和最迟完成时间的计算;0;（4）计算工作总时差;0;（5）计算自由时差;0;（6）确定关键工作和关键路线;0;五、计划评审技术（PERT）—— 工程工期的概率分析;2、确定平均工序时间的三点估计法：;（1）给定时间T*，求工期T≤T*内完工的概率;9;（2）给定概率p，求完工可能性为p的工期;六、网络计划的调整与优化;2、工程的时间-费用分析;工程的时间-费用分析;T*:最低成本工期;[例7]设某工程有关资料如表，间接费用率p=5； 求最低费用工期。;（4）求规定工期下的最小成本方案;[例8] 某建筑公司安装水管的工程有关资料：;按正常情况画出施工网络图，求完工工期并找出关键工序。 现提出这项工程要60天完成，求使总应急费用最小的方案。;（2）计算各工序的直接费用率：;工序;工序;作业