管理运筹学统筹2课件.ppt

第一节第一节第一节第一节 概述概述概述概述第二节第二节第二节第二节 统筹图的组成统筹图的组成统筹图的组成统筹图的组成 第三节第三节第三节第三节 统筹图的绘制统筹图的绘制统筹图的绘制统筹图的绘制 第四节第四节第四节第四节 统筹图时间参数计算统筹图时间参数计算统筹图时间参数计算统筹图时间参数计算1管理运筹学统筹(2)一、统筹法产生与发展一、统筹法产生与发展第一节第一节第一节第一节 概述概述概述概述 1956 1956年美国杜邦建筑公司和兰德公司发展了一年美国杜邦建筑公司和兰德公司发展了一种种“关键线路法关键线路法”（（Critical Path MethodCritical Path Method，简称，简称CPMCPM） 1958 1958年，美国海军特种计划局为研制年，美国海军特种计划局为研制“北极星北极星”导弹潜艇，发展了导弹潜艇，发展了“计划评审技术计划评审技术”（（Program Program Evaluation and Review TechniqueEvaluation and Review Technique，简称，简称 PERTPERT）。

20 20世纪世纪6060年代初期，钱学森、华罗庚把年代初期，钱学森、华罗庚把“关键线关键线路法路法”和和 “计划评审技术计划评审技术” 统一起来定名为统一起来定名为“统筹统筹法法”统筹法的理论基础统筹法的理论基础————运筹学产生于二战时期运筹学产生于二战时期 2管理运筹学统筹(2) 统筹法是用网络图的形式把一项任务的有关统筹法是用网络图的形式把一项任务的有关统筹法是用网络图的形式把一项任务的有关统筹法是用网络图的形式把一项任务的有关项目有机地组成一个整体，合理地安排人力、物项目有机地组成一个整体，合理地安排人力、物项目有机地组成一个整体，合理地安排人力、物项目有机地组成一个整体，合理地安排人力、物力、财力等资源，以求多快好省地完成任务的一力、财力等资源，以求多快好省地完成任务的一力、财力等资源，以求多快好省地完成任务的一力、财力等资源，以求多快好省地完成任务的一种计划管理方法种计划管理方法种计划管理方法种计划管理方法二、统筹法及其基本思路二、统筹法及其基本思路第一节第一节第一节第一节 概述概述概述概述（一）统筹法的概念（一）统筹法的概念3管理运筹学统筹(2) 1 1 1 1、运用网络形式来表示一项计划的各种工作、运用网络形式来表示一项计划的各种工作、运用网络形式来表示一项计划的各种工作、运用网络形式来表示一项计划的各种工作的先后次序和相互关系；的先后次序和相互关系；的先后次序和相互关系；的先后次序和相互关系； 2 2 2 2、通过计算找出计划中的关键工作和关键线、通过计算找出计划中的关键工作和关键线、通过计算找出计划中的关键工作和关键线、通过计算找出计划中的关键工作和关键线路；路；路；路； 3 3 3 3、通过不断改善网络计划，选择最优方案，、通过不断改善网络计划，选择最优方案，、通过不断改善网络计划，选择最优方案，、通过不断改善网络计划，选择最优方案，并付诸实施；并付诸实施；并付诸实施；并付诸实施； 4 4 4 4、在计划执行过程中，进行有效的控制监督，、在计划执行过程中，进行有效的控制监督，、在计划执行过程中，进行有效的控制监督，、在计划执行过程中，进行有效的控制监督，保证合理地使用人力、物力、财力，多快好省地完保证合理地使用人力、物力、财力，多快好省地完保证合理地使用人力、物力、财力，多快好省地完保证合理地使用人力、物力、财力，多快好省地完成任务。

