模型与决策修改PPT课件

1、几种工作关系的表达几种工作关系的表达(1)(1) A工作是B工作的紧前工作，或B是A的紧后工作 单代号 A B双代号AB123第1页/共49页示示 例例 单代号网络计划第2页/共49页示示 例例 双代号网络计划第3页/共49页几种工作关系的表达几种工作关系的表达(2)(2) 多个紧前紧后工作情况AECBD第4页/共49页 几种工作关系的表达几种工作关系的表达(3) (3) 虚工作的引入虚工作的引入 假设A工作完成之后C工作可以开始，A、B两工作完成之后D工作才可以开始，如何表达?ACDB第5页/共49页 几种工作关系的表达几种工作关系的表达(3)(3) 搭接关系的表达搭接关系的表达 搭接关系一

2、般用单代号网络表示ABCDSS5FS10FF4第6页/共49页B工作关系描述图 示工作是工作的紧前工作工作是工作、工作的紧后工作工作是工作、工作的紧前工作工作是工作的紧前工作，、工作是的紧后工作 单代号网络图逻辑关系表达方法单代号网络图逻辑关系表达方法第7页/共49页工作编号工作名称持续时间工作编号工作名称持续时间 单代号网络图中节点的表达方法单代号网络图中节点的表达方法第8页/共49页名称DiDiijLAGi,jESiLSiTFiFFiEFiLFiESjLSjTFjFFjEFjLFj名称a）LAGi,jb） 单代号网络计划时间参数的标注形式 a a）单代号网络计划时间参数的圆圈标注形式）单代

3、号网络计划时间参数的圆圈标注形式 b b）单代号网络计划时间参数的矩阵形式标注）单代号网络计划时间参数的矩阵形式标注ESESi iTFiEFEFi i i工作名称D Di iLSLSi iFFFFi iLFLFi iESESj jTFTFj jEFEFj jj j工作名称D Dj jLSLSj jFFFFj jLFLFj j单代号网络计划时间参数的标注形式单代号网络计划时间参数的标注形式第9页/共49页序号工作之间的逻辑关系表示方法、平行进行 完成后，才能开始；、均完成后，才能开始；、均完成后，才能开始 A B C A B C D E F双代号网络图双代号网络图逻辑关系表达方法逻辑关系表达方法

4、第10页/共49页 、均完成后，才能开始；、均完成后，才能开始；、完成后，才能开始结束后，、才能开始；、完成后，才能开始 AB E C D F A BC D E 双代号网络图双代号网络图逻辑关系表达方法逻辑关系表达方法第11页/共49页 完成后，、才能开始，但、不一定同时开始、完成后，才能开始；、完成后，才能开始 A B C D A B C D E双代号网络图双代号网络图逻辑关系表达方法逻辑关系表达方法第12页/共49页网络图绘制案例讨论网络图绘制案例讨论 某软件系统开发网络图绘制某软件系统开发网络图绘制序号 工作名称 紧前工作1问题界定2研究现有系统13确定用户需求14逻辑系统设计35实体系

5、统设计26系统开发4,57系统测试68转换数据库4,59系统转换7,8第13页/共49页12354867912345678123564879第14页/共49页网络图绘制案例讨论网络图绘制案例讨论( (续续) ) 假设上述工作关系中，存在如下搭接关系： “3.确定用户需求”工作开始4天之后，“4.逻辑系统设计”工作才可以开始。 “7.系统测试”工作完成6天之后“9.系统转换”工作才可以完成。在网络图中如何表示上述信息呢？第15页/共49页网络图绘制的基本原则网络图绘制的基本原则 正确表达项目各工作间的逻辑关系 不允许出现循环回路 线节点之间严禁出现带双向箭头或无箭头的连 严禁出现无箭头节点或无箭

6、尾节点的箭线 网络图中，只能有一个起始节点和终止节点 网络图中不允许出现中断的线路 箭线应避免交叉，不能避免时，采用过桥法 箭线采用直线或折线，避免采用圆弧线 非时间坐标网络图，箭线的长短与所表示工作的持续时间无关 箭线方向应从左向右趋势，顺着项目进展方向 双代号网络图中节点必须编号，不能重复，箭尾节点标号小不能重复，箭尾节点标号小于于箭头节点标号，标号可采用连续或非连续编号的方式标号可采用连续或非连续编号的方式 网络图要条理清楚、布局合理、结构整齐 大型复杂项目网络图可分成几部分画在几张图纸上，分断处选择箭头与节点较少的位置，且要重复标出被切断处的节点标号第16页/共49页案例讨论案例讨论绘

