管理运筹学—统筹图(免费)

《管理运筹学—统筹图(免费)》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、第一节概述第二节统筹图的组成第三节统筹图的绘制第四节统筹图时间参数计算一、统筹法产生与发展第一节概述1956年美国杜邦建筑公司和兰德公司发展了一种“关键线路法”（CriticalPathMethod，简称CPM）。1958年，美国海军特种计划局为研制“北极星”导弹潜艇，发展了“计划评审技术”（ProgramEvaluationandReviewTechnique，简称PERT）。20世纪60年代初期，钱学森、华罗庚把“关键线路法”和“计划评审技术”统一起来定名为“统筹法”。统筹法的理论基础——运筹学产生于二战时期。

2、统筹法是用网络图的形式把一项任务的有关项目有机地组成一个整体，合理地安排人力、物力、财力等资源，以求多快好省地完成任务的一种计划管理方法。二、统筹法及其基本思路第一节概述（一）统筹法的概念1、运用网络形式来表示一项计划的各种工作的先后次序和相互关系；2、通过计算找出计划中的关键工作和关键线路；3、通过不断改善网络计划，选择最优方案，并付诸实施；4、在计划执行过程中，进行有效的控制监督，保证合理地使用人力、物力、财力，多快好省地完成任务。二、统筹法及其基本思路第一节概述（二）统筹法的基本思路第二节统筹图的组成统筹图由

3、作业、结点、线路三部分组成。一、什么是统筹图统筹图是指用图解的方式来表示整个计划中作业和结点的先后顺序、内在关系及所需时间的流程图。作业是指一项具体的活动过程，需要有人力、物力参加，经过一定时间才能完成的一个活动过程。第二节统筹图的组成作业用箭线表示。二、作业（一）定义：（二）表示：（三）特点1、不可逆性2、可分性3、流程性作业名称作业时间（箭头表示作业结束）（箭尾表示作业开始）实作业用实箭线表示：第二节统筹图的组成二、作业（四）分类：虚作业用虚箭线表示：1、按作业内容虚、实分：1）实作业：指占有人力、物力，消耗时

4、间的活动过程。2）虚作业：只表示逻辑关系，但不消耗人力、物力和时间的作业。第二节统筹图的组成二、作业（四）分类：2、按作业的先后顺序分：1）紧前作业：对指定的某项作业而言，紧挨它的先行作业称为紧前作业。2）紧后作业：对指定的某项作业而言，紧挨它的后续作业称为紧后作业。3、按作业的紧迫程度分：1）关键作业：没有机动时间可供利用的作业。2）非关键作业：有机动时间可供利用的作业。1、按作业内容虚、实分：实作业和虚作业结点是指作业开始或结束的瞬间状态，它不消耗资源、时间，只表示接触时间的点。（二）表示：结点用圆圈表示，圆圈

5、里编号。第二节统筹图的组成三、结点（一）定义：ij作业（i，j）时间t作业（i，j）的开始时间作业（i，j）的结束时间（三）特点：1、瞬间性2、衔接性3、易检性第二节统筹图的组成三、结点（四）分类：按结点在统筹图中排列的顺序可以分为：1、起始结点：统筹图里开始的那个结点，表示一项计划的开始。起始结点只能有一个。2、中间结点：位于中间位置的结点，既表示紧前作业的结束，又表示紧后作业的开始。中间结点可以有多个。3、最终结点：统筹图里结束的那个结点，表示一项计划的结束。最终结点只能有一个。第二节统筹图的组成三、结点（五）

6、编号：给结点编号必须遵循每项作业箭头结点的号码大于箭尾结点的号码的原则。1、顺序号：从左至右、由小到大给结点编号。起始结点编号一般为1，最终结点编号最大。2、跳编号：各结点的编号不一定要连续，可以适当留一些空号，以备修改时用。此种方法一般用于较为复杂的作业。12341357第二节统筹图的组成四、线路（一）定义由起始结点到最终结点之间串联作业组成的通道称为线路。（二）路长一条线路上所包括各项作业时间总和为路长。（三）特点1、线路长度用时间来表示2、几条线路可以通过同一结点3、一条线路不可重复经过同一结点统筹图中，时间

7、消耗最长的线路。一般用粗箭线、双箭线和彩色箭线表示。第二节统筹图的组成四、线路（四）分类1、关键线路：2、非关键线路：凡比关键线路消耗时间短的线路。第三节统筹图的绘制一、绘制统筹图的基本规则（一）统筹图是有向图，箭头一律向右；（二）统筹图中只允许有一个起始结点，一个最终结点，不允许出现缺口；（三）两个结点之间只能画一个作业相连结；12345612123第三节统筹图的绘制一、绘制统筹图的基本规则（一）统筹图是有向图，箭头一律向右；（二）统筹图中只允许有一个起始结点，一个最终结点，不允许出现缺口；（三）两个结点之间只能

8、画一个作业相连结；（四）统筹图中不允许出现闭合回路。1234（一）流水作业的画法第三节统筹图的绘制二、常见作业逻辑关系的画法（二）平行作业的画法abcabc（三）交叉作业的画法第三节统筹图的绘制二、常见作业逻辑关系的画法a1a2a3b1b2b3（四）外加条件画法第三节统筹图的绘制二、常见作业逻辑关系的画法abc（五）引出作业画法abc（六）常见作业逻辑关系画