成任务二、统筹法及其基本思路二、统筹法及其基本思路第一节第一节第一节第一节 概述概述概述概述（二）统筹法的基本思路（二）统筹法的基本思路4管理运筹学统筹(2)第二节第二节第二节第二节 统筹图的组成统筹图的组成统筹图的组成统筹图的组成统筹图由作业、结点、线路三部分组成统筹图由作业、结点、线路三部分组成一、什么是统筹图一、什么是统筹图 统筹图是指用图解的方式来表示整个计划中统筹图是指用图解的方式来表示整个计划中统筹图是指用图解的方式来表示整个计划中统筹图是指用图解的方式来表示整个计划中作业和结点的先后顺序、内在关系及所需时间的作业和结点的先后顺序、内在关系及所需时间的作业和结点的先后顺序、内在关系及所需时间的作业和结点的先后顺序、内在关系及所需时间的流程图5管理运筹学统筹(2) 作业是指一项具体的活动过程，需作业是指一项具体的活动过程，需作业是指一项具体的活动过程，需作业是指一项具体的活动过程，需要有人力、物力参加，经过一定时间才能完成的一要有人力、物力参加，经过一定时间才能完成的一要有人力、物力参加，经过一定时间才能完成的一要有人力、物力参加，经过一定时间才能完成的一个活动过程。

个活动过程个活动过程个活动过程第二节第二节第二节第二节 统筹图的组成统筹图的组成统筹图的组成统筹图的组成作业用箭线表示作业用箭线表示作业用箭线表示作业用箭线表示二、作业二、作业（一）定义：（一）定义：（二）表示：（二）表示：（三）特点（三）特点1 1 1 1、不可逆性、不可逆性、不可逆性、不可逆性2 2 2 2、可分性、可分性、可分性、可分性3 3 3 3、流程性、流程性、流程性、流程性作业名称作业时间（箭头表示作业结束）（箭尾表示作业开始）6管理运筹学统筹(2)实作业用实箭线表示：实作业用实箭线表示： 第二节第二节第二节第二节 统筹图的组成统筹图的组成统筹图的组成统筹图的组成二、作业二、作业（四）分类：（四）分类：虚作业用虚箭线表示：虚作业用虚箭线表示：1 1 1 1、按作业内容虚、实分：、按作业内容虚、实分：、按作业内容虚、实分：、按作业内容虚、实分： 1 1）实作业：指占有人力、物力，消耗时间的）实作业：指占有人力、物力，消耗时间的活动过程活动过程 2 2）虚作业：只表示逻辑关系，但不消耗人力、）虚作业：只表示逻辑关系，但不消耗人力、物力和时间的作业。

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

它不消耗资源、时间，只表示接触时间的点它不消耗资源、时间，只表示接触时间的点它不消耗资源、时间，只表示接触时间的点二）表示：（二）表示： 结点用圆圈表示，圆圈里编号结点用圆圈表示，圆圈里编号结点用圆圈表示，圆圈里编号结点用圆圈表示，圆圈里编号第二节第二节第二节第二节 统筹图的组成统筹图的组成统筹图的组成统筹图的组成三、结点三、结点（一）定义：（一）定义：ij作业（i￿，j）时间 t作业（i￿，j）的开始时间作业（i￿，j）的结束时间（三）特点：（三）特点：1 1 1 1、瞬间性、瞬间性、瞬间性、瞬间性2 2 2 2、衔接性、衔接性、衔接性、衔接性3 3 3 3、易检性、易检性、易检性、易检性9管理运筹学统筹(2)第二节第二节第二节第二节 统筹图的组成统筹图的组成统筹图的组成统筹图的组成三、结点三、结点（四）分类：（四）分类：按结点在统筹图中排列的顺序可以分为：按结点在统筹图中排列的顺序可以分为：按结点在统筹图中排列的顺序可以分为：按结点在统筹图中排列的顺序可以分为： 1 1、起始结点：统筹图里开始的那个结点，表、起始结点：统筹图里开始的那个结点，表示一项计划的开始。

起始结点只能有一个示一项计划的开始起始结点只能有一个 2 2、中间结点：位于中间位置的结点，既表、中间结点：位于中间位置的结点，既表示紧前作业的结束，又表示紧后作业的开始示紧前作业的结束，又表示紧后作业的开始中间结点可以有多个中间结点可以有多个 3 3、最终结点：统筹图里结束的那个结点，、最终结点：统筹图里结束的那个结点，表示一项计划的结束最终结点只能有一个表示一项计划的结束最终结点只能有一个10管理运筹学统筹(2)第二节第二节第二节第二节 统筹图的组成统筹图的组成统筹图的组成统筹图的组成三、结点三、结点（五）编号：（五）编号： 给结点编号必须遵循每项作业箭头结点的号给结点编号必须遵循每项作业箭头结点的号给结点编号必须遵循每项作业箭头结点的号给结点编号必须遵循每项作业箭头结点的号码大于箭尾结点的号码的原则码大于箭尾结点的号码的原则码大于箭尾结点的号码的原则码大于箭尾结点的号码的原则 1 1、顺序号：从左至右、由小到大给结点编号顺序号：从左至右、由小到大给结点编号起始结点编号一般为起始结点编号一般为1 1，最终结点编号最大。

