管理运筹学—统筹().ppt

第一节 概述第二节 统筹图的组成 第三节 统筹图的绘制 第四节 统筹图时间参数计算一、统筹法产生与发展第一节 概述1956年美国杜邦建筑公司和兰德公司发展了一 种“关键线路法”（Critical Path Method，简称 CPM）1958年，美国海军特种计划局为研制“北极星” 导弹潜艇，发展了“计划评审技术”（Program Evaluation and Review Technique，简称 PERT ）20世纪60年代初期，钱学森、华罗庚把“关键线路 法”和 “计划评审技术” 统一起来定名为“统筹法”统筹法的理论基础——运筹学产生于二战时期 统筹法是用网络图的形式把一项任务的有关 项目有机地组成一个整体，合理地安排人力、物 力、财力等资源，以求多快好省地完成任务的一 种计划管理方法二、统筹法及其基本思路第一节 概述（一）统筹法的概念1、运用网络形式来表示一项计划的各种工作 的先后次序和相互关系；2、通过计算找出计划中的关键工作和关键线 路；3、通过不断改善网络计划，选择最优方案， 并付诸实施；4、在计划执行过程中，进行有效的控制监督 ，保证合理地使用人力、物力、财力，多快好省地 完成任务。

二、统筹法及其基本思路第一节 概述（二）统筹法的基本思路第二节 统筹图的组成统筹图由作业、结点、线路三部分组成一、什么是统筹图统筹图是指用图解的方式来表示整个计划中 作业和结点的先后顺序、内在关系及所需时间的 流程图作业是指一项具体的活动过程，需 要有人力、物力参加，经过一定时间才能完成的一 个活动过程第二节 统筹图的组成作业用箭线表示二、作业 （一）定义：（二）表示：（三）特点 1、不可逆性 2、可分性 3、流程性作业名称 作业时间（箭头表示作业结束）（箭尾表示作业开始）实作业用实箭线表示： 第二节 统筹图的组成二、作业 （四）分类：虚作业用虚箭线表示：1、按作业内容虚、实分：1）实作业：指占有人力、物力，消耗时间的 活动过程2）虚作业：只表示逻辑关系，但不消耗人力 、物力和时间的作业第二节 统筹图的组成二、作业 （四）分类：2、按作业的先后顺序分：1）紧前作业：对指定的某项作业而言，紧挨 它的先行作业称为紧前作业2）紧后作业：对指定的某项作业而言，紧挨 它的后续作业称为紧后作业 3、按作业的紧迫程度分： 1）关键作业：没有机动时间可供利用的作业2）非关键作业：有机动时间可供利用的作业。

1、按作业内容虚、实分：实作业和虚作业结点是指作业开始或结束的瞬间状态 ，它不消耗资源、时间，只表示接触时间的点二）表示： 结点用圆圈表示，圆圈里编号第二节 统筹图的组成三、结点 （一）定义：ij作业（i ，j） 时间 t作业（i ，j）的开始时间作业（i ，j）的结束时间 （三）特点： 1、瞬间性 2、衔接性 3、易检性第二节 统筹图的组成三、结点 （四）分类： 按结点在统筹图中排列的顺序可以分为：1、起始结点：统筹图里开始的那个结点，表 示一项计划的开始起始结点只能有一个2、中间结点：位于中间位置的结点，既表 示紧前作业的结束，又表示紧后作业的开始 中间结点可以有多个3、最终结点：统筹图里结束的那个结点， 表示一项计划的结束最终结点只能有一个第二节 统筹图的组成三、结点（五）编号：给结点编号必须遵循每项作业箭头结点的号 码大于箭尾结点的号码的原则1、顺序号：从左至右、由小到大给结点编号 起始结点编号一般为1，最终结点编号最大 2、跳编号：各结点的编号不一定要连续，可 以适当留一些空号，以备修改时用此种方法一 般用于较为复杂的作业 12341357第二节 统筹图的组成 四、线路 （一）定义由起始结点到最终结点之间串联作业组成的 通道称为线路。

