杨超-运筹学12-网络计划技术.ppt

* * * * * 工期 26 正常成本 48.4 间接费用 9.1 赶工成本 1.8 总费用 59.3 优化后 * * 例12-4 某高架工程的作业明细表如下表所示，已知间接费用为每天4.5千元，试进行费用-时间优化分析，确定合理工期。 工序 名称 紧前 工序 正常进度 赶工进度 工序时间(天) 直接费用(千元) 工序时间(天) 直接费用(千元) A - 3 10 1 18 B A 7 15 3 19 C A 4 12 2 20 D C 5 18 2 24 * * 工期 12 正常成本 55 间接费用 54 赶工成本 0 总费用 109 优化前 * * 工序名称 紧前工序 正常进度 赶工进度 最大可能缩短时间 边际费用 工序时间(天) 直接费用(千元) 工序时间(天) 直接费用(千元) A - 3 10 1 18 2 4 B A 7 15 3 19 4 1 C A 4 12 2 20 2 4 D C 5 18 2 24 3 2 间接费用为每天4.5千元 * * 工期 10 正常成本 55 间接费用 45 赶工成本 4 总费用 104 优化 D * * 工期 8 正常成本 55 间接费用 36 赶工成本 12 总费用 103 优化 A-完成 * * 工序名称 紧前工序 正常进度 赶工进度 最大可能缩短时间 边际费用 工序时间(天) 直接费用(千元) 工序时间(天) 直接费用(千元) A - 3 10 1 18 2 4 B A 7 15 3 19 4 1 C A 4 12 2 20 2 4 D C 3/5 18 2 24 1/3 2 间接费用为每天4.5千元 * * 工期 9 正常成本 55 间接费用 40.5 赶工成本 7 总费用 102.5 优化 B+D * * 工期 7 正常成本 55 间接费用 31.5 赶工成本 15 总费用 101.5 优化 A * * 工期 7 正常成本 55 间接费用 31.5 赶工成本 15 总费用 101.5 优化后 * * 工期 5 正常成本 55 间接费用 22.5 赶工成本 25 总费用 102.5 优化顺序 A -2 C -2 B+D -3 * * (2)时间-资源的优化 基本要求： 优先安排关键工序所需要的资源； 利用非关键工序的总时差，错开各工序的开始时间，拉平资源需要量的高峰； 在确实受到资源限制或者考虑综合经济效益的条件下，可以适当地推迟工程完工时间。 具体方法： 绘制时标网络图与资源动态曲线； 按时段逐步由起点向终点进行调节。 * * 人数限制：10 * * 人数限制：10 * * 人数限制：10 * * 人数限制：10 * * 第十二章作业 1 2 5 6 * * 例12-2模型 * * * * * * * * * * * * * * * * * * * * * 例12-2 下表给出了一个项目各项工作之间的关系、工作持续时间。 1、绘制网络计划图 2、用图上计算法计算时间参数(ES、EF、LS、LF、TF等) 3、用红线表示关键路线，在终节点方框内填写计算工期Tc 工 作 持续时间 紧后工作 A 60 B、C、D、E B 45 I C 10 F D 20 G、H E 40 H F 18 I G 30 K H 15 I K 25 I I 35 --- * * 170 * * 170 * * * * 结束－至－开始（最常用） 结束－至－结束 开始－至－开始 开始－至－结束 任务A 任务B 任务A 任务B 任务A 任务B 任务A 任务B A B D C Finish Start E 四、识别活动顺序和依赖关系 * * * * 搭接关系的表达 搭接关系一般用单代号网络表示 A B C D STS5 FTS10 FTF4 STF3 * * 单代号与双代号的比较 在我国传统上双代号网络计划应用得较多，但由于双代号网络可以看作单代号搭接网络的特例，即搭接关系仅为FTS=0的状况，所以双代号网络计划的计算是相对简单和易于理解的。与双代号网络相比较，单代号搭接网络有如下优点： 1) 有较强的逻辑表达能力。能清楚地方便地表达活动之间的各种逻辑关系，且时距可以为最小值、最大值定义，也可为负值，而且允许两个工作之间有多重逻辑关系。 2) 其表达与人们的思维方式一致，易于被人们接受。人们通常表达一系列活动的过程都用这种形式，如工作流程图、计算机处理过程图等。 3) 绘制方式简单，不易出错，有一个关系画一条箭线，不需要虚箭线。 4) 如果理解了单代号塔接网络，掌握了它的算法，则很自然地理解了双代号网络，同时掌握了它的算法。在时间参数的计算上双代号网络是单代号搭接网络的特例，即它仅表示FTS关系，且搭接时距为0的状况。 * * 12.3 计划评审技术