最终结点编号最大 2 2、跳编号：各结点的编号不一定要连续，可、跳编号：各结点的编号不一定要连续，可以适当留一些空号，以备修改时用此种方法一以适当留一些空号，以备修改时用此种方法一般用于较为复杂的作业般用于较为复杂的作业 1234135711管理运筹学统筹(2)第二节第二节第二节第二节 统筹图的组成统筹图的组成统筹图的组成统筹图的组成四、线路四、线路（一）定义（一）定义 由起始结点到最终结点之间串联作业组成的由起始结点到最终结点之间串联作业组成的由起始结点到最终结点之间串联作业组成的由起始结点到最终结点之间串联作业组成的通道称为线路通道称为线路通道称为线路通道称为线路二）路长（二）路长 一条线路上所包括各项作业时间总和为路长一条线路上所包括各项作业时间总和为路长一条线路上所包括各项作业时间总和为路长一条线路上所包括各项作业时间总和为路长三）特点（三）特点1 1 1 1、线路长度用时间来表示、线路长度用时间来表示、线路长度用时间来表示、线路长度用时间来表示2 2 2 2、几条线路可以通过同一结点、几条线路可以通过同一结点、几条线路可以通过同一结点、几条线路可以通过同一结点3 3 3 3、一条线路不可重复经过同一结点、一条线路不可重复经过同一结点、一条线路不可重复经过同一结点、一条线路不可重复经过同一结点 12管理运筹学统筹(2) 统筹图中，时间消耗最长的线统筹图中，时间消耗最长的线路。

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

