编制网络计划习题讲解.ppt

网络计划习题讲解 习题讲解 1 试指出图4-102所示网络图的错误。 2 根据表4-21中网络图的资料，试确定节点位置号，绘出双代号网络图和单代号网络图。 解：（1）列出关系表，确定紧后工作和节点位置号。 开始节点位置号： 无紧前工作的为0 有紧前工作的，等于紧前工作的开始节点位置号最大值+1 完成节点位置号： 有紧后工作的，等于紧后工作的开始节点位置号最小值 无紧后工作的，等于有紧后工作的完成节点位置号最大值+1 （2）绘出网络图： （3）调整后绘出正式网络图： （4）绘单代号网络图： 3 根据表4-22、4-23网络图资料，绘出只有竖向虚工作（不允许有横向虚工作）的双代号网络图。 表4-22 解：（1）列出关系表，确定紧后工作和节点位置号。 （2）绘出网络图： （3）调整后绘出正式网络图： 表4-23 解：（1）用矩阵图确定紧后工作 （2）列出关系表，确定紧后工作和节点位置号。 （2）绘出网络图： 4 根据表4-24资料，绘制双代号网络图，计算六个工作时间参数，并按最早时间绘制时标网络图。 解：绘制双代号网络图： 计算工作的最早开始时间：箭尾节点最早时间 计算工作的最早完成时间：最早开始时间+本工作持续时间 计算工作的最迟完成时间:箭头节点最迟时间 计算工作的最迟开始时间:最迟完成时间- 本工作持续时间 总时差：迟早相减，所得之差 自由时差：紧后工作的最早开始时间减去本工作的最早完成 关键路线有两条： 1-3-4-5-7-8-10 1-3-4-5-7-9-10 5 已知网络计划的资料见表4-25，试绘出单代号网络计划，标注出六个时间参数及时间间隔，用双箭线标明关键线路，列式算出工作B的六个主要时间参数。 表4-25 解：绘单代号网络图： 工作代号i 计算时间参数： 相邻两项工作之间的时间间隔： LAGi-j = ESj – EFi 计算时间间隔： 工作的总时差TFi ： 从终点节点开始，逆箭线方向逐个计算 终点节点工作： TFn = 0 其他工作： TFi = min﹛LAGi-j + TFj ﹜ 工作的自由时差FFi : FFi = min﹛LAGi-j ﹜ 计算总时差 计算自由时差 标注关键线路 S-B-D-G-Fm 列式算出工作B的六个主要时间参数: ES 2= EF 0 =0 EF 2= ES 2 +D 2 = 0+10=10 LF 2 = min ﹛LF 5 - D 5 , LF 4 - D 4 ﹜= min ﹛21-6, 17-7﹜=10 LS 2 = LF 2 - D 2 = 10 – 10=0 TF 2 = min ﹛TF 5 + LAG 2,5 , TF 4 + LAG 2,4 ﹜= min ﹛ 5+0, 0+0 ﹜=0 FF 2 = min ﹛LAG 2,5 , LAG 2,4 ﹜= min ﹛ 5, 0 ﹜=0 6 已知网络计划如图4-103所示，箭线下方括号外为正常持续时间，括号内为最短持续时间，箭线上方括号内为优先选择系数。要求目标工期为12天，试对其进行工期优化。 第一次压缩：压工作3-5，压缩2天 第二次压缩，压工作3-4、3-5，压缩1天 第二次压缩，压工作3-4、3-5，压缩1天 7 已知网络计划如图4-104所示。假定每天可能供应的资源数量为常数（10个单位）。箭线下方为工作持续时间，箭线上方为资源强度。试进行资源有限、工期最短的优化。 解: (1)绘早时标网络计划，计算每个单位时间的资源需要量，绘制资源需要量动态曲线 从计划开始日起，逐个检查每个时段，检查发现〔0，2〕存在资源需要量超过限量，首先调整该时段 时段〔0，2〕有工作1-3和1-2、1-4三项工作平行作业，计算⊿TA,B ，结果填入表1 工期延长值(⊿TA,B)计算表 表1 ⊿T2,3=-1，最小 将第3号工作（1-3）安排在第2号工作（1-2）之后，对工期无影响。 且资源需要量不超限 (4) 时段〔3，5〕存在资源超限，有工作1-4和2-4、1-3三项工作平行作业，计算⊿TA,B ，结果填入表2 工期延长值(⊿TA,B)计算表 表2 ⊿T1,3=1，最小 将第3号工作（1-3）安排在第1号工作（1-4）之后，工期延长较少。 且资源需要量不超限 至此，优化结束。 8 某工程双代号计划网络如图4-105所示，箭线