管理运筹学统筹图.ppt

第一节 概述,第二节 统筹图的组成,第三节 统筹图的绘制,第四节 统筹图时间参数计算,一、统筹法产生与发展,第一节 概述,1956年美国杜邦建筑公司和兰德公司发展了一种“关键线路法”（Critical Path Method，简称CPM）。,1958年，美国海军特种计划局为研制“北极星”导弹潜艇，发展了“计划评审技术”（Program Evaluation and Review Technique，简称 PERT）。,20世纪60年代初期，钱学森、华罗庚把“关键线路法”和“计划评审技术”统一起来定名为“统筹法”。,统筹法的理论基础运筹学产生于二战时期。,统筹法是用网络图的形式把一项任务的有关项目有机地组成一个整体，合理地安排人力、物力、财力等资源，以求多快好省地完成任务的一种计划管理方法。,二、统筹法及其基本思路,（一）统筹法的概念,1、运用网络形式来表示一项计划的各种工作的先后次序和相互关系；,2、通过计算找出计划中的关键工作和关键线路；,3、通过不断改善网络计划，选择最优方案，并付诸实施；,4、在计划执行过程中，进行有效的控制监督，保证合理地使用人力、物力、财力，多快好省地完成任务。,（二）统筹法的基本思路,（三）网络计划技术的优缺点,2可以进行各种时间参数的计算；,1能全面而明确地反映出各项工作之间开展的先后顺序和它们之间的相互制约、相互依赖的关系；,3能在工作繁多、错综复杂的计划中找出影响工程进度的关键工作和关键线路，便于管理者抓住主要矛盾，集中精力确保工期，避免盲目施工；,4能够从许多可行方案中，选出最优方案；,5保证自始至终对计划进行有效的控制与监督；,6利用网络计划中反映出的各项工作的时间储备，可以更好的调配人力、物力，以达到降低成本的目的；,7可以利用计算机进行计算、优化、调整和管理。,缺点：在计算劳动力、资源消耗量时，与横道图(甘特图)相比较为困难。,由工作、节点、线路三个基本要素组成。,一、工作（过程、工序、活动）,1概念：,指可以独立存在，需要消耗一定时间和资源，能够定以名称的活动；或只表示某些活动之间的相互依赖、相互制约的关系，而不需要消耗时间、空间和资源的活动。,2工作的分类：,需要消耗时间和资源的工作；,只消耗时间而不消耗资源的工作；,不需要消耗时间和资源、不占有空间的工作。,第二节 双代号统筹图的组成,3工作的表示方法：,实工作：,它是由两个带有编号的圆圈和一个箭杆组成。,虚工作：,二、节点,1概念：,指网络图的箭杆进入或引出处带有编号的圆圈。它表示其前面若干项工作的结束或表示其后面若干项工作的开始。,2特点：,它不消耗时间和资源；,它标志着工作的结束或开始的瞬间；,两个节点编号表示一项工作。,3节点种类：,4节点与工作的关系：,5节点编号：,目的：,便于网络图时间参数的计算；,便于检查或识别各项工作。,原则：,不允许重复编号；,箭尾编号必须小于箭头编号，即：ij。,三、线路,1概念：,指网络图中从起点节点开始，沿箭线方向连续通过一系列箭线与节点，最后到达终点节点的通路。,2线路时间：,它是指线路所包含的各项工作持续时间的总和。,4线路性质：,关键线路性质：,关键线路的线路时间代表整个网络计划的计划总工期；,关键线路上的工作都称为关键工作；,关键线路没有时间储备，关键工作也没有时间储备；,在网络图中关键线路至少有一条；,当管理人员采取某些技术组织措施，缩短关键工作的持续 时间就可能使关键线路变为非关键线路。,3线路种类：,关键线路：,在网络图中线路持续时间最长的线路。,非关键线路：,非关键线路性质：,非关键线路的线路时间只代表该条线路的计划工期；,非关键线路上的工作，除了关键工作之外，都称为非关键 工作；,非关键线路有时间储备，非关键工作也有时间储备；,在网络图中，除了关键线路之外，其余的都是非关键线路；,当管理人员由于工作疏忽，拖长了某些非关键工作的持续 时间，就可能使非关键线路转变为关键线路。,一、绘制网络图的基本规则,1必须正确表达已定的逻辑关系；,第三节 双代号统筹图的绘制,第三节 双代号统筹图的绘制,2网络图中，严禁出现循环回路；,3在网络图中，只允许有一个起点节点，不允许出现没有前导 工作的“尾部”节点；,4在单目标网络图中，只允许有一个终点节点，不允许出现没 有后续工作的“尽头”节点；,5在网络图中，不允许出现重复编号的工作；,6在网络图中，不允许出现没有开始节点的工作；,二、网络图绘制的基本方法,网络图的布局要条理清晰，重点突出；,1网络图的布图技巧：,关键工作、关键线路尽可能布置在中心位置；,密切相关的工作，尽可能相邻布置，尽量减少箭杆交叉；,尽量采用水平箭杆，减少倾斜箭杆。,2交叉箭杆的画法：,暗桥法：,断线法：,3尽量减少不必要的节点和虚箭杆,虚工作无工作内容，不消耗时间和资源，只是正确表达各项工作之间的逻辑关系。当一项作业有2个以上紧前工作时，可能会用到虚工作。,（一）明确计划目标 多快好省,三、绘制统筹图的步骤,（二）进行任务分解,1、列出作业项目,2、安排作业顺序,3、估计作业时间,4、列出作业明细表,作业明细表的格式,1、统筹图是有向图，箭头一律向右。,2、统筹图中只允许有一个起始结点，一个最终结点，不允许出现缺口。,3、两个结点之间只能画一个作业相连结。,4、统筹图中不允许出现闭合回路。,（三）按规则绘制草图,1、线路有无交叉,2、逻辑关系有无错误,3、是否存在闭合回路,4、作业有无遗漏重复,5、有无多余的结点,（四）检查调整布局,2、给作业注记（作业代号、作业时）,（五）进行编号注记,1、给结点编号,1、寻找关键线路,2、标注关键线路,关键线路一般用粗箭线、双箭线和彩色箭线表示。,统筹图中，时间消耗最长的线路。,（六）确定关键线路,根据作业明细表绘制统筹图：,1、,A,B,C,E,D,根据作业明细表绘制统筹图：,1、,1,2,3,4,5,根据作业明细表绘制统筹图：,1、,1,3,2,4,A,B,C,E,D,5,根据作业明细表绘制统筹图：,P218 2、,始端合并,一出可省,一出可省,一出可省,根据作业明细表绘制统筹图：,P218 2、,根据作业明细表绘制统筹图：P218 3、,一出可省,始端合并,一出可省,一出可省,一出可省,一出可省,根据作业明细表绘制统筹图：P218 3、,a,b,c,d,f,h,i,j,l,g,一入可省,根据作业明细表绘制统筹图：P218 3、,a,b,c,d,f,h,i,j,l,g,根据作业明细表绘制统筹图：P218 3、,a,b,c,d,f,h,i,j,l,g,根据作业明细表绘制统筹图：P218 3、,根据作业明细表绘制统筹图：P218 3、,20,28,15,5,10,8,10,10,20,15,30,10,练习：根据作业明细表绘制统筹图：,2、,A,B,C,E,D,F,G,H,I,J,K,1,2,3,4,5,6,7,8,9,10,练习：根据作业明细表绘制统筹图：,3、,练习：根据作业明细表绘制统筹图：,4、,练习：根据作业明细表绘制统筹图：,5、,第四节 统筹图时间参数计算,一、结点时间参数计算,E-最早（earliest）,L-最迟(lastest),S-开始(start),F-完成(finish),符号说明：,1网络图时间参数计算的目的：,目的在于确定网络图上各项工作和节点的时间参数，为网络计划的优化、调整和执行提供明确的时间概念。,2时间参数计算的内容：,工作持续时间、节点时间参数、工作时间参数,3计算方法：,图上计算法、分析计算法、表上计算法、矩阵计算法、电算法。,二、节点时间参数计算,1节点时间参数在网络图上的表示方法：,2节点最早时间,它表示该节点所有后续工作最早可能开始的时刻，它限制于其前导工作最早可能结束的时间。,事早时，正向推，多边来，取最大；,?,31,二、节点时间参数计算,3节点最迟时间,它表示该节点所有前导工作最迟必须结束的时间，它限制于其后续工作的最迟时间。,事晚时，反向算，多边走，取最小。,13,13,0,0,5,5,13,13,23,25,11,13,23,23,23,23,30,30,34,34,【示例】计算下图节点时间参数。,根据作业明细表绘制统筹图：P218 3、,20,28,15,5,10,8,10,10,20,15,30,10,0,20,30,30,15,28,30,40,60,70,12.4.3 工作时间参数计算,1工作时间参数在网络图上的表示方法：,2工作最早开始时间（）和工作最早完成时间（）：,3工作最迟开始时间（）和工作最迟完成时间（）：,4工作总时差（）和工作自由时差（）的计算：,工作总时差：,概念：,它是指在不影响后续工作按照最迟必须开始时间开工的前提下，允许该工作推迟其最早可能开始时间或延长其持续时间的幅度。,形成条件：,计算公式：,工作自由时差：,概念：,形成条件：,计算公式：,它是指在不影响后续工作按照最早可能开始时间开工的前提下，允许该工作推迟其最早可能开始时间或延长其持续时间的幅度。,5,5,0,0,0,0,13.4.4 关键工作和关键线路的确定,在网络计划中，总时差=0的工作称为关键工作。,【示例】计算下图各项时间参数。,19,4,25,13,19,6,23,0,23,13,13,0,15,8,23,11,19,8,28,2,30,23,25,2,30,0,30,23,23,0,34,0,34,30,30,0,13,0,13,5,5,0,11,0,13,5,7,2,用表上计算法计算网络图的时间参数,0,2,5,4,5,8,8,8,10,11,网络图时间参数计算表,P218 3、用表上计算法计算网络图的时间参数,网络图时间参数计算表,P218 3、用表上计算法计算网络图的时间参数,k,a,b,c,d,f,h,i,j,l,g,e,20,28,15,5,10,8,10,10,20,15,30,10,0,20,30,30,15,28,30,40,60,70,标出下面统筹图的关键线路。,0,2,3,12,9,19,9,16,20,35,35,20,24,17,20,10,12,3,3,0,(1),(0),(1),(1),(1),(8),(8),(8),(7),(0),(0),(0),计算下面统筹图的结早、结迟、早开、早结、迟开、迟结，并标出关键线路。,0,2,3,12,9,19,9,16,20,35,35,20,24,17,20,10,12,3,3,0,0,2,3,1,0,3,3,0,0,5,12,7,2,9,10,3,3,9,17,11,3,12,12,3,9,19,20,10,9,16,24,17,12,20,20,12,19,34,35,20,16,27,35,24,20,35,35,20,计算下面统筹图的结早、结迟、早开、早结、迟开、迟结，并标出关键线路。,0,2,4,3,11,11,19,7,28,28,22,19,11,11,6,4,17,0,0,2,0,4,0,3,2,7,4,11,4,10,3,8,7,13,11,15,11,19,19,28,28,19,28,22,19,11,19,15,11,6,11,5,11,4,22,17,6,3,4,0,17,15,