应小于等于弧的容量.PPTVIP

④ 工序最迟开始时间TLS (i，j) 在图6.32中， TLS (1，2) = 60 ? 60 = 0 ， TLS (2，3) = 117 ? 10 = 107 ， TLS (2，4) = 80 ? 20 = 60 ， TLS (2，5) = 120 ? 40 = 80 ， TLS (2，7) = 135 ? 45 = 90 ， TLS (3，7) = 135 ? 18 = 117 ， TLS (4，6) = 110 ? 30 = 80 ， TLS (5，7) = 135 ? 15 = 120 ， TLS (6，7) = 135 ? 25 = 110 ， TLS (7，8) = 170 ? 35 = 135 。 ⑤ 工序总时差TF(i，j) 在不影响工程最早结束时间的条件下，工序最早开始(或结束)时间可以推迟的时间，称为该工序的总时差。(即工序的完工期可以推迟的时间) 即： 工序总时差 = 最迟开始 ? 最早开始，即: TF(i，j) = TLS (i，j) ? TES (i，j) 或: 工序总时差 = 最迟结束 ? 最早结束，即: TF(i，j) = TLF (i，j) ? TEF (i，j) ⑤ 工序总时差TF(i，j) 工序总时差越大,表明该工序在整个网络中的机动时间越大，可以在一定范围内将该工序的人力、物力、资源利用到关键工序上去，以达到缩短工程结束时间的目的。 ⑥ 工序单时差 FF(i，j) 在不影响紧后工序最早开始时间的条件下, 工序最早结束时间可以推迟的时间,称为该工序的单时差。 FF(i，j) = TES (j，k) ? TEF (i，j) 式中，TES (j，k)为工序 i―→j 的紧后工序的最早开始时间。工序总时差、单时差及其紧后工序的最早开始时间、最迟开始时间的关系如图6.33所示。 TES TLS TEF TLF 工序 a 工序a 的紧后工序b 工序a 的单时差 工序a 的总时差 TES TLS TEF TLF 图6.33 TES TLS TEF TLF 工序a 的紧后工序c 总时差为零的工序，开始和结束的时间没有一点机动的余地。由这些工序所组成的路线就是网络中的关键路线。这些工序就是关键工序。 用计算工序总时差的方法确定网络中的关键工序和关键路线是确定关键路线最常用的方法。在图6.32中，工序a、d、g、k、l 的总时差为零,由这些工序组成的路线就是图6.32中的关键路线。 通过上述的网络时间参数计算过程可以看出, 计算过程具有一定的规律和严格的程序,可以在计算机上进行计算，也可以用表格法计算。 图6.34 计算计算各节点（事项）的最早时间与最迟时间 作业时间参数计算由总时差为0的工序A、C、E、G、H为关键工序，由关键工序组成的路线就是所求的关键路线。 通过绘制网络图，计算网络时间和确定关键路线，已得到一个初始的网络计划方案，但通常需要对初始方案继续调整与完善。根据计划目标，综合地考虑进度、资源和成本等多方面的因素进行网络优化，确定最优的计划方案。 三、网络优化 但目前还没有一个能全面反映这些指标的综合的数学模型，一般只是按照某一个或两个指标来衡量计划的优劣，如以工期最短为指标的时间优化问题；要求在资源有限条件下争取工期最短的优化问题；兼顾成本与工期的最低成本日程和最低成本赶工等优化问题。 三、网络优化 1、工期限定，有限资源的合理分配 一项任务的可用资源总是有限的，因此在编制网络计划，安排工程进度时，我们要合理地利用现有的资源，使工程进度与资源利用都得到合理安排，通常采用以下做法： （1）优先安排关键工序所需的资源； （2）利用非关键工序的时差，错开各工序的开始时间，拉平资源需要量的高峰； （3）要统筹兼顾工程进度的要求和现有资源的限制，往往要经过多次综合平衡，才能得到比较合理的计划方案。 现有一项工程，其网络图如图6.35，图中箭线下面的数字是工序的时间，括号内的数字是该工序每天所需的人力，节点时间参数记在方框和三角形内。 如果总工期不变，如何使在工期内各时间段的人力相对平衡？ 图 6.35 各工作都按最早开始时间开始各时期所需人数如图6.36所示 图 6.36 从图6.36可以看出，在整个施工期，各时间段人力安排差异较大，在第3、4两天每天需要24人，