运筹学11___清华大学.pptVIP

章节大纲 工程计划网络图的绘制 网络时间的计算 关键路线与网络优化 网络计划图是在网络图上标注时标和时间参数的进度计划图，实质上是有时序的有向赋权图。表述关键路线法（CPM）和计划评审技术（PERT）的网络计划图没有本质的区别，它们的结构和术语是一样的。仅前者的时间参数是确定型的，而后者的时间参数是不确定型的。 工 序 在网络计划图中，用箭线表示工作，箭尾的节点表示工作的开始点，箭头的节点表示工作的完成点。用（i-j）两个代号及箭线表示一项工作。在箭线上标记必须的信息，如下图： 工序之间的关系 紧前工序：紧排在本工作之前的工作；且开始或完成后，才能开始本工作。 紧后工序：紧排在本工作之后的工作；本工作开始或结束后，才能开始或结束的工作。 虚工序：不占用时间和不消耗人力，资金等的虚设的工作。虚工序只表示相邻工序之间的逻辑关系。 网络图的要求 相邻节点只能是一个工序的相关事项； 网络图中不能有缺口和回路 网络计划图的时间参数计算 网络图中工作的时间参数。它们是： 工作持续时间(D)； 工作最早开始时间（ES）； 工作最早完成时间（EF）； 工作最迟开始时间（LS）； 工作最迟完成时间（LF）； 工作总时差（TF）； 工作自由时差（FF）。 工作持续时间(D)——作业时间Ti-j 工作最早开始时间ES和工作最早完成时间EF 工作的最早开始时间ES是紧前工序最早结束时间。ES=TE（i） EF=ES+tij 工作最迟开始时间LS与工作最迟完成时间LF 工作的最迟完成时间LF是工作在不影响工期下最迟结束时间。 LF=TL（j） LS=LF-TL(j) 最后一项工作的最迟完成时间LF等于其最早完成时间EF 课堂习题 求下面网络计划图中的关键路径和完工期。 要求使用标号法，给出节点的TE和TL，工序的ES、EF、LS、LF以及总时差TF和自由时差FF 小结 虚工序的网络时间也应计算，以判断其是否为关键工序。（虚工作为无机动时间的关键工作；否则该虚工作即为有机动时间的非关键工作。） 关键工序有2条：ADEGI和ADFHI 完工期TE为19天。 二、工序时间不确定的工程计划网络问题  （计划评审技术PERT） 网络优化 时间优化——缩短工程工期问题 时间资源优化——工程的时间费用分析 缩短工程工期 保证工程质量，同时不增加人力物力的前提下，尽量缩短工期。 做法： （1）确定关键路线明确关键工序，设法缩短关键工序的时间； （2）在非关键工序上挖掘潜力； （3）多采用平行作业和交叉作业； （4）注意关键路线的变化 例2 某工程可分为11项工作，有关资料如下表： 工作 紧前 工作 工序时间 a m b A B C D E F G H I J K - - - A B B C C G、H D、E F、I、J 1 1 1 1 2 3 2 1 1 1 4 2 2 2 10.5 5 6 3 2 4 2 4 3 3 3 17 14 15 10 9 7 9 4 （1）画出施工网络图，确定关键路线及完工期TE； （2）估计工程在20周内完工的概率。 敝请聚兼热曰泽埋苛规潘类砚啮酒续疏奔鞋蛔焰圭卧丸劲鹰纽拓恩辙雌康运筹学11___清华大学运筹学11___清华大学 工作 紧前 工作 工序时间 a m b A B C D E F G H I J K - - - A B B C C G、H D、E F、I、J 1 1 1 1 2 3 2 1 1 1 4 2 2 2 10.5 5 6 3 2 4 2 4 3 3 3 17 14 15 10 9 7 9 4 2 2 2 10 6 7 4 3 4 3 4 0.33 0.33 0.33 2.67 2.00 2.00 1.33 1.33 1.00 1.33 0 0.11 0.11 0.11 7.13 4.00 4.00 1.77 1.77 1.00 1.77 0 1 B(2) A(2) C(2) 2 D(10) E(6) 3 5 F(7) 4 G(4) 6 7 H(3) 8 I(4) J(3) 9 K(4) 19 0 2 2 2 12 5 6 15 19 15 12 11 11 7 6 2 0 期望工期TE=19； 关键路：A-D-J-K。 赛莎寻焙厕与高约昼爬溺蕾彼钓盾滤荆店宰盏棕罪辐肯宗寺谣舔疲茨碍橙运筹学11___清华大学运筹学11___清华大学 0.31 0.32 0.33 0.34 0.35 0.6217 0.6255 0.6293 0.6331 0.6338 标准正态分布数值表 =0.6293 工程在20周内完工的概率为0.6293。 19 20 飞敛怒灸芯倔我廓曹砸摘蔷己隔略否胖随么烛航旁损触娶寂钢篓循庸晕院运筹