（二）路长一条线路上所包括各项作业时间总和为路长三）特点 1、线路长度用时间来表示2、几条线路可以通过同一结点 3、一条线路不可重复经过同一结点 统筹图中，时间消耗最长的线 路一般用粗箭线、双箭线和彩色箭线表示第二节 统筹图的组成四、线路 （四）分类1、关键线路：2、非关键线路： 凡比关键线路消耗时间短的线路第三节 统筹图的绘制一、绘制统筹图的基本规则（一）统筹图是有向图，箭头一律向右；（二）统筹图中只允许有一个起始结点，一个 最终结点，不允许出现缺口；（三）两个结点之间只能画一个作业相连结； 12345612123第三节 统筹图的绘制一、绘制统筹图的基本规则（一）统筹图是有向图，箭头一律向右；（二）统筹图中只允许有一个起始结点，一个 最终结点，不允许出现缺口；（三）两个结点之间只能画一个作业相连结；（四）统筹图中不允许出现闭合回路1234（一）流水作业的画法第三节 统筹图的绘制二、常见作业逻辑关系的画法（二）平行作业的画法abcab c（三）交叉作业的画法第三节 统筹图的绘制二、常见作业逻辑关系的画法a1a2a3 b1 b2b3 （四）外加条件画法第三节 统筹图的绘制二、常见作业逻辑关系的画法abc（五）引出作业画法abc（六）常见作业逻辑关系画法示例第三节 统筹图的绘制二、常见作业逻辑关系的画法1、作业A、B同时开始 2、作业B的开始取决于作业A的结束 ABAB（六）常见作业逻辑关系画法示例第三节 统筹图的绘制二、常见作业逻辑关系的画法3、作业C、E的开始取决于作业B的结束CEB4、作业F在E结束后开始，作业I须待作业E 、H都结束后开始（六）常见作业逻辑关系画法示例第三节 统筹图的绘制二、常见作业逻辑关系的画法EHFIEHFI5、作业J要待G、I都结束后开始（六）常见作业逻辑关系画法示例第三节 统筹图的绘制二、常见作业逻辑关系的画法GIJ6、作业D、K都是最后一项作业（六）常见作业逻辑关系画法示例第三节 统筹图的绘制二、常见作业逻辑关系的画法DK7、作业A、B均完成后进行C，B、D均完成后进行 E（六）常见作业逻辑关系画法示例第三节 统筹图的绘制二、常见作业逻辑关系的画法ABCED EDABC8、作业A完成后进行D，A、B均完成后进行E，B 、C均完成后进行F（六）常见作业逻辑关系画法示例第三节 统筹图的绘制二、常见作业逻辑关系的画法ABDECFABDFDE（六）常见作业逻辑关系画法示例第三节 统筹图的绘制二、常见作业逻辑关系的画法10、作业A、B、C完成 后进行D，C完成后进行EBACED9、作业A、B、C完成 后进行D，B、C完成后EABCED（一）明确计划目标 —— 多快好省第三节 统筹图的绘制三、绘制统筹图的步骤（二）进行任务分解 1、列出作业项目 2、安排作业顺序 3、估计作业时间 4、列出作业明细表作业明细表的格式作业代号 作业内容紧前作业作业时间 负责部门（一）明确计划目标 —— 多快好省第三节 统筹图的绘制三、绘制统筹图的步骤（二）进行任务分解 1、列出作业项目 2、安排作业顺序 3、估计作业时间 4、列出作业明细表（一）明确计划目标 —— 多快好省第三节 统筹图的绘制三、绘制统筹图的步骤（二）进行任务分解1、统筹图是有向图，箭头一律向右。

