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

第五节 网络计划;1、基本概念;例: 景泰蓝的制作工序：制胎、掐丝、点蓝、烧蓝、打磨、镀金。;2、画网络图的基本规则;2）网络图不允许出现循环回路。 3)节点i,j之间不允许有两道或两道以上的工序。;4)需正确表示工序之间的前行后继关系，工序之间的逻辑关系的分解图归纳如下： （1）A完成后进行B和C。;(2)A,B均完成后进行C。;;;;;举例;;课堂练习：请编制下表的网络计划图P287;线路：网络图中，从起点节点沿箭线方向顺序通过一系列箭线与节点，最后到达终点节点的通路。 关键路线：即持续时间最长的路线。关键路线上的各工作叫做关键工作。;?;3、网络计划图的时间参数计算;;2）其它时间的计算公式 （1）工作最早开始时间（ES)；工作最早完成时间（EF） 从网络图的起点开始进行计算。 第一项工作的最早开始时间为0，记为： ES1－j＝0； 最早完成时间为：EF1－j= ES1－j+D 1－j 注意：前一项工序完成以后，其紧后的工序才能开始。前一项工作的最早完成时间是其紧后工序的最早开始时间。所以有：;(2)工作最迟开始时间（LS）；工作最迟完成时间（LF） 从网络图的终点开始采用逆序法进行计算。 网络图中最后一项工序的最迟完成时间应为工程的计划工期。若未给定计划工期，则取其为最早完成时间。即LFi-n=EFi-n.，LSi-n= LFi-n- Di-n 其它工序： LSi-j= LFi-j- Di-j 即LF=min(紧后工作的LS).;（3）工作时差 时差又叫机动时间或富余时间。常用的时差有两种： a)工作总时差TFi-j。指在不影响工期的前提下，工作所具有的机动时间。 计算公式：TFi-j=LFi-j-ESi-j-Di-j=LSi-j-ESi-j 或者为： TFi-j=LFi-j-EFi-j b)工作自由时差FF。在不影响其紧后工作最早开始的前提下，工作所具有的机动时间。 计算公式：FFi-j=ESj-k-ESi-j-Di-j 或： FFi-j= ESj-k- EFi-j 注意：关键路线上无机动时间，工作总时差为零。 最后一道工序的FF为总工期将该工序的最早结束时间。 . . ;4 网络优化;;费用优化的步骤