四）统筹图中不允许出现闭合回路123415管理运筹学统筹(2) （一）流水作业的画法（一）流水作业的画法第三节第三节第三节第三节 统筹图的绘制统筹图的绘制统筹图的绘制统筹图的绘制二、常见作业逻辑关系的画法二、常见作业逻辑关系的画法（二）平行作业的画法（二）平行作业的画法abcabc16管理运筹学统筹(2) （三）交叉作业的画法（三）交叉作业的画法第三节第三节第三节第三节 统筹图的绘制统筹图的绘制统筹图的绘制统筹图的绘制二、常见作业逻辑关系的画法二、常见作业逻辑关系的画法a1a2a3￿b1￿b2b3￿17管理运筹学统筹(2) （四）外加条件画法（四）外加条件画法第三节第三节第三节第三节 统筹图的绘制统筹图的绘制统筹图的绘制统筹图的绘制二、常见作业逻辑关系的画法二、常见作业逻辑关系的画法abc （五）引出作业画法（五）引出作业画法abc18管理运筹学统筹(2) （六）常见作业逻辑关系画法示例（六）常见作业逻辑关系画法示例第三节第三节第三节第三节 统筹图的绘制统筹图的绘制统筹图的绘制统筹图的绘制二、常见作业逻辑关系的画法二、常见作业逻辑关系的画法1 1 1 1、作业、作业、作业、作业A A A A、、、、B B B B同时开始同时开始同时开始同时开始 2 2 2 2、作业、作业、作业、作业B B B B的开始取决于作业的开始取决于作业的开始取决于作业的开始取决于作业A A A A的结束的结束的结束的结束 ABAB19管理运筹学统筹(2) （六）常见作业逻辑关系画法示例（六）常见作业逻辑关系画法示例第三节第三节第三节第三节 统筹图的绘制统筹图的绘制统筹图的绘制统筹图的绘制二、常见作业逻辑关系的画法二、常见作业逻辑关系的画法 3 3 3 3、作业、作业、作业、作业C C C C、、、、E E E E的开始取决于作业的开始取决于作业的开始取决于作业的开始取决于作业B B B B的结束的结束的结束的结束CEB20管理运筹学统筹(2) 4 4 4 4、作业、作业、作业、作业F F F F在在在在E E E E结束后开始，作业结束后开始，作业结束后开始，作业结束后开始，作业I I I I须待作业须待作业须待作业须待作业E E E E、、、、H H H H都结束后开始都结束后开始都结束后开始都结束后开始 （六）常见作业逻辑关系画法示例（六）常见作业逻辑关系画法示例第三节第三节第三节第三节 统筹图的绘制统筹图的绘制统筹图的绘制统筹图的绘制二、常见作业逻辑关系的画法二、常见作业逻辑关系的画法EHFIEHFI21管理运筹学统筹(2) 5 5 5 5、作业、作业、作业、作业J J J J要待要待要待要待G G G G、、、、I I I I都结束后开始都结束后开始都结束后开始都结束后开始 （六）常见作业逻辑关系画法示例（六）常见作业逻辑关系画法示例第三节第三节第三节第三节 统筹图的绘制统筹图的绘制统筹图的绘制统筹图的绘制二、常见作业逻辑关系的画法二、常见作业逻辑关系的画法GIJ22管理运筹学统筹(2) 6 6 6 6、作业、作业、作业、作业D D D D、、、、K K K K都是最后一项作业都是最后一项作业都是最后一项作业都是最后一项作业 （六）常见作业逻辑关系画法示例（六）常见作业逻辑关系画法示例第三节第三节第三节第三节 统筹图的绘制统筹图的绘制统筹图的绘制统筹图的绘制二、常见作业逻辑关系的画法二、常见作业逻辑关系的画法DK23管理运筹学统筹(2) 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 （六）常见作业逻辑关系画法示例（六）常见作业逻辑关系画法示例第三节第三节第三节第三节 统筹图的绘制统筹图的绘制统筹图的绘制统筹图的绘制二、常见作业逻辑关系的画法二、常见作业逻辑关系的画法ABCEDEDABC24管理运筹学统筹(2) 8 8 8 8、作业、作业、作业、作业A A A A完成后进行完成后进行完成后进行完成后进行D D D D，，，，A A A A、、、、B B B B均完成后进行均完成后进行均完成后进行均完成后进行E E E E，，，，B B B B、、、、C C C C均完成后进行均完成后进行均完成后进行均完成后进行F F F F （六）常见作业逻辑关系画法示例（六）常见作业逻辑关系画法示例第三节第三节第三节第三节 统筹图的绘制统筹图的绘制统筹图的绘制统筹图的绘制二、常见作业逻辑关系的画法二、常见作业逻辑关系的画法ABDECFABDFDE25管理运筹学统筹(2) （六）常见作业逻辑关系画法示例（六）常见作业逻辑关系画法示例第三节第三节第三节第三节 统筹图的绘制统筹图的绘制统筹图的绘制统筹图的绘制二、常见作业逻辑关系的画法二、常见作业逻辑关系的画法 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 EABCED26管理运筹学统筹(2) （一）明确计划目标（一）明确计划目标 ———— 多快好省多快好省第三节第三节第三节第三节 统筹图的绘制统筹图的绘制统筹图的绘制统筹图的绘制三、绘制统筹图的步骤三、绘制统筹图的步骤（二）进行任务分解（二）进行任务分解1 1 1 1、列出作业项目、列出作业项目、列出作业项目、列出作业项目2 2 2 2、安排作业顺序、安排作业顺序、安排作业顺序、安排作业顺序3 3 3 3、估计作业时间、估计作业时间、估计作业时间、估计作业时间4 4 4 4、列出作业明细表、列出作业明细表、列出作业明细表、列出作业明细表27管理运筹学统筹(2)作业明细表的格式作业明细表的格式作业明细表的格式作业明细表的格式作业代号 作业内容紧前作业作业时间 负责部门28管理运筹学统筹(2) （一）明确计划目标（一）明确计划目标 ———— 多快好省多快好省第三节第三节第三节第三节 统筹图的绘制统筹图的绘制统筹图的绘制统筹图的绘制三、绘制统筹图的步骤三、绘制统筹图的步骤（二）进行任务分解（二）进行任务分解1 1 1 1、列出作业项目、列出作业项目、列出作业项目、列出作业项目2 2 2 2、安排作业顺序、安排作业顺序、安排作业顺序、安排作业顺序3 3 3 3、估计作业时间、估计作业时间、估计作业时间、估计作业时间4 4 4 4、列出作业明细表、列出作业明细表、列出作业明细表、列出作业明细表29管理运筹学统筹(2) （一）明确计划目标（一）明确计划目标 ———— 多快好省多快好省第三节第三节第三节第三节 统筹图的绘制统筹图的绘制统筹图的绘制统筹图的绘制三、绘制统筹图的步骤三、绘制统筹图的步骤（二）进行任务分解（二）进行任务分解1 1 1 1、统筹图是有向图，箭头一律向右。