7、制网络图绘制网络图第17页/共49页开始ABEDCFGH结束123546ABCDEFGH双标号网络图单标号网络图第18页/共49页公路桥项目工序一览表紧前工序工序编号 工序名称 工序所需要时间 A #1桥墩和路面开挖 5 A B #2桥墩和路面开挖 5 G C #1桥墩回填 5 C,H D #2桥墩回填 5 A E #1桥墩打桩 4 B,E F #2桥墩打桩 5 E G #1墩身砼 21 F,G H #2墩身砼 21 G G #1墩顶二期砼与支承板 28 H H #2墩顶二期砼与支承板 28 C,G,H I 安装钢梁 3 I J 桥面砼 26 D,J K 栏杆、油漆、等装饰 18第19页/共4

8、9页网络图网络图123456789101112AEBFGHGCDIJKH”ABEFGCG“HH”DIJK第20页/共49页确定工作时间的主要方法确定工作时间的主要方法单一时间估计法： 估计一个最可能工作实现时间，对应于CPM网络三个时间估计法: 估计工作执行的三个时间，乐观时间o、悲观时间P、最大可能估计时间m，对应于PERT网络 期望时间 (o+4m+P)/6第21页/共49页PERT的三种计算方法omp时间分部期望时间 (o+4m+P)/6第22页/共49页表8.4 科信建筑公司项目中每一个活动的均值和方差活动乐观估计时间o最大可能时间m悲观估计时间p均值=(o+4m+P)/6方差ABCD

9、EFGHIJKLMN1264145533411523.595.54.546.587.5945.525.538181051011179947392410645797845261/91414/911411011/94/9第23页/共49页 CPMCPM与与PERTPERT 共同点： 作业间关系作业间关系属肯定型的网络计划技术 主要不同点： CPM在作业时间作业时间（工期）上只有一个估计值，而PERT在作业时间（工期）上有三个估计值（最乐观、最可能、最悲观）。 CPM主要适用于先前具有一定经验的项目，PERT主要适用于具有不确定因素的研发类项目第24页/共49页示示 例例 某一工作在正常情况下的工作

10、时间是15天，在最有利的情况下工作时间是9天，在最不利的情况下其工作时间是18天，那么该工作的最可能完成时间是多少呢？正常工作时间: t=(9+415+18)/6=14.5天第25页/共49页网络计划时间参数计算网络计划时间参数计算 最早开始时间ES 最早结束时间EF 最迟开始时间LS 最迟结束时间LF 总时差TF 自由时差FF第26页/共49页最早时间参数计算最早时间参数计算 最早开始时间ESESMAX紧前工作的EF 最早结束时间EFEFES工作延续时间t第27页/共49页最早时间参数计算示例最早时间参数计算示例 最早开始时间ES、最早结束时间EF第28页/共49页最早参数时间计算示例最早参

11、数时间计算示例第29页/共49页第30页/共49页第31页/共49页时间计算A 3E 8C 7F 6D 4B 2G 5 代号 时间示例：0 33 53 1010 183 710 1618 23第32页/共49页最迟时间参数计算最迟时间参数计算 最迟结束时间LFLFMIN紧后工作的LS 最迟开始时间LSLSLF工作延续时间t第33页/共49页最迟时间参数计算最迟时间参数计算第34页/共49页最迟参数时间计算示例最迟参数时间计算示例第35页/共49页第36页/共49页第37页/共49页最迟参数计算最迟参数计算( (练习练习) )A 3E 8C 7F 6D 4B 2G 5 代号 时间示例：18 23

12、12 1810 188 103 108 120 3第38页/共49页总时差与自由时差总时差与自由时差 总时差是作业的LF与EF之差，是不影响整个工期作业可机动的时间，一旦某作业占用了一些时差，相关作业总时差就减少 总时差为零的作业是关键作业，总时差小于零说明不能如期完工 自由时差是一道作业不影响后续作业最早开工，作业可机动使用的时间 自由时差=后续作业ES -紧前作业ES -D第39页/共49页0时间 总时差计算示意图总时差计算示意图jiTFjiESjiLS总时差（不影响总工期，本工作的机动时间）本工作最早开始 本工作最晚开始第40页/共49页 自由时差计算示意图自由时差计算示意图时间0jiF

13、FjiDjiESkjES本工作最早开始 紧后工作最早开始自由时差（共享） 工作延续时间第41页/共49页时差时差( (机动时间机动时间) )计算计算q总时差的计算 总时差LFEF或 总时差LSESq自由时差 自由时差minES(紧后工作) maxLF(紧前工作) 独享独享 工作时间 或 自由时差minES(紧后工作) ES 工作时间 共享共享 第42页/共49页总机动时间计算总机动时间计算( (练习练习) )A 3E 8C 7F 6D 4B 2G 5 代号 时间示例：第43页/共49页时间计算时间计算( (答案答案) )A 3E 8C 7F 6D 4B 2G 5 代号 时间示例：0 33 53 103 710 1610 1818 2318 2312 1810 188 103 108 120 305050200300052第44页/共49页工作序号紧后工作工作时间AB、C6BD、E8CE、F6DG6EG、H9FH4GI5HI3I-3项目主体工程工作列表1。画双代号网络图2。画单代号网络图并计算时间参数，标出关键路径。计