管理运筹学统筹图免费精选文档.ppt

管理运筹学统筹图免费本讲稿第一页，共六十页一、统筹法产生与发展一、统筹法产生与发展第一节第一节第一节第一节 概述概述概述概述 1956 1956年美国杜邦建筑公司和兰德公司发展了一种年美国杜邦建筑公司和兰德公司发展了一种“关关键线路法键线路法”（Critical Path MethodCritical Path Method，简称，简称CPMCPM）。）。1958 1958年，美国海军特种计划局为研制年，美国海军特种计划局为研制“北极星北极星”导导弹潜艇，发展了弹潜艇，发展了“计划评审技术计划评审技术”（Program Evaluation Program Evaluation and Review Techniqueand Review Technique，简称，简称 PERTPERT）。）。20 20世纪世纪6060年代初期，钱学森、华罗庚把年代初期，钱学森、华罗庚把“关键线路法关键线路法”和和 “计划评审技术计划评审技术”统一起来定名为统一起来定名为“统筹法统筹法”。统筹法的理论基础统筹法的理论基础运筹学产生于二战时期。运筹学产生于二战时期。本讲稿第二页，共六十页 统筹法是用网络图的形式把一项任务的有关项统筹法是用网络图的形式把一项任务的有关项统筹法是用网络图的形式把一项任务的有关项统筹法是用网络图的形式把一项任务的有关项目有机地组成一个整体，合理地安排人力、物力、目有机地组成一个整体，合理地安排人力、物力、目有机地组成一个整体，合理地安排人力、物力、目有机地组成一个整体，合理地安排人力、物力、财力等资源，以求多快好省地完成任务的一种计划财力等资源，以求多快好省地完成任务的一种计划财力等资源，以求多快好省地完成任务的一种计划财力等资源，以求多快好省地完成任务的一种计划管理方法。管理方法。管理方法。管理方法。二、统筹法及其基本思路二、统筹法及其基本思路第一节第一节第一节第一节 概述概述概述概述（一）统筹法的概念（一）统筹法的概念本讲稿第三页，共六十页 1 1 1 1、运用网络形式来表示一项计划的各种工作的先后次、运用网络形式来表示一项计划的各种工作的先后次、运用网络形式来表示一项计划的各种工作的先后次、运用网络形式来表示一项计划的各种工作的先后次序和相互关系；序和相互关系；序和相互关系；序和相互关系；2 2 2 2、通过计算找出计划中的关键工作和关键线路；、通过计算找出计划中的关键工作和关键线路；、通过计算找出计划中的关键工作和关键线路；、通过计算找出计划中的关键工作和关键线路；3 3 3 3、通过不断改善网络计划，选择最优方案，并付诸、通过不断改善网络计划，选择最优方案，并付诸、通过不断改善网络计划，选择最优方案，并付诸、通过不断改善网络计划，选择最优方案，并付诸实施；实施；实施；实施；4 4 4 4、在计划执行过程中，进行有效的控制监督，、在计划执行过程中，进行有效的控制监督，、在计划执行过程中，进行有效的控制监督，、在计划执行过程中，进行有效的控制监督，保证合理地使用人力、物力、财力，多快好省地完成保证合理地使用人力、物力、财力，多快好省地完成保证合理地使用人力、物力、财力，多快好省地完成保证合理地使用人力、物力、财力，多快好省地完成任务。任务。任务。任务。二、统筹法及其基本思路二、统筹法及其基本思路第一节第一节第一节第一节 概述概述概述概述（二）统筹法的基本思路（二）统筹法的基本思路本讲稿第四页，共六十页第二节第二节第二节第二节 统筹图的组成统筹图的组成统筹图的组成统筹图的组成统筹图由作业、结点、线路三部分组成。统筹图由作业、结点、线路三部分组成。一、什么是统筹图一、什么是统筹图 统筹图是指用图解的方式来表示整个计划中作业统筹图是指用图解的方式来表示整个计划中作业统筹图是指用图解的方式来表示整个计划中作业统筹图是指用图解的方式来表示整个计划中作业和结点的先后顺序、内在关系及所需时间的流程图。和结点的先后顺序、内在关系及所需时间的流程图。和结点的先后顺序、内在关系及所需时间的流程图。和结点的先后顺序、内在关系及所需时间的流程图。本讲稿第五页，共六十页 作业是指一项具体的活动过程，需要有人作业是指一项具体的活动过程，需要有人作业是指一项具体的活动过程，需要有人作业是指一项具体的活动过程，需要有人力、物力参加，经过一定时间才能完成的一个活动过程。力、物力参加，经过一定时间才能完成的一个活动过程。力、物力参加，经过一定时间才能完成的一个活动过程。力、物力参加，经过一定时间才能完成的一个活动过程。第二节第二节第二节第二节 统筹图的组成统筹图的组成统筹图的组成统筹图的组成作业用箭线表示。作业用箭线表示。作业用箭线表示。作业用箭线表示。二、作业二、作业（一）定义：（一）定义：（二）表示：（二）表示：（三）特点（三）特点1 1 1 1、不可逆性、不可逆性、不可逆性、不可逆性2 2 2 2、可分性、可分性、可分性、可分性3 3 3 3、流程性、流程性、流程性、流程性作业名称作业时间（箭头表示作业结束）（箭尾表示作业开始）本讲稿第六页，共六十页实作业用实箭线表示：实作业用实箭线表示：第二节第二节第二节第二节 统筹图的组成统筹图的组成统筹图的组成统筹图的组成二、作业二、作业（四）分类：（四）分类：虚作业用虚箭线表示：虚作业用虚箭线表示：1 1 1 1、按作业内容虚、实分：、按作业内容虚、实分：、按作业内容虚、实分：、按作业内容虚、实分：1 1）实作业：指占有人力、物力，消耗时间的活）实作业：指占有人力、物力，消耗时间的活动过程。动过程。2 2）虚作业：只表示逻辑关系，但不消耗人力、）虚作业：只表示逻辑关系，但不消耗人力、物力和时间的作业。物力和时间的作业。本讲稿第七页，共六十页第二节第二节第二节第二节 统筹图的组成统筹图的组成统筹图的组成统筹图的组成二、作业二、作业（四）分类：（四）分类：2 2 2 2、按作业的先后顺序分：、按作业的先后顺序分：、按作业的先后顺序分：、按作业的先后顺序分：1 1）紧前作业：对指定的某项作业而言，紧挨它的）紧前作业：对指定的某项作业而言，紧挨它的先行作业称为紧前作业。先行作业称为紧前作业。2 2）紧后作业：对指定的某项作业而言，紧挨它的）紧后作业：对指定的某项作业而言，紧挨它的后续作业称为紧后作业。后续作业称为紧后作业。3 3 3 3、按作业的紧迫程度分：、按作业的紧迫程度分：、按作业的紧迫程度分：、按作业的紧迫程度分：1 1）关键作业：没有机动时间可供利用的作业。）关键作业：没有机动时间可供利用的作业。2 2）非关键作业：有机动时间可供利用的作业。）非关键作业：有机动时间可供利用的作业。1 1 1 1、按作业内容虚、实分：、按作业内容虚、实分：、按作业内容虚、实分：、按作业内容虚、实分：实作业和虚作业实作业和虚作业本讲稿第八页，共六十页 结点是指作业开始或结束的瞬间状态，结点是指作业开始或结束的瞬间状态，结点是指作业开始或结束的瞬间状态，结点是指作业开始或结束的瞬间状态，它不消耗资源、时间，只表示接触时间的点。它不消耗资源、时间，只表示接触时间的点。它不消耗资源、时间，只表示接触时间的点。它不消耗资源、时间，只表示接触时间的点。（二）表示：（二）表示：结点用圆圈表示，圆圈里编号。结点用圆圈表示，圆圈里编号。结点用圆圈表示，圆圈里编号。结点用圆圈表示，圆圈里编号。第二节第二节第二节第二节 统筹图的组成统筹图的组成统筹图的组成统筹图的组成三、结点三、结点（一）定义：（一）定义：ij作业（i，j）时间 t作业（i，j）的开始时间作业（i，j）的结束时间（三）特点：（三）特点：1 1 1 1、瞬间性、瞬间性、瞬间性、瞬间性2 2 2 2、衔接性、衔接性、衔接性、衔接性3 3 3 3、易检性、易检性、易检性、易检性本讲稿第九页，共六十页第二节第二节第二节第二节 统筹图的组成统筹图的组成统筹图的组成统筹图的组成三、结点三、结点（四）分类：（四）分类：按结点在统筹图中排列的顺序可以分为：按结点在统筹图中排列的顺序可以分为：按结点在统筹图中排列的顺序可以分为：按结点在统筹图中排列的顺序可以分为：1 1、起始结点：统筹图里开始的那个结点，表示、起始结点：统筹图里开始的那个结点，表示一项计划的开始。起始结点只能有一个。一项计划的开始。起始结点只能有一个。2 2、中间结点：位于中间位置的结点，既表示、中间结点：位于中间位置的结点，既表示紧前作业的结束，又表示紧后作业的开始。中间结紧前作业的结束，又表示紧后作业的开始。中间结点可以有多个。点可以有多个。3 3、最终结点：统筹图里结束的那个结点，表示一项、最终结点：统筹图里结束的那个结点，表示一项计划的结束。最终结点只能有一个。计划的结束。最终结点只能有一个。本讲稿第十页，共六十页第二节第二节第二节第二节 统筹图的组成统筹图的组成统筹图的组成统筹图的组成三、结点三、结点（五）编号：（五）编号：给结点编号必须遵循每项作业箭头结点的号码大给结点编号必须遵循每项作业箭头结点的号码大给结点编号必须遵循每项作业箭头结点的号码大给结点编号必须遵循每项作业箭头结点的号码大于箭尾结点的号码的原则。于箭尾结点的号码的原则。于箭尾结点的号码的原则。于箭尾结点的号码的原则。1 1、顺序号：从左至右、由小到大给结点编号。、顺序号：从左至右、由小到大给结点编号。起始结点编号一般为起始结点编号一般为1 1，最终结点编号最大。，最终结点编号最大。2 2、跳编号：各结点的编号不一定要连续，可以适、跳编号：各结点的编号不一定要连续，可以适当留一些空号，以备修改时用。此种方法一般用于较为当留一些空号，以备修改时用。此种方法一般用于较为复杂的作业。复杂的作业。12341357本讲稿第十一页，共六十页第二节第二节第二节第二节 统筹图的组成统筹图的组成统筹图的组成统筹图的组成四、线路四、线路（一）定义（一）定义 由起始结点到最终结点之间串联作业组成的通道由起始结点到最终结点之间串联作业组成的通道由起始结点到最终结点之间串联作业组成的通道由起始结点到最终结点之间串联作业组成的通道称为线路。称为线路。称为线路。称为线路。（二）路长（二）路长 一条线路上所包括各项作业时间总和为路长。一条线路上所包括各项作业时间总和为路长。一条线路上所包括各项作业时间总和为路长。一条线路上所包括各项作业时间总和为路长。（三）特点（三）特点1 1 1 1、线路长度用时间来表示、线路长度用时间来表示、线路长度用时间来表示、线路长度用时间来表示2 2 2 2、几条线路可以通过同一结点、几条线路可以通过同一结点、几条线路可以通过同一结点、几条线路可以通过同一结点3 3 3 3、一条线路不可重复经过同一结点、一条线路不可重复经过同一结点、一条线路不可重复经过同一结点、一条线路不可重复经过同一结点 本讲稿第十二页，共六十页 统筹图中，时间消耗最长的线路。统筹图中，时间消耗最长的线路。一般用粗箭线、双箭线和彩色箭线表示。一般用粗箭线、双箭线和彩色箭线表示。第二节第二节第二节第二节 统筹图的组成统筹图的组成统筹图的组成统筹图的组成四、线路四、线路（四）分类（四）分类 1 1 1 1、关键线路：、关键线路：、关键线路：、关键线路：2 2 2 2、非关键线路：、非关键线路：、非关键线路：、非关键线路：凡比关键线路消耗时间短的线路。凡比关键线路消耗时间短的线路。本讲稿第十三页，共六十页第三节第三节第三节第三节 统筹图的绘制统筹图的绘制统筹图的绘制统筹图的绘制一、绘制统筹图的基本规则一、绘制统筹图的基本规则 （一）统筹图是有向图，箭头一律向右；（一）统筹图是有向图，箭头一律向右；（二）统筹图中只允许有一个起始结点，一个最终结（二）统筹图中只允许有一个起始结点，一个最终结点，不允许出现缺口；点，不允许出现缺口；（三）两个结点之间只能画一个作业相连结；（三）两个结点之间只能画一个作业相连结；12345612123本讲稿第十四页，共六十页第三节第三节第三节第三节 统筹图的绘制统筹图的绘制统筹图的绘制统筹图的绘制一、绘制统筹图的基本规则一、绘制统筹图的基本规则 （一）统筹图是有向图，箭头一律向右；（一）统筹图是有向图，箭头一律向右；（二）统筹图中只允许有一个起始结点，一个最（二）统筹图中只允许有一个起始结点，一个最终结点，不允许出现缺口；终结点，不允许出现缺口；（三）两个结点之间只能画一个作业相连结；（三）两个结点之间只能画一个作业相连结；（四）统筹图中不允许出现闭合回路。（四）统筹图中不允许出现闭合回路。1234本讲稿第十五页，共六十页 （一）流水作业的画法（一）流水作业的画法第三节第三节第三节第三节 统筹图的绘制统筹图的绘制统筹图的绘制统筹图的绘制二、常见作业逻辑关系的画法二、常见作业逻辑关系的画法（二）平行作业的画法（二）平行作业的画法abcabc本讲稿第十六页，共六十页 （三）交叉作业的画法（三）交叉作业的画法第三节第三节第三节第三节 统筹图的绘制统筹图的绘制统筹图的绘制统筹图的绘制二、常见作业逻辑关系的画法二、常见作业逻辑关系的画法a1a2a3 b1 b2b3 本讲稿第十七页，共六十页 （四）外加条件画法（四）外加条件画法第三节第三节第三节第三节 统筹图的绘制统筹图的绘制统筹图的绘制统筹图的绘制二、常见作业逻辑关系的画法二、常见作业逻辑关系的画法abc （五）引出作业画法（五）引出作业画法abc本讲稿第十八页，共六十页 （六）常见作业逻辑关系画法示例（六）常见作业逻辑关系画法示例第三节第三节第三节第三节 统筹图的绘制统筹图的绘制统筹图的绘制统筹图的绘制二、常见作业逻辑关系的画法二、常见作业逻辑关系的画法1 1 1 1、作业、作业、作业、作业A A A A、B B B B同时开始同时开始同时开始同时开始 2 2 2 2、作业、作业、作业、作业B B B B的开始取决于作业的开始取决于作业的开始取决于作业的开始取决于作业A A A A的结束的结束的结束的结束 ABAB本讲稿第十九页，共六十页 （六）常见作业逻辑关系画法示例（六）常见作业逻辑关系画法示例第三节第三节第三节第三节 统筹图的绘制统筹图的绘制统筹图的绘制统筹图的绘制二、常见作业逻辑关系的画法二、常见作业逻辑关系的画法 3 3 3 3、作业、作业、作业、作业C C C C、E E E E的开始取决于作业的开始取决于作业的开始取决于作业的开始取决于作业B B B B的结束的结束的结束的结束CEB本讲稿第二十页，共六十页 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本讲稿第二十一页，共六十页 5 5 5 5、作业、作业、作业、作业J J J J要待要待要待要待G G G G、I I I I都结束后开始都结束后开始都结束后开始都结束后开始 （六）常见作业逻辑关系画法示例（六）常见作业逻辑关系画法示例第三节第三节第三节第三节 统筹图的绘制统筹图的绘制统筹图的绘制统筹图的绘制二、常见作业逻辑关系的画法二、常见作业逻辑关系的画法GIJ本讲稿第二十二页，共六十页 6 6 6 6、作业、作业、作业、作业D D D D、K K K K都是最后一项作业都是最后一项作业都是最后一项作业都是最后一项作业 （六）常见作业逻辑关系画法示例（六）常见作业逻辑关系画法示例第三节第三节第三节第三节 统筹图的绘制统筹图的绘制统筹图的绘制统筹图的绘制二、常见作业逻辑关系的画法二、常见作业逻辑关系的画法DK本讲稿第二十三页，共六十页 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本讲稿第二十四页，共六十页 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 （六）常见作业逻辑关系画法示例（六）常见作业逻辑关系画法示例第三节第三节第三节第三节 统筹图的绘制统筹图的绘制统筹图的绘制统筹图的绘制二、常见作业逻辑关系的画法二、常见作业逻辑关系的画法ABDECFABDFDE本讲稿第二十五页，共六十页 （六）常见作业逻辑关系画法示例（六）常见作业逻辑关系画法示例第三节第三节第三节第三节 统筹图的绘制统筹图的绘制统筹图的绘制统筹图的绘制二、常见作业逻辑关系的画法二、常见作业逻辑关系的画法 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本讲稿第二十六页，共六十页 （一）明确计划目标（一）明确计划目标 多快好省多快好省第三节第三节第三节第三节 统筹图的绘制统筹图的绘制统筹图的绘制统筹图的绘制三、绘制统筹图的步骤三、绘制统筹图的步骤（二）进行任务分解（二）进行任务分解1 1 1 1、列出作业项目、列出作业项目、列出作业项目、列出作业项目2 2 2 2、安排作业顺序、安排作业顺序、安排作业顺序、安排作业顺序3 3 3 3、估计作业时间、估计作业时间、估计作业时间、估计作业时间4 4 4 4、列出作业明细表、列出作业明细表、列出作业明细表、列出作业明细表本讲稿第二十七页，共六十页作业明细表的格式作业明细表的格式作业明细表的格式作业明细表的格式作业代号 作业内容紧前作业作业时间负责部门本讲稿第二十八页，共六十页 （一）明确计划目标（一）明确计划目标 多快好省多快好省第三节第三节第三节第三节 统筹图的绘制统筹图的绘制统筹图的绘制统筹图的绘制三、绘制统筹图的步骤三、绘制统筹图的步骤（二）进行任务分解（二）进行任务分解1 1 1 1、列出作业项目、列出作业项目、列出作业项目、列出作业项目2 2 2 2、安排作业顺序、安排作业顺序、安排作业顺序、安排作业顺序3 3 3 3、估计作业时间、估计作业时间、估计作业时间、估计作业时间4 4 4 4、列出作业明细表、列出作业明细表、列出作业明细表、列出作业明细表本讲稿第二十九页，共六十页 （一）明确计划目标（一）明确计划目标 多快好省多快好省第三节第三节第三节第三节 统筹图的绘制统筹图的绘制统筹图的绘制统筹图的绘制三、绘制统筹图的步骤三、绘制统筹图的步骤（二）进行任务分解（二）进行任务分解1 1 1 1、统筹图是有向图，箭头一律向右。、统筹图是有向图，箭头一律向右。、统筹图是有向图，箭头一律向右。、统筹图是有向图，箭头一律向右。2 2 2 2、统筹图中只允许有一个起始结点，一个最终结点，、统筹图中只允许有一个起始结点，一个最终结点，、统筹图中只允许有一个起始结点，一个最终结点，、统筹图中只允许有一个起始结点，一个最终结点，不允许出现缺口。不允许出现缺口。不允许出现缺口。不允许出现缺口。3 3 3 3、两个结点之间只能画一个作业相连结。、两个结点之间只能画一个作业相连结。、两个结点之间只能画一个作业相连结。、两个结点之间只能画一个作业相连结。4 4 4 4、统筹图中不允许出现闭合回路。、统筹图中不允许出现闭合回路。、统筹图中不允许出现闭合回路。、统筹图中不允许出现闭合回路。（三）按规则绘制草图（三）按规则绘制草图本讲稿第三十页，共六十页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、给结点编号、给结点编号、给结点编号、给结点编号本讲稿第三十一页，共六十页 （六）确定关键线路（六）确定关键线路第三节第三节第三节第三节 统筹图的绘制统筹图的绘制统筹图的绘制统筹图的绘制三、绘制统筹图的步骤三、绘制统筹图的步骤1 1 1 1、寻找关键线路、寻找关键线路、寻找关键线路、寻找关键线路2 2 2 2、标注关键线路、标注关键线路、标注关键线路、标注关键线路 关键线路一般用粗箭线、双箭线和彩色箭线表关键线路一般用粗箭线、双箭线和彩色箭线表示。示。统筹图中，时间消耗最长的线路。统筹图中，时间消耗最长的线路。本讲稿第三十二页，共六十页EDABC练习：根据作业明细表绘制统筹图：练习：根据作业明细表绘制统筹图：作业代号作业代号A AB BC CD DE E紧前作业紧前作业/A,BA,BB,CB,C1 1、1234ABCED5本讲稿第三十三页，共六十页EDABC练习：根据作业明细表绘制统筹图：练习：根据作业明细表绘制统筹图：作业代号作业代号A AB BC CD DE E紧前作业紧前作业/A,BA,BB,CB,C1 1、1324ABCED5本讲稿第三十四页，共六十页练习：根据作业明细表绘制统筹图：练习：根据作业明细表绘制统筹图：2 2、ABCEDFGHIJK作业代号作业代号A B C D E F GHIJK紧前作业紧前作业/A A A B C D EC F FG HIJ12345678910本讲稿第三十五页，共六十页练习：根据作业明细表绘制统筹图：练习：根据作业明细表绘制统筹图：3 3、作业代号作业代号AB C D EF GHI紧前作业紧前作业/A CB B DFGEABCEDFGHI1234567本讲稿第三十六页，共六十页作业：根据作业明细表绘制统筹图：作业：根据作业明细表绘制统筹图：作业代号作业代号ABCDEF紧前作业紧前作业/BABCDE1 1、作业代号作业代号ABCDEF GHI紧前作业紧前作业/AABBC DE G F2 2、作业代号作业代号ABCD E F G H IJ K紧后作业紧后作业D EFG HIJ II/K K/3 3、本讲稿第三十七页，共六十页作业：根据作业明细表绘制统筹图：作业：根据作业明细表绘制统筹图：作业代号作业代号ABCDEF紧前作业紧前作业/BABCDE1 1、312AB54CED6F本讲稿第三十八页，共六十页作业：根据作业明细表绘制统筹图：作业：根据作业明细表绘制统筹图：作业代号作业代号ABCDEF GHI紧前作业紧前作业/AABBC DE G F2 2、G69HI1ABCED724358F本讲稿第三十九页，共六十页作业：根据作业明细表绘制统筹图：作业：根据作业明细表绘制统筹图：作业代号作业代号ABCD E F G H IJ K紧后作业紧后作业D EFG HIJ II/K K/3 3、214AB38CED69FGHI57KJ本讲稿第四十页，共六十页第四节第四节第四节第四节 统筹图时间参数计算统筹图时间参数计算统筹图时间参数计算统筹图时间参数计算一、结点时间参数计算一、结点时间参数计算E-E-最早（最早（earliestearliest）L-L-最迟最迟(lastest)(lastest)S-S-开始开始(start)(start)F-F-完成完成(finish)(finish)符号说明：符号说明：本讲稿第四十一页，共六十页 结点最早实现时间是保证其所有紧前作业都能完结点最早实现时间是保证其所有紧前作业都能完成的前提下，该结点最早实现的时限，简称结早。成的前提下，该结点最早实现的时限，简称结早。（指从起始结点到该结点的最长时间和）（指从起始结点到该结点的最长时间和）第四节第四节第四节第四节 统筹图时间参数计算统筹图时间参数计算统筹图时间参数计算统筹图时间参数计算一、结点时间参数计算一、结点时间参数计算 （一）结点最早实现时间（一）结点最早实现时间1 1 1 1、概念：、概念：、概念：、概念：2 2 2 2、表示：、表示：、表示：、表示：T TE E（j j）3 3 3 3、标注：、标注：、标注：、标注：结点上方的方块内。结点上方的方块内。“”本讲稿第四十二页，共六十页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)第四节第四节第四节第四节 统筹图时间参数计算统筹图时间参数计算统筹图时间参数计算统筹图时间参数计算一、结点时间参数计算一、结点时间参数计算 （一）结点最早实现时间（一）结点最早实现时间本讲稿第四十三页，共六十页 结结点点最最迟迟早早实实现现时时间间是是保保证证其其所所有有紧紧后后作作业业都都不不拖拖延延的的前前提提下下，该该结结点点的的最最迟迟实实现现的的时时限限，简简称称结结迟。迟。第四节第四节第四节第四节 统筹图时间参数计算统筹图时间参数计算统筹图时间参数计算统筹图时间参数计算一、结点时间参数计算一、结点时间参数计算 （二）结点最迟实现时间（二）结点最迟实现时间1 1 1 1、概念：、概念：、概念：、概念：2 2 2 2、表示：、表示：、表示：、表示：T TL L（i i）3 3 3 3、标注：、标注：、标注：、标注：结点下方的三角内，结点下方的三角内，“”本讲稿第四十四页，共六十页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）第四节第四节第四节第四节 统筹图时间参数计算统筹图时间参数计算统筹图时间参数计算统筹图时间参数计算一、结点时间参数计算一、结点时间参数计算 （二）结点最迟实现时间（二）结点最迟实现时间本讲稿第四十五页，共六十页第四节第四节第四节第四节 统筹图时间参数计算统筹图时间参数计算统筹图时间参数计算统筹图时间参数计算一、结点时间参数计算一、结点时间参数计算 （三）结点时差（三）结点时差 结点时差就是结点最迟实现时间减去其最早结点时差就是结点最迟实现时间减去其最早结点时差就是结点最迟实现时间减去其最早结点时差就是结点最迟实现时间减去其最早实现时间，也就是结点的机动时间。实现时间，也就是结点的机动时间。实现时间，也就是结点的机动时间。实现时间，也就是结点的机动时间。本讲稿第四十六页，共六十页第四节第四节第四节第四节 统筹图时间参数计算统筹图时间参数计算统筹图时间参数计算统筹图时间参数计算二、作业时间参数计算二、作业时间参数计算 （一）作业最早开始时间（一）作业最早开始时间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、计算：、计算：、计算：、计算：本讲稿第四十七页，共六十页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、计算：、计算：、计算：、计算：本讲稿第四十八页，共六十页 一个作业紧接其后有一个或几个作业，为不影一个作业紧接其后有一个或几个作业，为不影响紧后作业的进行，每个作业必须有一个最迟开始响紧后作业的进行，每个作业必须有一个最迟开始时间，这个时间叫做作业最迟必须开始时间，简称时间，这个时间叫做作业最迟必须开始时间，简称迟开。迟开。第四节第四节第四节第四节 统筹图时间参数计算统筹图时间参数计算统筹图时间参数计算统筹图时间参数计算二、作业时间参数计算二、作业时间参数计算 （三）作业最迟必须开始时间（三）作业最迟必须开始时间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）本讲稿第四十九页，共六十页第四节第四节第四节第四节 统筹图时间参数计算统筹图时间参数计算统筹图时间参数计算统筹图时间参数计算二、作业时间参数计算二、作业时间参数计算 （四）作业最迟必须完成时间（四）作业最迟必须完成时间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），），即迟结即迟结 =结迟结迟本讲稿第五十页，共六十页 作业时间参数在统筹图上的标注：作业时间参数在统筹图上的标注：第四节第四节第四节第四节 统筹图时间参数计算统筹图时间参数计算统筹图时间参数计算统筹图时间参数计算二、作业时间参数计算二、作业时间参数计算 在表示作业的箭线上方画一条十字线，在十字线的四在表示作业的箭线上方画一条十字线，在十字线的四在表示作业的箭线上方画一条十字线，在十字线的四在表示作业的箭线上方画一条十字线，在十字线的四个角分别填写计算出来的作业时间参数的数值。个角分别填写计算出来的作业时间参数的数值。个角分别填写计算出来的作业时间参数的数值。个角分别填写计算出来的作业时间参数的数值。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）本讲稿第五十一页，共六十页作业时差作业时差 =迟开迟开 早开早开=迟结迟结 早结早结第四节第四节第四节第四节 统筹图时间参数计算统筹图时间参数计算统筹图时间参数计算统筹图时间参数计算二、作业时间参数计算二、作业时间参数计算 （五）作业时差（五）作业时差 作业时差是指在不影响整个任务完成的前提下，作业时差是指在不影响整个任务完成的前提下，作业的完成时间可以推迟的时间。作业的完成时间可以推迟的时间。某项作业的时差等于该作业的最迟必须开始某项作业的时差等于该作业的最迟必须开始时间减去最早开始时间，或者等于该作业的最迟时间减去最早开始时间，或者等于该作业的最迟必须完成时间减去最早完成时间。必须完成时间减去最早完成时间。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）即：即：本讲稿第五十二页，共六十页 在统筹图中，作业时差为零的作业，也就是没在统筹图中，作业时差为零的作业，也就是没在统筹图中，作业时差为零的作业，也就是没在统筹图中，作业时差为零的作业，也就是没有机动时间的作业称为关键作业。完全由关键作业有机动时间的作业称为关键作业。完全由关键作业有机动时间的作业称为关键作业。完全由关键作业有机动时间的作业称为关键作业。完全由关键作业连接而组成的线路称为关键线路，关键线路要用粗连接而组成的线路称为关键线路，关键线路要用粗连接而组成的线路称为关键线路，关键线路要用粗连接而组成的线路称为关键线路，关键线路要用粗箭线、双箭线或彩色箭线表示。箭线、双箭线或彩色箭线表示。箭线、双箭线或彩色箭线表示。箭线、双箭线或彩色箭线表示。第四节第四节第四节第四节 统筹图时间参数计算统筹图时间参数计算统筹图时间参数计算统筹图时间参数计算四、关键线路的确定四、关键线路的确定本讲稿第五十三页，共六十页例例1：计算下面统筹图的结早、结迟、早开、早结、：计算下面统筹图的结早、结迟、早开、早结、迟开、迟结，并标出关键线路。迟开、迟结，并标出关键线路。dfe6c5768ghij1ab3241235287440257913920201613127820002222255585999981212131313131313147771616202020207717612本讲稿第五十四页，共六十页2f214ab36ced910ghi78kj3575l157981015116例例2：计算下面统筹图的结早、结迟、早开、早结、：计算下面统筹图的结早、结迟、早开、早结、迟开、迟结，并标出关键线路。迟开、迟结，并标出关键线路。0231291991620353520241720101233002310 33005127291033 917113121239192010916241712 20201219 3435201627352420 353520本讲稿第五十五页，共六十页a624jecdf5768ghi1b34235594967k8例例3：计算下面统筹图的结早、结迟、早开、早结、：计算下面统筹图的结早、结迟、早开、早结、迟开、迟结，并标出关键线路。迟开、迟结，并标出关键线路。02431111197282822191111641700 20 40 32 74114 1038713111511191928281928221911