统筹图是有向图，箭头一律向右统筹图是有向图，箭头一律向右统筹图是有向图，箭头一律向右 2 2 2 2、统筹图中只允许有一个起始结点，一个最、统筹图中只允许有一个起始结点，一个最、统筹图中只允许有一个起始结点，一个最、统筹图中只允许有一个起始结点，一个最终结点，不允许出现缺口终结点，不允许出现缺口终结点，不允许出现缺口终结点，不允许出现缺口3 3 3 3、两个结点之间只能画一个作业相连结两个结点之间只能画一个作业相连结两个结点之间只能画一个作业相连结两个结点之间只能画一个作业相连结4 4 4 4、统筹图中不允许出现闭合回路统筹图中不允许出现闭合回路统筹图中不允许出现闭合回路统筹图中不允许出现闭合回路三）按规则绘制草图（三）按规则绘制草图30管理运筹学统筹(2)1 1 1 1、线路有无交叉、线路有无交叉、线路有无交叉、线路有无交叉2 2 2 2、逻辑关系有无错误、逻辑关系有无错误、逻辑关系有无错误、逻辑关系有无错误3 3 3 3、是否存在闭合回路、是否存在闭合回路、是否存在闭合回路、是否存在闭合回路4 4 4 4、作业有无遗漏重复、作业有无遗漏重复、作业有无遗漏重复、作业有无遗漏重复5 5 5 5、有无多余的结点、有无多余的结点、有无多余的结点、有无多余的结点 （四）检查调整布局（四）检查调整布局第三节第三节第三节第三节 统筹图的绘制统筹图的绘制统筹图的绘制统筹图的绘制三、绘制统筹图的步骤三、绘制统筹图的步骤2 2 2 2、给作业注记（作业代号、作业时间）、给作业注记（作业代号、作业时间）、给作业注记（作业代号、作业时间）、给作业注记（作业代号、作业时间）（五）进行编号注记（五）进行编号注记1 1 1 1、给结点编号、给结点编号、给结点编号、给结点编号31管理运筹学统筹(2) （六）确定关键线路（六）确定关键线路第三节第三节第三节第三节 统筹图的绘制统筹图的绘制统筹图的绘制统筹图的绘制三、绘制统筹图的步骤三、绘制统筹图的步骤1 1 1 1、寻找关键线路、寻找关键线路、寻找关键线路、寻找关键线路2 2 2 2、标注关键线路、标注关键线路、标注关键线路、标注关键线路 关键线路一般用粗箭线、双箭线和彩色箭关键线路一般用粗箭线、双箭线和彩色箭线表示。

