《统筹方法网络技术》PPT课件

《《统筹方法网络技术》PPT课件》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、1数据.模型与决策—管理运筹学四川大学工商管理学院汪贤裕2009.092第5章统筹方法（网络技术）§5.1确定性网络图§5.2概率型网络图§5.3网络图的优化§5.4双代号网络图的绘划（不讲）§5.5双代号网络图的计算（不讲）§5.6双代号网络计划的优化（不讲）3对生产、科研等项目（工程）的计划和管理，用网络图表示；对网络图进行分析；对项目的计划和管理进行统筹安排现常用对项目（工程）的直观图示中，用横线图(条形图（华罗庚）、甘特图（Gantt）)。4关键路线CPM（criticalpathmethod）计划评审法PERT(programevaiuati

2、onandreviewtechnique)两个方法是项目管理中的核心技术，简称统筹方法。基本思路：（1）将项目分解为若干工序；（2）绘制网络图；（3）计算各工序的时间参数，确定关键路线；（4）进行优化分析。5§5.1确定性网络图一.问题的提出：见教材例题。二.几个基本概念1.工序——整个项目分解成一些工作环节。常用大写字母A、B、C、……表示2.工序之间的逻辑关系（1）紧前工序表示；（2）紧后工序表示。63.网络图的绘制（1）.单代号网络图（本书介绍）（2）.双代号网络图（其它多数书介绍）下面只介绍单代号网络图的绘制：（1）用一个园圈表示一个工序；用边表

3、示工序间的逻辑关系。（2）不允许有循环圈出现。（3）加一个虚拟的结束工序。（4）按逻辑关系给出每一个工序的编号，虚拟的结束工序的编号为最后一个编号。74.工序所用时间（1）确定型时间一个工序给定一个确定的完成该工序所用时间。例如编号为i的工序，确定性时间记为ti。（2）不确定型时间一个工序给定一个不确定的完成该工序所用时间，记为随机变量t。设该工序最快完成时间为a，该工序最慢完成时间为b，该工序最可能完成时间为m。则完工所用时间：期望值：方差：85．各工序时间参数（1）工序的最早开工时间——ESi工序的最早完工时间——EFi按工序给定的编号顺序进行计算：

4、ES1=0；EF1=t1ESi=max｛EFh｝,(工序h是工序i的紧前工序)EFi=ESi+ti按自然序从小到大计标(顺向)，直到结束工序。9（2）工序的最迟开工时间——LSi工序的最迟完工时间——LFi按工序给定的编号顺序逆向进行计算：LFn=EFn；LSn=LFn－tnLFi=min｛LSj｝,(工序j是工序i的紧后工序)LSi=LFi－ti按自然序从大到小计标（逆向），直到第1号工序。10(3).工序的总时差Ri在不影响任务总工期的条件下，某工序i可以延迟其开工时间的最大幅度.Ri=LFi－EFi=LSi－ESi116.关键路线关键路线——从开工

5、到结束工序，时差为零的工序串。关键路线上的工序称为关键工序。总工期——完成所有工序所需最少时间。总工期=LFn=EFn=LSn=ESn注：（1）可由ESn的求得，进行路径倒推，可求得关键路线；（2）一个网络图，关键路线至少有一条。12网络图中工序的表示法13三、计算示例现有一项目，其工序分解、工序间的逻辑关系和工序完成时间如下表。求各工序的时间参数、关键路线、总工期。名称具体内容紧前工序紧后工序完成时间A——24B——30CA22DB26EB24FC,D18GE181424100341A2403000302B30463424563C22563030564

6、D26543230565E24745656746F18725654747G18747474748O000010102215§5.2概率型网络图假设某网络图的关键路线为1—3—5—7，各工序的完工时间分别为随机变量t1，t3，t5，t7。则总完工时间为：T=t1+t3+t5+t7E(T)=E(t1)+E(t3)+E(t5)+E(t7)2（T）=2（t1）+2（t3）+2（t5）+2（t7）T为服从E(T)，2（T）的标准正态分布。给定一个完成工期T0，则在T0期内完工概率为：所有计算可在WinQSB软件中实现。16计算范例（教材例题）已知建筑项

7、目的工序、工序间的逻辑关系和工序完成时间的资料如下表：工序工序说明紧前工序工序时间最小ta最可能tm最大tbA挖掘——123B打地基A23.58C承重墙施工B6918D封顶C45.510E安装外部管道C14.510F安装内部管道E4410G外墙施工D56.511H外部上漆E,G5817I电路铺设C37.59J竖墙版F,I399K铺地板J444L内部上漆J15.57M安装外部设备H123N安装内部设备K,L55.5917§5.3网络图的优化所有网络图的优化都是在关键路线和相关参数的基础上进行。1.网络结构的调整和细化例：（1）一条水管的铺设项目，其工序分解

8、、工序间逻辑关系和工序完成时间见下表：显然，该项目的总工期为18天。工序名称工序