数据.模型与决策— 管理运筹学 第5章 统筹方法（网络技术）.pdf

数据.模型与决策 — 管理运筹学 四川大学 工商管理学院 汪贤裕 2007.08 第5章统筹方法 （网络技术） §5.1 确定性网络图 §5.2 概率型网络图 §5.3 网络图的优化 §5.4 双代号网络图的绘划 （不讲） §5.5 双代号网络图的计算 （不讲） §5.6 双代号网络计划的优化 （不讲） 对生产、科研等项目（工程）的计划和管理， 用网络图表示；对网络图进行分析；对项目的计划 和管理进行统筹安排 现常用对项目（工程）的直观图示中，用横线图 (条形图 （华罗庚）、甘特图 （Gantt ）) 。 • 关键路线CPM （critical path method ） • 计划评审法PERT (program evaiuation and review technique) • 两个方法是项目管理中的核心技术，简称 统筹方法。 • 基本思路： （1）将项目分解为若干工序； （2 ）绘制网络图； （3 ）计算各工序的时间参数，确定关键路线； （4 ）进行优化分析。 §5.1 确定性网络图 一. 问题的提出： 见教材例题。 二.几个基本概念 1.工序 ——整个项目分解成一些工作环节。常用大写 字母A 、B、C、……表示 2.工序之间的逻辑关系 （1）紧前工序表示；（2 ）紧后工序表示。 3.网络图的绘制 （1）.单代号网络图（本书介绍） （2 ）.双代号网络图（其它多数书介绍） 下面只介绍单代号网络图的绘制： （1）用一个园圈表示一个工序；用边表示工 序间的逻辑关系。 （2 ）不允许有循环圈出现。 （3）加一个虚拟的结束工序。 （4 ）按逻辑关系给出每一个工序的编号，虚 拟的结束工序的编号为最后一个编号。 4.工序所用时间 （1）确定型时间 一个工序给定一个确定的完成该工序所用时间。 例如编号为i的工序，确定性时间记为t i 。 （2 ）不确定型时间 一个工序给定一个不确定的完成该工序所用时间， 记为随机变量t。 设该工序最快完成时间为a，该工序最慢完成时间 为b，该工序最可能完成时间为m。则完工所用时间： 期望值： E ( t ) a  4 m  b 6 2 2  b  a  方差：  6  5 ．各工序时间参数 （1）工序的最早开工时间——ES i 工序的最早完工时间——EF i 按工序给定的编号顺序进行计算： ES 1 = 0 ；EF 1 = t 1 ES i = max ｛EF h ｝,(工序h是工序i 的紧前工序) EF = ES +t i i i 按自然序从小到大计标(顺向) ，直到结束工序。 （2 ）工序的最迟开工时间——LS i 工序的最迟完工时间——LF i 按工序给定的编号顺序逆向进行计算： LF n = EF n ；LS n = LF n －t n LF i = m i n ｛LS j ｝, (工序j 是工序i 的紧后工序) LS = LF －t i i i 按自然序从大到小计标（逆向），直到第1 号工序。 (3).工序的总时差 R i 在不影响任务总工期的条件下，某工序i 可 以延迟其开工时间的最大幅度. R = LF －EF = LS －ES i i i i i 6.关键