线表示统筹图中，时间消耗最长的线路统筹图中，时间消耗最长的线路32管理运筹学统筹(2)EDABC练习：根据作业明细表绘制统筹图：练习：根据作业明细表绘制统筹图：作业代号作业代号A AB BC CD DE E紧前作业紧前作业/ // // /A,BA,BB,CB,C1 1、、1234ABCED533管理运筹学统筹(2)EDABC练习：根据作业明细表绘制统筹图：练习：根据作业明细表绘制统筹图：作业代号作业代号A AB BC CD DE E紧前作业紧前作业/ // // /A,BA,BB,CB,C1 1、、1324ABCED534管理运筹学统筹(2)练习：根据作业明细表绘制统筹图：练习：根据作业明细表绘制统筹图：2 2、、ABCEDFGHIJK作业代号作业代号ABC DEFGHIJK紧前作业紧前作业/A A ABC DEC F FGHIJ1234567891035管理运筹学统筹(2)练习：根据作业明细表绘制统筹图：练习：根据作业明细表绘制统筹图：3 3、、 作业代号作业代号ABC DEFGHI紧前作业紧前作业///A CBB DF GEABCEDFGHI123456736管理运筹学统筹(2)作业：根据作业明细表绘制统筹图：作业：根据作业明细表绘制统筹图：作业代号作业代号ABCDEF紧前作业紧前作业//BABCDE1 1、、作业代号作业代号ABCDEF GHI紧前作业紧前作业/AABBC DE GF2 2、、作业代号作业代号ABCDEF G H IJ K紧后作业紧后作业D EF GHIJ II/K K /3 3、、37管理运筹学统筹(2)作业：根据作业明细表绘制统筹图：作业：根据作业明细表绘制统筹图：作业代号作业代号ABCDEF紧前作业紧前作业//BABCDE1 1、、312AB54CED6F38管理运筹学统筹(2)作业：根据作业明细表绘制统筹图：作业：根据作业明细表绘制统筹图：作业代号作业代号ABCDEF GHI紧前作业紧前作业/AABBC DE GF2 2、、G69HI1ABCED724358F39管理运筹学统筹(2)作业：根据作业明细表绘制统筹图：作业：根据作业明细表绘制统筹图：作业代号作业代号ABCDEF G H IJ K紧后作业紧后作业D EF GHIJ II/K K /3 3、、214AB38CED69FGHI57KJ40管理运筹学统筹(2)第四节第四节第四节第四节 统筹图时间参数计算统筹图时间参数计算统筹图时间参数计算统筹图时间参数计算一、结点时间参数计算一、结点时间参数计算E --- E --- 最早（最早（earliestearliest））L --- L --- 最迟最迟(lastest)(lastest)S --- S --- 开始开始(start)(start)F --- F --- 完成完成(finish)(finish)符号说明：符号说明：41管理运筹学统筹(2) 结点最早实现时间是保证其所有紧前作业都结点最早实现时间是保证其所有紧前作业都能完成的前提下，该结点最早实现的时限，简称能完成的前提下，该结点最早实现的时限，简称结早。

指从起始结点到该结点的最长时间和）结早指从起始结点到该结点的最长时间和） 第四节第四节第四节第四节 统筹图时间参数计算统筹图时间参数计算统筹图时间参数计算统筹图时间参数计算一、结点时间参数计算一、结点时间参数计算 （一）结点最早实现时间（一）结点最早实现时间1 1 1 1、概念：、概念：、概念：、概念：2 2 2 2、表示：、表示：、表示：、表示：T TE E（（j j））3 3 3 3、标注：、标注：、标注：、标注：结点上方的方块内结点上方的方块内□□”42管理运筹学统筹(2)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 { T= Max { TE E（（i i））+ t(i,j)}+ t(i,j)}第四节第四节第四节第四节 统筹图时间参数计算统筹图时间参数计算统筹图时间参数计算统筹图时间参数计算一、结点时间参数计算一、结点时间参数计算 （一）结点最早实现时间（一）结点最早实现时间43管理运筹学统筹(2) 结结点点最最迟迟早早实实现现时时间间是是保保证证其其所所有有紧紧后后作作业业都都不不拖拖延延的的前前提提下下，，该该结结点点的的最最迟迟实实现现的的时时限，简称结迟。

限，简称结迟第四节第四节第四节第四节 统筹图时间参数计算统筹图时间参数计算统筹图时间参数计算统筹图时间参数计算一、结点时间参数计算一、结点时间参数计算 （二）结点最迟实现时间（二）结点最迟实现时间1 1 1 1、概念：、概念：、概念：、概念：2 2 2 2、表示：、表示：、表示：、表示：T TL L（（i i））3 3 3 3、标注：、标注：、标注：、标注：结点下方的三角内，结点下方的三角内，“△△”44管理运筹学统筹(2)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）结点有多条箭尾时，）结点有多条箭尾时， T TL L（（i i））= Min { T= Min { TL L（（j j））- t- t（（i ,ji ,j））} }第四节第四节第四节第四节 统筹图时间参数计算统筹图时间参数计算统筹图时间参数计算统筹图时间参数计算一、结点时间参数计算一、结点时间参数计算 （二）结点最迟实现时间（二）结点最迟实现时间45管理运筹学统筹(2)第四节第四节第四节第四节 统筹图时间参数计算统筹图时间参数计算统筹图时间参数计算统筹图时间参数计算一、结点时间参数计算一、结点时间参数计算 （三）结点时差（三）结点时差 结点时差就是结点最迟实现时间减去其最结点时差就是结点最迟实现时间减去其最结点时差就是结点最迟实现时间减去其最结点时差就是结点最迟实现时间减去其最早实现时间，也就是结点的机动时间。