2、统筹图中只允许有一个起始结点，一个最 终结点，不允许出现缺口 3、两个结点之间只能画一个作业相连结 4、统筹图中不允许出现闭合回路三）按规则绘制草图1、线路有无交叉 2、逻辑关系有无错误 3、是否存在闭合回路4、作业有无遗漏重复 5、有无多余的结点（四）检查调整布局第三节 统筹图的绘制三、绘制统筹图的步骤2、给作业注记（作业代号、作业时间）（五）进行编号注记 1、给结点编号（六）确定关键线路第三节 统筹图的绘制三、绘制统筹图的步骤1、寻找关键线路2、标注关键线路关键线路一般用粗箭线、双箭线和彩色箭 线表示统筹图中，时间消耗最长的线路EDA BC练习：根据作业明细表绘制统筹图：作业代号ABCDE紧前作业///A,BB,C1、1234ABCED5EDA BC练习：根据作业明细表绘制统筹图：作业代号ABCDE紧前作业///A,BB,C1、1324ABCED5练习：根据作业明细表绘制统筹图：2、ABCEDFGH IJK作业代号A B C D EF GHIJK紧前作业/A A A B C D EC F FG HIJ12345678910练习：根据作业明细表绘制统筹图：3、作业代号AB C D EF GHI 紧前作业///A CB B DF GEABC EDFGHI1234567作业：根据作业明细表绘制统筹图：作业代号ABCDEF 紧前作业//BAB CDE1、作业代号ABCDEF GH I 紧前作业/A ABBC DE G F2、作业代号ABCD E F G H IJ K 紧后作业D EF G H IJ II/K K /3、作业：根据作业明细表绘制统筹图：作业代号ABCDEF 紧前作业//BAB CDE1、312AB54CED6F作业：根据作业明细表绘制统筹图： 作业代号ABCDEF GH I 紧前作业/A ABBC DE G F2、G69HI1ABCED724358F作业：根据作业明细表绘制统筹图：作业代号ABCD E F G H IJ K 紧后作业D EF G H IJ II/K K /3、214AB38CED69 F GHI57KJ第四节 统筹图时间参数计算一、结点时间参数计算E --- 最早（earliest） L --- 最迟(lastest) S --- 开始(start)F --- 完成(finish)符号说明：结点最早实现时间是保证其所有紧前作业都 能完成的前提下，该结点最早实现的时限，简称 结早。

指从起始结点到该结点的最长时间和） 第四节 统筹图时间参数计算一、结点时间参数计算（一）结点最早实现时间 1、概念：2、表示：TE（j）3、标注：结点上方的方块内□”4、计算： 1）起始结点的最早实现时间为零，TE （1）= 02）只有一条箭线进入结点时，TE（j）= TE（i）+ t(i,j) 3）有多条箭线进入结点时，TE（j）= Max { TE（i）+ t(i,j)}第四节 统筹图时间参数计算一、结点时间参数计算（一）结点最早实现时间结点最迟早实现时间是保证其所有紧后作 业都不拖延的前提下，该结点的最迟实现的时 限，简称结迟第四节 统筹图时间参数计算一、结点时间参数计算（二）结点最迟实现时间 1、概念：2、表示：TL（i） 3、标注：结点下方的三角内，“△”4、计算：1）最终结点的最迟实现时间就是它的结早，TL（i）= TE（j）2）结点只有一条箭线时，TL（i）= TL（j）- t（i ,j） 3）结点有多条箭尾时，TL（i）= Min { TL（j）- t（i ,j）}第四节 统筹图时间参数计算一、结点时间参数计算（二）结点最迟实现时间第四节 统筹图时间参数计算一、结点时间参数计算（三）结点时差结点时差就是结点最迟实现时间减去其最 早实现时间，也就是结点的机动时间。

第四节 统筹图时间参数计算二、作业时间参数计算（一）作业最早开始时间1、概念：一个作业必须等它前边的作业完成后，方 能开始，这个作业最早能于何时开始的时间就 叫做作业最早开始时间，简称早开 2、表示：T E S（i ,j） T E S（i ,j）= T E（i）， 即早开 = 结早3、计算：T E F（i ,j）= T E S（i ,j）+ t（i ,j），即 早结 = 早开（结早）+ t（i ,j）第四节 统筹图时间参数计算二、作业时间参数计算（二）作业最早完成时间1、概念：作业最早完成时间是指该作业最早可能结 束的时间也就是作业最早开始时间，加上该 作业所需的时间，简称早结 2、表示：T E F（i ,j） 3、计算：一个作业紧接其后有一个或几个作业，为 不影响紧后作业的进行，每个作业必须有一个 最迟开始时间，这个。