网络优化

nullnull运 筹 学网络优化设计null工序：指一项有具体内容的，需要人力、 物力、财力，占用一定空间和时 间才能完成的活动过程。 虚活动（作业）：只示作业之间相互依 存、相互制约、相互衔接的关系， 但不需人力、物力、空间和时间的 虚设的活动。 基本概念null紧前工作：指紧排在本工作之前的工作；且 开始或完成后，才能开始本工作。 紧后工作：指紧排在本工作之后的工作；本 工作开始或结束后，才能开始或 结束的工作。 关键路线关键路线 网络图中从始点到终点的一条路称为一条路线．由全部关键活动组成的路线叫关键路线。 在网络图上从起点到终点，依次将总时差为0的各项工序连接起来的路线就是关键路线．(项目网络图中最长的线路) 总时差为0是关键路线上各项工序的特征，在网络图上从起点到终点，依次将总时差为0的各项工序连接起来的路线就是关键路线．nullES＝一项活动可能最早开始的时间； EF＝一项活动可能最早完成的时间； LS＝在不增加整个项目的完成时间的条 件下，一项活动可能开始的最晚时 间； LF＝在不增加整个项目的完成时间的条 件下，一项活动可能完成的最晚时 间。 网络时间的计算网络时间的计算 ES = 该事件所有紧前工序的EF的最 大值；即 =Max LF = 该事件所有紧后工序的LS的最小 值；即 =MinEF=ES+t，（t为工期） LS=LF-t， （t为工期）作业时差= 结点最迟结束时间 － 结点最早开工 时间－工序时间 =LF-ES-t=LF-EF=LS-ES null网络图的绘制原则 网络图必须只有一个网络始点和一个终 网络图是有方向的，不允许出现回路 直接连接两个相邻结点之间的活动只能有 一个 四 逻辑关系正确，箭线两端必须必须有节点 五 正确运用虚工作 网络图绘制过程网络图绘制过程1.列出工序一览表； 2.绘制网络图 ①开工工序 ②开工工序的紧后工序，用箭号相连； ③所有紧前工序已绘出的工序，用箭号相 连； 3.重复上述步骤③ ，直至绘出所有工序节点。 null 案例一： 某工厂要进行生产线改造，其时间和进度安排如下表所示： ：（1）画出该作业的网络图； （2）计算最短工程时间。 （3）计算作业时差； （4）找出该工程的关键路线； nullnullSACBGEDFIJHF345778423200nullnullS=(0,0) F=(0,0)S=(0,0) F=(3,3)S=(3,3) F=(8,8)S=(3,4) F=(7,8)S=(8,10) F=(12,14)S=(8,8） F=（15，15）S=(8,80 F=(15,15)S=(12,14) F=(15,17)S=(8,9) F=(16,17)S=(15,15) F=(17,17)S=(17,17) F=(19,19)S=(19,19) F=(19,19)其中，关键路线为：A C E H J ； A C D H JnullAOA概率型网络图概率型网络图 在不具备定额和类似工序作业时间消耗的统计资料，且作业时间较长，未知的和难估计的因素较多的情况下，对完成工序可估计三种时间，之后计算它们的平均时间作为该工序的作业时间。 三种时间是 1.乐观时间ta： 在顺利情况下，完成工序所需要的最少 时间 2.最可能时间tm：在正常情况下，完成工序所需时间 3.悲观时间tb： 在不顺利情况下，完成工序所需的最 多时间工序的作业时间(期望)与方差工序的作业时间(期望)与方差概率型网络图假设： 1.各工序的时间分布相互随机独立； 2.关键线路一直比其他任何线路所需时间都长； 3.工程时间的概率分布是一个正态分布。null 若在关键线路上有s道工序,则工程完工时间可以认为是一个以 为均值，以 为方差的正态分布。null例：已知某项工程，关键线路上有5道关键工序，各关键工序的平均作业时间和方差如表所示。试求完成该工程的周期及完工时间为60天的概率。计算过程计算过程 查正态分布表得：0.5871。即工程在60天完成的概率为0.5871。null谢 谢观 赏