早实现时间，也就是结点的机动时间早实现时间，也就是结点的机动时间早实现时间，也就是结点的机动时间46管理运筹学统筹(2)第四节第四节第四节第四节 统筹图时间参数计算统筹图时间参数计算统筹图时间参数计算统筹图时间参数计算二、作业时间参数计算二、作业时间参数计算 （一）作业最早开始时间（一）作业最早开始时间1 1 1 1、概念：、概念：、概念：、概念： 一个作业必须等它前边的作业完成后，方一个作业必须等它前边的作业完成后，方能开始，这个作业最早能于何时开始的时间就能开始，这个作业最早能于何时开始的时间就叫做作业最早开始时间，简称早开叫做作业最早开始时间，简称早开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管理运筹学统筹(2)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））第四节第四节第四节第四节 统筹图时间参数计算统筹图时间参数计算统筹图时间参数计算统筹图时间参数计算二、作业时间参数计算二、作业时间参数计算 （二）作业最早完成时间（二）作业最早完成时间1 1 1 1、概念：、概念：、概念：、概念： 作业最早完成时间是指该作业最早可能结作业最早完成时间是指该作业最早可能结束的时间。

也就是作业最早开始时间，加上该束的时间也就是作业最早开始时间，加上该作业所需的时间，简称早结作业所需的时间，简称早结2 2 2 2、表示：、表示：、表示：、表示：T T E FE F（（i ,ji ,j））3 3 3 3、计算：、计算：、计算：、计算：48管理运筹学统筹(2) 一个作业紧接其后有一个或几个作业，为一个作业紧接其后有一个或几个作业，为不影响紧后作业的进行，每个作业必须有一个不影响紧后作业的进行，每个作业必须有一个最迟开始时间，这个时间叫做作业最迟必须开最迟开始时间，这个时间叫做作业最迟必须开始时间，简称迟开始时间，简称迟开第四节第四节第四节第四节 统筹图时间参数计算统筹图时间参数计算统筹图时间参数计算统筹图时间参数计算二、作业时间参数计算二、作业时间参数计算 （三）作业最迟必须开始时间（三）作业最迟必须开始时间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））49管理运筹学统筹(2)第四节第四节第四节第四节 统筹图时间参数计算统筹图时间参数计算统筹图时间参数计算统筹图时间参数计算二、作业时间参数计算二、作业时间参数计算 （四）作业最迟必须完成时间（四）作业最迟必须完成时间1 1 1 1、概念：、概念：、概念：、概念：2 2 2 2、表示：、表示：、表示：、表示：3 3 3 3、计算：、计算：、计算：、计算： 一个作业被规定在一定的时间里必须完成，一个作业被规定在一定的时间里必须完成，否则将影响紧后作业的开始，这个时间叫做作否则将影响紧后作业的开始，这个时间叫做作业最迟必须完成时间，简称迟结。

业最迟必须完成时间，简称迟结T T L FL F（（i ,ji ,j））T T LFLF（（i ,ji ,j））= T= T L L（（i ,ji ,j），），即迟结即迟结 = = 结迟结迟50管理运筹学统筹(2) 作业时间参数在统筹图上的标注：作业时间参数在统筹图上的标注：第四节第四节第四节第四节 统筹图时间参数计算统筹图时间参数计算统筹图时间参数计算统筹图时间参数计算二、作业时间参数计算二、作业时间参数计算 在表示作业的箭线上方画一条十字线，在十在表示作业的箭线上方画一条十字线，在十在表示作业的箭线上方画一条十字线，在十在表示作业的箭线上方画一条十字线，在十字线的四个角分别填写计算出来的作业时间参数字线的四个角分别填写计算出来的作业时间参数字线的四个角分别填写计算出来的作业时间参数字线的四个角分别填写计算出来的作业时间参数的数值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管理运筹学统筹(2)作业时差作业时差 = = 迟开迟开– – 早开早开= = 迟结迟结 – – 早结早结第四节第四节第四节第四节 统筹图时间参数计算统筹图时间参数计算统筹图时间参数计算统筹图时间参数计算二、作业时间参数计算二、作业时间参数计算 （五）作业时差（五）作业时差 作业时差是指在不影响整个任务完成的前作业时差是指在不影响整个任务完成的前提下，作业的完成时间可以推迟的时间。

