《管理运筹学》07-网络规划2.pptVIP

四、 双代号网络图的时间参数计算 （一）、时间参数的概念 2、工期 （1）计算工期：根据网络计划的时间参数计算出来的工期，用Tc表示。 （2）要求工期：任务委托人提出的所要求的工期，用Tr表示。 （3）计划工期：在要求工期和计算工期的基础上综合考虑需要和可能而确定的工期，用Tp表示。 3、工作最早时间 最早开始时间：是指在紧前工作的约束条件下，本工作可能开始的最早时刻，用ESi-j 表示。 最早完成时间：是指在紧前工作的约束条件下，本工作可能完成的最早时刻，用EFi-j 表示。 四、 双代号网络图的时间参数计算 （一）、时间参数的概念 4、工作最迟时间 最迟开始时间：是指在不影响整个任务按期完成的前提下，本工作最迟必须开始的时刻，用LSi-j 表示。 最迟完成时间：是指在不影响整个任务按期完成的前提下，本工作最迟必须完成的时刻，用LFi-j 表示。 5、工作的时差 总时差(Total　Float　Time)：在不影响总工期的前提下，本工作可以利用的机动时间，用TFi-j 表示。 自由时差(Free　Float　Time)：在不影响紧后工作最早开始时间的前提下，本工作可以利用的机动时间，用FFi-j 表示。 四、 双代号网络图的时间参数计算 （三）、时间参数的计算（图上计算法） 1、按工作计算法计算时间参数 （1）工作的最早开始时间和最早完成时间 ①没有紧前工作的工作i—j（以起点节点为箭尾节点的工作) ESi— j = 0 TFi— j LSi— j ESi— j 持续时间 工作名称 i j EFi— j LFi— j FFi— j ②有紧前工作的工作i—j，当工作i—j只有一项紧前工作h—i时 ESi— j＝ESh— i＋Dh— i ③当工作i—j有多项紧前工作时 ESi— j＝Max{ESh— i＋Dh— i} 工作i—j的最早完成时间应按下式计算： EFi— j＝ESi— j＋Di— j 四、 双代号网络图的时间参数计算 （三）、时间参数的计算（图上计算法） 1、按工作计算法计算时间参数 （2）网络计划工期的计算 ①网络计划的计算工期 当终点节点为n时，箭头指向终点节点的所有工作的最早完成时间的最大值即为网络计划的计算工期Tc，其计算公式为： Tc=Max{EFm—n} ②网络计划的计划工期 网络计划的计划工期Tp的确定应按下述规定： 当已规定了要求工期Tr时： Tp≤Tr 当未规定要求工期时，可令计划工期等于计算工期： Tp＝Tc 四、 双代号网络图的时间参数计算 （三）、时间参数的计算（图上计算法） 1、按工作计算法计算时间参数 （3）工作的最迟完成时间和最迟开始时间 工作i—j的最迟完成时间LFi— j应从网络计划的终点节点开始，逆着箭线方向逐项计算，并符合下列规定： ①没有紧后工作的工作m— n（以终点节点为箭头节点的工作），其最迟必须完成时间LFm— n应按网络计划的计划工期Tp确定，即： LFm— n=Tp ②有紧后工作的工作，当工作i—j只有一项紧后工作j—k时，其最迟必须完成时间LFi— j为： LFi— j ＝LFj—k－Dj—k ③当工作i—j有多项紧后工作j—k时，其最迟必须完成时间LFi— j应为： LFi— j = Min{LFj—k－Dj—k } 工作i—j的最迟必须开始时间LSi— j应按下式计算： LSi— j ＝LFi— j－Di— j 四、 双代号网络图的时间参数计算 （三）、时间参数的计算（图上计算法） 1、按工作计算法计算时间参数 （4）工作的总时差 根据总时差TFi— j的定义 TF i— j＝LSi— j－ESi— j TF i— j＝LFi— j－EFi— j Di— j Di— j i— j工作的工作时间范围 TFi— j LFi— j EFi— j ESi— j TFi— j i j i j LSi— j i— j工作的工作时间范围 Di— j Dj—k EFi— j ESi— j