《管理运筹学统筹图免费精选PPT.ppt》由会员分享，可在线阅读，更多相关《管理运筹学统筹图免费精选PPT.ppt（60页珍藏版）》请在taowenge.com淘文阁网|工程机械CAD图纸|机械工程制图|CAD装配图下载|SolidWorks_CaTia_CAD_UG_PROE_设计图分享下载上搜索。
1、管理运筹学统筹图免费第1页，此课件共60页哦一、统筹法产生与发展一、统筹法产生与发展第一节第一节第一节第一节 概述概述概述概述 1956 1956年美国杜邦建筑公司和兰德公司发展了一种年美国杜邦建筑公司和兰德公司发展了一种“关键线路法关键线路法”（Critical Path MethodCritical Path Method，简称，简称CPMCPM）。）。1958 1958年，美国海军特种计划局为研制年，美国海军特种计划局为研制“北极星北极星”导弹导弹潜艇，发展了潜艇，发展了“计划评审技术计划评审技术”（Program Program Evaluation and Review Techni
2、queEvaluation and Review Technique，简称，简称 PERTPERT）。）。20 20世纪世纪6060年代初期，钱学森、华罗庚把年代初期，钱学森、华罗庚把“关键线路法关键线路法”和和 “计划评审技术计划评审技术”统一起来定名为统一起来定名为“统筹法统筹法”。统筹法的理论基础统筹法的理论基础运筹学产生于二战时期。运筹学产生于二战时期。第2页，此课件共60页哦 统筹法是用网络图的形式把一项任务的有关项统筹法是用网络图的形式把一项任务的有关项统筹法是用网络图的形式把一项任务的有关项统筹法是用网络图的形式把一项任务的有关项目有机地组成一个整体，合理地安排人力、物力、目有机
3、地组成一个整体，合理地安排人力、物力、目有机地组成一个整体，合理地安排人力、物力、目有机地组成一个整体，合理地安排人力、物力、财力等资源，以求多快好省地完成任务的一种计划财力等资源，以求多快好省地完成任务的一种计划财力等资源，以求多快好省地完成任务的一种计划财力等资源，以求多快好省地完成任务的一种计划管理方法。管理方法。管理方法。管理方法。二、统筹法及其基本思路二、统筹法及其基本思路第一节第一节第一节第一节 概述概述概述概述（一）统筹法的概念（一）统筹法的概念第3页，此课件共60页哦 1 1 1 1、运用网络形式来表示一项计划的各种工作的先、运用网络形式来表示一项计划的各种工作的先、运用网络形
4、式来表示一项计划的各种工作的先、运用网络形式来表示一项计划的各种工作的先后次序和相互关系；后次序和相互关系；后次序和相互关系；后次序和相互关系；2 2 2 2、通过计算找出计划中的关键工作和关键线路；、通过计算找出计划中的关键工作和关键线路；、通过计算找出计划中的关键工作和关键线路；、通过计算找出计划中的关键工作和关键线路；3 3 3 3、通过不断改善网络计划，选择最优方案，并付诸、通过不断改善网络计划，选择最优方案，并付诸、通过不断改善网络计划，选择最优方案，并付诸、通过不断改善网络计划，选择最优方案，并付诸实施；实施；实施；实施；4 4 4 4、在计划执行过程中，进行有效的控制监督，保、在
5、计划执行过程中，进行有效的控制监督，保、在计划执行过程中，进行有效的控制监督，保、在计划执行过程中，进行有效的控制监督，保证合理地使用人力、物力、财力，多快好省地完成任证合理地使用人力、物力、财力，多快好省地完成任证合理地使用人力、物力、财力，多快好省地完成任证合理地使用人力、物力、财力，多快好省地完成任务。务。务。务。二、统筹法及其基本思路二、统筹法及其基本思路第一节第一节第一节第一节 概述概述概述概述（二）统筹法的基本思路（二）统筹法的基本思路第4页，此课件共60页哦第二节第二节第二节第二节 统筹图的组成统筹图的组成统筹图的组成统筹图的组成统筹图由作业、结点、线路三部分组成。统筹图由作业、
6、结点、线路三部分组成。一、什么是统筹图一、什么是统筹图 统筹图是指用图解的方式来表示整个计划中作统筹图是指用图解的方式来表示整个计划中作统筹图是指用图解的方式来表示整个计划中作统筹图是指用图解的方式来表示整个计划中作业和结点的先后顺序、内在关系及所需时间的流程业和结点的先后顺序、内在关系及所需时间的流程业和结点的先后顺序、内在关系及所需时间的流程业和结点的先后顺序、内在关系及所需时间的流程图。图。图。图。第5页，此课件共60页哦 作业是指一项具体的活动过程，需要作业是指一项具体的活动过程，需要作业是指一项具体的活动过程，需要作业是指一项具体的活动过程，需要有人力、物力参加，经过一定时间才能完成
7、的一个活有人力、物力参加，经过一定时间才能完成的一个活有人力、物力参加，经过一定时间才能完成的一个活有人力、物力参加，经过一定时间才能完成的一个活动过程。动过程。动过程。动过程。第二节第二节第二节第二节 统筹图的组成统筹图的组成统筹图的组成统筹图的组成作业用箭线表示。作业用箭线表示。作业用箭线表示。作业用箭线表示。二、作业二、作业（一）定义：（一）定义：（二）表示：（二）表示：（三）特点（三）特点1 1 1 1、不可逆性、不可逆性、不可逆性、不可逆性2 2 2 2、可分性、可分性、可分性、可分性3 3 3 3、流程性、流程性、流程性、流程性作业名称作业时间（箭头表示作业结束）（箭尾表示作业开始
8、）第6页，此课件共60页哦实作业用实箭线表示：实作业用实箭线表示：第二节第二节第二节第二节 统筹图的组成统筹图的组成统筹图的组成统筹图的组成二、作业二、作业（四）分类：（四）分类：虚作业用虚箭线表示：虚作业用虚箭线表示：1 1 1 1、按作业内容虚、实分：、按作业内容虚、实分：、按作业内容虚、实分：、按作业内容虚、实分：1 1）实作业：指占有人力、物力，消耗时间的活动过）实作业：指占有人力、物力，消耗时间的活动过程。程。2 2）虚作业：只表示逻辑关系，但不消耗人力、物）虚作业：只表示逻辑关系，但不消耗人力、物力和时间的作业。力和时间的作业。第7页，此课件共60页哦第二节第二节第二节第二节 统筹
9、图的组成统筹图的组成统筹图的组成统筹图的组成二、作业二、作业（四）分类：（四）分类：2 2 2 2、按作业的先后顺序分：、按作业的先后顺序分：、按作业的先后顺序分：、按作业的先后顺序分：1 1）紧前作业：对指定的某项作业而言，紧挨它）紧前作业：对指定的某项作业而言，紧挨它的先行作业称为紧前作业。的先行作业称为紧前作业。2 2）紧后作业：对指定的某项作业而言，紧挨它的后）紧后作业：对指定的某项作业而言，紧挨它的后续作业称为紧后作业。续作业称为紧后作业。3 3 3 3、按作业的紧迫程度分：、按作业的紧迫程度分：、按作业的紧迫程度分：、按作业的紧迫程度分：1 1）关键作业：没有机动时间可供利用的作业
10、。）关键作业：没有机动时间可供利用的作业。2 2）非关键作业：有机动时间可供利用的作业。）非关键作业：有机动时间可供利用的作业。1 1 1 1、按作业内容虚、实分：、按作业内容虚、实分：、按作业内容虚、实分：、按作业内容虚、实分：实作业和虚作业实作业和虚作业第8页，此课件共60页哦 结点是指作业开始或结束的瞬间状态，它结点是指作业开始或结束的瞬间状态，它结点是指作业开始或结束的瞬间状态，它结点是指作业开始或结束的瞬间状态，它不消耗资源、时间，只表示接触时间的点。不消耗资源、时间，只表示接触时间的点。不消耗资源、时间，只表示接触时间的点。不消耗资源、时间，只表示接触时间的点。（二）表示：（二）表
11、示：结点用圆圈表示，圆圈里编号。结点用圆圈表示，圆圈里编号。结点用圆圈表示，圆圈里编号。结点用圆圈表示，圆圈里编号。第二节第二节第二节第二节 统筹图的组成统筹图的组成统筹图的组成统筹图的组成三、结点三、结点（一）定义：（一）定义：ij作业（i，j）时间 t作业（i，j）的开始时间作业（i，j）的结束时间（三）特点：（三）特点：1 1 1 1、瞬间性、瞬间性、瞬间性、瞬间性2 2 2 2、衔接性、衔接性、衔接性、衔接性3 3 3 3、易检性、易检性、易检性、易检性第9页，此课件共60页哦第二节第二节第二节第二节 统筹图的组成统筹图的组成统筹图的组成统筹图的组成三、结点三、结点（四）分类：（四）分
12、类：按结点在统筹图中排列的顺序可以分为：按结点在统筹图中排列的顺序可以分为：按结点在统筹图中排列的顺序可以分为：按结点在统筹图中排列的顺序可以分为：1 1、起始结点：统筹图里开始的那个结点，表、起始结点：统筹图里开始的那个结点，表示一项计划的开始。起始结点只能有一个。示一项计划的开始。起始结点只能有一个。2 2、中间结点：位于中间位置的结点，既表示、中间结点：位于中间位置的结点，既表示紧前作业的结束，又表示紧后作业的开始。中间结紧前作业的结束，又表示紧后作业的开始。中间结点可以有多个。点可以有多个。3 3、最终结点：统筹图里结束的那个结点，表、最终结点：统筹图里结束的那个结点，表示一项计划的结
13、束。最终结点只能有一个。示一项计划的结束。最终结点只能有一个。第10页，此课件共60页哦第二节第二节第二节第二节 统筹图的组成统筹图的组成统筹图的组成统筹图的组成三、结点三、结点（五）编号：（五）编号：给结点编号必须遵循每项作业箭头结点的号码给结点编号必须遵循每项作业箭头结点的号码给结点编号必须遵循每项作业箭头结点的号码给结点编号必须遵循每项作业箭头结点的号码大于箭尾结点的号码的原则。大于箭尾结点的号码的原则。大于箭尾结点的号码的原则。大于箭尾结点的号码的原则。1 1、顺序号：从左至右、由小到大给结点编号。起始、顺序号：从左至右、由小到大给结点编号。起始结点编号一般为结点编号一般为1 1，最终
14、结点编号最大。，最终结点编号最大。2 2、跳编号：各结点的编号不一定要连续，可以适当、跳编号：各结点的编号不一定要连续，可以适当留一些空号，以备修改时用。此种方法一般用于较为复杂留一些空号，以备修改时用。此种方法一般用于较为复杂的作业。的作业。12341357第11页，此课件共60页哦第二节第二节第二节第二节 统筹图的组成统筹图的组成统筹图的组成统筹图的组成四、线路四、线路（一）定义（一）定义 由起始结点到最终结点之间串联作业组成的通道称由起始结点到最终结点之间串联作业组成的通道称由起始结点到最终结点之间串联作业组成的通道称由起始结点到最终结点之间串联作业组成的通道称为线路。为线路。为线路。为
15、线路。（二）路长（二）路长 一条线路上所包括各项作业时间总和为路长。一条线路上所包括各项作业时间总和为路长。一条线路上所包括各项作业时间总和为路长。一条线路上所包括各项作业时间总和为路长。（三）特点（三）特点1 1 1 1、线路长度用时间来表示、线路长度用时间来表示、线路长度用时间来表示、线路长度用时间来表示2 2 2 2、几条线路可以通过同一结点、几条线路可以通过同一结点、几条线路可以通过同一结点、几条线路可以通过同一结点3 3 3 3、一条线路不可重复经过同一结点、一条线路不可重复经过同一结点、一条线路不可重复经过同一结点、一条线路不可重复经过同一结点 第12页，此课件共60页哦 统筹图中
16、，时间消耗最长的线路。一般统筹图中，时间消耗最长的线路。一般用粗箭线、双箭线和彩色箭线表示。用粗箭线、双箭线和彩色箭线表示。第二节第二节第二节第二节 统筹图的组成统筹图的组成统筹图的组成统筹图的组成四、线路四、线路（四）分类（四）分类 1 1 1 1、关键线路：、关键线路：、关键线路：、关键线路：2 2 2 2、非关键线路：、非关键线路：、非关键线路：、非关键线路：凡比关键线路消耗时间短的线路。凡比关键线路消耗时间短的线路。第13页，此课件共60页哦第三节第三节第三节第三节 统筹图的绘制统筹图的绘制统筹图的绘制统筹图的绘制一、绘制统筹图的基本规则一、绘制统筹图的基本规则 （一）统筹图是有向图，
17、箭头一律向右；（一）统筹图是有向图，箭头一律向右；（二）统筹图中只允许有一个起始结点，一个最终结（二）统筹图中只允许有一个起始结点，一个最终结点，不允许出现缺口；点，不允许出现缺口；（三）两个结点之间只能画一个作业相连结；（三）两个结点之间只能画一个作业相连结；12345612123第14页，此课件共60页哦第三节第三节第三节第三节 统筹图的绘制统筹图的绘制统筹图的绘制统筹图的绘制一、绘制统筹图的基本规则一、绘制统筹图的基本规则 （一）统筹图是有向图，箭头一律向右；（一）统筹图是有向图，箭头一律向右；（二）统筹图中只允许有一个起始结点，一个最终结点，（二）统筹图中只允许有一个起始结点，一个最终
18、结点，不允许出现缺口；不允许出现缺口；（三）两个结点之间只能画一个作业相连结；（三）两个结点之间只能画一个作业相连结；（四）统筹图中不允许出现闭合回路。（四）统筹图中不允许出现闭合回路。1234第15页，此课件共60页哦 （一）流水作业的画法（一）流水作业的画法第三节第三节第三节第三节 统筹图的绘制统筹图的绘制统筹图的绘制统筹图的绘制二、常见作业逻辑关系的画法二、常见作业逻辑关系的画法（二）平行作业的画法（二）平行作业的画法abcabc第16页，此课件共60页哦 （三）交叉作业的画法（三）交叉作业的画法第三节第三节第三节第三节 统筹图的绘制统筹图的绘制统筹图的绘制统筹图的绘制二、常见作业逻辑关
19、系的画法二、常见作业逻辑关系的画法a1a2a3 b1 b2b3 第17页，此课件共60页哦 （四）外加条件画法（四）外加条件画法第三节第三节第三节第三节 统筹图的绘制统筹图的绘制统筹图的绘制统筹图的绘制二、常见作业逻辑关系的画法二、常见作业逻辑关系的画法abc （五）引出作业画法（五）引出作业画法abc第18页，此课件共60页哦 （六）常见作业逻辑关系画法示例（六）常见作业逻辑关系画法示例第三节第三节第三节第三节 统筹图的绘制统筹图的绘制统筹图的绘制统筹图的绘制二、常见作业逻辑关系的画法二、常见作业逻辑关系的画法1 1 1 1、作业、作业、作业、作业A A A A、B B B B同时开始同时开
20、始同时开始同时开始 2 2 2 2、作业、作业、作业、作业B B B B的开始取决于作业的开始取决于作业的开始取决于作业的开始取决于作业A A A A的结束的结束的结束的结束 ABAB第19页，此课件共60页哦 （六）常见作业逻辑关系画法示例（六）常见作业逻辑关系画法示例第三节第三节第三节第三节 统筹图的绘制统筹图的绘制统筹图的绘制统筹图的绘制二、常见作业逻辑关系的画法二、常见作业逻辑关系的画法 3 3 3 3、作业、作业、作业、作业C C C C、E E E E的开始取决于作业的开始取决于作业的开始取决于作业的开始取决于作业B B B B的结束的结束的结束的结束CEB第20页，此课件共60页
21、哦 4 4 4 4、作业、作业、作业、作业F F F F在在在在E E E E结束后开始，作业结束后开始，作业结束后开始，作业结束后开始，作业I I I I须待作业须待作业须待作业须待作业E E E E、H H H H都结束后开始都结束后开始都结束后开始都结束后开始 （六）常见作业逻辑关系画法示例（六）常见作业逻辑关系画法示例第三节第三节第三节第三节 统筹图的绘制统筹图的绘制统筹图的绘制统筹图的绘制二、常见作业逻辑关系的画法二、常见作业逻辑关系的画法EHFIEHFI第21页，此课件共60页哦 5 5 5 5、作业、作业、作业、作业J J J J要待要待要待要待G G G G、I I I I都结
22、束后开始都结束后开始都结束后开始都结束后开始 （六）常见作业逻辑关系画法示例（六）常见作业逻辑关系画法示例第三节第三节第三节第三节 统筹图的绘制统筹图的绘制统筹图的绘制统筹图的绘制二、常见作业逻辑关系的画法二、常见作业逻辑关系的画法GIJ第22页，此课件共60页哦 6 6 6 6、作业、作业、作业、作业D D D D、K K K K都是最后一项作业都是最后一项作业都是最后一项作业都是最后一项作业 （六）常见作业逻辑关系画法示例（六）常见作业逻辑关系画法示例第三节第三节第三节第三节 统筹图的绘制统筹图的绘制统筹图的绘制统筹图的绘制二、常见作业逻辑关系的画法二、常见作业逻辑关系的画法DK第23页，
23、此课件共60页哦 7 7 7 7、作业、作业、作业、作业A A A A、B B B B均完成后进行均完成后进行均完成后进行均完成后进行C C C C，B B B B、D D D D均完成后进行均完成后进行均完成后进行均完成后进行E E E E （六）常见作业逻辑关系画法示例（六）常见作业逻辑关系画法示例第三节第三节第三节第三节 统筹图的绘制统筹图的绘制统筹图的绘制统筹图的绘制二、常见作业逻辑关系的画法二、常见作业逻辑关系的画法ABCEDEDABC第24页，此课件共60页哦 8 8 8 8、作业、作业、作业、作业A A A A完成后进行完成后进行完成后进行完成后进行D D D D，A A A A
24、、B B B B均完成后进行均完成后进行均完成后进行均完成后进行E E E E，B B B B、C C C C均均均均完成后进行完成后进行完成后进行完成后进行F F F F （六）常见作业逻辑关系画法示例（六）常见作业逻辑关系画法示例第三节第三节第三节第三节 统筹图的绘制统筹图的绘制统筹图的绘制统筹图的绘制二、常见作业逻辑关系的画法二、常见作业逻辑关系的画法ABDECFABDFDE第25页，此课件共60页哦 （六）常见作业逻辑关系画法示例（六）常见作业逻辑关系画法示例第三节第三节第三节第三节 统筹图的绘制统筹图的绘制统筹图的绘制统筹图的绘制二、常见作业逻辑关系的画法二、常见作业逻辑关系的画法
25、10 10 10 10、作业、作业、作业、作业A A A A、B B B B、C C C C完成完成完成完成后进行后进行后进行后进行D D D D，C C C C完成后进行完成后进行完成后进行完成后进行E E E EBACED 9 9 9 9、作业、作业、作业、作业A A A A、B B B B、C C C C完成完成完成完成后进行后进行后进行后进行D D D D，B B B B、C C C C完成后完成后完成后完成后E E E EABCED第26页，此课件共60页哦 （一）明确计划目标（一）明确计划目标 多快好省多快好省第三节第三节第三节第三节 统筹图的绘制统筹图的绘制统筹图的绘制统筹图的绘
26、制三、绘制统筹图的步骤三、绘制统筹图的步骤（二）进行任务分解（二）进行任务分解1 1 1 1、列出作业项目、列出作业项目、列出作业项目、列出作业项目2 2 2 2、安排作业顺序、安排作业顺序、安排作业顺序、安排作业顺序3 3 3 3、估计作业时间、估计作业时间、估计作业时间、估计作业时间4 4 4 4、列出作业明细表、列出作业明细表、列出作业明细表、列出作业明细表第27页，此课件共60页哦作业明细表的格式作业明细表的格式作业明细表的格式作业明细表的格式作业代号 作业内容紧前作业作业时间负责部门第28页，此课件共60页哦 （一）明确计划目标（一）明确计划目标 多快好省多快好省第三节第三节第三节第
27、三节 统筹图的绘制统筹图的绘制统筹图的绘制统筹图的绘制三、绘制统筹图的步骤三、绘制统筹图的步骤（二）进行任务分解（二）进行任务分解1 1 1 1、列出作业项目、列出作业项目、列出作业项目、列出作业项目2 2 2 2、安排作业顺序、安排作业顺序、安排作业顺序、安排作业顺序3 3 3 3、估计作业时间、估计作业时间、估计作业时间、估计作业时间4 4 4 4、列出作业明细表、列出作业明细表、列出作业明细表、列出作业明细表第29页，此课件共60页哦 （一）明确计划目标（一）明确计划目标 多快好省多快好省第三节第三节第三节第三节 统筹图的绘制统筹图的绘制统筹图的绘制统筹图的绘制三、绘制统筹图的步骤三、绘
28、制统筹图的步骤（二）进行任务分解（二）进行任务分解1 1 1 1、统筹图是有向图，箭头一律向右。、统筹图是有向图，箭头一律向右。、统筹图是有向图，箭头一律向右。、统筹图是有向图，箭头一律向右。2 2 2 2、统筹图中只允许有一个起始结点，一个最终、统筹图中只允许有一个起始结点，一个最终、统筹图中只允许有一个起始结点，一个最终、统筹图中只允许有一个起始结点，一个最终结点，不允许出现缺口。结点，不允许出现缺口。结点，不允许出现缺口。结点，不允许出现缺口。3 3 3 3、两个结点之间只能画一个作业相连结。、两个结点之间只能画一个作业相连结。、两个结点之间只能画一个作业相连结。、两个结点之间只能画一个
29、作业相连结。4 4 4 4、统筹图中不允许出现闭合回路。、统筹图中不允许出现闭合回路。、统筹图中不允许出现闭合回路。、统筹图中不允许出现闭合回路。（三）按规则绘制草图（三）按规则绘制草图第30页，此课件共60页哦1 1 1 1、线路有无交叉、线路有无交叉、线路有无交叉、线路有无交叉2 2 2 2、逻辑关系有无错误、逻辑关系有无错误、逻辑关系有无错误、逻辑关系有无错误3 3 3 3、是否存在闭合回路、是否存在闭合回路、是否存在闭合回路、是否存在闭合回路4 4 4 4、作业有无遗漏重复、作业有无遗漏重复、作业有无遗漏重复、作业有无遗漏重复5 5 5 5、有无多余的结点、有无多余的结点、有无多余的结
30、点、有无多余的结点 （四）检查调整布局（四）检查调整布局第三节第三节第三节第三节 统筹图的绘制统筹图的绘制统筹图的绘制统筹图的绘制三、绘制统筹图的步骤三、绘制统筹图的步骤2 2 2 2、给作业注记（作业代号、作业时间）、给作业注记（作业代号、作业时间）、给作业注记（作业代号、作业时间）、给作业注记（作业代号、作业时间）（五）进行编号注记（五）进行编号注记1 1 1 1、给结点编号、给结点编号、给结点编号、给结点编号第31页，此课件共60页哦 （六）确定关键线路（六）确定关键线路第三节第三节第三节第三节 统筹图的绘制统筹图的绘制统筹图的绘制统筹图的绘制三、绘制统筹图的步骤三、绘制统筹图的步骤1
31、1 1 1、寻找关键线路、寻找关键线路、寻找关键线路、寻找关键线路2 2 2 2、标注关键线路、标注关键线路、标注关键线路、标注关键线路 关键线路一般用粗箭线、双箭线和彩色箭线表示。关键线路一般用粗箭线、双箭线和彩色箭线表示。统筹图中，时间消耗最长的线路。统筹图中，时间消耗最长的线路。第32页，此课件共60页哦EDABC练习：根据作业明细表绘制统筹图：练习：根据作业明细表绘制统筹图：作业代号作业代号A AB BC CD DE E紧前作业紧前作业/A,BA,BB,CB,C1 1、1234ABCED5第33页，此课件共60页哦EDABC练习：根据作业明细表绘制统筹图：练习：根据作业明细表绘制统筹图
32、：作业代号作业代号A AB BC CD DE E紧前作业紧前作业/A,BA,BB,CB,C1 1、1324ABCED5第34页，此课件共60页哦练习：根据作业明细表绘制统筹图：练习：根据作业明细表绘制统筹图：2 2、ABCEDFGHIJK作业代号作业代号A B C D E F GHIJK紧前作业紧前作业/A A A B C D EC F FG HIJ12345678910第35页，此课件共60页哦练习：根据作业明细表绘制统筹图：练习：根据作业明细表绘制统筹图：3 3、作业代号作业代号AB C D EF GHI紧前作业紧前作业/A CB B DFGEABCEDFGHI1234567第36页，此课
33、件共60页哦作业：根据作业明细表绘制统筹图：作业：根据作业明细表绘制统筹图：作业代号作业代号ABCDEF紧前作业紧前作业/BABCDE1 1、作业代号作业代号ABCDEF GH I紧前作业紧前作业/AABBC DE G F2 2、作业代号作业代号ABC D E F G H IJ K紧后作业紧后作业D EFG H IJII/K K/3 3、第37页，此课件共60页哦作业：根据作业明细表绘制统筹图：作业：根据作业明细表绘制统筹图：作业代号作业代号ABCDEF紧前作业紧前作业/BABCDE1 1、312AB54CED6F第38页，此课件共60页哦作业：根据作业明细表绘制统筹图：作业：根据作业明细表绘
34、制统筹图：作业代号作业代号ABCDEF GH I紧前作业紧前作业/AABBC DE G F2 2、G69HI1ABCED724358F第39页，此课件共60页哦作业：根据作业明细表绘制统筹图：作业：根据作业明细表绘制统筹图：作业代号作业代号ABC D E F G H IJ K紧后作业紧后作业D EFG H IJII/K K/3 3、214AB38CED69FGHI57KJ第40页，此课件共60页哦第四节第四节第四节第四节 统筹图时间参数计算统筹图时间参数计算统筹图时间参数计算统筹图时间参数计算一、结点时间参数计算一、结点时间参数计算E-E-最早（最早（earliestearliest）L-L-
35、最迟最迟(lastest)(lastest)S-S-开始开始(start)(start)F-F-完成完成(finish)(finish)符号说明：符号说明：第41页，此课件共60页哦 结点最早实现时间是保证其所有紧前作业都能完成结点最早实现时间是保证其所有紧前作业都能完成的前提下，该结点最早实现的时限，简称结早。（指从的前提下，该结点最早实现的时限，简称结早。（指从起始结点到该结点的最长时间和）起始结点到该结点的最长时间和）第四节第四节第四节第四节 统筹图时间参数计算统筹图时间参数计算统筹图时间参数计算统筹图时间参数计算一、结点时间参数计算一、结点时间参数计算 （一）结点最早实现时间（一）结点
36、最早实现时间1 1 1 1、概念：、概念：、概念：、概念：2 2 2 2、表示：、表示：、表示：、表示：T TE E（j j）3 3 3 3、标注：、标注：、标注：、标注：结点上方的方块内。结点上方的方块内。“”第42页，此课件共60页哦4 4 4 4、计算：、计算：、计算：、计算：1 1）起始结点的最早实现时间为零，）起始结点的最早实现时间为零，T TE E （1 1）=0=02 2）只有一条箭线进入结点时，）只有一条箭线进入结点时，T TE E（j j）=T=TE E（i i）+t(i,j)+t(i,j)3 3）有多条箭线进入结点时，）有多条箭线进入结点时，T TE E（j j）=Max
37、T=Max TE E（i i）+t(i,j)+t(i,j)第四节第四节第四节第四节 统筹图时间参数计算统筹图时间参数计算统筹图时间参数计算统筹图时间参数计算一、结点时间参数计算一、结点时间参数计算 （一）结点最早实现时间（一）结点最早实现时间第43页，此课件共60页哦 结结点点最最迟迟早早实实现现时时间间是是保保证证其其所所有有紧紧后后作作业业都都不不拖延的前提下，该结点的最迟实现的时限，简称结迟。拖延的前提下，该结点的最迟实现的时限，简称结迟。第四节第四节第四节第四节 统筹图时间参数计算统筹图时间参数计算统筹图时间参数计算统筹图时间参数计算一、结点时间参数计算一、结点时间参数计算 （二）结点
38、最迟实现时间（二）结点最迟实现时间1 1 1 1、概念：、概念：、概念：、概念：2 2 2 2、表示：、表示：、表示：、表示：T TL L（i i）3 3 3 3、标注：、标注：、标注：、标注：结点下方的三角内，结点下方的三角内，“”第44页，此课件共60页哦4 4 4 4、计算：、计算：、计算：、计算：1 1）最终结点的最迟实现时间就是它的结早，）最终结点的最迟实现时间就是它的结早，T TL L（i i）=T=TE E（j j）2 2）结点只有一条箭线时，）结点只有一条箭线时，T TL L（i i）=T=TL L（j j）-t-t（i,ji,j）3 3）结点有多条箭尾时，）结点有多条箭尾时，
39、T TL L（i i）=Min T=Min TL L（j j）-t-t（i,ji,j）第四节第四节第四节第四节 统筹图时间参数计算统筹图时间参数计算统筹图时间参数计算统筹图时间参数计算一、结点时间参数计算一、结点时间参数计算 （二）结点最迟实现时间（二）结点最迟实现时间第45页，此课件共60页哦第四节第四节第四节第四节 统筹图时间参数计算统筹图时间参数计算统筹图时间参数计算统筹图时间参数计算一、结点时间参数计算一、结点时间参数计算 （三）结点时差（三）结点时差 结点时差就是结点最迟实现时间减去其最早结点时差就是结点最迟实现时间减去其最早结点时差就是结点最迟实现时间减去其最早结点时差就是结点最迟
40、实现时间减去其最早实现时间，也就是结点的机动时间。实现时间，也就是结点的机动时间。实现时间，也就是结点的机动时间。实现时间，也就是结点的机动时间。第46页，此课件共60页哦第四节第四节第四节第四节 统筹图时间参数计算统筹图时间参数计算统筹图时间参数计算统筹图时间参数计算二、作业时间参数计算二、作业时间参数计算 （一）作业最早开始时间（一）作业最早开始时间1 1 1 1、概念：、概念：、概念：、概念：一个作业必须等它前边的作业完成后，方能一个作业必须等它前边的作业完成后，方能开始，这个作业最早能于何时开始的时间就叫做开始，这个作业最早能于何时开始的时间就叫做作业最早开始时间，简称早开。作业最早开
41、始时间，简称早开。2 2 2 2、表示：、表示：、表示：、表示：T T E SE S（i,ji,j）T T E SE S（i,ji,j）=T=T E E（i i），），即早开即早开 =结早结早3 3 3 3、计算：、计算：、计算：、计算：第47页，此课件共60页哦T T E FE F（i,ji,j）=T=T E SE S（i,ji,j）+t+t（i,ji,j），即早结），即早结 =早开（结早）早开（结早）+t+t（i,ji,j）第四节第四节第四节第四节 统筹图时间参数计算统筹图时间参数计算统筹图时间参数计算统筹图时间参数计算二、作业时间参数计算二、作业时间参数计算 （二）作业最早完成时间（二）
42、作业最早完成时间1 1 1 1、概念：、概念：、概念：、概念：作业最早完成时间是指该作业最早可能结束的作业最早完成时间是指该作业最早可能结束的时间。也就是作业最早开始时间，加上该作业所需时间。也就是作业最早开始时间，加上该作业所需的时间，简称早结。的时间，简称早结。2 2 2 2、表示：、表示：、表示：、表示：T T E FE F（i,ji,j）3 3 3 3、计算：、计算：、计算：、计算：第48页，此课件共60页哦 一个作业紧接其后有一个或几个作业，为不影响一个作业紧接其后有一个或几个作业，为不影响紧后作业的进行，每个作业必须有一个最迟开始时间，紧后作业的进行，每个作业必须有一个最迟开始时间
43、，这个时间叫做作业最迟必须开始时间，简称迟开。这个时间叫做作业最迟必须开始时间，简称迟开。第四节第四节第四节第四节 统筹图时间参数计算统筹图时间参数计算统筹图时间参数计算统筹图时间参数计算二、作业时间参数计算二、作业时间参数计算 （三）作业最迟必须开始时间（三）作业最迟必须开始时间1 1 1 1、概念：、概念：、概念：、概念：2 2 2 2、表示：、表示：、表示：、表示：3 3 3 3、计算：、计算：、计算：、计算：T T L SL S（i,ji,j）T T L SL S（i,ji,j）=T=T L L （j j）-t-t（i,ji,j），即迟），即迟开开 =结迟结迟 -t-t（i,ji,j）
44、第49页，此课件共60页哦第四节第四节第四节第四节 统筹图时间参数计算统筹图时间参数计算统筹图时间参数计算统筹图时间参数计算二、作业时间参数计算二、作业时间参数计算 （四）作业最迟必须完成时间（四）作业最迟必须完成时间1 1 1 1、概念：、概念：、概念：、概念：2 2 2 2、表示：、表示：、表示：、表示：3 3 3 3、计算：、计算：、计算：、计算：一个作业被规定在一定的时间里必须完成，否则一个作业被规定在一定的时间里必须完成，否则将影响紧后作业的开始，这个时间叫做作业最迟必须将影响紧后作业的开始，这个时间叫做作业最迟必须完成时间，简称迟结。完成时间，简称迟结。T T L FL F（i,j
45、i,j）T T LFLF（i,ji,j）=T=T L L（i,ji,j），），即迟结即迟结 =结迟结迟第50页，此课件共60页哦 作业时间参数在统筹图上的标注：作业时间参数在统筹图上的标注：第四节第四节第四节第四节 统筹图时间参数计算统筹图时间参数计算统筹图时间参数计算统筹图时间参数计算二、作业时间参数计算二、作业时间参数计算 在表示作业的箭线上方画一条十字线，在十字线的四在表示作业的箭线上方画一条十字线，在十字线的四在表示作业的箭线上方画一条十字线，在十字线的四在表示作业的箭线上方画一条十字线，在十字线的四个角分别填写计算出来的作业时间参数的数值。个角分别填写计算出来的作业时间参数的数值。个
46、角分别填写计算出来的作业时间参数的数值。个角分别填写计算出来的作业时间参数的数值。T T E SE S（i,ji,j）T T E FE F（i,ji,j）T T L SL S（i,ji,j）T T L FL F（i,ji,j）第51页，此课件共60页哦作业时差作业时差 =迟开迟开 早开早开=迟结迟结 早结早结第四节第四节第四节第四节 统筹图时间参数计算统筹图时间参数计算统筹图时间参数计算统筹图时间参数计算二、作业时间参数计算二、作业时间参数计算 （五）作业时差（五）作业时差 作业时差是指在不影响整个任务完成的前提下，作业时差是指在不影响整个任务完成的前提下，作业的完成时间可以推迟的时间。作业的
47、完成时间可以推迟的时间。某项作业的时差等于该作业的最迟必须开始时间某项作业的时差等于该作业的最迟必须开始时间减去最早开始时间，或者等于该作业的最迟必须完成减去最早开始时间，或者等于该作业的最迟必须完成时间减去最早完成时间。时间减去最早完成时间。R R（i,ji,j）=T=T L SL S（i,ji,j）-T-T E SE S（i,ji,j）=T=T L FL F（i,ji,j）-T-T E FE F（i,ji,j）即：即：第52页，此课件共60页哦 在统筹图中，作业时差为零的作业，也就是没有在统筹图中，作业时差为零的作业，也就是没有在统筹图中，作业时差为零的作业，也就是没有在统筹图中，作业时差
48、为零的作业，也就是没有机动时间的作业称为关键作业。完全由关键作业连接机动时间的作业称为关键作业。完全由关键作业连接机动时间的作业称为关键作业。完全由关键作业连接机动时间的作业称为关键作业。完全由关键作业连接而组成的线路称为关键线路，关键线路要用粗箭线、而组成的线路称为关键线路，关键线路要用粗箭线、而组成的线路称为关键线路，关键线路要用粗箭线、而组成的线路称为关键线路，关键线路要用粗箭线、双箭线或彩色箭线表示。双箭线或彩色箭线表示。双箭线或彩色箭线表示。双箭线或彩色箭线表示。第四节第四节第四节第四节 统筹图时间参数计算统筹图时间参数计算统筹图时间参数计算统筹图时间参数计算四、关键线路的确定四、关
49、键线路的确定第53页，此课件共60页哦例例1：计算下面统筹图的结早、结迟、早开、早结、：计算下面统筹图的结早、结迟、早开、早结、迟开、迟结，并标出关键线路。迟开、迟结，并标出关键线路。dfe6c5768ghij1ab3241235287440257913920201613127820002222255585999981212131313131313147771616202020207717612第54页，此课件共60页哦2f214ab36ced910ghi78kj3575l157981015116例例2：计算下面统筹图的结早、结迟、早开、早结、：计算下面统筹图的结早、结迟、早开、早结、迟开、迟
50、结，并标出关键线路。迟开、迟结，并标出关键线路。023129199162035352024172010123300231033005127291033 917113 1212391920109 162417122020121934352016 27352420353520第55页，此课件共60页哦a624jecdf5768ghi1b34235594967k8例例3：计算下面统筹图的结早、结迟、早开、早结、：计算下面统筹图的结早、结迟、早开、早结、迟开、迟结，并标出关键线路。迟开、迟结，并标出关键线路。0243111119728282219111164170020403274114103 871