提下，作业的完成时间可以推迟的时间 某项作业的时差等于该作业的最迟必须开某项作业的时差等于该作业的最迟必须开始时间减去最早开始时间，或者等于该作业的始时间减去最早开始时间，或者等于该作业的最迟必须完成时间减去最早完成时间最迟必须完成时间减去最早完成时间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管理运筹学统筹(2) 在统筹图中，作业时差为零的作业，也就是在统筹图中，作业时差为零的作业，也就是在统筹图中，作业时差为零的作业，也就是在统筹图中，作业时差为零的作业，也就是没有机动时间的作业称为关键作业完全由关键没有机动时间的作业称为关键作业完全由关键没有机动时间的作业称为关键作业完全由关键没有机动时间的作业称为关键作业完全由关键作业连接而组成的线路称为关键线路，关键线路作业连接而组成的线路称为关键线路，关键线路作业连接而组成的线路称为关键线路，关键线路作业连接而组成的线路称为关键线路，关键线路要用粗箭线、双箭线或彩色箭线表示。

要用粗箭线、双箭线或彩色箭线表示要用粗箭线、双箭线或彩色箭线表示要用粗箭线、双箭线或彩色箭线表示 第四节第四节第四节第四节 统筹图时间参数计算统筹图时间参数计算统筹图时间参数计算统筹图时间参数计算四、关键线路的确定四、关键线路的确定53管理运筹学统筹(2)例例1 1：计算下面统筹图的结早、结迟、早开、早结、：计算下面统筹图的结早、结迟、早开、早结、 迟开、迟结，并标出关键线路迟开、迟结，并标出关键线路dfe6c5768ghij1ab324123528744025791392020161312782000222225558599998 121213131313131314777161620202020771761254管理运筹学统筹(2)2f214ab36ced910ghi78kj3575l157981015116例例2 2：计算下面统筹图的结早、结迟、早开、早结、：计算下面统筹图的结早、结迟、早开、早结、 迟开、迟结，并标出关键线路迟开、迟结，并标出关键线路023129199162035352024172010123300 2310 3300 51272 91033 917113 121239 1920109 16241712 20201219 34352016 2735242035352055管理运筹学统筹(2)a624jecdf5768ghi1b34235594967k8例例3 3：计算下面统筹图的结早、结迟、早开、早结、：计算下面统筹图的结早、结迟、早开、早结、 迟开、迟结，并标出关键线路。

迟开、迟结，并标出关键线路02431111197282822191111641700 20 40 32 74 114 103 87 1311 15111919 28281928221911191511611511422176340171556管理运筹学统筹(2)作业：计算下面统筹图的结早、结迟、早开、早结、作业：计算下面统筹图的结早、结迟、早开、早结、 迟开、迟结，并标出关键线路迟开、迟结，并标出关键线路bf213a54ced6gh153265531 1、、57管理运筹学统筹(2)作业：计算下面统筹图的结早、结迟、早开、早结、作业：计算下面统筹图的结早、结迟、早开、早结、 迟开、迟结，并标出关键线路迟开、迟结，并标出关键线路2 2、、dcbf214a5e6gh4584986103i858管理运筹学统筹(2)作业：计算下面统筹图的结早、结迟、早开、早结、作业：计算下面统筹图的结早、结迟、早开、早结、 迟开、迟结，并标出关键线路迟开、迟结，并标出关键线路3 3、、b3434dcf21a5e6gh58463i75j4459管理运筹学统筹(2)谢谢同学们的支持和配合！谢谢同学们的支持和配合！谢谢同学们的支持和配合！谢谢同学们的支持和配合！60管理运筹学统筹(2)。